一种基于单层包络控制的三角形网格简化算法

• 作者: 孙家广 朱理 申煜湘 邹北骥
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 三角形网格模型 包络 简化
• 年，卷（期）: 2002,（z1）
• 所属期刊栏目: 学术论文
• 页码范围: 2004-2007
• 页数: 4页
• 分类号: TP391
• 字数: 3863字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2002.z1.022

摘要

三维物体的几何造型中,物体通常用三角形网格来描述.对于复杂物体的三角形网格模型,如人脸及人的各种器官的三维几何模型、各种动物的三维几何模型,其庞大的数据量给存储、传输以及渲染等方面带来了很大的困难,因而三角形网格模型的简化成为了当前国内外计算机图形学领域中的一大研究热点.本文在研究总结已有算法的基础上,提出了一种采用单层包络控制的三角形网格简化算法.该算法对Cohen提出的包络构造方法进行了改进,采用一维搜索中的二分法来逼近最佳偏移值,并且采用内层单包络来控制简化误差,从而有效地改善了算法的性能.实验结果表明,采用本算法简化的三角形网格模型,不仅可大大地减少三角形面片数,而且有一个较低的算法时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙家广	清华大学计算机科学与技术系	99	2729	26.0	50.0
2	邹北骥	湖南大学计算机与通信学院	37	503	14.0	21.0
4	朱理	湖南大学计算机与通信学院	12	56	5.0	7.0
7	申煜湘	湖南大学计算机与通信学院	4	22	2.0	4.0