In this article we propose an algorithm for fast reconstruction of 3D surfaces starting from large sets of unorganized sample points. The proposed algorithm is based on the temporal evolution of a volumetric implicit function. The evolving front can be thought as the surface that separates two different fluids obeying specific fluid dynamics laws. One remarkable feature of this approach is its ability to model complex topologies using a set of intuitive tools derived from fluid physics: Global and local surface descriptors are used allowing the parallelization of the algorithm on different processes each of one can operate on different sub-sets of the whole cloud with different resolutions and accuracies. Tests on large and complex clouds of 3D points show an high efficiency of the proposed approach: between one and two orders of magnitude faster than traditional implicit solutions.

Fast PDE Approach to Surface Reconstruction from Large Cloud of Points

MARCON, MARCO;SARTI, AUGUSTO;TUBARO, STEFANO
2008-01-01

Abstract

In this article we propose an algorithm for fast reconstruction of 3D surfaces starting from large sets of unorganized sample points. The proposed algorithm is based on the temporal evolution of a volumetric implicit function. The evolving front can be thought as the surface that separates two different fluids obeying specific fluid dynamics laws. One remarkable feature of this approach is its ability to model complex topologies using a set of intuitive tools derived from fluid physics: Global and local surface descriptors are used allowing the parallelization of the algorithm on different processes each of one can operate on different sub-sets of the whole cloud with different resolutions and accuracies. Tests on large and complex clouds of 3D points show an high efficiency of the proposed approach: between one and two orders of magnitude faster than traditional implicit solutions.
2008
3D point wrapping; 3D reconstruction; Implicit surface; Level-set methods; Partial differential equations; Surface from points; Volume of fluid
File in questo prodotto:
File Dimensione Formato  
2008_ELSEVIER_CVIU_point_clouds.pdf

Accesso riservato

: Altro materiale allegato
Dimensione 1.34 MB
Formato Adobe PDF
1.34 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/516852
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 11
social impact