Задать вопрос
GProg
@GProg
Джуниор :)

Находится ли точка в произвольно нарисованной фигуре?

Необходимо узнать, находится ли точка в обведенном участке. Есть массив точек линии.
70f4a56a66e74fe0ad9db6a1804447ca.PNG
  • Вопрос задан
  • 2252 просмотра
Подписаться 2 Оценить Комментировать
Решения вопроса 2
Immortal_pony
@Immortal_pony
В наиболее простом случае можно построить окружность и искать далее вхождение точки в нее:
(x - x0)^2 + (y - y0)^2 <= R^2
где x и y - координаты вашей точки, x0 и y0 - координаты центра окружности, R - радиус окружности, ^2 - возведение в квадрат. Если условие выполняется, то точка находится внутри (или на окружности, в случае равенства левой и правой частей). Если не выполняется, то точка вне окружности.

Если же все же необхоим произвольный контур, то в этой статье описан алгоритм определения попадания точки в произвольный контур. Также, можно прочиатать о вопросе на Википедии.
Ответ написан
tsarevfs
@tsarevfs
C++ developer
Если есть произвольная замкнутая ломаная и точка: проводим из точки луч в верх, считаем количество пересечений с отрезками составляющими ломаную. Если нечетное -- внутри, иначе -- снаружи. Отрезки стоит брать полуоткрытые, чтобы избежать проблем при прохождении через узлы ломаной.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы