Boris Mederos,
Luiz Velho,
Luiz Henrique de Figueiredo
IMPA - Instituto de Matemática Pura e Aplicada
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.
Images
The images below show at reduced size.
Click on them to see them at full size.
Head
Original data
Smoothed cloud
Clusters
Representatives
Initial triangulation
Initial triangulation
Refined model
Foot
Noisy data
Initial triangulation
Refined model
Dog
Noisy data
Initial triangulation
Refined model
Igea
Noisy data
Initial triangulation
Refined model
Dinousard
Noisy data
Initial triangulation
Refined model
Dragon
Noisy data
Initial triangulation
Refined model
Knot
Noisy data
Initial triangulation
Refined model
Last update:
Wed Mar 17 10:32:50 BRT 2004