The present invention relates to a method of loading 3-D image data in a navigation system. In the method, whether a vehicle enters an intersection while traveling is determined. A mask array based on a travel path of the vehicle is selected. An object to be displayed at the intersection is selected and a level-of-detail array of the object is selected according to a distance between the vehicle and the object. The level-of-detail array of the object overlaps the mask array. The object is displayed according to a level of detail of the object obtained from the level-of-detail array overlapping the mask array. According to the method, real-time 3-D image data can be loaded in a simple and efficient manner.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method of loading three-dimensional (3-D) image data in a navigation system, comprising: determining whether a vehicle enters an intersection while traveling; selecting a mask array based on a travel path of the vehicle; selecting an object to be displayed at the intersection and selecting a level-of-detail array of the object depending on a distance between the vehicle and the object; and overlapping the level-of-detail array of the object with the mask array and displaying the object depending on the level of detail of the object obtained from the overlapped arrays.
2. The method according to claim 1 , further comprising updating information about the object to be displayed according to variation in a distance between the object and the vehicle such that the level of detail can be updated accordingly.
3. The method according to claim 1 , wherein the level-of-detail array is included in a header of data about the object.
4. The method according to claim 1 , wherein the level of detail of the object is obtained by ‘AND’ operation on the mask array overlapped with the level-of-detail array.
5. The method according to claim 1 , wherein the level-of-detail array is provided differently according to the distance between the vehicle and the object.
6. The method according to claim 1 , wherein the mask array and the level-of-detail array each have a row for indicating an index for a road located in a direction in which the vehicle enters the intersection and a column for indicating an index for a road located in a direction in which the vehicle leaves the intersection.
7. The method according to claim 6 , wherein the mask array is implemented such that a value of ‘1’ is recorded in a cell corresponding to an index for a road located in a travel direction of the vehicle at the intersection, among cells of the mask array.
8. The method according to claim 6 , wherein the level-of-detail array is implemented such that a value corresponding to a level of detail of the object is recorded in a cell corresponding to a travel path along which the vehicle has a possibility of traveling, among cells of the level-of-detail array.
9. The method according to claim 8 , wherein each of the cells of the level-of-detail array is assigned a storage space in which a value obtained by adding 1 to a highest level of detail is stored.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
December 10, 2008
September 7, 2010
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.