基于三角形折叠的保持外形特征的网格简化算法-兰州交通大学.PDFVIP

第 卷 第 期 兰 州 交 通 大 学 学 报 ３０ ６ Ｖｏｌ．３０Ｎｏ．６ 　 年 月 ２０１１ １２ ＪｏｕｒｎａｌｏｆＬａｎｚｈｏｕＪｉａｏｔｏｎ Ｕｎｉｖｅｒｓｉｔ Ｄｅｃ．２０１１ 　 　 　 ｇ ｙ 　 文章编号： （ ） １００１ 　　 －４３７３ ２０１１０６－００４５－０５ 基于三角形折叠的保持外形特征的网格简化算法＊ ， ， 刘艳艳 王阳萍 刘 萍 　 　 　 （ ， ） 兰州交通大学电子信息工程学院 甘肃兰州 ７３００７０ 　 ： ， ， ， 摘 要 针对大规模模型数据量庞大 难以实时显示的问题 为了压缩数据量 对已有的三角形折叠网格简化算法 　 ， ， 进行改进 该算法采用球面来拟合原始曲面 在球面上选取新的顶点 并引入局部区域面积度量参数作为三角形的 ． ， 、 权值来确定三角形的折叠次序 能够在简化程度较高的情况下很好保持原始模型的几何特征 拓扑结构和边界特 ， ， 性 实验表明 该算法是有效的 能有效逼真原始模型 ． ． ： ； ； ； 关键词 三角形折叠 网格简化 球面近似 局部区域面积 中图分类号： 文献标志码： ＴＰ３９１　　　　　 Ａ ， 虽然简单 但简单选取原始网格模型中的顶点作为 ０ 引言 　 ， 折叠点 不能很好的保持原始模型的拓扑结构和重 ， ， 随着虚拟现实和动漫产业的迅速发展 模型 要外形特征 产生了较大的误差 在已有算法的基础 ３Ｄ ． 变得越来越复杂， ， 上， 具有上亿个三角形的复杂模型 在 本文采用的算法是通过对原三角形曲面进行球 ， ， 图形系统中已经不在少数 尽管在许多情况下 越精 面拟合获取新的顶点 把新点到关联三角形距离平 ． ， ，