NDLI: Edgebreaker: connectivity compression for triangle meshes

Please wait, while we are loading the content...

Edgebreaker: connectivity compression for triangle meshes

Content Provider	IEEE Xplore Digital Library
Author	Rossignac, J.
Copyright Year	1995
Abstract	Edgebreaker is a simple scheme for compressing the triangle/vertex incidence graphs (sometimes called connectivity or topology) of three-dimensional triangle meshes. Edgebreaker improves upon the storage required by previously reported schemes, most of which can guarantee only an O(t log(t)) storage cost for the incidence graph of a mesh of t triangles. Edgebreaker requires at most 2t bits for any mesh homeomorphic to a sphere and supports fully general meshes by using additional storage per handle and hole. For large meshes, entropy coding yields less than 1.5 bits per triangle. Edgebreaker's compression and decompression processes perform identical traversals of the mesh from one triangle to an adjacent one. At each stage, compression produces an op-code describing the topological relation between the current triangle and the boundary of the remaining part of the mesh. Decompression uses these op-codes to reconstruct the entire incidence graph. Because Edgebreaker's compression and decompression are independent of the vertex locations, they may be combined with a variety of vertex-compressing techniques that exploit topological information about the mesh to better estimate vertex locations. Edgebreaker may be used to compress the connectivity of an entire mesh bounding a 3D polyhedron or the connectivity of a triangulated surface patch whose boundary need not be encoded. The paper also offers a comparative survey of the rapidly growing field of geometric compression.
Sponsorship	IEEE Computer Society Technical Committee on Computer Graphics IEEE Computer Society
Starting Page	47
Ending Page	61
Page Count	15
File Size	2169993
File Format	PDF
ISSN	10772626
Volume Number	5
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computer graphics Solid modeling Costs Application software Topology Entropy coding Computer architecture Petroleum Computational modeling Analytical models
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Signal Processing Computer Vision and Pattern Recognition Software

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

Optimized Edgebreaker encoding for large and regular triangle meshes

Wavelet-based progressive compression scheme for triangle meshes: wavemesh

Delphi: geometry-based connectivity prediction in triangle mesh compression

Triangle mesh compression along the Hamiltonian cycle

Vertex data compression through vector quantization

Constructing hierarchies for triangle meshes

Compressed progressive meshes

A road map to solid modeling

Applications of Forman's discrete Morse theory to topology visualization and mesh compression

Edgebreaker: connectivity compression for triangle meshes

Similar Documents

Optimized Edgebreaker encoding for large and regular triangle meshes

Wavelet-based progressive compression scheme for triangle meshes: wavemesh

Delphi: geometry-based connectivity prediction in triangle mesh compression

Triangle mesh compression along the Hamiltonian cycle

Vertex data compression through vector quantization

Constructing hierarchies for triangle meshes

Compressed progressive meshes

A road map to solid modeling

Applications of Forman's discrete Morse theory to topology visualization and mesh compression

Edgebreaker: connectivity compression for triangle meshes