Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.04.11;
Скачать: CL | DM;

Вниз

Пересечение полигонов (наложение многоугольников)   Найти похожие ветки 

 
FOZI   (2004-02-07 14:25) [0]

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


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

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



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

Текущий архив: 2004.04.11;
Скачать: CL | DM;

Наверх




Память: 0.46 MB
Время: 0.483 c
8-1076746407
iudjen
2004-02-14 11:13
2004.04.11
только height или witdth на TImage


3-1081358815
romeo
2004-04-07 21:26
2004.04.11
Отслеживание изменения таблицы


4-1075736780
DelphiN!
2004-02-02 18:46
2004.04.11
Отправка почты


4-1075829258
sergey1
2004-02-03 20:27
2004.04.11
ListView в чужом окне.


14-1082459451
Soft
2004-04-20 15:10
2004.04.11
Задачка. Согласование волновых сопротивлений?