Nuage de points (géométrie)
Pour les articles homonymes, voir Nuage de points.
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 façade 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.
Tandis que le rendement et l'inspection direct d'un nuage sont possibles[3], il n'est pas en général praticable d'en faire une utilisation directe dans la plupart d'applications à trois dimensions. Le procédé courant est donc d'élaborer une maille par une technique de reconstruction de surface. Il existe plusieurs techniques pour transformer un nuage en surface à trois dimensions. 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 volumétrique à l'aide d'un algorithme infographique.
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 volumétriques, 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
- « Point de données », sur gdt.oqlf.gouv.qc.ca (consulté le ).
- National Geographic, version anglo-saxonne, décembre 2013, chapitre: Virtually immortal
- 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
- Sitek et al. "Tomographic Reconstruction Using an Adaptive Tetrahedral Mesh Defined by a Point Cloud" IEEE Trans. Med. Imag. 25 1172 (2006)
- Éclaircissement du processus par étapes (fr.): [1]
- Liste des programmes de traitement des nuages de points
