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

@article{Tu2002EtreeAD,
  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},
  year={2002},
  volume={20},
  pages={117-128}
}
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

Topics

Statistics

01020'04'06'08'10'12'14'16'18
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.