Distribution of vertex indices in Edgebreaker

Authors:
Youngsong Cho;Deok-Soo Kim;Hyun Kim;Hyun Chan Lee;Joon Young Park
Affiliations:
Department of Industrial Engineering, Hanyang University, Seoul, South Korea;Department of Industrial Engineering, Hanyang University, Seoul, South Korea;Concurrent Engineering Research Team, Electronics and Telecommunications Research Institute, Daejeon, South Korea;Department of Industrial Engineering, Hongik University, Seoul, Korea;Department of Industrial Engineering, Dongguk University, Seoul, South Korea
Venue:
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
Year:
2003

Citing 9
Cited 0

Geometry compression

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Optimized geometry compression for real-time rendering

VIS '97 Proceedings of the 8th conference on Visualization '97
Geometric compression through topological surgery

ACM Transactions on Graphics (TOG)
Real time compression of triangle mesh connectivity

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
WRAP&Zip decompression of the connectivity of triangle meshes compressed with edgebreaker

Computational Geometry: Theory and Applications - Special issue on multi-resolution modelling and 3D geometry compression
Spirale reversi: reverse decoding of the edgebreaker encoding

Computational Geometry: Theory and Applications
An edgebreaker-based efficient compression scheme for regular meshes

Computational Geometry: Theory and Applications
Edgebreaker: Connectivity Compression for Triangle Meshes

IEEE Transactions on Visualization and Computer Graphics
The Compression of the Normal Vectors of 3D Mesh Models Using Clustering

ICCS '02 Proceedings of the International Conference on Computational Science-Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

As the use of Internet has become an ordinary activity, every kind of file is transmitted through network and shape models are not an exception at all. Hence, the compression of topology, geometry, etc. has been studied since the initial work by Deering. Since the compression of geometry and other attributes of mesh model turns out to use the information produced by topology compression, the topology compressor such as Edgebreaker has been extensively analyzed. Presented in this paper is another important characteristic of Edgebreaker: the distribution of vertex indices. The distribution is very important to achieve higher compression ratio of shape models with attributes defined at vertices, especially when there are multiple attributes at each vertex.