上一篇介绍了Marching Cubes算法,Marching Cubes算法是三维重建算法中的经典算法,算法主要思想是检测与等值面相交的体素单元并计算交点的坐标,然后对不同的相交情况利用查找表在体素单元内构建相应的网格拓扑关系。Marching Cubes算法简单,但是存在一些缺陷:1.模型二义性问题;2.模型特征问题。
对于二义性问题,以2D情形为例,存在一个单元中同一顶点状态而不同的连接方式(如下图所示)。
图:2D中Marching Cubes算法的二义性问题
那么对于上图中两种连接方式的不同选择,可能会导致在同一张图像上完全不同的结果(如下图所示),二义性在3D中的直接后果是产生“孔洞”。如果在一个单元中,一条对角线的两端点值大于等值面阈值,另一条对角线的两端点值小于等值面阈值,那么通常会发生这种二义性问题。
图:二义性问题的不同结果
对于特征问题,由于Marching Cubes算法只计算体素单元的交点坐标信息,并根据这些交点连接的三角面片来构建体素单元内的几何模型,这样假如体素单元内存在几何模型的特征信息(棱边、棱角),但是Marching Cubes算法最终构建出的几何模型会缺少这些特征信息(如下图所示)。
图:左上-交点坐标和法向;右上-Marching Cubes算法;左下-Extended Marching Cubes算法;右下-Dual Contouring算法