Библиотека алгоритмов вычислительной геометрии (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
— расширения стандартной библиотеки шаблонов.