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
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
119.48 KB
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
1.86 KB
Item-specific license agreed upon to submission