Etree - A Database-Oriented Method for Generating Large Octree Meshes (2002)
Cached
Download Links
- [www.imr.sandia.gov]
- [www-2.cs.cmu.edu]
- [www.cs.cmu.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | In Proceedings of the Eleventh International Meshing Roundtable |
| Citations: | 32 - 17 self |
BibTeX
@INPROCEEDINGS{Tu02etree-,
author = {Tiankai Tu and David R. O'Hallaron and David R. O’hallaron and Julio C. López},
title = {Etree - A Database-Oriented Method for Generating Large Octree Meshes},
booktitle = {In Proceedings of the Eleventh International Meshing Roundtable},
year = {2002},
pages = {127--138}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper presents the design, implementation and evaluation of the etree, a database-oriented method for large out-of-core octree mesh generation. Our main idea is to map an octree to a database structure and perform all octree operations by querying the database. We use two database techniques -- the linear quadtree and the B-tree to index and store the octants on disk. We introduce two new techniques -- auto navigation and local balancing to address the special need of mesh generation. Preliminary evaluation suggests that the etree method is an effective way of generating very large octree meshes (4.3 GB with 13.6 million elements) on a memory-limited machine (128 MB).
Citations
No citations identified.
