Geo-fencing Detection Using Dynamic Tree Structure
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing geo-fencing technologies, such as those used on Android devices, often use round fences, which result in low precision when attempting to detect entry or exit from polygonal areas, leading to unnecessary notification areas and reduced accuracy.
Innovation Solution
Implementing a geo-fencing method that allows for the creation of polygonal fences with a dynamic balanced tree structure, using the minimum bounding rectangle of the polygonal fence as a leaf node, enabling precise selection of target areas and improving detection efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If round fences are used for geo-fencing detection, then the device complexity is reduced, but the measurement precision of location detection deteriorates
Solution Approach 1:
The patent divides the geo-fencing detection process into two stages: first using a simple circular fence for coarse detection, then using a polygonal fence for precise detection. This segmentation allows the system to maintain low complexity initially while achieving high precision when needed, resolving the contradiction between simplicity and accuracy.
Solution Approach 2:
The patent dynamically adjusts the fence shape from circular to polygonal based on the detection needs. The system starts with a simple circular fence and transitions to a more complex polygonal fence only when precise detection is required, making the complexity adaptive rather than static.
2Measurement precision
If polygonal geo-fences are implemented, then the measurement precision of location detection is improved, but the device complexity increases
Solution Approach 1:
The patent segments the detection process into coarse (circular) and fine (polygonal) stages, using the polygonal fence only when high precision is needed. This reduces the overall complexity burden while maintaining high precision capabilities when required.
Solution Approach 2:
The system performs preliminary detection using simple circular fences before engaging complex polygonal fences. This preliminary action filters out many cases that don't require high-precision detection, reducing the frequency and impact of complex processing.
3Ease of manufacture
If circular fences are used, then the ease of manufacture is improved, but the area coverage accuracy deteriorates due to unnecessary notification areas
Solution Approach 1:
The patent divides the fencing approach into two types: circular fences for simple cases and polygonal fences for precise area definition. This segmentation allows easy implementation for basic needs while providing accurate area coverage when precision is required.
Solution Approach 2:
The system applies different fence shapes to different spatial contexts: circular fences where approximate coverage is acceptable, and polygonal fences where precise area boundaries are needed. This local differentiation optimizes both ease of implementation and coverage accuracy.
Data Source
AI summary
Disclosed are a geo-fencing based location detection method and electronic device, and the method includes: obtaining present geographic coordinates of a terminal, when an update of location of the terminal is detected; and checking whether or not the obtained geographic coordinates are within a rectangular coverage area denoted by any leaf node in a pre-built tree data structure, and if they are, obtaining an actual coverage area of a polygonal geo-fence within the rectangular coverage area; checking whether or not the geographic coordinates are in the actual coverage area of the polygonal geo-fence, and outputting a checking result.