LINUX.ORG.RU

Множество непересекающихся прямоугольников.

 ,


0

2

Всем привет.

А подскажет кто структуру, которая позволила бы хранить множество непересекающихся прямоугольников? А самое главное в такой структуре - быстро найти все пересечения произвольного прямоугольника. Ну и поиск прямоугольника в который входит какая-либо координата.

Куда копать?

Так они пересекаются или нет, я так и не понял.

crutch_master ★★★★★
()

Куда копать?

Ласло М. Вычислительная геометрия и компьютерная графика на C++. © 6.5. Пересечение выпуклых полигонов.

Препарата и Шаймос, «Вычислительная геометрия: введение». ©

структуру

Пространственная база данных ©.

quickquest ★★★★★
()
Ответ на: комментарий от quickquest

о, круто. Пока инфы хватит. Всем спасибо.

seryoga
() автор топика

Встречный вопрос: а какие структуры данных не позволяют хранить множество непересекающихся прямоугольников?

finalofcountdown
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.