Fitting Surface of Free Form Objects using Optimized NURBS Patches Network with Evolutionary Strategies (μ +λ )−ES
نویسندگان
چکیده
We propose an algorithm to produce 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 continuous geometric models, assuming that the topology of surface is unknown. In our approach, the triangulated surface is partitioned in quadrilateral patches, using Morse theory. The quadrilateral obtained mesh is regularized by means of the use of geodesic curves and B-splines to obtain a new adequate grid on which to draw NURBS surfaces. Such NURBS surfaces are optimized by means of evolutionary strategies. Further, the patches are smoothly joined guaranteeing continuity C1.
منابع مشابه
Automatic Extraction of a Quadrilateral Network of NURBS Patches from Range Data Using Evolutionary Strategies
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 theor...
متن کاملAjuste de objetos 3D mediante parches NURBS optimizados con estrategias evolutivas
Resumen—Este artículo presenta un método para ajustar objetos 3D con par ches NURBS (BSplines Racionales No Unifor mes), los cuales son optimizados mediante una Estr ategia Evolutiva Abstract—This article presents a method to fit 3D objects with patches NURBS (Non Un iform Rational BSplines), which ar e optimized by means of Evolutionary Strategies (ES), which they determine the weights of th...
متن کاملSimple Method for Constructing NURBS Surfaces from Unorganized Points
In this paper, a new method for constructing NURBS surfaces from scattered and unorganized points is presented. The method is easy to implement and allows fitting a NURBS surface to a scattered point cloud without constructing either NURBS patches networks or polygon meshes. Based on the projection of the points onto the regression plane of the cloud, the method detects both regions where the c...
متن کاملProbabilistic Runtime Analysis of (1,λ) ES Using Isotropic Mutations
We consider the (1+λ) ES and the (1,λ) ES, which are simple evolutionary algorithms for minimization in R, using isotropic mutations. General lower bounds on the number of mutations that are necessary to reduce the approximation error in the search space, i. e. the distance from the optimum (or from any other fixed point in the search space), are proved. Therefore, we generalize a lower-bound m...
متن کاملComputing Optimized Curves with NURBS Using Evolutionary Intelligence
In curve fitting problems, the selection of knots in order to get an optimized curve for a shape design is well-known. For large data, this problem needs to be dealt with optimization algorithms avoiding possible local optima and at the same time getting to the desired solution in an iterative fashion. Many evolutionary optimization techniques like genetic algorithm, simulated annealing have al...
متن کامل