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






Самым быстрым, вероятно, было бы просто взглянуть на код и заново реализовать его на python. переносить всю CGAL только на этот крошечный бит кажется излишним. Также этот расчет не кажется мне чем-то, что могло бы принести огромную пользу при запуске скомпилированного кода.
CGAL-Python был инертным более года, но код (доступный по ссылке «Загрузить»), похоже, работает нормально, хотя и не с Python 3.
Вас также может заинтересовать библиотека GEOS, которая доступна в Python через Стройный и API GEOS, включенный в GeoDjango.
Переписывание привязок CGAL-Python было выполнено в рамках проекта cgal-bindings. Проверьте это: http://code.google.com/p/cgal-bindings/
Привязки для CGAL по своей сути сложны. Поскольку библиотека в значительной степени основана на шаблонах, существует комбинаторный взрыв возможных способов ее использования. Любая привязка должна будет выбрать, что включить.
Однако: пакет Python demakein (который я написал) включает модуль для компиляции фрагментов C++ на лету, а затем загрузки их с помощью cffi. Фрагменты кода кэшируются, чтобы ускорить последующие запуски. Там есть код, который завершает нужные мне части CGAL, они, вероятно, отличаются от того, что вам нужно, но должны дать вам представление о том, как его использовать. Его можно использовать с CPython или PyPy, в Linux или OS X.
Единственное, на странице загрузки, похоже, используется недействительный сертификат.