Fast Generation of Pointerless Octree Duals
Thomas Lewiner, Vinicius Mello, Adelailson Peixoto, Sinesio Pesco, Helio Lopes
In Computer Graphics Forum, 29(5), 2010.
Abstract: Geometry processing applications frequently rely on octree structures, since they provide simple and efficient hierarchies for discrete data. However, octrees do not guarantee direct continuous interpolation of this data inside its nodes. This motivates the use of the octree's dual structure, which is one of the simplest continuous hierarchical structures. With the emergence of pointerless representations, with their ability to reduce memory footprint and adapt to parallel architectures, the generation of duals of pointerless octrees becomes a natural challenge. This work proposes strategies for dual generation of static or dynamic pointerless octrees. Experimentally, those methods enjoy the memory reduction of pointerless representations and speed up the execution by several factors compared to the usual recursive generation.
Keyword(s): Computer Graphics [I.3.6]: Graphics data structures and data types, Data Storage Representations [E.2]: Hash-table representations
Article URL: http://dx.doi.org/10.1111/j.1467-8659.2010.01775.x
BibTeX format:
@article{CGF:CGF1775,
  author = {Thomas Lewiner and Vinicius Mello and Adelailson Peixoto and Sinesio Pesco and Helio Lopes},
  title = {Fast Generation of Pointerless Octree Duals},
  journal = {Computer Graphics Forum},
  volume = {29},
  number = {5},
  pages = {1661--1669},
  year = {2010},
}
Search for more articles by Thomas Lewiner.
Search for more articles by Vinicius Mello.
Search for more articles by Adelailson Peixoto.
Search for more articles by Sinesio Pesco.
Search for more articles by Helio Lopes.

Return to the search page.


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