Spatial Relationship Determination Using Grid Code Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for determining spatial relationships, especially for large datasets, are inefficient and time-consuming, making it difficult to quickly query spatial data such as nearest locations or inclusion relationships.
Innovation Solution
A method that involves obtaining a calculation request for a spatial relationship, determining coded values for a polygonal region and a set of report points based on their location relationships with geographic grids, and then matching these coded values to determine the spatial relationship between the polygonal region and the report points.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional methods are used to determine spatial relationships for large datasets, then comprehensive spatial analysis can be performed, but the processing time increases significantly and efficiency decreases
Solution Approach 1:
The patent divides the continuous geographic space into discrete grid units, where each grid is assigned a unique coded value. This segmentation transforms the complex continuous spatial problem into a manageable discrete problem, enabling efficient processing of large datasets by operating on grid codes rather than continuous coordinates
Solution Approach 2:
The patent introduces coded values as an intermediary representation between geographic coordinates and spatial relationship determination. Instead of directly comparing geometric shapes and coordinates, the system uses coded values derived from grid locations as intermediaries, significantly reducing computational complexity and processing time
2Measurement precision
If detailed spatial analysis is performed on large datasets, then accurate spatial relationships are obtained, but computational overhead and resource consumption increase
Solution Approach 1:
The patent creates a simplified copy of the geographic space using grid codes that represent spatial positions. Instead of performing complex geometric calculations on actual geographic data, the system operates on these coded representations, which preserve spatial relationships while dramatically reducing computational requirements
Solution Approach 2:
The patent transforms geographic coordinates into discrete grid codes, changing the parameter representation from continuous floating-point coordinates to discrete integer codes. This parameter transformation maintains the essential spatial relationships while reducing the computational complexity of spatial operations
Data Source
AI summary
A method for determining a spatial relationship, includes: obtaining a calculation request for the spatial relationship, the calculation request including a polygonal region and a set of report points; determining a plurality of first coded values corresponding to the polygonal region; determining a plurality of second coded values corresponding to the set of report points and a group of report points corresponding to each of the plurality of second coded values; determining a second coded value matching each of the plurality of first coded values by sorting and matching the plurality of first coded values and the plurality of second coded values respectively; and determining a relationship between the polygonal region and each report point in the set of report points according to a group of report points corresponding to the second coded value matching each of the plurality of first coded values.