
Библиотека алгоритмов вычислительной геометрии (CGAL) — это библиотека C++, цель которой — обеспечить легкий доступ к эффективным и надежным алгоритмам вычислительной геометрии.
Основным вектором распространения CGAL являются архивы с исходными кодами, выпускаемые два раза в год, о чем сообщается на веб-сайте CGAL.
Начиная с версии 5.0, CGAL представляет собой библиотеку только заголовков, а это означает, что для ее использования больше не требуется создавать библиотеки CGAL.
Перейдите к руководству CGAL, чтобы найти руководства по использованию и учебные пособия, которые помогут вам начать работу без проблем.
См. файл LICENSE.md.
Репозиторий Git CGAL имеет структуру, отличную от архивов релизов. Он содержит файл CMakeLists.txt , который служит привязкой для настройки и сборки программ, а также набор подпапок, так называемых пакетов . Большинство пакетов реализуют структуру данных или алгоритм для CGAL (например, Convex_hull_2 или Triangulation_3 ); однако некоторые пакеты служат особым потребностям:
Installation - метафайлы и поддержка CMake.Maintenance - инфраструктурная поддержкаCore , CGALimageIO , Qt_widget , GraphicsView — библиотеки компонентовScripts - скрипты для упрощения работы разработчика и пользователя.Testsuite — инфраструктура для testsuiteDocumentation — инфраструктура для руководства CGALSTL_Extension — расширения стандартной библиотеки шаблонов.