摘要
计算机生成具有浓淡的参数曲面的方法之一是先对曲面进行适应性细分,并对所得到的曲面细分三角形化,得到曲面的三角形网表示,从而可以对每个三角形施行通常的浓淡处理算法。本文介绍了适应性细分双三次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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1992年第4期1-8,共8页
Journal of Computer-Aided Design & Computer Graphics
关键词
计算机图形学
参数曲面
四叉树
computer graphics, algorithm, parametric surface, quadtree, triangulation.
