Fusion multidirectionnelle des triangulations de delaunay en 3D

Abstract

La reconstruction des modèles numériques 3D avec une bonne précision est une tâche difficile, coûteuse en temps et en espace mémoire. Par conséquent, la solution à ce problème n’est pas triviale. De nombreuses méthodes ont été développées pour tenter d’y apporter une solution. Les nuages de points sont très denses et très volumineux ce qui augmente les temps de traitement et par conséquent les coûts. Pour cela, le nuage de points est subdivisé en plusieurs sous nuages et chaque sous nuage est approximé par des tétraèdres en utilisant la triangulation de Delaunay et le paradigme « Diviser pour Régner ». Par la suite, une stratégie de fusion a été appliquée afin de fusionner les différentes subdivisions de l’objet 3D. La reconstruction des modèles numériques 3D avec une bonne précision est une tâche difficile, coûteuse en temps et en espace mémoire. Par conséquent, la solution à ce problème n’est pas triviale. De nombreuses méthodes ont été développées pour tenter d’y apporter une solution. Les nuages de points sont très denses et très volumineux ce qui augmente les temps de traitement et par conséquent les coûts. Pour cela, le nuage de points est subdivisé en plusieurs sous nuages et chaque sous nuage est approximé par des tétraèdres en utilisant la triangulation de Delaunay et le paradigme « Diviser pour Régner ». Par la suite, une stratégie de fusion a été appliquée afin de fusionner les différentes subdivisions de l’objet 3D.