摘要 |
<p>A computer implemented method for storing octree data for rapid access. The method includes a number of steps as follows. Writing node data for the octree to at least one streaming file. The streaming file includes a data section of the file comprised of a plurality of blocks where each block stores data for a subset of nodes of the octree. Each child node is stored consecutively along with a child mask containing a bit for each child node that is present so that the mask indicates if a child node exists or not. The streaming file also includes a table of contents section of the file containing an ordered index position of each of the blocks for subsequent retrieval of the stored data. Each node within each of the blocks stores a reference to a block containing a sublevel of child nodes.</p> |