Navigation dans une base d'objets 3D
Résumé
Nous abordons dans cet article le thème de la navigation dans une base d'objets 3D. Le système proposé est basé sur les descripteurs ART 3D. Il utilise un algorithme original de partitionnement par division qui donne des résultats sensiblement meilleurs que les nuées dynamiques floues pour un temps d'exécution nettement plus rapide.
Pour la navigation, la base est structurée en un arbre hiérarchique en utilisant itérativement cet algorithme.
Nous proposons également un système de visualisation 3D inspiré d'arbres de cônes permettant, à tout instant à l'utilisateur de visualiser le parcours de la base. La recherche s'effectue par similarité entre la forme de l'objet recherché et celles des objets de la base. Des tests ont été réalisés et montrent les avantages de l'approche proposée.