Пространственная обработка (полигоны, линии, точки...)

[phpCoder]

Добрый день.
Есть ли на Qt (или на C++) библиотеки для пространственной обработки объектов (полигоны, линии, точки...) - пересечение, разность, объединение и прочее. Т.е. те инструменты, которые имеют ГИС системы? Может быть это умеет делать и сам Qt из коробки...

Очень нужно, спасибо.

[Igors]

Есть ли на Qt (или на C++) библиотеки для пространственной обработки объектов (полигоны, линии, точки...) - пересечение, разность, объединение и прочее. Т.е. те инструменты, которые имеют ГИС системы? Может быть это умеет делать и сам Qt из коробки...

Ну губу раскатали, уж и "из коробки"  Для начала 3D объекты надо иметь - и это не так уж просто. "пересечение, разность, объединение" называется "3D boolean", для  этого есть неск неплохих open sources, но с ними надо заниматься. О каких-то популярных, стандартных (очевидных) решениях мне ничего не известно. Не исключено что в "ГИС системах" используются платные решения которых тоже немало.

В общем, проскочить на шару пых-пых товарищу вряд ли удастся  Конкретизируйте задачу

[phpCoder]

Знаете ли Вы (и другие читающие эту тему) библиотеки для обработки пространственных данных? Вопрос предельно простой.

[Igors]

Знаете ли Вы (и другие читающие эту тему) библиотеки для обработки пространственных данных? Вопрос предельно простой.

Это Вы считаете его простым Умолкаю, пусть пых-пых резвость перекипит, а там посмотрим

[phpCoder]

Если библиотек не знаете - не пишите.
А ответ простой: да, знаю, например эта, эта и эта.
Или - нет не знаю.
Все.

[Hrundel]

Знаете ли Вы (и другие читающие эту тему) библиотеки для обработки пространственных данных? Вопрос предельно простой.

Это Вы считаете его простым Умолкаю, пусть пых-пых резвость перекипит, а там посмотрим

Даже Игоря пробило!   

Если библиотек не знаете - не пишите.
А ответ простой: да, знаю, например эта, эта и эта.
Или - нет не знаю.
Все.

Умерте пыл. Библиотек таких на халяву не было и нет.
Могу вам посоветовать только три гениальные книги для решения подобных задач.

Боресков. А.В. Графика трехмерной компьютерной игры на OpenGL
Майкл Лассо. Вычислительная геометрия и компьютерная графика на C++
Павлидис Т. -  Алгоритмы машинной графики и обработки изображений

еще не повредит

Поляков, Брусенцев - Методы и алгоритмы компьютерной графики в примерах на Visual C++
Никулин Е.А. - Компьютерная геометрия и алгоритмы машинной графики - Математика 3Д графики

[phpCoder]

GEOS

За книги спасибо.

[Igors]

Все бы нормально если "на плоскости", т.е. полигон 2D - просто замкнутый контур. Тогда есть прекрасный boost::polygons и в CGAL есть. Но человек говорит "пространственная" - наверное имеет ввиду 3D. Так мрачно, ну пользовал я Cork, но там возни..

[Naihil]

В Qt есть классы для работы с полигонами - QPolygon(F), простейшие пересечения они обрабатывают.

Для полноценной обработки пространственных данных можно использовать уже упоминавшийся GEOS либо подключить библиотеки QGIS, которые по сути тоже используют GEOS.

[phpCoder]

Геометрия на плоскости конечно. В ГИС называется пространственными вычислениями.

В общем задача стандартная. Если два массива полигонов. Они могут быть как выпуклыми, так и невыпуклыми. Требуется первым массивом полигонов порезать второй массив полигонов. На выходе получить массив порезанных полигонов. (стандартная задача из ГИСа)

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

[Hrundel]

Тоже я смотрел этот GEOS. В него пока вработаешься столько же времени пройдет сколько сам писать будешь.

[Hrundel]

Если два массива полигонов. Они могут быть как выпуклыми, так и невыпуклыми.

Правильно говорить конкавными и конвексными.