SPATIAL INDEX FOR LOCATING GEOGRAPHIC DATA PARCEL STORED ON PHYSICAL STORAGE MEDIA

• Main Author: FERNEKES ROBERT P
• Format: Patent
• Language: English; Japanese
• Published: 18.08.2016
• Subjects: ADVERTISING; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND,DEAF OR MUTE; CALCULATING; COMPUTING; COUNTING; CRYPTOGRAPHY; DIAGRAMS; DISPLAY; EDUCATION; EDUCATIONAL OR DEMONSTRATION APPLIANCES; ELECTRIC DIGITAL DATA PROCESSING; GLOBES; GYROSCOPIC INSTRUMENTS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; PLANETARIA; SEALS; SURVEYING; TESTING

PROBLEM TO BE SOLVED: To provide a system and method for locating geographic data parcels stored on physical storage media to be used by an advanced driver assistance system.SOLUTION: A spatial index for locating geographic data parcels stored on physical storage media is disclosed. A geographic database for advanced driver assistance systems is subdivided on the basis of a grid of fixed size tiles that span the entire globe. Each tile is assigned tile identification. The geographic database is organized as a collection of the parcels, each containing data for one or more tiles. To locate the parcel on the physical storage media, the spatial index uses the tile identification. Because the tiles are not uniformly filled with data, the spatial index is organized as a sparse array.SELECTED DRAWING: Figure 2 【課題】進歩型ドライバ支援システムにより使用するために物理的記憶媒体に記憶された地理的データパーセルの位置を突き止めるシステム及び方法を提供する。【解決手段】物理的記憶媒体上に記憶された地理的データパーセルの位置を突き止めるための空間的インデックスが開示される。進歩型ドライバ支援システムのための地理的データベースは、地球全体に及ぶ固定サイズタイルのグリッドに基づいて細分化される。各タイルには、タイル識別が指定される。地理的データベースは、１つ以上のタイルに対するデータを各々含むパーセルの集合として編成される。物理的記憶媒体においてパーセルの位置を突き止めるために、空間的インデックスは、タイル識別を使用する。タイルは、データで均一に埋められていないので、空間的インデックスは、スパースアレイとして編成される。【選択図】図２