基于Double Marching Cubes的表面重建算法

Surface reconstruction method based on Double Marching Cubes

为克服基于Marching Cubes的表面重建算法在绘制三维表面时因二义性面的存在而使生成的表面网格易出现错误连接而形成层间空洞的不足,提出了基于Double Marching Cubes的表面重建算法。该算法采用双立方体体素作为生成表面网格的基本单元,以双立方体的12个特征点的标记情况为依据,建立一个双立方体体素索引表,通过查找索引表的方法绘制三维表面。该算法在建立双立方体索引表时就排除掉了二义性面的所有错误连接方式,因而生成的表面网格不会出现层间空洞,避免了为消除二义性面所进行的复杂计算,加快了表面重建的速度。

In order to overvome the shortage that when the surface reconstruction method based on Marching Cubes is used,the ambigouous planes may lead to cavities between layers,a surface reconstruction method based on Double Marching Cubes is introduced.Double cubes element is adopted as the basic unit when surface mesh is generated,a 12-dimensional double cubes element index table is established according to the different marked situations of double cubes element＇s 12 vertexs,three-dimensional surface is generated through searching the 12-dimensional double cubes element index table.For all the wrong connections of ambiguous planes are avoided when the searching table is established,no cavities between layers will appear.No complex calculations are needed,so the surface reconstruction is accelerated to some extent.