Characterization of Trimmed NURBS Surface Boundaries Using Topological Criteria

This paper presents an approach based on topology for the determination of characteristics and properties of curves used in the trimming of NURBS surfaces. Through discrete subdivision and topological criteria, a method is presented to determine characteristics of the boundary; such as whether the set of trimming curves forms a set of closed loops, whether trimming curves contain singularities or self intersections, and whether the boundary is simply connected. A surface mesh partitionning the parameter space is used, formed of isoparametric lines in both parametric directions. Topological properties of the cells of this mesh and their intersections with the trimming curves allow to localize the boundary. Topological treatment of this localization allows to define the interior and exterior of the face, and to refine the boundary localization. Singularities and self intersections of the boundary as well as voids in the face are investigated through the study of topological properties of neighbors. As an application, an algorithm for point localization is presented that very rapidly allows to determine whether a given point in parameter space lies inside, on the boundary or outside of the trimmed surface.