基于三角形折叠的网格简化算法

摘要：

在计算机图形学中,物体常常用三角形网格模型来描述.本文提出了一种新的基于三角形折叠的网格简化算法.该网格简化算法不仅能减少模型中的三角形数目而且能保持模型拓扑结构.算法给出了一种基于点到平面距离的有效的误差控制方法,并能在用户指定的误差范围内通过使原始网格中的三角形折叠达到大量简化的目的.该算法实现简单且速度快.另外为了有效地支持多分辨率模型的表示以及相邻层次模型间的连续过渡,本文还给出了一种基于三角形折叠的累进网格的构造方法.文中给出的一组实例说明了该算法的有效性.

关键词：网格简化、三角形网格、细节层次、累进网格

所属期刊栏目：21

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

资助基金：国家自然科学基金;浙江大学校科研和教改项目

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

页数：共8页

页码：506-513