Вопрос

Я нашел библиотеку алгоритмов вычислительной геометрии в своем поиске алгоритма для разложения вогнутого многоугольника на минимальное количество выпуклых компонентов. Ссылки с сайта и многочисленные результаты поиска в Google показывают, что для него есть привязки к Python, что было бы очень удобно, но все ссылки мертвы! Что с ним случилось? Где я могу получить это сейчас?

Это было полезно?

Решение

Переписывание привязок CGAL-Python было выполнено в рамках проекта cgal-bindings. Проверьте это: http://code.google.com/p/cgal-bindings/

Другие советы

CGAL-Python был инертен более года, но код (доступен через " Скачать " ссылка), кажется, работает нормально, хотя не с Python 3.

Быстрее всего, вероятно, будет просто посмотреть на код и заново внедрить его самостоятельно в python. ношение всего CGAL только ради этого крошечного кусочка кажется излишним.
Кроме того, это вычисление не кажется мне чем-то, что было бы чрезвычайно полезно при запуске скомпилированного.

Вас также может заинтересовать библиотека GEOS, которая доступна на Python через Shapely и API GEOS, включенный в GeoDjango .

Привязки для CGAL по своей сути сложны. Поскольку библиотека в значительной степени основана на шаблонах, существует много возможных способов ее использования. Любую привязку нужно будет выбрать и включить.

Однако: пакет demakein пакета Python (который я написал) включает в себя модуль для компиляции фрагментов C ++ на лету и загрузки их с помощью cffi. Фрагменты кода кэшируются для ускорения последующих запусков. Там есть код, который оборачивает части CGAL, которые мне нужны, они, вероятно, отличаются от того, что вам нужно, но должны дать вам представление о том, как его использовать. Его можно использовать с CPython или PyPy, в Linux или OS X.

Лицензировано под: CC-BY-SA с атрибуция
Не связан с StackOverflow
scroll top