一种新的基于顶点聚类的网格简化算法

• 作者: 周昆 潘志庚 石教英
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 多边形网格 网格简化 顶点聚类 细节层次
• 年，卷（期）: 1999,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 1-8
• 分类号: TP2
• 语种: 中文

摘要

在计算机图形学中,经常采用多边形网格来描述物体模型.由于绘制时间和存储量与多边形的数量成正比,过于庞大的物体网格模型通常是不实用的.模型简化在计算机动画、虚拟现实和交互式可视化等计算机图形应用领域有着广阔的应用前景.为此提出一种新的基于顶点聚类的网格简化算法.该算法利用八叉树对网格进行自适应划分,给出了一种基于点到平面距离的有效的误差控制方法,并能在用户指定的误差范围内通过使原始网格中的顶点聚类达到大量简化的目的.该算法实现简单,速度快且能很好地保持边界特征.给出的一组图例说明了该算法的有效性.