CGAL - CGAL
Разработчики) | Проект с открытым исходным кодом CGAL |
---|---|
изначальный выпуск | 1996 |
Стабильный выпуск | 5.0 / 8 ноября 2019 |
Репозиторий | |
Написано в | C ++ |
Операционная система | Linux, macOS и Майкрософт Виндоус |
Тип | Фреймворк приложения |
Лицензия | Лицензия |
Интернет сайт | www |
В Библиотека алгоритмов вычислительной геометрии (CGAL) - это программное обеспечение с открытым исходным кодом библиотека из вычислительная геометрия алгоритмы. Хотя в основном написано на C ++, Scilab привязки и привязки, созданные с помощью SWIG (поддержка Python и Ява пока) также доступны.[1][2]
Программное обеспечение доступно по схеме двойного лицензирования. При использовании для другого программного обеспечения с открытым исходным кодом он доступен по ссылке лицензии с открытым исходным кодом (LGPL или же GPL в зависимости от компонента). В других случаях коммерческая лицензия может быть приобретена с различными вариантами для академических / исследовательских и промышленных клиентов.[3]
История
Проект CGAL был основан в 1996 году как консорциум из восьми исследовательских институтов в Европе и Израиле:Утрехтский университет, ETH Цюрих, Свободный университет Берлина, INRIA София Антиполис, Университет Мартина Лютера Галле-Виттенберг, Институт информатики Макса Планка Саарбрюккен, Университет Иоганна Кеплера в Линце, и Тель-Авивский университет. Первоначальное финансирование проекта поступило от ESPRIT проект Евросоюз.[4] Первоначально условия лицензирования позволяли свободно использовать его программное обеспечение в академических целях, а коммерческие лицензии были доступны для других целей. CGAL Release 3.x распространялся под Лицензия QPL. Начиная с CGAL 4.0, выпущенного в 2012 г., CGAL распространяется под лицензией GPL версии 3. С 2013 г.[Обновить] им управляет редакционная коллегия из тринадцати членов, а также еще 30 разработчиков и рецензентов.[5]
Проект стартовал в 1996 году как объединение предыдущих усилий нескольких участников проекта: PlaGeo и SpaGeo из Утрехтский университет, LEDA Института информатики им. Макса Планка и C ++ GAL INRIA София Антиполис. Библиотека LEDA включает в себя более широкий спектр алгоритмов. Сравнение двух библиотек предоставлено Кеттнером и Нэхером.[6] Три семинара для пользователей CGAL, проведенные в 2002, 2004 и 2008 годах, подчеркнули результаты исследований, связанных с CGAL,[7] и многие дополнительные статьи, связанные с CGAL, были опубликованы на других конференциях, семинарах и в журналах.[8]
Объем
Библиотека охватывает следующие темы
- Ядра геометрии - основные геометрические операции над геометрические примитивы
- Арифметика и алгебра
- Выпуклый корпус алгоритмы
- Полигоны и многогранники
- Многоугольники и многогранники
- Распоряжения
- Триангуляции набора точек
- Триангуляции Делоне
- Диаграммы Вороного
- Генерация сетки
- Обработка геометрии
- Структуры поиска
- Анализ формы, подгонка и расстояния
- Интерполяция
- Кинетические структуры данных
Платформы
Библиотека поддерживается на нескольких платформах.[9]
- MS Windows (GNU g ++, MS Visual C ++, Intel C ++)
- GNU g ++ (Солярис, Linux, Mac OS )
Библиотека CGAL зависит от Библиотеки Boost, и несколько пакетов CGAL на Библиотека Eigen C ++.
Смотрите также
- ОТКРЫТЫЙ КАСКАД
- OpenSCAD (использует CGAL)
Рекомендации
- ^ Привязки CGAL, разработанный в GeometryFactory.
- ^ Привязки CGAL Scilab, разработанный в Scilab и INRIA Эдитой Пржимус, Насером Мескини и Сильвеном Пион.
- ^ Лицензия CGAL
- ^ История проекта CGAL.
- ^ Участники проекта CGAL.
- ^ Kettner, L .; Нэхер, С. (2004). «Две библиотеки вычислительной геометрии: LEDA и CGAL». Справочник по дискретной и вычислительной геометрии. С. 1435–1464..
- ^ Программа CGAL User Workshop В архиве 2007-09-07 на Wayback Machine, 2-я программа семинара для пользователей CGAL В архиве 2007-07-02 на Wayback Machine и 3-я программа семинара для пользователей CGAL В архиве 2008-06-24 на Wayback Machine.
- ^ По состоянию на 2010 г.[Обновить], Ученый Google перечисляет 137 статьи с CGAL в названии.
- ^ Платформы, поддерживаемые CGAL