Knihovna algoritmů výpočetní geometrie

CGAL

Informace

Vyvinul	CGAL Open Source Project
První verze	1996
Poslední verze	5,2 (22. prosince 2020)
Vklad	github.com/CGAL/cgal
Zajištění kvality	Kontinuální integrace
Napsáno	Python a C ++
Operační systém	Linux , Solaris , macOS a Microsoft Windows
životní prostředí	Cross-platform
Typ	geometrické výpočty
Licence	GNU LGPL v3 a GNU GPL v3
webová stránka	www.cgal.org

CGAL ( Computational Geometry Algorithms Library ) je softwarová knihovna pro výpočet geometrie napsaná v C ++ .

Vývoj a historie

Vyvíjí jej několik výzkumných ústavů a společností, zejména evropských: INRIA , Max-Planckův institut informatiky v Saarbrückenu , univerzita v Tel Avivu , GeometryFactory, ETH Curych , univerzita v Utrechtu .

Bylo porovnáno s LEDA ( Library of Efficient Data types and Algorithms (en) ).

CGAL poskytuje například následující funkce:

Výpočet konvexní obálky sady bodů ve 2D , 3D nebo dD
Rozdělení 2D polygonů a 3D mnohostěnů
2D a 3D Delaunayovy triangulace
Voronoiovy diagramy
Generování 2D a 3D sítí
Najděte k nejbližších sousedů
Hledání podle intervalů, v prostoru dD (2D, 3D ...), podle stromů rozsahu a segmentů
Výpočet mezních objemů
Výpočet optimálních vzdáleností
Analýza hlavních komponent
Kinetické datové struktury
Řešitel lineárního a kvadratického programování (řešič QP)
Filtrační techniky

CGAL podléhá duální licenci : bezplatná licence ( GNU LGPL v3 nebo GNU GPL v3 , v závislosti na komponentách) a komerční licence podle volby uživatelů.

Kettner, L.; Näher, S., „Dvě knihovny výpočetní geometrie: LEDA a CGAL“ , Příručka diskrétní a výpočetní geometrie ,2004, str. 1435–1464.
Příspěvek na interstici online deníku .