%0 Journal Article
%T 一种基于单层包络控制的三角形网格简化算法
%A 申煜湘
%A 邹北骥
%A 孙家广
%A 朱理
%J 电子学报
%P 2004-2007
%D 2002
%X 三维物体的几何造型中,物体通常用三角形网格来描述.对于复杂物体的三角形网格模型,如人脸及人的各种器官的三维几何模型、各种动物的三维几何模型,其庞大的数据量给存储、传输以及渲染等方面带来了很大的困难,因而三角形网格模型的简化成为了当前国内外计算机图形学领域中的一大研究热点.本文在研究总结已有算法的基础上,提出了一种采用单层包络控制的三角形网格简化算法.该算法对Cohen提出的包络构造方法进行了改进,采用一维搜索中的二分法来逼近最佳偏移值,并且采用内层单包络来控制简化误差,从而有效地改善了算法的性能.实验结果表明,采用本算法简化的三角形网格模型,不仅可大大地减少三角形面片数,而且有一个较低的算法时间复杂度.
%K 三角形网格模型
%K 包络
%K 简化
%U http://www.ejournal.org.cn/CN/abstract/abstract7471.shtml