Compression de maillages 3D statiques et dynamiques - Artemis

24 Représentation et compression de maillages 3D statiques : état de l’art
ci-après, abordent la problématique de la compression sous un angle différent et permettent
notamment de répondre aux besoins croissants de progressivité spécifiques des environnements
mobiles et transmissions sous contraintes de bande passante.
1.3.2 Approches de compression multi-résolution
S’inscrivant dans le contexte de la compression progressive, les approches multirésolution
offrent la possibilité de transmettre des maillages 3D sur des réseaux de capacité limitée.
L’idée de principe est de transmettre tout d’abord une version dégradée du maillage, à basse
résolution. Ensuite, une information de raffinement est transmise graduellement, ce qui permet
de reconstruire le maillage soit jusqu’à atteindre la pleine résolution, soit jusqu’à ceque
l’utilisateur juge la version reçue satisfaisante et interrompe la transmission.
D’une façon générale, les approches multi-résolution sont moins performantes, en terme
d’efficacité de codage, que celles en monorésolution. En outre, contrairement aux approches
monorésolution où la connectivité estcodée sans perte, ici la connectivité ne devient identique
à celle du maillage original que si le récepteur reçoit la totalité du flux, pour reconstruire le
maillage en pleine résolution. Le principal atout de ces approches est de fait lié à la nouvelle
fonctionnalité de transmission progressive.
Les techniques de compression multirésolution de maillages 3D sont étroitement liées au
concept de simplification de maillages.
1.3.2.1 Techniques de simplification de maillages
De manière générale, les techniques de simplification de maillage définissent un certain
nombre d’opérations qui permettent de dériver des versions simplifiées, avec un nombre réduit
de facettes et de sommets d’un maillage.
Les opérations les plus connues (Figure 1.12) sont celles de “edge collapse” (ecol )etson
inverse, “vertex split” (vsplit).
Figure 1.12 : L’opération de “edge collapse” (ecol) et sa duale, “vertex split” (vsplit).
L’opération de “edge collapse” fusionne une arête quelconque du maillage en un seul sommet.
C’est l’opération de base des algorithmes de simplification. Son opération duale, le “vertex
split”, consiste à scinder le sommet en deux et a récréer l’arête et les triangles décimés. Lorsqu’appliquée
itérativement, elle permet de raffiner le maillage, i.e. de dériver une version plus
complexe à partir d’une résolution de base, en augmentant le nombre de sommets, arêtes et
facettes.
Lors de l’étape de codage, le maillage est transformé en appliquant successivement une série
d’opérations de “edge collapse” pour obtenir des représentations àdesrésolutions de plus en
plus basses. La “différence” entre maillages aux niveaux successifs de résolution est représentée
d’une certaine manière et codée en un flux binaire. Au niveau du décodeur, à partir du maillage