Patent ID: 9557181
Date: 2017-01-31
CPC Classifications: G01C,G06T

Claim:
1. A method of generating a database for a navigation system, the method comprising: receiving data defining a three-dimensional terrain; generating by a processor based on the data defining the three-dimensional terrain, a first data structure having a tiling which includes a first plurality of tiles, where an entry is generated in the first data structure for each tile of the tiling, where generating the entry comprises the steps of: comparing by the processor vertices of a surface mesh defining the three-dimensional terrain contained in a first tile of the first plurality of tiles to at least one pre-defined terrain pattern contained in a second tile included in a second data structure, where each pre-defined terrain pattern is stored in the second data structure only once, selecting by the processor, based on a result of the comparing, one of data defining the portion of the three-dimensional terrain or an identifier for a pre-defined terrain pattern included in the second data structure for storing in the entry, and storing the first data structure and the second data structure in a database.