IMHO.WS - Показать сообщение отдельно - набор прямоугольников -> polygon ?

Drakosha · 12.07.2004, 20:38

имеется набор прямоугольников, известно что его можно описать простым (не пересекаюсчим самим себя) полигоном.
прямоугольники не пересекающиеся, они касающиеся

Как этот полигон (эффективно) найти?

10XXX!

12.07.2004, 20:38	# 1
Drakosha Full Member Регистрация: 16.10.2002 Адрес: ArchLinux, Internet Сообщения: 557	набор прямоугольников -> polygon ? имеется набор прямоугольников, известно что его можно описать простым (не пересекаюсчим самим себя) полигоном. прямоугольники не пересекающиеся, они касающиеся Как этот полигон (эффективно) найти? 10XXX!