Nouvel algorithme de compression 3D: révolution dans la 3D en perspective ?

Des chercheurs en informatique d'une Université de Californie ont développé un puissant et élégant algorithme de compression des formes 3D, pouvant être utilisé dans les films d'animations, les jeux vidéo et d'autres applications d'infographie.

L'algorithme "d'approximation de variation de forme" produit un maillage simplifié mais précis des formes 3D. Le nouveau maillage demeure entièrement compatible avec toutes les méthodes largement répandues d'affichage de l'information.



Le principe réside sur la mise en place d'un maillage de triangles de dimensions hétérogènes: une zone courbe sera constituée d'un maillage plus fin qu'une zone presque plane. Ce type de représentation était à l'étude depuis de nombreuses années mais aucun algorithme satisfaisant n'avait pour l'instant vu le jour.



Les applications informatiques utilisant des représentations 3D sont en forte croissance, comme par exemple certaines pages web, les films d'animation ou le monde des jeux vidéo.

Source: lien