Compression de la connectivité en dimension quelconque

Cet article présente une méthode de compression générique et sans perte de la connectivité de modèles géométriques en dimension quelconque, avec des cellules arbitraires, orientables ou non, avec ou sans bords. Reposant sur une structure topologique appelée carte généralisée, notre algorithme effectue un parcours de proche en proche de ses éléments en décrivant leurs connections par des symboles. Ces symboles sont ensuite compressés par des techniques classiques de compression de données. Cette méthode a été appliquée avec succès à de nombreux types de modèles géométriques, ce qui prouve l'efficacité et la généricité de la technique proposée.