Алгоритм определения вхождения точки в многоугольник #709657


#0 by ИС-2
или dll, мини мат программу На входе есть координаты точки (x,y) и многоугольник сложной формы. Мне надо определить принадлежит ли точка данному многоугольнику. Каким есть алгоритм или способ?
#1 by Zero on a dice
делить на треугольники и перебирать можно посмотреть готовые решения - это школьная олимпиадная задача.
#2 by f_vadim
есть для выпуклых попроще всемогущая красная "Я" тебе поможет
#3 by Mikeware
#4 by ИС-2
здорово
Тэги: Математика и алгоритмы
Ответить:
Комментарии доступны только авторизированным пользователям

В этой группе 1С