Abstract
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.
Similar content being viewed by others
References
R.C. Agrawal, S.C. Sahasrabudhe and R.K. Shevgaonkar, Preservation of topological properties of a simple closed curve under digitalization, Comput. Vision Image Understanding 67(2) (1997) 99–111.
W. Cho, N.M. Patrikalakis and J. Peraire, Approximate development of trimmed patches for surface tessellation, Comput.-Aided Design 30(14) (1998) 1077–1087.
T.J. Fan, G. Medioni and R. Nevata, Recognising 3d objects using surface description, IEEE Trans. Pattern Anal. Mach. Intelligence (1989) 1140–1157.
D. Filip, R. Magedson and R. Markot, Surface algorithms using bounds on derivatives, Comput.-Aided Geom. Design 3 (1986) 295–311.
G.M. Hunter and K. Steiglitz, Operations on images using quadtrees, IEEE Trans. Pattern Anal.Mach. Intelligence 1(2) (1979) 145–153.
M. Khachan, Topological study for localization and reconstruction of geometrical objects. Ph.D. thesis, University Joseph Fourier, Grenoble, France (January 1998).
M. Khachan and P. Chenin, Advantages of topological tools in localization method, in: Curve and Surface Design, eds. P.J. Laurent, P. Sablonniére and L.L. Shumaker, Saint-Malo, 1999, pp. 183–192.
M. Khachan, P. Chenin and H. Deddi, Polyhedral representation and adjacency graph in n-dimensional digital images, Comput. Vision Image Understanding 79 (2000) 428–441.
T.-Y. Kong and A.-W. Roscoe, A theory of binary digital pictures, Comput. Vision Graph. Image Process. 32 (1985) 221–243.
N. Litke, A. Levin and P. Schröder, Trimming for subdivision surfaces, Comput.-Aided Design 33(6) (2001) 463–481.
L.A. Piegl and W. Tiller, Geometry-based triangulation of trimmed NURBS surfaces, Comput.-Aided Design 30(1) (1998) 11–18.
G.V.V. Ravi Kumar, P. Srinivasan, K.G. Shastry and B.G. Prakash, Geometry based triangulation of multiple trimmed NURBS surfaces, Comput.-Aided Design 33(6) (2001) 439–454.
A. Rosenfeld, A converse to the Jordan curve theorem for digital curves, Inform. Control 29 (1975) 292–293.
S.N. Yang and Y.J. Yang, Trimming curve approximation for trimmed surface, in: Proc. of ICS 2000, 2000.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Khachan, M., Guibault, F. & Deddi, H. Characterization of Trimmed NURBS Surface Boundaries Using Topological Criteria. Numerical Algorithms 34, 355–366 (2003). https://doi.org/10.1023/B:NUMA.0000005350.20098.b1
Issue Date:
DOI: https://doi.org/10.1023/B:NUMA.0000005350.20098.b1