Implant sprays: compression of progressive tetrahedral mesh connectivity

  • Authors:

  • Renato Pajarola;Jarek Rossignac;Andrzej Szymczak

  • Affiliations:

  • GVU Center, College of Computing, 801 Atlantic Dr., Georgia Institute of Technology, Atlanta, GA;Graphics, Visualization & Usability Center, Georgia Institute of Technology, Atlanta, GA;Graphics, Visualization & Usability Center, Georgia Institute of Technology, Atlanta, GA

  • Venue:
  • VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Irregular tetrahedral meshes, which are popular in many engineering and scientific applications, often contain a large number of vertices. A mesh of V vertices and T tetrahedra requires 48·V bits or less to store the vertex coordinates, 4·Vlog2 bits to store the tetrahedra-vertex incidence relations, also called connectivity information, and k·V bits to store the k-bit value samples associated with the vertices. Given that T is 5 to 7 times larger than V and that V often exceeds 323, the storage space required for the connectivity is larger than 300·V bits and thus dominates the overall storage cost. Our “implants spray” compression approach introduced in this paper reduces this cost to about 30·V bits or less — a 10:1 compression ratio. Furthermore, implant spray supports the progressive refinement of a crude model through a series of vertex-splits operations.