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

• 作者: 冯结青 杨贲 王明
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 等值面提取 移动立方体算法 移动四面体算法 Hausdorff距离
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 图形与可视化
• 页码范围: 2099-2106
• 页数: 8页
• 分类号: TP391
• 字数: 5206字
• 语种: 中文

摘要

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