BOUNDARY RECURSIVE METHOD FOR CONSTRAINED TRIANGULATION OF SURFACES

The paper presents a boundary recursive method to resolve the constrained triangulation of the surface, and introduces a group of well organized data structure suitable to the method. Furthermore, the optimizing step is speed up by making use of surface imitative circumcircle criterion and single side property together. As a result, the whole triangulation process is speed up. The output of the triangulation method can be handled conveniently by the succeeding steps. All of these indicate that the method is possible and reasonable.