California Institute of Technology

Lucent Technologies Inc.

Andrei Khodakovsky

Wim Sweldens

Peter Schroeder

Igor V Guskov

Peter Schröder

A method of forming a hybrid mesh representation of an object surface is provided, along with the hybrid mesh representation and data structures corresponding to various polygons in the hybrid mesh representation. The hybrid mesh representation comprises a base mesh and one or more higher level meshes. At least one of the higher level meshes representing a patch is an irregular mesh. The method of forming the hybrid mesh representation comprises the steps of forming a base mesh, and then forming one or more higher level meshes from the base mesh through one or more regular refinement operations in combination with at least one irregular operation.

Hybrid meshes

Methods of connectivity encoding polygonal mesh representations of objects are described, along with methods of decoding encoded connectivity information for polygonal mesh representations of objects. In the encoding process, an active vertex queue is initialized with one or more vertices incident to a seed face. A vertex is selected from the queue, and the ring of the vertex traversed. If an unprocessed face is encountered during the traversal, the degree of the face, and the valences of any unprocessed vertices incident to the face are output. Any such unprocessed vertices are also entered into the queue. The method iterates until no more vertices remain on the active queue. In one implementation, an encoded data stream is output, which comprises two logical streams, one for face-degree information and the other for vertex-valence information. In the decoding process, the encoded data stream is received, and the connectivity of the mesh regenerated.

Connectivity encoding and decoding of polygon meshes

A new progressive compression scheme for arbitrary topology, highly detailed and densely sampled meshes arising from geometry scanning. Meshes may have three distinct components: geometry, parameter, and connectivity information. The latter two do not contribute to the reduction of error in a compression setting. Using semi-regular meshes, parameter and connectivity information can be virtually eliminated. The semiregular meshes may be used with semi-regular wavelet transforms, zerotree coding, and subdivision based reconstruction.

Growing community of inventors

Pasadena, CA, United States of America

Andrei Khodakovsky