Главная страница
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.047 c
3-1081841088
skostigin
2004-04-13 11:24
2004.04.11
Delphi 6, InterBase


1-1082471791
UnDISCOvery
2004-04-20 18:36
2004.04.11
ActionToolBar. Проблемы с отрисовкой. Как бороть ???


8-1071902438
CREW
2003-12-20 09:40
2004.04.11
MediaPlayer не работает в ХР


1-1082379131
ksa3003
2004-04-19 16:52
2004.04.11
DateTimePicker


1-1080234355
новичок_из_сыктывкара
2004-03-25 20:05
2004.04.11
Надо чтобы в TEdit можно было вводить только цифры, а если