Вверх ↑
Ответов: 8888
Рейтинг: 823
#1: 2013-02-04 23:22:30 ЛС | профиль | цитата
nesco писал(а):
Очень интересно бы видеть реализацию
Тоже можно, но вычислений, наверное, больше:
1. Если Хтчк>Xmax всех вершин фигуры или Хтчк<Xmin или то же по Yтчк, то точка вне фигуры, иначе:
2. Из точки проводим два отрезка (лежащие на одной линии) в разные сторона, для упрощения расчётов вертикально или горизонтально так, чтобы они выходили за Ymax и за Ymin (Xmax, Xmin) и определяем координаты точек пересечения с отрезками фигуры у которых Ха<=Xтчк<=Xb (Yа<=Yтчк<=Yb), в этих формулах нет корней (см CrossLine), если у одного из проведённых отрезков нет пересечения, то точка вне фигуры.
карма: 19

0