Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms
Highlights
► We automatically reconstruct an arbitrary topological surface from point clouds. ► Reconstructed surface includes quad mesh, CC-subdivision, and B-spline surfaces. ► The technique is based on the level set method and the iterative geometric fitting. ► The method is not only efficient, but also generates high-quality surfaces.
References (29)
- et al.
A survey of curve and surface methods in CAGD
Computer Aided Geometric Design
(1984) - et al.
Point-tangent/point-normal B-spline curve interpolation by geometric algorithms
Computer-Aided Design
(2009) - et al.
B-spline surface fitting by iterative geometric interpolation/approximation algorithms
Computer-Aided Design
(2012) The convergence of the geometric interpolation algorithm
Computer-Aided Design
(2010)An extended iterative format for the progressive-iteration approximation
Computer and Graphics
(2011)- et al.
Interpolation by geometric algorithm
Computer-Aided Design
(2007) - et al.
Optimization methods for scattered data approximation with subdivision surfaces
Graphical Models
(2005) - et al.
A composite approach to meshing scattered data
Graphical Models
(2006) - et al.
Fronts propagating with curvature dependent speed: Algorithms based on Hamilton–Jacobi formulations
Journal of Computational Physics
(1988) Three-dimensional surface reconstruction of human bone using a B-spline based interpolation approach
Computer-Aided Design
(2011)
Implicit and nonparametric shape reconstruction from unorganized points using a variational level set method
Computer Vision and Image Understanding
Generating B-spline curves with points, normals and curvature: a constructive approach
The Visual Computer
Computing and rendering point set surfaces
IEEE Transactions on Visualization and Computer Graphics
Higher-order level-set method and its application in biomolecular surfaces construction
Journal of Computer Science and Technology
Cited by (30)
Efficient compensation of dimensional errors in robotic machining using imperfect point cloud part inspection data
2018, Measurement: Journal of the International Measurement ConfederationSurvey on geometric iterative methods and their applications
2018, CAD Computer Aided DesignCitation Excerpt :In the field of surface reconstruction, PIA is employed to slightly adjust the control points of a surface, for generating high quality class A surface [57]. Moreover, by continually checking and correcting the topological structure of the reconstructed model in the GIM iterations, it can be guaranteed that the topological structure of the reconstructed model by GIM is correct [58]. Additionally, using GIM, symmetrical surfaces can be reconstructed from given point clouds with symmetry [27].
FasTFit: A fast T-spline fitting algorithm
2017, CAD Computer Aided DesignCitation Excerpt :For example, the multi-level B-spline [18–20] adaptively partitions the point cloud into a quad-tree structure and fits a B-spline on the fitting residual of each quad-tree level; instead of spending time in the iterative mesh refinement, these methods can directly fit B-splines from coarse to fine levels. Another interesting method has been recently developed which applies level set to capture data topology and then sequentially fits the data into quadrilateral meshes, Catmull–Clark subdivision surfaces, and finally B-spline surfaces [21]. These B-spline fitting methods are similar to our method in a way that the time consuming mesh refinement and re-fitting are avoided for faster computation.
Automatic generation of LEGO building instructions from multiple photographic images of real objects
2016, CAD Computer Aided DesignA method for fast reconstruction of closed section workpiece surface using point clouds
2024, Advances in Mechanical Engineering