Map Search Data Using Mesh Area Codes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation devices cannot perform searches for Points Of Interest (POIs) without polygon data, which requires large storage capacity and is often not available, leading to devices being unable to conduct such searches.
Innovation Solution
A storage medium that defines administrative district areas using mesh areas and associates search data with features within extended administrative district areas, allowing searches to be performed without requiring polygon data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If polygon data is used to define administrative district areas for POI search, then search accuracy is improved, but storage capacity requirements increase and device compatibility decreases
Solution Approach 1:
The patent creates a simplified copy of administrative district boundaries using mesh area codes instead of detailed polygon data. Each mesh area is assigned a code representing its administrative district, creating a lightweight data structure that replicates the essential boundary information needed for accurate POI search without requiring large polygon datasets.
Solution Approach 2:
The patent transforms the data representation from continuous polygon coordinates to discrete mesh area codes. By changing the parameter format from detailed geometric data to simplified coded data, the system maintains search functionality while dramatically reducing storage requirements.
2Adaptability or versatility
If polygon data is used to define administrative district areas, then search functionality is improved, but device complexity increases
Solution Approach 1:
The patent divides the map area into discrete mesh areas, each assigned an administrative district code. This segmentation transforms complex continuous polygon boundaries into simple discrete units, making the data structure easier to manage and process while maintaining search functionality.
Solution Approach 2:
The patent introduces mesh area codes as an intermediary data structure between detailed polygon data and POI search operations. These codes serve as a simplified representation that mediates between the complexity of polygon boundaries and the simplicity needed for efficient search operations.
Data Source
AI summary
It is an object of the present invention to provide a technique by which a desired search can be performed even without any polygon data. An administrative district area is defined by collecting mesh areas in each of which a POI is located, for each administrative district, among mesh areas obtained by sectioning an area on a map, and an extended administrative district area is defined by extending the administrative district area. Then, the data storage stores therein data in which a name of an administrative district is associated with a POI within the extended administrative district area related to the administrative district, as search data.