基于半边结构的点删除算法研究

摘要：

点删除是一种三角形网格模型化简算法,这篇文章在研究现有的删除算法基础上,对其中存在的一些问题进行了改进.采用半边结构替代原有的数据结构,采用顶点重要度作为选择顶点的一个依据,引入顶点法向作为删除顶点的判断准则,并且对删除后的空洞采用了面扩张算法进行重绘.以人头三维模型为例,通过实验验证了算法的有效性.

关键词：点删除、半边结构、顶点法向、顶点重要度

所属期刊栏目：18

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

资助基金：国家自然科学基金;国家自然科学基金

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

页数：共4页

页码：57-59,62