Specification and evaluation of geofence boundary violation detection algorithms

This paper studies two methods of geofence boundary violation detection. The first method is Ray Casting, which iterates over each geofence boundary edge to determine if a given position of interest is inside the geofence. The second method, called Triangle Weight Characterization (TWC), subdivides the geofence domain into a finite number of triangles, then iterates over each triangle to determine if the given position of interest is inside the geofence. We apply the TWC and Ray Casting methods to case studies that include both keep-in and keep-out geofence boundaries.