Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Media";
Текущий архив: 2004.04.11;
Скачать: [xml.tar.bz2];

Вниз

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

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

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


 
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-группы)


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

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



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

Форум: "Media";
Текущий архив: 2004.04.11;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.45 MB
Время: 0.043 c
4-1078988334
Shiza
2004-03-11 09:58
2004.05.09
Помогите перевести кусок С-шного кода.


1-1082962907
Goorus
2004-04-26 11:01
2004.05.09
Контейнер объектов


3-1081841088
skostigin
2004-04-13 11:24
2004.05.09
Delphi 6, InterBase


1-1082613994
EvgeniyR
2004-04-22 10:06
2004.05.09
Rave Reports


14-1081865688
Артем
2004-04-13 18:14
2004.05.09
Inno Setup RUS





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский