Streaming compression of tetrahedral volume meshes
GI '06 Proceedings of Graphics Interface 2006
Progressive Volume Rendering of Large Unstructured Grids
IEEE Transactions on Visualization and Computer Graphics
Fast and Efficient Compression of Floating-Point Data
IEEE Transactions on Visualization and Computer Graphics
SOT: compact representation for tetrahedral meshes
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Hi-index | 0.00 |
We use the abbreviations tet and tri for tetrahedron and triangle. TetStreamer encodes a Delaunay tet mesh in a back-to-front visibility order and streams it from a server to a client (volumetric visualizer). During decompression, the server performs the view-dependent back-to-front sorting of the tets by identifying and deactivating one free tet at a time. A tet is free when all its back faces are on the sheet. The sheet is a tri mesh separating active and inactive tets. It is initialized with the back-facing boundary of the mesh. It is compressed using EdgeBreaker and transmitted first. It is maintained by both the server and the client and advanced towards the viewer passing one free tet at a time. The client receives acompressed bit stream indicating where to attach free tets to the sheet. It renders each freetet and updates the sheet by either flipping a concave edge, removing a concave valence-3 vertex, or inserting a new vertex to split a tri. TetStreamer compresses the connectivity of the whole tet mesh to an average of about 1.7 bits per tet. The footprint (in-core memory required by the client) needs only to hold the evolving sheet, which is a small fraction of the storagethat would be required by the entire tet-mesh. Hence, TetStreamer permits to receive, decompress, and visualize or process very large meshes on clients with a small in-core memory. Furthermore, it permits to use volumetric visualization techniques, which require that the mesh be processed in view-dependent back-to-front order, at no extra memory, performance or transmission cost.