алгоритм для определения геозоны и просмотра того, находится ли точка внутри/снаружи

Я ищу алгоритм, через который я могу создать геозону и проверить, входит ли устройство в забор или выходит из него. Я рассматривал точки в алгоритмах полигонов (отливание лучей и число обмотки), но есть ли какие-либо алгоритмы, которые могут быть применены к окружностям и любым неправильным формам? Важным ограничением является экономия времени.

Спасибо.

7
задан Kevin Bedell 1 June 2012 в 20:31
поделиться