A convex hull based geofencing system to eradicate COVID

Abstract

The World Health Organization (WHO) has identified coronavirus disease (COVID-19), as a global pandemic due to its quick global spread to more than 183 countries. Many countries have used movement control orders (MCO) and high alert levels to halt the spread. The primary goal of this research is to provide a geofencing architecture that is specially tailored to the MCO's standard requirement for monitoring an individual's whereabouts during a lockdown. Whenever an individual tests Corona positive, Geofencing uses technology to notify an anticipated network of people who may be affected and to enable traceability for potential patients. Computational techniques such as Delaunay triangulation (inpolygon) and triangle weight characterization (inside polygon) are applied to analyze the geographical boundary in which the patient is isolated. Convex hull, on the other hand, is a better technique than computational algorithms. It is considered the best mathematical technique because it takes the least amount of time (0.014985 sec) to detect the patient within the geofence layer and has the lowest standard deviation when compared with the other computational techniques.