Patent ID: 8166042
Filing Date: 2012-04-24
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method for parsing indexed data, comprising: (a) storing a geo-spatial multi-resolution data structure that represents a three dimensional environment, wherein at least a portion of the three dimensional environment lies within a view frustum, and at least one node of the geo-spatial multi-resolution data structure comprises one or more vertical slices containing data in a dimension different than dimensions associated with the node; (b) traversing recursively the geo-spatial multi-resolution data structure, wherein the traversal is based on a range of coordinates that lie within the view frustum, wherein the traversal comprises: wherein, if the indexed data stored at the root node covers at least the portion of the range of altitudes that lie within the view frustum and the multi-resolution data structure level of the root node is less than or equal to the maximum multi-resolution data structure level constant, the indexed data stored at the root node is to be displayed within the view frustum; and (c) extracting the indexed data from at least one vertical slice of at least one node of the geo-spatial multi-resolution data structure, wherein the extracted indexed data is displayed in the view frustum.