Parallélisation et Fusion Multidirectionnelle de la Triangulation de Delaunay.

Abstract

Les progrès de l'acquisition 3D ont conduit au développement de techniques de modélisation géométrique à partir d'un ensemble de points. Dans ce contexte, la reconstruction 3D a pour but de générer un modèle numérique de la surface externe d'un objet physique à partir d'un nuage de points dont les coordonnées 3D sont saisies par un dispositif de mesure. Pour résoudre ce problème, nous avons utilisé le concept de la triangulation parallèle qui consiste à approximer le nuage de points par des éléments géométriques simples tels que les triangles, les tétraèdres, ...etc. 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 notamment lors de l'utilisation d'un seul processeur.