Вхождение точки в полигон

← →
Sergeich (2005-02-11 17:07) [0]

Многоугольник задан массивом декартовых координат(обход по час. стрелке).
Нужно определить, принадлежит ли точка с заданными кооорд. этому многоугольнику. Есть ли готовые функции например

← →
TUser © (2005-02-11 17:12) [1]

CreatePolygonRgn + PtInRegion

(c) предложено однажды местным мастером

← →
Piero (2005-02-11 22:08) [2]

Писал когда-то такую ф-ию, если очень нужно напиши на Spiero@yandex.ru, вышлю, а общий смысл такой - выбираешь точку вне многоугольника, проводишь отрезок от этой точки к искомой, и считаешь со сколькими отрезками многоугольника он пересекается, если таких пересечений нечетное число - значит точка внутри многоугольника, если четное (или ноль) - значит вне

Вхождение точки в полигон Найти похожие ветки