Представление плоских графиков / топология ГИС: соглашения ArcObjects и CGAL

Question

Мне нужно представить структуру плоского графа, то есть деление части плоскости на многоугольники, чтобы я мог легко найти соседей многоугольника и т.д. (как на карте). Какую библиотеку лучше всего использовать? ArcObjects? CGAL (2D аранжировки)? Что-нибудь еще?

Я использую C ++ под Windows.

Answer 1

Я бы посмотрел на QGIS и увидел, что они используют под капотами.

Вы также можете посмотреть на GEOS. Это может быть что-то, что вам нужно

http://trac.osgeo.org/geos/

На самом деле - немного посмотрев, я думаю, что это определенно может удовлетворить ваши потребности.

Answer 2

Если вы заинтересованы в скорости или надежности, держитесь подальше от ArcObjects. ArcMap - удобное приложение, и есть веские причины для написания плагинов для него. Но ArcObjects не является хорошей библиотекой программирования для общего использования ГИС.