Computree Documentation

Fusionner les billons parallèles

Plugin : ONF
Nom de classe : ONF_StepMergeNeighbourSections04

Description

Cette étape prend en entrée une liste de billons. Chaque billon est composée d'une séquence de clusters.
Un cluster est caractérisé par :
  • Une liste de points
  • Un barycentre (le barycentre des points)
  • Une valeur buffer, égale à la distance entre le barycentre et le point le plus éloigné du barycentre

Ces billons sont issues d'une étape précédente telle que ONF_StepDetectSection. Cependant, en début d'étape elles sont remaniées de façon à ce que les clusters aient l' épaisseur choisie en paramètre de l'étape.
Au sein de chaque billon ce remaniement consiste à prendre tous les points de tous les clusters, afin de recréer des clusters de l' épaisseur choisie.
Ensuite, pour chaque cluster créé, on en détermine le barycentre et le buffer.
Le but de cette étape est de fusionner des billons appartenant dans la réalité au même arbre.
Elle traite spécifiquement le cas des billons se chevauchant verticalement. Elle est complétée par ONF_StepMergeEndToEndSections.
En plus de l' épaisseur de cluster, cette étape utilise les paramètres suivants :
  • Une distance de recherche de voisinnage (paramètre d'optimisation des calculs)
  • Une distance deltaZ : écart vertical maximal entre deux barycentres comparés
  • Un critère distMax : distance XY maximum entre deux barycentres de billons à fusionner
  • Un critère ratioMax : accroissement maximal du buffer accepté en cas de fusion

Le fonctionnement de l'étape est le suivant. Les billons sont comparées deux à deux par ordre décroissant de longueur selon Z.A chaque itération, on compare une billon A (la plus longue) constituée de n clusters ayant des barycentres Ai (i = 1 à n), avec une billon B constituée de m clusters ayant des barycentres Bj (j = 1 à m).
Pour ce faire on commence par calculer medBuffer : la médiane des distances buffers des barycentres Ai.
Pour que A et B soient fusionnées, il faut que pour tout i et j tels que la distance verticale |Ai - Bj|z < deltaZ
  • Qu'aucune distance horizontale |Ai - Bj|xy ne soit supérieure à distMax
  • Qu'aucune distance horizontale |Ai - Bj|xy ne soit supérieure à medDist
  • Qu'au moins pour un couple Ai / Bj, le ratio |Ai - Bj| / MAX(buffer Ai, buffer Bj) soit inférieur à ratioMax
En cas de fusion, les clusters et les barycentres sont recréés à partir de tous les points des deux billons sources pour former une nouvelle billon C.
La billon C devient la de facto la plus longue : elle est donc aussitôt utilisée dans l'itération suivant dans la comparaison avec la prochaine billon (plus petite) de la liste.

Paramètres

Paramètres de l'étape :

  • Epaisseur (en Z) des clusters : 10.00 cm.

  • Distance de recherche de voisinage : 10.00 m.

  • Distance XY maximale entre barycentres de clusters de billons à fusionner : 50.00 cm.

  • Distance Z maximale entre barycentres de clusters de billons à fusionner : 20.00 cm.

  • Facteur d'accroissement maximal des distances XY entre barycentres de clusters de billons à fusionner : 1.50 fois.

Données d'entrée

Structure des données d'entrée recherchées :

Result : Billons
    ...
        Billons (Group)
            Clusters (Group)
                Points (Point cluster)


Données de sortie

Données en sortie (nouvelles données en gras) :

Result : Result
    Billons (Group)
        Clusters (Group)
            Points (Point cluster)
            Barycentre (Reference point)


Références

Othmani Ahlem, Piboule Alexandre, Krebs Michael, Stolz Christophe, Voon LFC Lew Yan. 2011. Towards automated and operational forest inventories with T-Lidar. 11th International Conference on LiDAR Applications for Assessing Forest Ecosystems (SilviLaser 2011).