Optimisation de la Triangulation de Delaunay d’Objets à Partir d’un Nuage de Points 3D

Abstract

Ce travail s’intègre dans le cadre de développement d’une plateforme logicielle pour la production des surfaces de formes complexes initiée par l’équipe Conception et Fabrication Assistées par Ordinateur « CFAO » de la Division Productique et Robotique « DPR » du Centre de Développement des Technologies Avancées « CDTA ». L’objectif de ce travail consiste à proposer et à implémenter deux approches, une pour la reconstruction des modèles 3D à partir d’un nuage de points quelconque, et l’autre vise à optimiser le temps de cette reconstruction. Pour cela, nous avons utilisé le concept de la triangulation de Delaunay 3D qui consiste à approximer le nuage de points par des éléments géométriques simples (triangles, tétraèdres, etc.) qui permettent d’arriver à un modèle STL tout en optimisant le temps de traitement. Mots-Clés : Reconstruction, Triangulation de Delaunay, Optimisation, Modèle STL, Nuage de Points.