Nuage de points (géométrie)

Un nuage de points est un ensemble de points de données[1] dans un système de coordonnées à trois dimensions. Ces points se définissent en général par les coordonnées x, y et z et servent souvent à représenter la surface extérieure d'un objet. Un numériseur balaie une surface extérieure dans ses trois dimensions pour en générer un nuage[2]. Ses faisceaux prennent des mesures à un grand nombre de points d'une façon automatique pour produire le nuage sous forme de fichier de données.

Le château de Monmouth, représenté sous forme d'un nuage de points non maillés

Transformation en surfaces tridimensionnelles modifier

Tandis que le rendu et l'inspection directe d'un nuage sont possibles[3], il n'est pas en général possible d'en faire une utilisation directe dans la plupart d'applications à trois dimensions. Le procédé courant est donc d'élaborer un maillage par une technique de reconstruction de surface. Il existe plusieurs techniques pour transformer un nuage de points en surface tridimensionnelle. Certaines approches, telles que la triangulation de Delaunay, revêtent les sommets du nuage d'une maille triangulaire (voire d'une mosaïque de photos), alors que d'autres approches convertissent les points en champ volumique à l'aide d'un algorithme infographique.

Utilisation modifier

Le balayage 3D rend les nuages de points utiles à de nombreuses applications. La métrologie et l'inspection industrielles sont deux domaines qui peuvent employer un nuage de points tel quel. Le nuage de points d'une pièce fabriquée peut être aligné sur un modèle, voire un second nuage, pour identifier les différences. Ces différences peuvent s'afficher sous forme de graphique qui indiquent, d'une manière visuelle, les écarts entre la pièce fabriquée et le patron. Il est également possible de tirer des tolérances et des dimensions géométriques directement du nuage. Les nuages de points servent aussi à représenter des données volumiques, utilisées par des domaines tels que l'imagerie médicale. Ces nuages facilitent l'échantillonnage multiple et la compression des données[4]. Les nuages sont en plus un moyen de dresser le modelé d'un terrain arpenté ou un modèle en 3D d'un environnement urbain. Ils s'avèrent utiles dans l'élaboration d'une sauvegarde numérique pour les objets d'art et la patrimoine de valeur inestimable[2].

Références et notes modifier

  1. « Point de données », sur gdt.oqlf.gouv.qc.ca (consulté le ).
  2. a et b National Geographic, version anglo-saxonne, décembre 2013, chapitre: Virtually immortal
  3. Rusinkiewicz, S. and Levoy, M. 2000. QSplat: a multiresolution point rendering system for large meshes. In Siggraph 2000. ACM, New York, NY, 343–352. DOI= http://doi.acm.org/10.1145/344779.344940
  4. Sitek et al. "Tomographic Reconstruction Using an Adaptive Tetrahedral Mesh Defined by a Point Cloud" IEEE Trans. Med. Imag. 25 1172 (2006)

Voir aussi modifier

Articles connexes modifier

Lien externe modifier

  • Éclaircissement du processus par étapes (fr.): [1]