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

• 作者: 彭群生 申煜湘 邹北骥
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 三角网格模型 简化 局部包络片 误差控制
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 798-803
• 页数: 6页
• 分类号: TP391
• 字数: 5669字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2005.05.007

摘要

利用内外包络控制三角网格模型简化误差是一种可行的方法.但构造整个模型的内外包络需要花费较多的时间,且每次简化操作时也会进行大量重复的三角形相交检测,使算法效率下降.针对这些问题,本文提出了局部包络片控制误差的思想,即每次简化操作仅利用相关部分的包络来控制误差.算法采用三角形收缩操作简化模型,当原始模型上的一个三角形被选中,并尝试进行收缩操作时,先构造其对应的局部包络片;在该三角形收缩后,原来与之相邻的三角形将发生形变,若这些形变后的三角形位于局部包络片之间,则认为此次三角形收缩操作可以接受,否则予以取消.实验结果表明,局部包络片保持了良好的误差控制效果,且由于构造简单,很少发生自交现象,减少了三角形相交检测次数,提高了计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭群生	浙江大学计算机辅助设计与图形学重点实验室	27	431	13.0	20.0
2	邹北骥	中南大学信息科学与工程学院	118	1203	18.0	29.0
3	申煜湘		1	4	1.0	1.0