×

Hierarchical system and method for on-demand loading of data in a navigation system

  • US 8,849,859 B2
  • Filed: 10/19/2007
  • Issued: 09/30/2014
  • Est. Priority Date: 12/31/2002
  • Status: Active Grant
First Claim
Patent Images

1. A hardware computer-readable medium having stored thereon a navigation display module and a hierarchical data structure, the navigation display module being executable by a computer processor and, when executed by the processor, causing the processor to perform a navigation display using the hierarchical data structure, the hierarchical data structure comprising:

  • meta data in a resource-index format (RIF); and

    level-of-detail format data including actual data of the system, the actual data being loadable on demand;

    wherein;

    the meta data includes a file location field and is interpreted by the processor executing the navigation display module as defining a plurality of nodes that are hierarchically arranged in a meta data hierarchy;

    for each of the nodes of the meta data hierarchy, the meta data is interpreted by the processor executing the navigation display module as defining the respective node by a bounding box field, a tiles field, and a number of children field;

    the number of children field of each parent node of the meta data hierarchy is interpreted by the processor executing the navigation display module as recursively defining all descendent nodes of the respective node, the respective definition of all of the descendent nodes including the respective bounding box field of the respective descendent node, the respective tiles field of the respective descendent node and the respective number of children field of the respective descendent node; and

    the recursive definition is such that, due to inclusion of the respective number of children field in the definition of each respective one of the nodes, the meta data thereby defines, for each descendent node that is a direct child of a parent node and that is being defined by the meta data before the definition of at least one other direct child node of the parent node, all descendent nodes of the respective descendent node before defining any of the at least one other direct child node.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×