The Retrieval of NURBS-surface by Genetic Algorithm on the Basis of Point Cloud

Abstract

The approach to the geometrical modeling problem solution is described in this report. The approach is dedicated to the approximation of the cloud of points by a NURBS-curve or NURBS-surface and is based on the inheritance mechanism or on the so-called Genetic Algorithm. Genetic Algorithm is the heuristic search and optimization technique that mimics the process of natural evolution. The mechanisms of evolution seem well suited for some of the most pressing scientific problems in many fields. Therefore, the concept of evolution can be applied to solve different computational problems and NURBS-surface retrieval including. The efficiency of the approach is demonstrated by the retrieval of a human face and ship hull surface.