Map data storage medium
AssigneesToyota Jidosha Kabushiki Kaisha, Denso Corporation, Aisin Aw Co., Ltd., Fujitsu Ten Limited, Matsushita Electric Industrial Co., Ltd.
InventorsHidenobu Suzuki, Yoshimasa Furuike, Yasuhiro Tooyama, Hiroshi Takeuchi, Isao Ogawa
Life of this patent
Estimating the term…
Abstract
Map data is divided into meshes of a prescribed size. Treating four meshes as one group, mesh numbers are assigned to the meshes following an N pattern. After numbers are assigned to the four meshes, these four meshes are collected as one, and numbers are assigned to respective meshes following an N pattern. The map data storage medium stores the map data according to mesh number. As a result, data portions for areas located in close proximity are positioned in close proximity in the map database (storage medium), to thereby improve access efficiency.
Claims8
A map data storage medium for storing map data divided into a plurality of meshes, wherein
- a predetermined number of meshes located in close proximity are sequentially assigned numbers starting from a base mesh in an order determined by a predetermined number assignment pattern, and such assignment is repeated using another mesh as the base mesh to assign numbers to respective meshes, and
- sorted map data corresponding to the meshes is stored in sequence corresponding to the assigned numbers.
A map data storage medium for storing map data divided into a plurality of meshes, wherein
- a predetermined number of meshes located in close proximity are sequentially assigned numbers starting froma base mesh in an order determined by a predetermined number assignment pattern, and such assignment is repeated using another mesh as the base mesh to assign numbers to respective meshes,
- sorted map data is stored according to the assigned numbers, and
- after numbers are assigned to said predetermined number of meshes, the meshes having the assigned numbers are collectively treated as one large mesh,
- said predetermined number assignment pattern is applied to other large meshes following the order determined by said predetermined number assignment pattern to sequentially assign numbers to adjacent meshes in the large meshes following the order determined by said predetermined number assignment pattern,
- a prescribed number of said large meshes are further collected to form an even larger mesh, and said predetermined number assignment pattern is applied to larger meshes following the order determined by said predetermined number assignment pattern to assign numbers to respective meshes in said larger meshes, and the above process is repeated to assign numbers to the entire map.
A map data storage medium for storing map data divided into a plurality of meshes, wherein
- a predetermined number of meshes located in close proximity are sequentially assigned numbers starting from a base mesh in an order determined by a predetermined number assignment pattern, and such assignment is repeated using another mesh as the base mesh to assign numbers to respective meshes,
- sorted map data is stored according to the assigned numbers, an
- said map data includes a building ID for identifying a building.
A method of forming a map data storage medium for storing map data divided into a plurality of meshes, comprising the steps of:
- sequentially assigning numbers to a predetermined number of meshes located in close proximity starting from one base mesh in an order determined by a predetermined number assignment pattern, said predetermined number assignment pattern including a basic pattern in which numbers are assigned to four meshes following an N pattern;
- repeating said assigning step using another mesh as the base mesh to assign numbers to respective meshes;
- and
- storing sorted map data corresponding to the meshes in sequence corresponding to the assigned numbers.
Dependencies are inferred from the claim text.