Title
Automatic extraction of a quadrilateral network of NURBS patches from range data using evolutionary strategies
Abstract
We propose an algorithm to produce automatically a 3-D CAD model from a set of range data, based on non-uniform rational B-splines (NURBS) surface fitting technique. Our goal is to construct automatically continuous geometric models, assuming that the topology of the surface is unknown. In the propose algorithm, the triangulated surface is partitioned in quadrilateral patches, using Morse theory. The quadrilateral regions on the mesh are then regularized using geodesic curves and B-splines to obtain an improved smooth network on which to fit NURBS surfaces. NURBS surfaces are fitted and optimized using evolutionary strategies. In addition, the patches are smoothly joined guaranteeing C1 continuity. Experimental results are presented.
Year
DOI
Venue
2007
10.1007/978-3-540-76856-2_69
ISVC
Keywords
Field
DocType
nurbs surface,nurbs patch,3-d cad model,non-uniform rational b-splines,quadrilateral network,evolutionary strategy,triangulated surface,quadrilateral region,quadrilateral patch,morse theory,automatic extraction,c1 continuity,range data,continuous geometric model,geometric model
CAD,Network on,Topology,Laplacian matrix,Computer science,Surface fitting,Triangulation,Quadrilateral,Geodesic,Morse theory
Conference
Volume
ISSN
ISBN
4842
0302-9743
3-540-76855-6
Citations 
PageRank 
References 
0
0.34
6
Authors
3
Name
Order
Citations
PageRank
John William Branch1911.23
Flavio Prieto2249.63
Pierre Boulanger332137.79