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