| Title: | Implant Sprays: Compression of Progressive Tetrahedral Mesh Connectivity |
| Author: | Pajarola, Renato B. ; Rossignac, Jaroslaw R. ; Szymczak, Andrzej |
| 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-T-log₂(V) 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 32², 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. |
| Type: | Technical Report |
| URI: | http://hdl.handle.net/1853/3383 |
| Date: | 1999 |
| Relation: | GVU Technical Report;GIT-GVU-99-16 |
| Publisher: | Georgia Institute of Technology |
| Subject: |
Tetrahedral meshes
Compression Multiresolution models |
| Files | Size | Format | View |
|---|---|---|---|
| 99-16.pdf | 119.4Kb |
View/
|