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

Surface reconstruction method based on Double Marching Cubes

作　　者：杨吉宏[1] 薛凌燕[1] 张民[1] 李树榜[1] 

机构地区：[1]聊城大学计算机学院,山东聊城252000

出　　处：《计算机工程与设计》2010年第4期795-797,821,共4页Computer Engineering and Design

基　　金：山东省自然科学基金重点项目(Z2006C05);聊城大学科研基金项目(X041040)

摘　　要：为克服基于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.

关 键 词：表面重建 灰度图像 层间空洞 双移动立方体 双立方体体素 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]