An Efficient Algorithm for Adaptive Segmentation and Tessellation with Pixel Precision

Abstract

We propose a new algorithm to get a representation of a curved surface with the precision of the image pixel. This technique uses some results from Scan-line algorithms, but it considers also the new functionalities from graphics hardware and takes advantages from it. We explain the general method, with principles common to every kind of surface: then we illustrate how these principles can be applied to quadratic and cubic bezier triangles, showing formulas and some algorithm details.