Accepted in Journal of the Brazilian Computer Society.
Abstract. We describe a new method for surface reconstruction and smoothing based on unorganized noisy point clouds without normals. The output of the method is a refined triangular mesh that approximates the original point cloud while preserving the fine details present in the underlying surface. The method has five steps: noise removal, clustering, data reduction, initial reconstruction, and mesh refinement. All these steps contain novel features. We also present theoretical justifications for the heuristics used in the reconstruction step.
Original data
Smoothed cloud
Clusters
Representatives
Initial triangulation
Initial triangulation
Refined model
Noisy data
Initial triangulation
Refined model
Noisy data
Initial triangulation
Refined model
Noisy data
Initial triangulation
Refined model
Noisy data
Initial triangulation
Refined model
Noisy data
Initial triangulation
Refined model
Noisy data
Initial triangulation
Refined model