基于面删除的四面体网格简化新算法

作者：王选明; 吴菊英; 吴恩华

来源：电子学报, 2007, (12): 2343-2346.

• 三角形
• 四面体
• 网格简化
• 优先级别 triangle
• tetrahedral simplification
• priority

如何简化大规模数据集的几何和拓扑形状以便达到实时显示和绘制的目的,已经越来越引起人们的重视.本文提出一种基于面删除的四面体网格简化新算法.通过对网格中的所有三角形定义其删除的优先级别,删除优先级别高的三角形,以简单的几何删除操作来达到四面体网格简化的目的.和已有的方法比较起来,本方法的特点是每一步都有比较高的删除比例,每一次三角形的删除操作可以达到至少8个(2个面邻接四面体,至少6个边邻接四面体)四面体删除,测试模型中最多可以达到13个四面体的删除.本算法保持了边界节点和网格简化后的一致性.

• 单位
  计算机科学国家重点实验室; 中国科学院软件研究所; 空军工程大学; 中国科学院研究生院