Имя: Пароль:
IT
 
Алгоритм определения вхождения точки в многоугольник
0 ИС-2
 
naïve
27.05.14
15:19
или dll, мини мат программу

На входе есть координаты точки (x,y) и многоугольник сложной формы. Мне надо определить принадлежит ли точка данному многоугольнику.
Каким есть алгоритм или способ?
1 Zero on a dice
 
27.05.14
15:21
делить на треугольники и перебирать
можно посмотреть готовые решения - это школьная олимпиадная задача.
2 f_vadim
 
27.05.14
15:22
есть
для выпуклых попроще
всемогущая красная "Я" тебе поможет
3 Mikeware
 
27.05.14
15:22
4 ИС-2
 
naïve
28.05.14
10:39
(3) здорово