Efficient Edgebreaker for Surfaces of Arbitrary Topology

  • Authors:
  • Thomas Lewiner;Helio Lopes;Jarek Rossignac;Antonio Wilson Vieira

  • Affiliations:
  • PUC-Rio - Rio de Janeiro, Brazil/ INRIA, France;PUC-Rio - Rio de Janeiro, Brazil;GATECH, GVU Center, USA;PUC-Rio - Rio de Janeiro, Brazil/ UNIMONTES - CCET, Brazil

  • Venue:
  • SIBGRAPI '04 Proceedings of the Computer Graphics and Image Processing, XVII Brazilian Symposium
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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. Here, we further extend its scope to surfaces with multiple components, handles, and multiple boundaries. The result is a simple and efficient compression/decompression solution for the broad class of orientable manifold surfaces.