Efficient EdgeBreaker for surfaces of arbitrary topology

Thomas Lewiner; Hélio Lopes; Jarek Rossignac; Antônio Wilson Vieira

doi:10.1109/SIBGRA.2004.1352964

Data Compression

Efficient EdgeBreaker for surfaces of arbitrary topology

Thomas Lewiner, Hélio Lopes, Jarek Rossignac, Antônio Wilson Vieira

Sibgrapi 2004 (XVII Brazilian Symposium on Computer Graphics and Image Processing): pp. 218-225 (October 2004)

Efficient EdgeBreaker for surfaces of arbitrary topology

abstract

Abstract

The typical surfaces models handled by contemporary Computer Graphics applications have millions of triangles and numerous connected component, handles and boundaries. Edgebreaker and Spirale Reversi are examples of efficient schemes to compress and decompress their connectivity. A surprisingly simple linear-time implementation has been proposed for triangulated surfaces homeomorphic to a sphere and was subsequently extended to surfaces with handles.

downloads

Downloads

PDF paper1.0 MB PPT presentation4.7 MB journal versiondoi ↗

cite

BibTeX

@inproceedings{edgebreaker_sibgrapi,
  author        = {Thomas Lewiner and Hélio Lopes and Jarek Rossignac and Antônio Wilson Vieira},
  title         = {Efficient EdgeBreaker for surfaces of arbitrary topology},
  year          = {2004},
  month         = {october},
  booktitle     = {Sibgrapi 2004 (XVII Brazilian Symposium on Computer Graphics and Image Processing)},
  pages         = {218--225},
  publisher     = {IEEE},
  address       = {Curitiba, PA},
  doi           = {10.1109/SIBGRA.2004.1352964},
  url           = {https://thomas.lewiner.org/pdfs/edgebreaker_sibgrapi.pdf}
}