| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Вхождение точки в полигон
Sergeich © (2005-02-11 17:07:00)Многоугольник задан массивом декартовых координат(обход по час. стрелке).
Нужно определить, принадлежит ли точка с заданными кооорд. этому многоугольнику. Есть ли готовые функции например
Piero (2005-02-11 22:08:00) [1]Писал когда-то такую ф-ию, если очень нужно напиши на Spiero@yandex.ru, вышлю, а общий смысл такой - выбираешь точку вне многоугольника, проводишь отрезок от этой точки к искомой, и считаешь со сколькими отрезками многоугольника он пересекается, если таких пересечений нечетное число - значит точка внутри многоугольника, если четное (или ноль) - значит вне
TUser (2005-02-11 17:12:00) [2]CreatePolygonRgn + PtInRegion
(c) предложено однажды местным мастером
| |
