摘要
等值面提取在标量场体数据可视化和隐函数曲面显示中具有重要应用,经典算法包括移动立方体算法和移动四面体算法,其核心是在立方体或四面体体素单元中用线性的三角面片逼近原始曲面.文中以可计算的代数曲面为例,对上述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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2014年第12期2099-2106,共8页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(60933007
61170138)
教育部新世纪优秀人才支持计划(NCET-10-0728)
