Distribution of vertex indices in edgebreaker

Youngsong Cho, Deok Soo Kim, Hyun Kim, Hyun Chan Lee, Joon Young Park

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsVipin Kumar, Marina L. Gavrilova, Chih Jeng Kenneth Tan, Pierre L’Ecuyer, Chih Jeng Kenneth Tan
PublisherSpringer Verlag
Pages448-457
Number of pages10
ISBN (Print)3540401563
DOIs
StatePublished - 2003

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2669
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'Distribution of vertex indices in edgebreaker'. Together they form a unique fingerprint.

Cite this