高级检索
王明, 冯结青, 杨贲. 移动立方体算法与移动四面体算法的对比与评估[J]. 计算机辅助设计与图形学学报, 2014, 26(12): 2099-2106.
引用本文: 王明, 冯结青, 杨贲. 移动立方体算法与移动四面体算法的对比与评估[J]. 计算机辅助设计与图形学学报, 2014, 26(12): 2099-2106.
Wang Ming, Feng Jieqing, Yang Bi. Comparison and Evaluation of Marching Cubes and Marching Tetrahedra[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(12): 2099-2106.
Citation: Wang Ming, Feng Jieqing, Yang Bi. Comparison and Evaluation of Marching Cubes and Marching Tetrahedra[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(12): 2099-2106.

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

Comparison and Evaluation of Marching Cubes and Marching Tetrahedra

  • 摘要: 等值面提取在标量场体数据可视化和隐函数曲面显示中具有重要应用,经典算法包括移动立方体算法和移动四面体算法,其核心是在立方体或四面体体素单元中用线性的三角面片逼近原始曲面.文中以可计算的代数曲面为例,对上述2种等值面提取算法的逼近精度、时间和空间效率等方面进行了详细的对比,为各种应用中等值面提取算法的选取提供了参考依据.

     

    Abstract: 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.

     

/

返回文章
返回