Title:
Implant Sprays: Compression of Progressive Tetrahedral Mesh Connectivity
Implant Sprays: Compression of Progressive Tetrahedral Mesh Connectivity
| dc.contributor.author | Pajarola, Renato B. | |
| dc.contributor.author | Rossignac, Jarek | |
| dc.contributor.author | Szymczak, Andrzej | |
| dc.date.accessioned | 2004-10-15T14:21:27Z | |
| dc.date.available | 2004-10-15T14:21:27Z | |
| dc.date.issued | 1999 | |
| dc.description.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. | en |
| dc.format.extent | 122344 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1853/3383 | |
| dc.language.iso | en_US | |
| dc.publisher | Georgia Institute of Technology | en |
| dc.relation.ispartofseries | GVU Technical Report;GIT-GVU-99-16 | |
| dc.subject | Tetrahedral meshes | en |
| dc.subject | Compression | en |
| dc.subject | Multiresolution models | en |
| dc.title | Implant Sprays: Compression of Progressive Tetrahedral Mesh Connectivity | en |
| dc.type | Text | |
| dc.type.genre | Technical Report | |
| dspace.entity.type | Publication | |
| local.contributor.author | Rossignac, Jarek | |
| local.contributor.corporatename | GVU Center | |
| local.relation.ispartofseries | GVU Technical Report Series | |
| relation.isAuthorOfPublication | d854d72c-9694-4442-bd2f-fb8859bade72 | |
| relation.isOrgUnitOfPublication | d5666874-cf8d-45f6-8017-3781c955500f | |
| relation.isSeriesOfPublication | a13d1649-8f8b-4a59-9dec-d602fa26bc32 |