| liste |  |
Sujet 3 |  |
Simplification de surface et facettisation réversible d’objets discrets
Responsables du stage de recherche
Pour plus de détail, contacter :
Tel : 04 72 43 15 83, fax : 04 72 43 15 36
|
|||||
| Titre : | Simplification de surface et facettisation réversible d’objets discrets |
||||
Responsables du stage de recherche | David Coeurjolly, Florent Dupont | ||||
Pour plus de détail, contacter : |
David Coeurjolly dcoeurjo@liris.cnrs.fr Tel : 04 72 43 15 83, fax : 04 72 43 15 36 |
||||
| Mots-clefs : | 3D, géométrie discrète, simplification de surface, facettisation | ||||
| De nombreux appareils d’acquisition d’images 3D produisent des volumiques, appelées volumes discrets. Lors de l’analyse, de la visualisation ou de la compression de tels objets, il est parfois judicieux d’opérer un changement de modèle visant à construire une représentation polyédrique de la surface de l’objet. On parle alors de facettisation de l’objet discret. Une contrainte importante sur ce processus est la réversibilité de la surface construite, cela nous permet de revenir à l’objet initial sans perte d’information. Pour maintenir cette propriété de réversibilité, nous avons recours aux notions de plan discret et de segmentation de la surface de l’objet en morceaux de plans discrets. De nombreuses approches existent pour construire une facettisation en partant d’une segmentation en plans discrets. Cependant, de nombreuses difficultés existent pour maintenir une réversibilité totale ainsi que la bonne topologie de la surface construite (pas de trous…). | |||||
| Une solution naïve existe, en effet : un algorithme standard de visualisation d’objets discrets (Marching-Cubes) construit une surface polyédrique réversible. Cependant, celle-ci possède de nombreux triangles et le codage de la surface ainsi obtenu n’est pas très efficace. Nous avons proposé une nouvelle approche de facettisation basée sur la simplification de la surface issue des Marching-Cubes en utilisant l’information donnée par la segmentation en plans discrets. Cette technique se place donc dans le cadre de simplification ou de décimation de surfaces, domaine bien connu en géométrie euclidienne 3D. L’objectif du stage est de poursuivre les premières analyses et développements qui ont été faits dans ce contexte. D’autres part, il serait intéressant de voir si l’intégration d’autres critères de simplification du domaine de la géométrie euclidienne peuvent être réutilisés dans le contexte de la géométrie discrète. |