Hierarchical system and method for on-demand loading of data in a navigation system
First Claim
1. A hierarchical data structure, comprising:
- a resource-index format to store meta data of a system; and
a level-of-detail format to store actual data of the system, the actual data being loadable on demand.
0 Assignments
0 Petitions
Accused Products
Abstract
A system providing three-dimensional visual navigation for a mobile unit includes a location calculation unit for calculating an instantaneous position of the mobile unit, a viewpoint control unit for determining a viewing frustum from the instantaneous position, a scenegraph manager in communication with at least one geo-database to obtain geographic object data associated with the viewing frustum and generating a scenegraph organizing the geographic object data, and a scenegraph renderer which graphically renders the scenegraph in real time. To enhance depiction, a method for blending images of different resolutions in the scenegraph reduces abrupt changes as the mobile unit moves relative to the depicted geographic objects. Data structures for storage and run-time access of information regarding the geographic object data permit on-demand loading of the data based on the viewing frustum and allow the navigational system to dynamically load, on-demand, only those objects that are visible to the user.
-
Citations
12 Claims
-
1. A hierarchical data structure, comprising:
-
a resource-index format to store meta data of a system; and
a level-of-detail format to store actual data of the system, the actual data being loadable on demand. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A navigation system, comprising:
-
at least one resource object;
meta data associated with the system and a position of the at least one resource object, the meta data being arranged in a hierarchical manner; and
actual data associated with the at least one resource object. - View Dependent Claims (8, 9, 10)
-
-
11. A navigation system, comprising:
-
at least one resource object;
meta data to describe a hierarchical relationship between portions of the system and between the at least one resource object and the system; and
actual data to describe the at least one resource object, wherein the meta data and the actual data are arranged separately.
-
-
12-21. -21. (canceled)
Specification