LR: compact connectivity representation for triangle meshes
Topraj Gurung, Mark Luffel, Peter Lindstrom, Jarek Rossignac
In ACM Transactions on Graphics, 30(4), July 2011.
Abstract: We propose LR (Laced Ring)---a simple data structure for representing the connectivity of manifold triangle meshes. LR provides the option to store on average either 1.08 references per triangle or 26.2 bits per triangle. Its construction, from an input mesh that supports constant-time adjacency queries, has linear space and time complexity, and involves ordering most vertices along a nearly-Hamiltonian cycle. LR is best suited for applications that process meshes with fixed connectivity, as any changes to the connectivity require the data structure to be rebuilt. We provide an implementation of the set of standard random-access, constant-time operators for traversing a mesh, and show that LR often saves both space and traversal time over competing representations.
Keyword(s): Hamiltonian cycle, mesh connectivity, triangle meshes
Article URL: http://dx.doi.org/10.1145/2010324.1964962
BibTeX format:
@article{Gurung:2011:LCC,
  author = {Topraj Gurung and Mark Luffel and Peter Lindstrom and Jarek Rossignac},
  title = {LR: compact connectivity representation for triangle meshes},
  journal = {ACM Transactions on Graphics},
  volume = {30},
  number = {4},
  pages = {67:1--67:8},
  month = jul,
  year = {2011},
}
Search for more articles by Topraj Gurung.
Search for more articles by Mark Luffel.
Search for more articles by Peter Lindstrom.
Search for more articles by Jarek Rossignac.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."