КГАЛ
| Разработчик(и) | Проект с открытым исходным кодом CGAL |
|---|---|
| Первоначальный выпуск | 1996 |
| Стабильная версия | 5.6.1 / 28 февраля 2024 г [1] |
| Репозиторий | |
| Написано в | С++ |
| Операционная система | Linux , macOS и Microsoft Windows |
| Тип | Библиотеки |
| Лицензия | Лицензия |
| Веб-сайт | www |
Библиотека алгоритмов вычислительной геометрии ( CGAL открытым исходным кодом ) — это библиотека с вычислительной геометрии алгоритмов . Хотя в основном он написан на C++ , привязки Scilab и привязки, созданные с помощью SWIG (на данный момент поддерживающие Python и Java ). также доступны [2] [3]
Программное обеспечение доступно по двойной схеме лицензирования. При использовании другого программного обеспечения с открытым исходным кодом оно доступно по лицензиям с открытым исходным кодом ( LGPL или GPL в зависимости от компонента). В других случаях коммерческая лицензия может быть приобретена в различных вариантах для академических/исследовательских и промышленных клиентов. [4]
История
[ редактировать ]Проект CGAL был основан в 1996 году как консорциум восьми исследовательских институтов Европы и Израиля: Утрехтский университет , ETH Цюриха , Свободный университет Берлина , INRIA Софии Антиполис , Университет Мартина-Лютера Галле-Виттенберг , Институт информатики Макса Планка в Саарбрюккене , Университет Иоганна Кеплера в Линце и Тель-Авивский университет . Первоначальное финансирование проекта поступило от проекта ESPRIT Европейского Союза . [5] Первоначально условия лицензирования позволяли свободно использовать программное обеспечение в академических целях, а для других целей были доступны коммерческие лицензии. CGAL Release 3.x распространялся по лицензии QPL . Начиная с CGAL 4.0, выпущенной в 2012 году, CGAL распространяется под лицензией GPL версии 3. По состоянию на 2013 год [update] им управляет редакционная коллегия из тринадцати человек, а также еще 30 разработчиков и рецензентов. [6]
Проект стартовал в 1996 году как объединение предыдущих усилий нескольких участников проекта: PlaGeo и SpaGeo из Утрехтского университета , LEDA из Института информатики Макса Планка и C++GAL из INRIA Sophia Antipolis . Библиотека LEDA включает в себя более широкий спектр алгоритмов. Сравнение двух библиотек предоставлено Кеттнером и Нэером. [7] На трех семинарах для пользователей CGAL, проведенных в 2002, 2004 и 2008 годах, были освещены результаты исследований, связанных с CGAL. [8] и многие дополнительные статьи, связанные с CGAL, появились на других конференциях, семинарах и журналах. [9]
В 2023 году проект получил премию SoCG Test of Time Award. [10]
Объем
[ редактировать ]В библиотеке рассматриваются следующие темы:
- Ядра геометрии — основные геометрические операции над геометрическими примитивами.
- Арифметика и алгебра
- выпуклой оболочки Алгоритмы
- Многоугольники и многогранники
- Операции с многоугольниками и многогранниками
- Распоряжения
- Триангуляции множества точек
- Триангуляции Делоне
- Диаграммы Вороного
- Генерация сетки
- Обработка геометрии
- Структуры поиска ( k дерево -d )
- Анализ формы, подгонка и расстояния
- Интерполяция
- Кинетические структуры данных
Платформы
[ редактировать ]Библиотека поддерживается на ряде платформ: [11]
- Microsoft Windows ( GNU G++ , Microsoft Visual C++ , компилятор Intel C++ )
- GNU g++ ( Солярис , Linux , Mac OS )
- Кланг
Библиотека CGAL зависит от библиотек Boost , а несколько пакетов CGAL — от библиотеки Eigen C++ .
См. также
[ редактировать ]- ОТКРЫТЫЙ КАСКАД
- OpenSCAD (использует CGAL)
Ссылки
[ редактировать ]- ^ «Выпущен CGAL 5.6.1» .
- ^ Привязки CGAL , разработанные в GeometryFactory.
- ^ Привязки CGAL Scilab , разработанные в Scilab и INRIA Эдитой Прзимус, Насером Мескини и Сильвеном Пионом.
- ^ Лицензия CGAL
- ^ История проекта CGAL .
- ^ Участники проекта CGAL .
- ^ Кеттнер, Л.; Нэхер, С. (2004). «Две библиотеки вычислительной геометрии: LEDA и CGAL». Справочник по дискретной и вычислительной геометрии . стр. 1435–1464. .
- ^ Программа семинара пользователей CGAL. Архивировано 7 сентября 2007 г. в Wayback Machine , 2-я программа семинара пользователей CGAL. Архивировано 2 июля 2007 г. в Wayback Machine и 3-я программа семинара пользователей CGAL . Архивировано 24 июня 2008 г. в Wayback Machine .
- ^ По состоянию на 2010 г. [update]Ученый Google перечисляет 137 статей с CGAL в названиях .
- ^ https://apps.utdallas.edu/SOCG23/awards.html.
- ^ Платформы, поддерживаемые CGAL