Etree: A Database-Oriented Method for Generating Large Octree Meshes

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 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