ТМО и полигоны

← →
Kerk © (2004-12-14 17:12) [0]

Кто-нибудь может поделиться ссылками на алгоритмы или самими алгоритмами выполнения теоретико-множественных операций над многоугольниками?

← →
MBo © (2004-12-14 17:45) [1]

Что такое теоретико-множественные операции?

← →
Kerk © (2004-12-14 17:46) [2]

> Что такое теоретико-множественные операции?

Объединение, пересечение, разность, симметрическая разность.

← →
MBo © (2004-12-14 18:01) [3]

Если я правильно понял:
http://www.complex-a5.ru/polyboolean/comp.html

← →
Kerk © (2004-12-14 18:09) [4]

> MBo © (14.12.04 18:01) [3]

Благодярю. Похоже на то.

Если у кого-то есть еще материалы буду рад. :)

На этой странице собраны, наверно почти все ссылки на реализации.
В конференциях типа comp.graphics.algorithms обычно советуют библиотеку Alan Murta GPC и более тяжеловесные CGAL и Leda.
Eberly - также весьма уважаемый товарищ, но про его Constructive Planar Geometry отзывов не слышал.

Меня скорее интересуют не библиотеки, а алгоритмы. Там это вроде есть. Спасибо еще раз. Долго искал в сети..

ТМО и полигоны Найти похожие ветки