La ligne caractéristique du toit est une caractéristique structurelle clé de la surface d'un bâtiment, et en réponse aux problèmes des méthodes actuelles d'extraction de lignes caractéristiques du toit tels que la complexité de l'algorithme, la faible robustesse et une trop grande dépendance à la précision de la segmentation de la surface du toit, cet article présente une méthode d'extraction de lignes caractéristiques du toit basée sur la détection conjointe des triangles frontières et du décalage bidirectionnel pour un bâtiment. Premièrement, la triangulation de Delaunay est utilisée pour construire un modèle de grille triangulaire du nuage de points du toit, et créer une structure de données de forêt équi-profonde (E-forest) pour stocker et consulter rapidement les informations de voisinage de chaque triangle. Deuxièmement, en fonction des relations de voisinage fournies par E-forest pour les triangles, les bords individuels sont extraits dans le maillage et les centres de chaque triangle sont déplacés dans leur direction normale vers le haut et vers le bas, en déterminant le nombre de tranches contenant des points pour déterminer les points sur la crête. Enfin, l'algorithme D-P et l'algorithme des moindres carrés sont utilisés pour générer des lignes frontières et des lignes de crête, via les coordonnées de croisement de plusieurs lignes caractéristiques et les points de hauteur d'origine locaux pour affiner les points des extrémités de chaque ligne caractéristique, afin de compléter l'extraction des lignes caractéristiques de la surface du toit. Cet article utilise Building3D et Vaihingen pour des tests sur 12 nuages de points de toit typiques, et est comparé aux méthodes actuelles d'extraction de lignes caractéristiques. Les résultats expérimentaux montrent que la méthode présentée extrait en moyenne environ 1,6 fois la distance moyenne entre les points et dépasse 85% pour D-P. La méthode dans son ensemble est stable, fiable, robuste et répond à la plupart des besoins d'extraction de lignes caractéristiques du toit des bâtiments.

extraction de lignes caractéristiques; décalage bidirectionnel; modèle de grille triangulaire; algorithme D-P; algorithme DBSCAN