NDLI: Total or Selective Decompression of a Compressed Plane Triangulation

Content Provider	IEEE Xplore Digital Library
Author	Marin, M.G. Fernandez, R.V.
Copyright Year	2009
Abstract	Efficient techniques to compress/decompress triangulations are commonly used when dealing with huge size meshes. Optimal compression methods which allow to decompress just a part of a triangulation are nevertheless rather unpopular in practice. In this paper we present a simple technique which allows encoding plane triangulations without knowing a priori whether the whole mesh or just a part of it will have to be decompressed. In a pre-processing step the triangulation is encoded following a lossless approach. The compressed representation of the triangulation consists on a string of three types of symbols, and requires at most 5 bits per vertex. Provided the whole mesh has to be decoded, the method finishes here. If, on the contrary, just a query zone has to be extracted, the encoding sequence will be slightly modified, and a new sequence will be obtained from which just a query zone of the triangulation can be decompressed in optimal time. The method is suitable for those applications requiring to manage small parts of huge plane triangulations or to send via web the whole triangular mesh.
Starting Page	218
Ending Page	223
File Size	559377
Page Count	6
File Format	PDF
ISBN	9780769537344
DOI	10.1109/VIZ.2009.31
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-07-15
Publisher Place	Spain
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	plane graph Visualization Data compression data structure Data structures Entropy Encoding Combinatorial mathematics Computer science Image coding Bandwidth Computer graphics compression
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

SQUEEZE: fast and progressive decompression of triangle meshes

Compression of image contours using combinatorial optimization

Orderly Spanning Trees with Applications

Adaptive compressed sensing for depthmap compression using graph-based transform

A New Entropy Encoding Technique for Multimedia Data Compression

Combinatorial maps: efficient data structures for computer graphics and image processing

Compression, Segmentation, and Modeling of Large-Scale Filamentary Volumetric Data

An efficient wavelet-based compression method for volume rendering

Fixed-Rate Compressed Floating-Point Arrays

Total or Selective Decompression of a Compressed Plane Triangulation

Similar Documents

SQUEEZE: fast and progressive decompression of triangle meshes

Compression of image contours using combinatorial optimization

Orderly Spanning Trees with Applications

Adaptive compressed sensing for depthmap compression using graph-based transform

A New Entropy Encoding Technique for Multimedia Data Compression

Combinatorial maps: efficient data structures for computer graphics and image processing

Compression, Segmentation, and Modeling of Large-Scale Filamentary Volumetric Data

An efficient wavelet-based compression method for volume rendering

Fixed-Rate Compressed Floating-Point Arrays

Total or Selective Decompression of a Compressed Plane Triangulation