DISPLACED MICROMESH COMPRESSION

• Main Authors: SALVI, Marco, MORETON, Henry, BICKFORD, Neil, MUTHLER, Gregory
• Format: Patent
• Language: English; French
• Published: 23.03.2023
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

An algorithm and associated set of rules enable a given polygon micro-mesh type to always be able to represent a more compressed micro-mesh type. These rules, in conjunction with additional constraints on the order used to encode displaced micro-meshes, enable lossy compression techniques to efficiently store geometric displacements as a parallel algorithm, with little communication required among independently compressed displaced micro-meshes, while guaranteeing high quality watertight (crack-free) results for vector displacements, triangle textures, and ray and path tracing. Un algorithme et un ensemble associé de règles permettent à un type de micro-maillage polygonal donné d'être toujours capable de représenter un type de micro-maillage plus comprimé. Ces règles, conjointement avec des contraintes supplémentaires sur l'ordre utilisé pour coder des micro-maillages déplacés, permettent à des techniques de compression avec perte de stocker efficacement des déplacements géométriques en tant qu'algorithme parallèle, avec peu de communication requise parmi des micro-maillages déplacés à compression indépendante, tout en garantissant des résultats étanches à l'eau de haute qualité (sans fissure) pour des déplacements vectoriels, des textures triangulaires et un traçage de rayon et de trajet.