Directed Edges–A Scalable Representation for Triangle Meshes

Swen Campagna, Leif Kobbelt, and Hans-Peter Seidel
University of Erlangen

This paper appears in issue Volume 3, Number 4.
Purchase this issue from the akpeters.com web site.

Abstract

In a broad range of computer graphics applications, the representation of geometric shape is based on triangle meshes. General purpose data structures for polygonal meshes typically provide fast access to geometric objects (e.g., points) and topological entities (e.g., neighborhood relationships) but the memory requirements are rather high due to the many special configurations. In this paper, we present a new data structure which is specifically designed for triangle meshes. The data structure enables the programmer to trade memory for access time by either storing internal references explicitly, or by reconstructing them locally on demand. The trade-off can be hidden from the programmer by an object-oriented API and can automatically adapt to the available hardware resources or the complexity of the mesh (scalability).

Author Information

Swen Campagna, University of Erlangen, Computer Graphics Group, Am Weichselgarten 9D-91058 Erlangen, Germany campagna@informatik.uni-erlangen.de

Leif Kobbelt, University of Erlangen, Computer Graphics Group, Am Weichselgarten 9D-91058 Erlangen, Germany kobbelt@informatik.uni-erlangen.de

Hans-Peter Seidel, University of Erlangen, Computer Graphics Group, Am Weichselgarten 9D-91058 Erlangen, Germany seidel@informatik.uni-erlangen.de

BibTeX Entry

@article{CampagnaKobbeltSeidel98,
  author = "Swen Campagna and Leif Kobbelt and Hans-Peter Seidel",
  title = "Directed Edges--A Scalable Representation for Triangle Meshes",
  journal = "journal of graphics, gpu, and game tools",
  volume = "3",
  number = "4",
  pages = "1-12",
  year = "1998",
}