La popularisation des techniques de numérisation 3D a entraîné l’essor des approches de modélisation numérique des objets. Il est en effet indispensable de bénéficier de traitements efficaces et rapides pour obtenir, transmettre, éditer et déformer des modèles de qualité, à partir de données brutes parfois très bruitées et redondantes. Le but de cet enseignement est d’introduire la notion de calcul géométrique utile à la modélisation numérique des formes. On approfondira en particulier la question de la génération de maillage comme discrétisation de la géométrie d’une forme 2D ou 3D et on présentera les approches de la Géométrie Algorithmique pour les générer, simplifier, raffiner et manipuler, en s’appuyant sur des structures géométriques aux propriétés particulières.
Maillages :
Calcul Géométrique et Géométrie Algorithmique :