局部包络片控制误差简化三角网格模型.pdfVIP

第 期 电 子 学 报 5 Voi . 33 No .5 年 月 2005 5 ACTA ELECTRONICA SINICA May 2005 局部包络片控制误差简化三角网格模型 1 2 3 邹北骥 ，申煜湘 ，彭群生 （ 中南大学信息科学与工程学院，湖南长沙 ； 中兴通讯股份有限公司，广东深圳 ； 1. 410083 2 . 518057 3 . 浙江大学计算机辅助设计与图形学重点实验室，浙江杭州 310027 ） 摘 要： 利用内外包络控制三角网格模型简化误差是一种可行的方法 但构造整个模型的内外包络需要花费较 . 多的时间，且每次简化操作时也会进行大量重复的三角形相交检测，使算法效率下降. 针对这些问题，本文提出了局部 包络片控制误差的思想，即每次简化操作仅利用相关部分的包络来控制误差 算法采用三角形收缩操作简化模型，当 . 原始模型上的一个三角形被选中，并尝试进行收缩操作时，先构造其对应的局部包络片；在该三角形收缩后，原来与之 相邻的三角形将发生形变，若这些形变后的三角形位于局部包络片之间，则认为此次三角形收缩操作可以接受，否则 予以取消. 实验结果表明，局部包络片保持了良好的误差控制效果，且由于构造简单，很少发生自交现象，减少了三角 形相交检测次数，提高了计算效率. 关键词： 三角网格模型；简化；局部包络片；误差控制 中图分类号： 文献标识码： 文章编号： （ ） TP391 A 0372-2112 2005 05-0798-06 Triangulated Surface Model Simplification Using Part Offset-Patches As Errors Tolerance 1 2 3 ， ， ZOU Bei-ji SHEN Yu-xiang PENG Oun-sheng （ ，