可减少模型简化误差的边折叠简化算法及应用

摘要：

基于三角形网格边折叠简化思想,提出一种基于边顶点重要度简化算法,简化算法能有效保持模型局部特征,减小简化模型和原始模型之间的误差;采用一种改进的三角形网格数据结构,利用二叉树对顶点重要度进行快速排序并记录三角形合并关系,得到所需分辨率下的近似网格模型.数据结构具有层次清楚、操作简单、可扩充性等特点,能有效支持多分辨率简化与快速可视化.

关键词：网格简化、边折叠、重要度、细分、多分辨率

所属期刊栏目：31

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

资助基金：国家自然科学基金60172040;国家高技术研究发展计划863计划2001AA131022

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

页数：共3页

页码：142-144