A Generalized Algorithm for Triangulating the Trimmed Free-Form Surface

A fast and generalized algorithm for triangulating the trimmed free-form surface is presented. The proposed algorithm is based on an adaptive subdivision of free-form surface and a conformed subdivision of trimming curve. Some new concepts such as in-edge, out-edge, crossing triangle are introduced when forming the algorithm.