几种经典网格细分算法的比较

Comparison of Several Classical Mesh Subdivision Algorithms

曲面造型方法由于其局部性好、计算量小、算法简单、响应速度高等优点 ,已经广泛应用于计算机图形学、CAGD、计算机动画以及虚拟现实等领域。网格细分是一种离散造型方法 ,可以从数字化仪等设备直接获得数据。介绍了近年来提出的一些细分算法 ,对其中几种比较经典的算法进行了简单的分类和比较 。

Surface modeling methods have found their way into wider application in computer graphics, Computer Assisted Geometric Design (CAGD),computer animation and Virtual Reality (VR) etc.because of the good locality,small computation,simplicity,high speed.Subdivision is one of the discrete modeling methods that can achieve data from the devices such as digitizer.Some mesh subdivision algorithms are proposed and a classification and comparison between them is gived,and then their respective applicable range is illuminated.