移动立方体算法与移动四面体算法的对比与评估  

Comparison and Evaluation of Marching Cubes and Marching Tetrahedra

作　　者：王明[1] 冯结青[1] 杨贲[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,杭州310058

出　　处：《计算机辅助设计与图形学学报》2014年第12期2099-2106,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60933007;61170138);教育部新世纪优秀人才支持计划(NCET-10-0728)

摘　　要：等值面提取在标量场体数据可视化和隐函数曲面显示中具有重要应用,经典算法包括移动立方体算法和移动四面体算法,其核心是在立方体或四面体体素单元中用线性的三角面片逼近原始曲面.文中以可计算的代数曲面为例,对上述2种等值面提取算法的逼近精度、时间和空间效率等方面进行了详细的对比,为各种应用中等值面提取算法的选取提供了参考依据.Isosurface extraction algorithms are widely applied in scalar volume data visualization and implicit surfaces rendering. The marching cubes and the marching tetrahedra are two classical isosurface extraction algorithms, which approximate the isosurfaces piecewise linearly via triangular mesh. The approximate errors result from two aspects. Firstly, the intersection point between the voxel＇s edge and the isosurface is approximately computed by linear interpolation. Secondly, the curved isosurface is approximated with piecewise linear triangular meshes. To evaluate the two isosurface extraction algorithms thoroughly, several algebraic surfaces with distinct shape features are adopted and tested in this paper. The detailed comparisons are made from the aspects of approximate accuracy, time and space complexities, etc. The evaluation results provide user a reference of selecting isosurface extraction algorithms.

关 键 词：等值面提取 移动立方体算法 移动四面体算法 HAUSDORFF距离 

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