Paper Info
Title
IGA-based point cloud fitting using B-spline surfaces for reverse engineering
Abstract
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.
Year
DOI
Venue
2013
10.1016/j.ins.2013.04.022
Inf. Sci.
Keywords
Field
DocType
numerical method,g1 continuity,ga-based method,bezier-based method,reverse engineering,point cloud,iga-based point cloud fitting,viable method,least-squares approximation method,b-spline surface
Particle swarm optimization,B-spline,Reverse engineering,Algorithm,Bézier curve,Quadrilateral,Numerical analysis,Point cloud,Computer graphics,Mathematics
Journal
Volume
ISSN
Citations 
245,
0020-0255
2
PageRank 
References 
Authors
0.38
23
5
Name
Order
Citations
PageRank
Xiuyang Zhao17313.60
Caiming Zhang244688.19
Xu Li329746.09
Bo Yang451952.33
Zhiquan Feng53613.73