Branch, J. W., Prieto, F. and Boulanger, P. (2007). Automatic Extraction
of a Quadrilateral Network of NURBS Patches from Range Data. Using
Evolutionary Strategies. *International Symposium on Visual Computing
(ISVC2007)*, Lake Tahoe, Nevada, California, USA.

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.

Back to to publications.