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

• 作者: 温星 许鹏 陆国栋
• 来源期刊: 工程设计学报
• 学科: 工学
• 关键词: 方向向量 向量夹角 三角网格 网格简化 顶点去除 网格重建
• 年，卷（期）: 2005,（2）
• 页码范围: 124-128
• 页数: 5页
• 分类号: TP391.41
• 字数: 2967字
• 语种: 中文
• DOI: 10.3785/j.issn.1006-754X.2005.02.014

摘要

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