基于向量夹角的三角网格模型简化算法

摘要：

提出以顶点向量夹角为剔除准则,运用顶点去除方法进行网格简化的算法.该算法首先计算每个网格顶点与其周围相邻顶点所形成的方向向量,然后根据方向向量的平均夹角来识别和简化网格中的平面区域,之后再以该顶点所处区域是否比较平坦为顶点去除限制条件,判断该顶点是否符合安全去除原则,这样可以保留特征顶点,进而保持物体的视觉特征.在顶点去除后,还需要对因此而形成的多边形进行三角形网格重建,以填补空洞.该算法在简化质量和简化速率方面取得了较好的平衡.

关键词：方向向量、向量夹角、三角网格、网格简化、顶点去除、网格重建

所属期刊栏目：12

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

资助基金：国家自然科学基金60473129;高等学校博士学科点专项科研项目20020335093

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

页数：共5页

页码：124-128