SYSTEM AND METHOD FOR DETECTING A BOUNDARY CROSSING EVENT
First Claim
1. A system for detecting a boundary crossing event, the system comprising:
- a memory; and
a processor configured by the memory to perform the steps of;
sensing current position;
comparing the sensed current position to model zone data to determine presence within a geometric figure constructed around a boundary crossing point;
comparing the sensed current position to model subzone data to determine presence within a first portion of the geometric figure;
comparing the sensed current position to model subzone data to determine presence within a second portion of the geometric figure; and
detecting a boundary crossing event as a result of movement from the first portion of the geometric figure to the second portion of the geometric figure.
2 Assignments
0 Petitions
Accused Products
Abstract
Model zone data and model subzone data is employed to simplify calculations for determining where and/or when a boundary crossing event has occurred. A system for detecting a boundary crossing event employs a memory and a processor. The processor in one embodiment is configured by the memory to perform the steps of sensing current position; comparing the sensed current position to model zone data to determine presence within a geometric figure constructed around a boundary crossing point; comparing the sensed current position to model subzone data to determine presence within a first portion of the geometric figure; comparing the sensed current position to model subzone data to determine presence within a second portion of the geometric figure; and detecting a boundary crossing event as a result of movement from the first portion of the geometric figure to the second portion of the geometric figure.
-
Citations
20 Claims
-
1. A system for detecting a boundary crossing event, the system comprising:
-
a memory; and a processor configured by the memory to perform the steps of; sensing current position; comparing the sensed current position to model zone data to determine presence within a geometric figure constructed around a boundary crossing point; comparing the sensed current position to model subzone data to determine presence within a first portion of the geometric figure; comparing the sensed current position to model subzone data to determine presence within a second portion of the geometric figure; and detecting a boundary crossing event as a result of movement from the first portion of the geometric figure to the second portion of the geometric figure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A model zone/subzone data structure stored on a computer-readable medium, the data structure comprising:
-
model zone data representing a plurality of model zones, each of the model zones being a geometric figure constructed around a boundary crossing point; and model subzone data representing a plurality of model subzones respectively associated with the model zones; wherein the model subzones associated with the model zones are respective portions of the geometric figures at those model zones; and wherein a first trapezoidal model subzone among the model subzones is bounded on three sides thereof by a perimeter of a first model zone of which it is a first portion and is bounded on a fourth side thereof by a line segment that intersects a first border crossing point around which the first model zone was constructed and that is a common border shared with a second trapezoidal model subzone that is a second portion of the first model zone.
-
-
13. A model zone/subzone data structure stored on a computer-readable medium, the data structure comprising:
-
border crossing point data representing a border crossing point where a road crosses a geographical boundary; model zone data representing a model zone constructed so as to be centered on the border crossing point; model boundary data representing a model boundary constructed within the model zone, the model boundary being approximately perpendicular to the road at the border crossing point; and model subzone data representing a plurality of model subzones constructed within the model zone, each of the model subzones within the model zone being bounded on one side by the model boundary within the model zone.
-
-
14. A computer-readable medium having stored thereon computer-executable instructions for configuring a processor to perform the steps of:
-
sensing current position; comparing the sensed current position to model zone data to determine presence within a geometric figure constructed around a boundary crossing point; comparing the sensed current position to model subzone data to determine presence within a first portion of the geometric figure; comparing the sensed current position to model subzone data to determine presence within a second portion of the geometric figure; and detecting a boundary crossing event as a result of movement from the first portion of the geometric figure to the second portion of the geometric figure. - View Dependent Claims (15, 16)
-
-
17. A system for constructing model zone data and model subzone data, the system comprising:
-
a memory; and a processor configured by the memory to perform the steps of; identifying a border crossing point where a road crosses a geographical boundary; constructing a model zone centered on the border crossing point; constructing a model boundary within the model zone, the model boundary being approximately perpendicular to the road at the border crossing point; and constructing a plurality of model subzones within the model zone, each of the model subzones within the model zone being bounded on three side by a perimeter of the model zone. - View Dependent Claims (18, 19)
-
-
20. A boundary crossing event detection system comprising:
-
model construction means for creating model zone data and model subzone data; position sensing means for sensing current position; position comparison means for determining when the sensed position is within model zones and model subzones; and boundary crossing event detection means for detecting movement between model subzones.
-
Specification