caxapa.ru :: Да не, думаю, для «100500 точек» ничего лучше самого первого решения нет %) Обойти их все, интегрировать угол. Хотя вектора тоже соблазнительные — они в fixed-point считаются хорошо, это может перевесить.

Николай Коровин (23.04.2017 10:33, просмотров: 96) ответил Гудвин на Поинтересуюсь: Кто как решает задачу определения вхождения точки с определенными координатами в полигон произвольной формы на карте? Например, имеется *.kml файл с несколькими десятками полигонов. Есть задача определить принадлежность точки

Да не, думаю, для «100500 точек» ничего лучше самого первого решения нет %) Обойти их все, интегрировать угол. Хотя вектора тоже соблазнительные — они в fixed-point считаются хорошо, это может перевесить.

Ответить

Средства и методы разработки