| CPC H04W 4/021 (2013.01) [G08G 1/207 (2013.01); H04W 4/029 (2018.02)] | 19 Claims |
|
1. A system for processing a geographical zone, the system comprising:
at least one data store operable to store the geographical zone; and
at least one processor in communication with the at least one data store, the at least one processor operable to:
define a bounding box surrounding the geographical zone;
iteratively partition the bounding box into a plurality of bounding boxes by:
determine whether the bounding box contains more than a predetermined maximum number of vertices;
divide the bounding box into two additional bounding boxes if the bounding box contains more than the predetermined maximum number of vertices, the bounding box being divided along an axis that is parallel to: i.) a transverse axis of the bounding box if the length of the bounding box is larger than the width of the bounding box, or ii.) a longitudinal axis of the bounding box if the width of the bounding box is larger than the length of the bounding box; and
repeat the steps of determining and dividing the bounding box for the additional bounding boxes until each additional bounding box does not contain more than the predetermined maximum number of vertices;
identify a location of a vehicle based on telematics data received from a telematics device installed in the vehicle; and
determine whether the vehicle is located within one of the bounding boxes in the plurality of bounding boxes.
|