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

摘要：

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

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

所属期刊栏目：26

分类号：TP391(计算技术、计算机技术)

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

在线出版日期：2015-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2099-2106