Bezier曲面的适应性细分和三角形化的四叉树方法  

A Quadtree Approach to Subdivision and Triangulation of Bezier Patches

作　　者：姚承茀 

机构地区：[1]苏州丝绸工学院计算机中心,215005

出　　处：《计算机辅助设计与图形学学报》1992年第4期1-8,共8页Journal of Computer-Aided Design & Computer Graphics

摘　　要：计算机生成具有浓淡的参数曲面的方法之一是先对曲面进行适应性细分,并对所得到的曲面细分三角形化,得到曲面的三角形网表示,从而可以对每个三角形施行通常的浓淡处理算法。本文介绍了适应性细分双三次Bezier曲面的方法及曲面细分的四叉树表示,在此基础上给出了一个将曲面细分三角形化的算法。该算法防止了由于适应性细分而可能产生的曲面上的裂缝。One of the approaches to computer display of a parametric surface is to subdivide the surface adap-tively in parametric space and triangulate the resulting subdivision so that the surface is represented by a network of triangles. The conventional rendering techniques can thus be employed for the individual triangles. In this paper, the method of adaptively subdividing a bicubic Bezier patch is introduced with the quadtree data structure used to represent the hierarchical subdivision mechanism. An algorithm for triangulation of the resulting subdivision is then presented. The algorithm prevents the potential cracks caused by adaptive subdivision.

关 键 词：计算机图形学 参数曲面 四叉树 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]