Matériel
Résumé
Cet article présente une méthode originale pour la construction de
graphes de Reeb invariants de haut niveau - entités topologiques qui
offrent une bonne vue d'ensemble de la structure d'un objet 3D.
Dans ce but, nous proposons un algorithme d'extraction de sommets
caractéristiques simple et précis. Ces sommets sont utilisés pour le
calcul d'une fonction d'application invariante, visuellement
intéressante. De plus, nous proposons un nouvel algorithme de
construction de graphe de Reeb, basé sur l'analyse de connexité de
lignes de niveau discrètes. Cet algorithme apporte une solution pratique
au problème de suppression de points critiques non significatifs,
produisant en sortie des graphes bénéficiant de bonnes propriétés
descriptives. L'invariance géométrique de ces graphes et leur forte
tolérance à la variation de pose du modèle et à la variation
d'échantillonnage du maillage en font de bons descripteurs, exploitables
dans divers applications, comme la déformation de maillage (expérimentée
dans cet article), la compression, l'indexation 3D, la métamorphose,
etc.
Entrée BibTeX
@InProceedings{tierny06coresa,
|
author |
= "Tierny, Julien and Vandeborre, Jean-Philippe and Daoudi,
Mohamed", |
|
title |
= "Graphes de {R}eeb de {H}aut {N}iveau de {M}aillages
{P}olygonaux 3{D}",
|
|
booktitle |
= "C{O}mpression et R{E}présentation des Signaux Audiovisuels
(CORESA'06)",
|
|
pages |
= "172-177", |
|
year |
= "2006",
|
|
address |
= "Caen, France",
|
| } |
Mise à jour le 19 Juillet 2006.
