Главная страница
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.092 c
8-1071577967
Виталий
2003-12-16 15:32
2004.04.11
OpenGL


3-1078892257
garry79
2004-03-10 07:17
2004.04.11
Почему IBExpert не может показать некоторые данные в базе?


6-1079517885
Triakin
2004-03-17 13:04
2004.04.11
Какие инструменты лучше использовать для обмена инф. в сети


3-1079523031
Raids
2004-03-17 14:30
2004.04.11
Не могу редактировать набор данных открытый через Query


11-1059887931
KreZ0n
2003-08-03 09:18
2004.04.11
Функции для работы с массивами