Automatic extraction of a quadrilateral network of NURBS patches from range data using evolutionary strategies

  • Authors:
  • John William Branch;Flavio Prieto;Pierre Boulanger

  • Affiliations:
  • Escuela de Sistemas, Universidad Nacional de Colombia, Sede Medellí Colombia;Departamento de Ingeniería Eléctrica, Electrónica y Computación, Universidad Nacional de Colombia, Sede Manizales, Colombia;Department of Computing Science, University of Alberta, Canada

  • Venue:
  • ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.