Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Пересечение многоугольников

317
02 декабря 2002 года
Relax
573 / / 20.09.2000
народ!!! есть проблема - нужно написать функцию пересецения многоугольников, в самом общем случае... нашел описание алгоритма Вейлера-Азертона, но в этом описании не был освещен самый основной момент - как определять граничные точки. :(
какие еще алгоритмы есть? или можнт быть этот, но с полным описанием?
29K
28 декабря 2007 года
Nymph666
16 / / 28.11.2007
Цитата: Relax
народ!!! есть проблема - нужно написать функцию пересецения многоугольников, в самом общем случае... нашел описание алгоритма Вейлера-Азертона, но в этом описании не был освещен самый основной момент - как определять граничные точки. :(
какие еще алгоритмы есть? или можнт быть этот, но с полным описанием?



Алгоритмов куча: 1. Уже упомянутый - Вейлера-Азертона
2. Леонова
3. Холверда
4. На основе триангуляции
5. Маргалита-Кнотта
6. Линейно - узловой
Вот те ссылка http://www.inf.tsu.ru/library/Publications/2004/46.pdf
Вообще почитай Скворцова - у него много статей на эту тему.

82K
09 апреля 2012 года
aleksey665
1 / / 09.04.2012
Есть интерсная статья General Polygon Clipper library с кодом C #, Delphi, Java, Perl, Python, Haskell, Lua, VB.Net
Разница, пересечение, исключающее ИЛИ и операции объединения полигонов многоугольников.
Полигоны могут состоять из нескольких контуров не пересекаются. Контуры могут быть вложенными (т.е. многоугольники могут иметь отверстия).

Знаете кого-то, кто может ответить? Поделитесь с ним ссылкой.

Ваш ответ

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог