Скачать: CL | DM;

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

← →
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, вышлю, а общий смысл такой - выбираешь точку вне многоугольника, проводишь отрезок от этой точки к искомой, и считаешь со сколькими отрезками многоугольника он пересекается, если таких пересечений нечетное число - значит точка внутри многоугольника, если четное (или ноль) - значит вне

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.025 c