9.1.2 L'arbre comme descripteur par éléments de surface

L'arbre quaternaire, appelé quadtree en anglais, est un outil de description de forme commode. Cet arbre est constitué de feuilles dont l'union reconstitue un ensemble et son complémentaire.

Figure 9.7: Descripteur de forme par arbre quaternaire.

 

Cette structure convient bien pour certains calculs. Par exemple, le calcul de l'aire s'obtient aisément en comptant le nombre de feuilles appartenant à l'objet en pondérant l'aire par la profondeur de la feuille dans l'arbre.