See this document in CiteSeerX!

The Etree Library:  (Make Corrections)  
A System for Manipulating Large Octrees on Disk Tiankai Tu David R....



  Home/Search   Context   Related

 
View or download:
cmu.edu/user/droh/www/pap...etreetr.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/user/droh/www/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This report describes a library, called the etree library, that allows C programmers to manipulate large octrees stored on disk. Octrees are stored as a sequence of fixed sized octant records sorted by a locational code order that is equivalent to a preorder traversal of the tree and a Z-order traversal through the domain. The sorted records are indexed by a conventional file-resident B-tree index and queried using fixed-length locational code keys. A schema can be defined to make an etree... (Update)

Active bibliography (related documents):   More   All
2.4:   The Etree Library: - System For Manipulating (2003)   (Correct)
1.1:   Etree: A Database-Oriented Method for - Generating Large Octree   (Correct)
0.4:   Local Optimization-Based Simplicial Mesh Untangling And.. - Freitag, Plassmann   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ manipulating-etree,
  author = "System For Manipulating",
  title = "The Etree Library:",
  url = "citeseer.ist.psu.edu/752142.html" }
Citations (may not include all citations):
901   Transaction Processing: Concepts and Techniques (context) - Gray, Reuter - 1992
666   The Design and Analysis of Spatial Data Structures (context) - Samet - 1990
263   Database System Concepts (context) - Silberschatz, Korth et al. - 1997
229   Applications of Spatial Data Structures: Computer Graphics (context) - Samet - 1990
198   Organization and maintenance of large ordered indices (context) - Bayer, McCreight - 1972
134   Spatial query processing in an object-oriented database syst.. (context) - Orenstein - 1986
109   Provably good mesh generation - Bern, Eppstein et al. - 1990
81   A class of data structure for associative searching (context) - Orenstein, Merrett - 1984
71   Fractals for secondary key retrieval - Faloutsos, Roseman - 1989
64   Quality mesh generation in three dimensions - Mitchell, Vavasis - 1992
40   A computer oriented geodetic data base and a new technique i.. (context) - Morton - 1966
29   A data structure and algorithm based on a linear key for a r.. (context) - Abel, Smith - 1983
24   Large-scale simulation of elastic wave propagation in hetero.. (context) - Bao, Bielak et al. - 1998
21   Out-of-core streamline visualization on large unstructured m.. - Ueng, Sikorski et al. - 1997
19   A modified quadtree approach to finite element mesh generati.. (context) - Yerry, Shepard - 1983
14   Etree: A database-oriented method for generating large octre.. - Tu, O'Hallaron et al. - 2002
9   Automatic three-dimensional mesh generation by the modified-.. (context) - Yerry, Shepard - 1965
9   An effecive way to represent quadtrees (context) - Gargantini - 1982
9   Automatic three-dimensional mesh generation by the finite oc.. (context) - Shephard, Georges - 1991
8   out-of-core methods for n-body simulation (context) - Salmon, Warren - 1997
8   The SCEC Southern California reference three-dimensional sei.. (context) - Magistrale, Day et al. - 2000
7   Computer Systems: A Programmer's Perspective (context) - Bryant, O'Hallaron - 2003
5   Linear octree for fast processing of three-dimensional objec.. (context) - Garnagntini - 1982
3   Terascale Ground Motion Simulation Using Octree-Based Adapti.. (context) - Kim - 2003
3   Octree-based finite element method for elastic wave propagat.. (context) - Wang - 1999
3   body tree code (context) - Warren, Salmon et al. - 1995

Documents on the same site (http://www.cs.cmu.edu/afs/cs.cmu.edu/user/droh/www/papers.html):   More
A Computational Database System for Generating Unstructured - Hexahedral Meshes With   (Correct)
Big Wins with Small Application-aware Caches - Julio Opez Jclopez   (Correct)
Unknown - Technology Journal Toward   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC