基于重新划分的三角形网格简化的一种改进算法

• 作者: 周昆 潘志庚 石教英 马小虎
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 三角形网格 约束三角化 曲率 细节层次
• 年，卷（期）: 1998,（6）
• 页码范围: 0
• 页数: 1页
• 分类号: TP391
• 字数: 2626字
• 语种: 中文

摘要

基于重新划分的三角形网格简化方法能自动生成多细节层次模型,它的基本思想是:根据三角形网格的局部几何和拓扑特征将一定数量的点分布到原网格上,生成一个中间网格,移去中间网格中的老顶点,并对产生的多边形区域进行局部三角化,最后形成以新点为顶点的三角形网格.本文在已有算法的基础上,提出了一种分布新点的算法,从而克服了原有方法的局限性.它利用三角形顶点的曲率和三角形的面积两个因素来反映网格在每个三角形处的特征.文中给出的一组实例说明了算法的有效性.