多视点的数据表示

常见的多视点数据表示常常使用以下几种形式：

voxels、level-sets、ploygon meshes、depth map。下面分别介绍：

Voxels (三维像素)

三维像素是一种基于体积概念的像素。通常的普通像素只需要X、Y轴两个坐标来定位它在空间中的方位。而它还需要加进一个额外的Z轴坐标，相当于空间中一个非常小的立方体。由于它本身就有很多细节可以单独描写，所以直接就能生成物体。但是，这种技术应用不广泛，原因在于它的运算量相当大，但是效果相当理想。

可以将一个立体空间的几何模型表示成一些小的元素或场景的堆叠。

level-sets method（水平集方法） 的基本思想是将界面看成高一维空间中某一函数ψ（称为水平集函数）的零水平集，且将界面的速度也扩充到高维的水平集函数上，然后写出水平集函数所满足的发展方程，求解此方程，推进水平集函数，计算到要求时刻，找出此新时刻水平集函数的零水平集，得到界面的形状，界面的法向方向，曲率等由水平集函数的偏导数容易算出。

polygon meshes（多边形网格）：

多边形网格是三维计算机图形学中表示多面体形状的顶点与多边形的集合，它也叫作非结构网格。这些网格通常由三角形、四边形或者其它的简单凸多边形组成，这样可以简化渲染过程。但是，网格也可以包括带有空洞的普通多边形组成的物体。

非结构网格内部表示的例子有：

一组顶点的简单列表，它们带有表示那些顶点组成多边形的信息列表；另外可能带有表示空洞的附加信息。

顶点列表 + 边界列表（一对索引信息）+ 连接边界的多边形列表

翼边数据结构

根据应用程序的不同所选择的数据结构也有所不同：三角形的处理要比普通多边形的处理更加简单，尤其是在计算几何中更是这样。对于优化的算法，可能需要快速访问边线或者相邻表面这样的拓扑信息，这样就需要如翼边表示这样更加复杂的结构。

深度图映射（depth map）：利用单独的深度图来描述场景内部物体的位置。