Triangulation of trimmed surfaces based on constructing triangles

A new approach for triangulating trimmed surfaces is presented in this paper. The main idea is based on constructing triangles net. The algorithm consists of: (1) reconstruction boundaries of the trimmed surfaces; (2) constructing triangles net; (3) triangulation in narrow polygon zone; (4) accuracy checking and triangle subdivision. In this paper, topological consistency of triangles net is checked in parametric domain. Property of a triangle is appraised in 3D space. Excellent triangles net without cracks can finally be received. The algorithm has been successfully used in surface modeling system SCAD 1.0.