Polygon Lane Retrieval With Mesh Indexing for Accurate Map Queries
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing technologies face challenges in accurately retrieving temporospatial information within polygonal areas on a map, particularly for automobiles on specific roads, due to limitations in high-speed retrieval methods.
Innovation Solution
A method involving converting polygonal areas into polygonal information using vertex coordinates, storing this information with unit areas, and extracting relevant temporospatial data using geometric algorithms to enhance accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If rectangle-based mesh partitioning is used for high-speed retrieval, then retrieval speed is improved, but retrieval accuracy deteriorates
Solution Approach 1:
The patent divides the map area into hierarchical segments: first into rectangular mesh units for fast indexing, then each mesh is further segmented into polygonal regions representing actual road lanes. This multi-level segmentation allows the system to use coarse rectangular grids for rapid initial filtering while applying fine-grained polygonal shapes for accurate lane-level retrieval, thus resolving the contradiction between speed and accuracy.
Solution Approach 2:
The patent transitions from one-dimensional rectangular mesh coordinates to two-dimensional polygonal vertex coordinates, adding geometric dimensionality to the retrieval structure. By representing road lanes as polygons with multiple vertices rather than simple rectangular grids, the system achieves more precise spatial matching while maintaining efficient query performance through the underlying mesh structure.
Data Source
AI summary
A polygon retrieving method includes converting a random polygonal area indicating a shape of each lane of a road within a predetermined unit area on a map into polygonal information indicated using coordinates of vertexes of the polygonal area and storing the polygonal information in the storage in association with a unit area, specifying temporospatial information including positional information corresponding to coordinates within the predetermined unit area on the map, and extracting all temporospatial information including positional information corresponding to coordinates inside a polygonal area indicated by the polygonal information associated with the unit area among the specified temporospatial information, by processing circuitry.