From 3D point clouds to feature preserving meshes - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2010

From 3D point clouds to feature preserving meshes

Maillages avec préservation d'arêtes vives à partir de nuages de point 3D

Nader Salman
  • Fonction : Auteur
  • PersonId : 862778

Résumé

Most of the current surface reconstruction algorithms target high quality data and can produce some intractable results when used with point clouds acquired through profitable 3D acquisition methods. Our first contribution is a surface reconstruction algorithm from stereo vision data that copes with the data's fuzziness using information from both the acquired 3D point cloud and the calibrated images. After pre-processing the point cloud, the algorithm builds, using the calibrated images, a 3D triangular soup consistent with the surface of the scene through a combination of visibility and photo-consistency constraints. A mesh is then computed from the triangle soup using a combination of restricted Delaunay triangulation and Delaunay refinement methods. Our second contribution is an algorithm that builds, given a 3D point cloud sampled on a surface, an approximating surface mesh with an accurate representation of surface sharp edges, providing an enhanced trade-off between accuracy and mesh complexity. We first extract from the point cloud an approximation of the sharp edges of the underlying surface. Then, a feature preserving variant of a Delaunay refinement process generates a mesh combining a faithful representation of the extracted sharp edges with an implicit surface obtained from the point cloud. The method is shown to be flexible, robust to noise and tunable to adapt to the scale of the targeted mesh and to a user defined sizing field. We demonstrate the effectiveness of both contributions on a variety of scenes and models acquired with different hardware and show results that compare favourably, in terms of accuracy, with the current state of the art.
La majorité des algorithmes de reconstruction de surface sont optimisés pour s'appliquer à des données de haute qualité. Les résultats obtenus peuvent alors être inutilisables si les données proviennent de solutions d'acquisition bon marché. Notre première contribution est un algorithme de reconstruction de surfaces à partir de données de stéréo vision. Il combine les informations liées aux points 3D avec les images calibrées afin de combler l'imprécision des données. L'algorithme construit une soupe de triangles 3D à l'aide des images calibrées et à l'issue d'une phase de prétraitement du nuage de points. Pour épouser au mieux la surface de la scène, on contraint cette soupe de triangle 3D à respecter des critères de visibilité et de photo-consistance. On calcule ensuite un maillage à partir de la soupe de triangles à l'aide d'une technique de reconstruction qui combine les triangulations de Delaunay contraintes et le raffinement de Delaunay. Notre seconde contribution est un algorithme qui construit, à partir d'un nuage de points 3D échantillonnés sur une surface, un maillage de surface qui représente fidèlement les arêtes vives. Cet algorithme génère un bon compromis entre précision et complexité du maillage. Dans un premier temps, on extrait une approximation des arêtes vives de la surface sous-jacente à partir du nuage de points. Dans un deuxième temps, on utilise une variante du raffinement de Delaunay pour générer un maillage qui combine les arêtes vives extraites avec une surface implicite obtenue à partir du nuage de points. Notre méthode se révèle flexible, robuste au bruit; cette méthode peut prendre en compte la résolution du maillage ciblé et un champ de taille défini par l'utilisateur. Nos deux contributions génèrent des résultats efficaces sur une variété de scènes et de modèles. Notre méthode améliore l'état de l'art en termes de précision.
Fichier principal
Vignette du fichier
SALMAN_THESIS.pdf (48.89 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00536984 , version 1 (17-11-2010)
tel-00536984 , version 2 (04-01-2011)

Identifiants

  • HAL Id : tel-00536984 , version 2

Citer

Nader Salman. From 3D point clouds to feature preserving meshes. Modeling and Simulation. Université Nice Sophia Antipolis, 2010. English. ⟨NNT : ⟩. ⟨tel-00536984v2⟩
644 Consultations
3677 Téléchargements

Partager

Gmail Facebook X LinkedIn More