Etree: a database-oriented method for generating large octree meshes

  title={Etree: a database-oriented method for generating large octree meshes},
  author={Tiankai Tu and David R. O'Hallaron and Julio C. L{\'o}pez},
  journal={Engineering with Computers},
This paper presents the design, implementation, and evaluation of the etree, a database-oriented method for large out-of-core octree mesh generation. The main idea is to map an octree to a database structure and perform all octree operations by querying and updating the database. We apply two standard database techniques, the linear octree and the B-tree, to index and store the octants on disk. Then we introduce two new techniques, auto-navigation and local balancing, to address the special… CONTINUE READING
Highly Cited
This paper has 50 citations. REVIEW CITATIONS

24 Figures & Tables



Citations per Year

51 Citations

Semantic Scholar estimates that this publication has 51 citations based on the available data.

See our FAQ for additional information.