| Новости | Поиск | FAQ | Статьи | Книги | Новости VCL | | Форумы ЧАТ | Орешник | KOL и MCK |
Форумы -» Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

	« предыдущая ветвь | форум | следующая ветвь »

Пересечение полигонов (наложение многоугольников) [D7, WinXP]

FOZI ©   (2004-02-07 14:25:00) 

Как определить: пересекаются ли 2 заданных полигона?
Какие есть алгоритмы?

---

MBo   (2004-02-07 14:43:00) [1]

1. простой, но медленный способ - CreatePolygonRgn и CombineRgn
2. Побыстрее, легко реализуемый - проверить пересечение всех отрезков. Однако сложность O(N^2)
3. Поискать серьезные алгоритмы (например, из книги Препарата-Шеймос), в частности, порыться в comp.graphics.algorithms (через Google-группы)

---

Наверх