A fast algorithm for rendering parametric surfaces
James H. Clark · 1988
An algorithm for rendering shaded pictures of parametric surfaces is presented. The algorithm re-cursively subdivides each surface element on the basis of its screen-space curvature until it is sufficiently close to bilinear to be scan-converted by conventional polygon rendering techniques. The mathematical basis used to carry out the subdivsion yields the curvature criterion as a coefficient so that the tests for termination of the subdivision process are extremely simple. In addition, a sur-face is subdivided only in the parametric direction in which its curvature deviates from the tolerance. The algorithm incorporates a very simple solution to the problem of separations between subpatches. I.