Acquisition en cours · EPSG:32198 NAD83 / Québec Lambert
Du point brut à la structure
Points affichés
0
Niveau de détail
0 / 7
Densité
0 pts/m²
Caméra x · y · z
0 · 0 · 0
N
Déplacement
Index / n·305 / Article
Article · manuscrit en préparation · ISPRS
Fragmentation et index de nuages de points
Pourquoi un seul index ne suffit pas
Khalid Hannouf · Florent Dupont
Un relevé LiDAR moderne compte des milliards de points. Le stocker n'est plus le problème : le difficile, c'est de retrouver vite les bons points. Selon la question posée (une zone, un poteau, une classe d'objets, une date d'acquisition), l'organisation idéale des données change. Cet article montre qu'aucun index unique ne peut servir efficacement tous ces usages à la fois, et propose une architecture multi-index qui en tire les conséquences.
La question
Quand on interroge un nuage de points massif, le coût réel ne vient pas seulement du calcul. Il vient surtout du nombre de blocs qu'il faut lire sur le disque, et de leur dispersion.
Un index peut être excellent sur le papier et décevant en pratique si les points utiles sont éparpillés dans des centaines de blocs. C'est ce que nous appelons la fragmentation.
Illustration
Une même requête, quatre façons d'ordonner les cellules. Les cellules sont rangées dans l'ordre de la courbe, puis regroupées en blocs de 12. Cliquez dans la grille pour déplacer la zone interrogée.
Blocs lus
0
Cellules lues
0
Cellules utiles
20
Efficacité de lecture
0 %
Zone interrogéeLu sans être utileNon lu
Illustration simplifiée en 2D (256 cellules). Les mesures de l'article portent sur des nuages 3D réels et sur quatre familles d'index.
Résultats
Une limite théorique
Il n'existe pas d'ordonnancement unique des points qui reste performant pour toutes les familles de requêtes : spatiales, attributaires, temporelles. Privilégier l'une dégrade nécessairement les autres.
Une réponse d'architecture
Plutôt que de chercher l'index parfait, le format PCLDB organise physiquement les données selon un ordre principal et superpose des index secondaires légers. Chaque usage dispose ainsi d'un chemin d'accès adapté.
Une évaluation comparative
Quatre familles d'index sont mesurées dans des scénarios contrôlés, avec des jeux d'essai et des paramètres identiques.
Protocole
OctreeHash3DMortonHilbert
Temps d'indexation
s · par milliard de points
Temps de requête
ms · par type de requête
Mémoire
Mo · index en RAM
Localité spatiale
voisins contigus
Fragmentation
blocs dispersés
Blocs consultés
n · par requête
La méthode est reproductible : elle permet de choisir un index selon le cas d'usage plutôt que par habitude.
Sur le terrain
Corridor42km
Relevé1,8G pts
Volume66Go
Sur un corridor électrique urbain, inspecter un pylône, vérifier une distance câble-sol et suivre la végétation sont trois requêtes qui n'ont pas besoin du même index. Une architecture adaptée évite de relire le jeu complet à chaque question et rend l'inspection interactive.
Statut
Manuscrit en préparation, destiné à l'ISPRS. Disponible sur demande pour les partenaires et les relecteurs.
Index / n·716 / Monographie
Monographie · 14 chapitres · 4 annexes · en finalisation
Du point à la primitive
Combler l'écart entre ce que l'on capture et ce dont on a besoin
Khalid Hannouf · Florent Dupont
Capturemilliards de points
Usagequelques paramètres
PCLDB
Les capteurs n'ont jamais produit autant de points. Les ingénieurs, eux, ont besoin de réponses : la flèche d'un conducteur, l'aplomb d'un poteau, la distance entre un câble et la cime d'un arbre. Entre les deux, chaque organisation reconstruit sa propre chaîne de traitement. Cette monographie décrit comment passer méthodiquement du point brut à la primitive géométrique, et comment un format structuré devient le terrain commun qui évite de refaire la roue.
La tension
La capture et l'usage ne parlent pas la même langue. L'une compte en points et en campagnes, l'autre en objets et en décisions. PCLDB se place entre les deux : il structure une fois ce que la capture produit, pour que chaque usage parte d'une base prête.
Capture
PCLDB, le lien
Usage
Unité
Le point
Le bloc indexé
L'objet
Volume
Des milliards
Lu par blocs utiles
Quelques paramètres
Langage
X, Y, Z, intensité, retour
Ordre principal, index secondaires
Flèche, aplomb, dégagement
Rythme
La campagne
Structuré une seule fois
La décision
Acteur
Fournisseur d'acquisition
Format ouvert et spécifié
Ingénierie, exploitation
Le pont
Une portée de ligne électrique, du relevé brut à la mesure. Faites glisser le curseur pour traverser les cinq étapes.
Capture
Scène synthétique de démonstration. Les mesures sont calculées sur les points affichés ; les volumes sont des ordres de grandeur.
Sans refaire la roue
Dans une même organisation, chaque équipe convertit, indexe, nettoie et segmente le même relevé à sa façon. Le travail utile, l'usage, arrive en dernier.
Quatre primitives
La monographie traite l'extraction de quatre familles de primitives sur des nuages LiDAR réels, de l'estimation robuste à la validation des paramètres.
Plan
n · p = d
Chaussées, toitures, façades, sol
Cylindre
‖(p − c) × u‖ = r
Poteaux, conduites, troncs
Sphère
‖p − c‖ = r
Cibles de calage, réservoirs, dômes
Caténaire
z = a · cosh((s − s₀) / a) + z₀
Conducteurs, câbles de garde
Statut
Monographie en finalisation. Laissez votre courriel pour être averti de la parution, ou parlons directement de vos relevés.