System and method for detecting a boundary crossing event

A first non-transitory computer-readable medium having stored thereon computer-executable instructions for configuring a processor to perform the step of:

• accessing a model zone/subzone data structure stored on a second non-transitory computer-readable medium, wherein the data structure comprises
• 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.

A first non-transitory computer-readable medium having stored thereon computer-executable instructions for configuring a processor to perform the step of:

• accessing a model zone/subzone data structure stored on a second non-transitory computer-readable medium, wherein the data structure comprises
• 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.

A non-transitory 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.

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.

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.