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

被引:86
作者
周昆
潘志庚
石教英
机构
[1] 浙江大学CAD&CG国家重点实验室!杭州
[2] 不详
关键词
网格简化; 三角形网格; 细节层次; 累进网格;
D O I
暂无
中图分类号
TP391.4 [模式识别与装置];
学科分类号
0811 ; 081101 ; 081104 ; 1405 ;
摘要
在计算机图形学中,物体常常用三角形网格模型来描述.本文提出了一种新的基于三角形折叠的网格简化算法.该网格简化算法不仅能减少模型中的三角形数目而巨能保持模型拓扑结构.算法给出了一种基于点到平面距离的有效的误差控制方法,并能在用户指定的误差范围内通过使原始网络中的三角形折叠达到大量简化的目的.该算法实现简单且速度快.另外为了有效地支持多分辨率模型的表示以及相邻层次模型间的连续过渡,本文还给出了一种基于三角形折叠的累进网格的构造方法.文中给出的一组实例说明了该算法的有效性.
引用
收藏
页码:506 / 513
页数:8
相关论文
共 1 条