Geo-relevant Information Matching Using Polygonal Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing geo-coding systems often fail to accurately display relevant advertisements or information to users based on geographical relevance, leading to irrelevant ads being shown while useful ones are missed.
Innovation Solution
A system and method using spatial geometry based on polygons and minimum bounding rectangles to determine geographic relevance, allowing for precise matching of user queries with geographically relevant data, thereby enhancing the accuracy of ad display and information presentation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional geo-coding methods are used to determine geographic relevance, then the system can process queries, but the accuracy of ad targeting is poor leading to irrelevant ads being displayed
Solution Approach 1:
The patent segments the geographic region into multiple polygons, each representing a specific geographic feature or area of interest. By dividing the region into discrete polygonal segments, the system can precisely match user locations with relevant advertisements without requiring complex continuous geometric calculations, thus improving accuracy while managing complexity.
Solution Approach 2:
The patent uses minimum bounding rectangles as simplified approximations of complex polygonal regions. These rectangles serve as lightweight, computationally inexpensive proxies that enable rapid geo-coding decisions without the need for expensive or complex geometric processing, effectively trading minor precision for significant computational efficiency.
2Measurement precision
If complex geometric calculations are performed to improve geo-coding accuracy, then relevance precision improves, but processing time and computational resources increase
Solution Approach 1:
The patent pre-calculates and stores minimum bounding rectangles for multiple polygons representing geographic features before actual geo-coding operations. This preliminary preparation allows the system to quickly determine geographic relevance by simple rectangle intersection tests rather than performing complex polygon calculations in real-time, significantly reducing processing time while maintaining accuracy.
Solution Approach 2:
The patent introduces minimum bounding rectangles as intermediary objects that mediate between complex polygonal geographic regions and simple point-based user locations. These rectangles serve as computational proxies that simplify the geo-coding process by transforming complex geometric relationships into straightforward containment tests, reducing computational overhead while preserving geographic accuracy.
3Measurement precision
If precise polygon-based geo-coding is implemented, then ad targeting accuracy improves, but computational resources and processing complexity increase
Solution Approach 1:
The patent employs minimum bounding rectangles as computationally inexpensive proxies for complex polygonal geographic regions. These simple rectangular objects enable rapid geo-coding decisions through basic coordinate comparisons, dramatically reducing computational complexity while maintaining sufficient accuracy for effective ad targeting without requiring expensive or complex geometric processing.
Data Source
AI summary
A method is disclosed of providing geo-relevant information based on a location. A data item is received, the data item originating from a geographic location and comprising at least one component characterized by the geographic location. The data item is geo-coded, wherein the geo-coding includes identifying the at least one component; associating the identified at least one component with a geographic region; determining at least one group of at least two points corresponding to the geographic region, the at least one group of at least two points defining a plane enclosing the geographic region; and augmenting the data item with data representative of the determined at least one group of at least two points defining a plane. Relevant information is determined based on the augmented data item. The relevant is provided information to a user.