High throughput geofence break detection

Abstract

Detecting geofence break events is provided. The method comprises defining a geofence boundary according to a triangle comprising two lines from the center of the earth to two vertices above the earth's surface, and a third line between the vertices above the earth's surface. The geofence boundary is defined by a vector between respective intersection points of the first two lines with the earth's surface. This vector represents a great arc when projected to the curvature of the earth's surface. Origin and destination coordinates for a vehicle are received, wherein a second vector between the origin and destination coordinates represents a great arc defining a path of the vehicle. Responsive to a determination that the second vector intersects the plane of the triangle, a geofence break event notice is sent to a number of downstream consumers.