Bicubic patches for approximating non-rectangular control-point meshes
Computer Aided Geometric Design
Using particles to sample and control implicit surfaces
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
The NURBS book
Fitting smooth surfaces to dense polygon meshes
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Automatic reconstruction of B-spline surfaces of arbitrary topological type
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Non-uniform recursive subdivision surfaces
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms and Machine Learning
Machine Learning
Multi-level partition of unity implicits
ACM SIGGRAPH 2003 Papers
Spline curve approximation and design by optimal control over the knots
Computing - Geometric modelling dagstuhl 2002
B-spline curve fitting based on adaptive curve refinement using dominant points
Computer-Aided Design
Adaptive patch-based mesh fitting for reverse engineering
Computer-Aided Design
Reconstruction of convergent G1 smooth B-spline surfaces
Computer Aided Geometric Design
Information Sciences: an International Journal
Multi-resolution Mesh Fitting by B-spline Surfaces for Reverse Engineering
CADGRAPHICS '11 Proceedings of the 2011 12th International Conference on Computer-Aided Design and Computer Graphics
Information Sciences: an International Journal
Local surface interpolation with Bézier patches
Computer Aided Geometric Design
A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization
Information Sciences: an International Journal
Diversity enhanced particle swarm optimization with neighborhood search
Information Sciences: an International Journal
Hi-index | 0.07 |
Reverse engineering is a viable method to create a 3D virtual model of real physical parts. Usually, reverse engineering consists of two main steps: (1) measure the object and (2) reconstruct it as a 3D model. The measured data are usually represented as a point cloud without topological information and must therefore often be converted into a tensor product B-spline surface format, which has become an industry standard in computer graphics and in CAD systems. In this paper, a new immune genetic algorithm (IGA) for point cloud fitting that fits a noisy 3D point cloud using a B-spline surface with approximate G1 continuity is presented. The point cloud is first segmented into a set of quadrilateral patches. For every patch, a B-spline surface is reconstructed using a least-squares approximation method, and then the surface is optimized to increase the approximation precision using an IGA-based knots adjustment algorithm. Finally, the B-spline patches are stitched together with approximate G1 continuity with a numerical method and the particle swarm optimization (PSO) algorithm. A set of experimental results shows that the proposed method achieves better approximation accuracy than the Bezier-based method and the GA-based method.