An adaptive subdivision method for surface-fitting from sampled data
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Direct least-squares fitting of algebraic surfaces
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
On Three-Dimensional Surface Reconstruction Methods
IEEE Transactions on Pattern Analysis and Machine Intelligence
Parameter optimization in approximating curves and surfaces to measurement data
Computer Aided Geometric Design
ACM Transactions on Graphics (TOG)
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
The NURBS book
Implicit reconstruction of solids from cloud point sets
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Automatic reconstruction of surfaces and scalar fields from 3D scans
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Surface fitting with hierarchical splines
ACM Transactions on Graphics (TOG)
Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
Automatic reconstruction of B-spline surfaces of arbitrary topological type
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Parametrization and smooth approximation of surface triangulations
Computer Aided Geometric Design
Some characterizations of families of surfaces using functional equations
ACM Transactions on Graphics (TOG)
The digital Michelangelo project: 3D scanning of large statues
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Optimal surface reconstruction from planar contours
Communications of the ACM
Reconstruction and simplification of surfaces from contours
Graphical Models - Pacific Graphics '99 in Graphical Models
Advanced surface fitting techniques
Computer Aided Geometric Design
An Introduction to Genetic Algorithms
An Introduction to Genetic Algorithms
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Shape Interrogation for Computer Aided Design and Manufacturing
Shape Interrogation for Computer Aided Design and Manufacturing
IEEE Transactions on Visualization and Computer Graphics
Local Energy Fairing of B-spline Curves
Geometric Modelling, Dagstuhl, Germany, 1993
A New Artificial Intelligence Paradigm for Computer-Aided Geometric Design
AISC '00 Revised Papers from the International Conference on Artificial Intelligence and Symbolic Computation
Surface construction by fitting unorganized curves
Graphical Models
Approximation with Active B-Spline Curves and Surfaces
PG '02 Proceedings of the 10th Pacific Conference on Computer Graphics and Applications
Error-Bounded B-Spline Curve Approximation Based on Dominant Point Selection
CGIV '05 Proceedings of the International Conference on Computer Graphics, Imaging and Visualization
Single View Reconstruction of Curved Surfaces
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
A new adaptive genetic algorithm for fixed channel assignment
Information Sciences: an International Journal
On the design of optimisers for surface reconstruction
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Integrated multiobjective optimization and a priori preferences using genetic algorithms
Information Sciences: an International Journal
Path planning on a cuboid using genetic algorithms
Information Sciences: an International Journal
An Artificial Immune System Approach for B-Spline Surface Approximation Problem
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Replacement strategies to preserve useful diversity in steady-state genetic algorithms
Information Sciences: an International Journal
Information Sciences: an International Journal
Information Sciences: an International Journal
Self-organizing genetic algorithm based tuning of PID controllers
Information Sciences: an International Journal
Automatic knot adjustment using an artificial immune system for B-spline curve approximation
Information Sciences: an International Journal
A genetic algorithm approach to determine the sample size for attribute control charts
Information Sciences: an International Journal
Information Sciences: an International Journal
Information Sciences: an International Journal
Information Sciences: an International Journal
Industrial geometry: recent advances and applications in CAD
Computer-Aided Design
Information Sciences: an International Journal
A hybrid genetic algorithm with the Baldwin effect
Information Sciences: an International Journal
Functional networks for B-spline surface reconstruction
Future Generation Computer Systems
Information Sciences: an International Journal
Baldwinian learning in clonal selection algorithm for optimization
Information Sciences: an International Journal
Failure prediction of dotcom companies using neural network-genetic programming hybrids
Information Sciences: an International Journal
A hybrid model based on rough sets theory and genetic algorithms for stock price forecasting
Information Sciences: an International Journal
Associating visual textures with human perceptions using genetic algorithms
Information Sciences: an International Journal
Analytic network process for pattern classification problems using genetic algorithms
Information Sciences: an International Journal
ICCSA'07 Proceedings of the 2007 international conference on Computational science and Its applications - Volume Part II
Computing optimized curves with NURBS using evolutionary intelligence
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
The calculation of parametric NURBS surface interval values using neural networks
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Smoothing of curves and surfaces
Computer Aided Geometric Design
Information Sciences: an International Journal
Information Sciences: an International Journal
Gravitation based classification
Information Sciences: an International Journal
Information Sciences: an International Journal
The application of evolutionary algorithm in b-spline curved surface fitting
AICI'12 Proceedings of the 4th international conference on Artificial Intelligence and Computational Intelligence
A new iterative mutually coupled hybrid GA-PSO approach for curve fitting in manufacturing
Applied Soft Computing
Fuzzy spline interpolation with optimal property in parametric form
Information Sciences: an International Journal
IGA-based point cloud fitting using B-spline surfaces for reverse engineering
Information Sciences: an International Journal
Hi-index | 0.07 |
Surface reconstruction is a very challenging problem arising in a wide variety of applications such as CAD design, data visualization, virtual reality, medical imaging, computer animation, reverse engineering and so on. Given partial information about an unknown surface, its goal is to construct, to the extent possible, a compact representation of the surface model. In most cases, available information about the surface consists of a dense set of (either organized or scattered) 3D data points obtained by using scanner devices, a today's prevalent technology in many reverse engineering applications. In such a case, surface reconstruction consists of two main stages: (1) surface parameterization and (2) surface fitting. Both tasks are critical in order to recover surface geometry and topology and to obtain a proper fitting to data points. They are also pretty troublesome, leading to a high-dimensional nonlinear optimization problem. In this context, present paper introduces a new method for surface reconstruction from clouds of noisy 3D data points. Our method applies the genetic algorithm paradigm iteratively to fit a given cloud of data points by using strictly polynomial B-spline surfaces. Genetic algorithms are applied in two steps: the first one determines the parametric values of data points; the later computes surface knot vectors. Then, the fitting surface is calculated by least-squares through either SVD (singular value decomposition) or LU methods. The method yields very accurate results even for surfaces with singularities, concavities, complicated shapes or nonzero genus. Six examples including open, semi-closed and closed surfaces with singular points illustrate the good performance of our approach. Our experiments show that our proposal outperforms all previous approaches in terms of accuracy and flexibility.