TFAN : Un algorithme de compression de maillage 3D à faible complexité

Résumé Cet article propose une approche novatrice pour la compression de maillage 3D mono‐résolution, appelée TFAN (compression basée sur le triangle fan). TFAN traite de manière unifiée les maillages de topologies arbitraires, c'est-à-dire manifold ou non, orienté ou non, tout en offrant une complexité computationnelle linéaire (par rapport au nombre de sommets du maillage) pour les algorithmes d'encodage et de décodage. De plus, la représentation compressée par TFAN est optimisée pour des applications de décodage en temps réel. Pour valider l'approche proposée, deux bases de données ont été considérées pour des expérimentations. La première est l'ensemble de test MPEG‐4, qui comprend plus de 3500 maillages manifold à usage général. La seconde, liée au projet national français SEMANTIC‐3D, comprend plus de 4000 maillages de conception assistée par ordinateur (CAO) de topologies non‐manifold hautement irrégulières. Dans les deux cas, l'approche TFAN surpasse les techniques existantes telles que MPEG‐4/3DMC (Codage de maillage 3D) ou Touma et Gotsman, avec des temps de décodage inférieurs d'un ordre de grandeur à des niveaux d'efficacité de compression équivalents ou même meilleurs (±10% en débit binaire). De plus, lorsqu'elle est appliquée à des données 3D non‐manifold, les performances de compression sont considérablement améliorées (gain de 6 à 30 % en débit binaire). En raison de ses performances de compression élevées, l'approche TFAN a récemment été retenue pour la normalisation ISO, dans le cadre de la norme MPEG‐4/AFX. Copyright © 2009 John Wiley & Sons, Ltd.