Map display system, map data processing apparatus, map display apparatus, and map display method
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06T-017/00
G06T-017/30
G06F-007/00
출원번호
US-0901549
(2004-07-29)
등록번호
US-8115764
(2012-02-14)
우선권정보
JP-P2003-285206 (2003-08-01)
발명자
/ 주소
Kameda, Kenji
Koda, Natsuo
Ito, Junpei
Nagata, Hisanori
출원인 / 주소
Sony Corporation
대리인 / 주소
K&L Gates LLP
인용정보
피인용 횟수 :
14인용 특허 :
6
초록▼
Map display systems, map data processing apparatuses, map display apparatuses, and map display methods for general navigation systems are provided. A map data processing section categorizes original three-dimensional map data into scene graph data representing a data structure of a three-dimensional
Map display systems, map data processing apparatuses, map display apparatuses, and map display methods for general navigation systems are provided. A map data processing section categorizes original three-dimensional map data into scene graph data representing a data structure of a three-dimensional map using a tree structure and rendering data for rendering an object included in the three-dimensional map and processes the scene graph data and the rendering data. A map data display section specifies a display area by referring to the scene graph data and reads and displays the rendering data in accordance with the specified display area.
대표청구항▼
1. A map display system having a function to display a three-dimensional map, the map display system comprising: at least one display device;at least one processor; andat least one memory device storing instructions which, when executed by the at least one processor, cause the at least one processor
1. A map display system having a function to display a three-dimensional map, the map display system comprising: at least one display device;at least one processor; andat least one memory device storing instructions which, when executed by the at least one processor, cause the at least one processor to operate with the at least one display device to: (a) categorize three-dimensional map data into: (i) scene graph data representing a data structure of the three-dimensional map using a tree structure having a plurality of hierarchical nodes, each of a plurality of objects included in the three-dimensional map being categorized into one of the hierarchical nodes; and(ii) rendering data for rendering each of the objects, the rendering data including a map information segment, a loading information segment, and a run-time information segment, each of the objects having: (A) a height above a ground surface;(B) a position; and(C) a size, the size being distinct from the height above the ground surface;(b) for a first one of the objects categorized in a first one of the hierarchical nodes and having a first size and a first position: (i) if the height of the first one of the objects exceeds a threshold value, change the categorization of the first one of the objects from the first one of the hierarchical nodes to a second different one of the hierarchical nodes, the second one of the hierarchical nodes being configured to include objects having heights exceeding the threshold value and objects having heights not exceeding the threshold value;(ii) if the height of the first one of the objects does not exceed the threshold value, do not change the categorization of the first one of the objects from the first one of the hierarchical nodes to the second one of the hierarchical nodes; and(iii) categorize point of interest data for the first one of the objects;(c) specify a display area by referring to the scene graph data;(d) read and display the rendering data and point of interest data in accordance with the specified display area; and(e) determine a level of detail based on a view point and a sight line in accordance with a distance from the view point to a ground surface of the three-dimensional map represented by a node. 2. The map display system of claim 1, wherein the map information segment includes map information data, the loading information segment includes loading information data, and the run-time information segment includes run-time information data. 3. The map display system of claim 1, wherein the loading information segment includes material data, texture data and color data. 4. The map display system of claim 1, wherein a dimension of calculation for determining the level of detail is limited to two dimensions. 5. A map data processing apparatus for processing three-dimensional map data, the map data processing apparatus comprising: at least one processor; andat least one memory device storing instructions which, when executed by the at least one processor, cause the at least one processor to: (a) categorize point of interest data;(b) categorize the three-dimensional map data into: (i) scene graph data representing a data structure of a three-dimensional map using a tree structure having a plurality of hierarchical nodes each of a plurality of objects included in the three-dimensional map being categorized into one of the hierarchical nodes; and(ii) rendering data for rendering each of the objects and point of interest data of at least one of the objects, the rendering data including a map information segment, a loading information segment, and a run-time information segment, each of the objects having: (A) a height above a ground surface;(B) a position; and(C) a size, the size being distinct from the height above the ground surface;(c) for a first one of the objects categorized in a first one of the hierarchical nodes and having a first size and a first position: (i) if the height of the first one of the objects exceeds a threshold value, change the categorization of the first one of the objects from the first one of the hierarchical nodes to a second different one of the hierarchical nodes, the second one of the hierarchical nodes being configured to include objects having heights exceeding the threshold value and objects having heights not exceeding the threshold value; and(ii) if the height of the first one of the objects does not exceed the threshold value, do not change the categorization of the first one of the objects from the first one of the hierarchical nodes to the second one of the hierarchical nodes; and(d) determine a level of detail based on a view point and a sight, line in accordance with a distance from the view point to a ground surface of the three-dimensional map represented by a node. 6. The map data processing apparatus of claim 5, wherein the hierarchical nodes are at a plurality of different hierarchical levels depending on the level of detail of the three-dimensional map. 7. The map data processing apparatus of claim 6, wherein the instructions, when executed by the at least one processor, cause the at least one processor to divide each of the hierarchical nodes in the tree structure into four nodes at each of the hierarchical levels. 8. The map data processing apparatus of claim 6, wherein the instructions, when executed by the at least one processor, cause the at least one processor to operate with at least one display device to, for a hierarchical node at a lower level of detail, display an object higher than a predetermined threshold. 9. The map data processing apparatus of claim 5, wherein the tree structure is written in an XML format. 10. The map data processing apparatus of claim 5, wherein the rendering data is written in a sequential execution data format. 11. The map data processing apparatus of claim 5, wherein the instructions, when executed by the at least one processor, cause the at least one processor to add tag information for associating the scene graph data with the rendering data. 12. The map data processing apparatus of claim 5, wherein the map information segment includes map information data, the loading information segment includes loading information data, and the run-time information segment includes run-time information data. 13. The map data processing apparatus of claim 5, wherein the loading information segment includes material data, texture data and color data. 14. The map data processing apparatus of claim 5, wherein a dimension of calculation for determining the level of detail is limited to two dimensions. 15. A map display apparatus having a function to display a three-dimensional map, the map display apparatus comprising: at least one display device;at least one processor; andat least one memory device storing instructions which, when executed by the at least one processor, cause the at least one processor to operate with the at least one display device to: (a) store scene graph data representing a data structure of the three-dimensional map using a tree structure having a plurality of hierarchical nodes, each of a plurality of objects included in the three-dimensional map being categorized into one of the hierarchical nodes, a first one of the objects categorized in a first one of the hierarchical nodes having a first size, a first position and a height above a ground surface;(b) if the height of the first one of the objects exceeds a threshold value, change the categorization of the first one of the objects from the first one of the hierarchical nodes to a second different one of the hierarchical nodes, the second one of the hierarchical nodes being configured to include objects having heights exceeding the threshold value and objects having heights not exceeding the threshold value;(c) if the height of the first one of the objects above the ground surface does not exceed the threshold value, do not change the categorization of the first one of the objects from the first one of the hierarchical nodes to the second one of the hierarchical nodes;(d) store rendering data for rendering each of the objects, the rendering data including a map information segment, a loading information segment, and a run-time information segment;(e) categorize point of interest data for at least one of the objects;(f) specify a display area by referring to the scene graph data;(g) determine a level of detail based on a view point and a sight line in accordance with a distance from the view point to a ground surface of the three-dimensional map represented by a node;(h) read the rendering data in accordance with the specified display area; and(i) perform display processing based on the read rendering data and point of interest data. 16. The map display apparatus of claim 15, wherein the instructions, when executed by the at least one processor, cause the at least one processor to: (a) specify a current position;(b) set the view point and the sight line in the three-dimensional map; and(c) specify the display area by referring to the scene graph data based on the specified current position, the view point, and the sight line. 17. The map display apparatus of claim 16, wherein the hierarchical nodes are at a plurality of different hierarchical levels depending on a level of detail of the three-dimensional map. 18. The map display apparatus of claim 15, wherein the instructions, when executed by the at least one processor, cause the at least one processor to operate with at least one display device to: (a) store point of interest information provided for at least one of the objects;(b) search the scene graph data for one of the objects designated by a user on the three-dimensional map displayed by the display processing unit;(c) read any point of interest information on the searched object; and(d) display any point of interest information. 19. The map display apparatus of claim 18, wherein the instructions, when executed by the at least one processor, cause the at least one processor to reduce a number of objects to be searched by dividing the scene graph data into separate searchable levels, said division being based on the heights of each of the objects, wherein the searchable levels of the scene graph data are limited to be searched. 20. The map display apparatus of claim 15, wherein the map information segment includes map information data, the loading information segment includes loading information data, and the run-time information segment includes run-time information data. 21. The map display apparatus of claim 15, wherein the loading information segment includes material data, texture data and color data. 22. The map display apparatus of claim 15, wherein a dimension of calculation for determining the level of detail is limited to two dimensions. 23. A map display method for displaying a three-dimensional map on a display device, the map display method comprising: (a) setting a view point and a sight line in the three-dimensional map;(b) causing a map data processing unit to: (i) search scene graph data stored in a scene graph data memory unit, the scene graph data representing a data structure of the three-dimensional map using a tree structure having a plurality of hierarchical nodes, each of a plurality of objects included in the three-dimensional map being categorized into one of the hierarchical nodes; and(ii) determine whether or not the three-dimensional map represented by each of the hierarchical nodes and what level of detail is displayed based on a view point and the sight line in accordance with a distance from the view point to a ground surface of the three-dimensional map represented by each of the hierarchical nodes; and(c) causing a data reading unit to read rendering data for rendering a first one of the objects when the three-dimensional map represented by each of the hierarchical nodes is displayed by the display device, wherein: (i) the map data processing unit is configured to determine a size of a first one of the objects categorized in a first one of the hierarchical nodes, the size of the first one of the objects being distinct from a height of the first one of the objects above a ground surface;(ii) the map data processing unit is configured to determine a position of the first one of the objects;(iii) the map data processing unit is configured to determine the height of the first one of the objects above the ground surface, wherein: (A) if the height of the first one of the objects exceeds a threshold value, change the categorization of the first one of the objects from the first one of the hierarchical nodes to a second different one of the hierarchical nodes, the second one of the hierarchical nodes being configured to include objects having heights exceeding the threshold value and objects having heights not exceeding the threshold value; and(B) if the height of the first one of the objects does not exceed the threshold value, do not change the categorization of the first one of the objects from the first one of the hierarchical nodes to the second one of the hierarchical nodes; and(iv) the rendering data includes a map information segment, a loading information segment, and a run-time information segment;(d) causing the data reading unit to read point of interest data for at least one of the objects; and(e) causing a display processing unit to perform display processing on the basis of the read rendering data and point of interest data. 24. The map display method of claim 23, wherein the map information segment includes map information data, the loading information segment includes loading information data, and the run-time information segment includes run-time information data. 25. The map display method of claim 23, wherein the loading information segment includes material data, texture data and color data. 26. The map display method of claim 23, wherein a dimension of calculation for determining the level of detail is limited to two dimensions.
Cot챕,St챕phane; Lapierre,Alain; Roy,Martin, Hierarchical tile-based data structure for efficient client-server publishing of data over network connections.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.