Hesaplamalı Geometri Algoritmaları Kitaplığı

CGAL

Bilgi

Tarafından geliştirildi	CGAL Açık Kaynak Projesi
İlk versiyon	1996
Son sürüm	5,2 (22 Aralık 2020)
Depozito	github.com/CGAL/cgal
Kalite güvencesi	Sürekli entegrasyon
Yazılmış	Python ve C ++
İşletim sistemi	Linux , Solaris , macOS ve Microsoft Windows
Çevre	Çapraz platform
Tür	geometri hesaplamaları
Lisans	GNU LGPL v3 ve GNU GPL v3
İnternet sitesi	www.cgal.org

CGAL ( Hesaplamalı Geometri Algoritmaları Kitaplığı ), C ++ ile yazılmış bir geometrik hesaplama yazılımı kitaplığıdır .

Gelişim ve tarih

: Temelde Avrupa çeşitli araştırma enstitüleri ve şirketler tarafından geliştirilen INRIA , Bilişim Max-Planck Enstitüsü içinde Saarbrücken , Tel Aviv Üniversitesi , GeometryFactory, ETH Zürih , Utrecht Üniversitesi .

Bu kıyasla olmuştur leda ( Verimli Veri tiplerinin Kütüphanesi ve Algoritmalar (tr) ).

CGAL, örneğin aşağıdaki işlevleri sağlar:

2D , 3D veya dD'de bir dizi noktanın dışbükey zarfının hesaplanması
2D poligon ve 3D polihedron bölümleme
2D ve 3D Delaunay üçgenlemeleri
Voronoi diyagramları
2D ve 3D ağların oluşturulması
En yakın komşuyu bulun
Aralıklarla, bir dD alanında (2D, 3D ...), aralık ve segment ağaçlarına göre arama yapın
Sınırlayıcı Hacimlerin Hesaplanması
Optimum mesafelerin hesaplanması
Temel bileşenler Analizi
Kinetik veri yapıları
Doğrusal ve Karesel Programlama Çözücü (QP Çözücü)
Filtre teknikleri

CGAL, ikili bir lisans altındadır : ücretsiz bir lisans ( bileşenlere bağlı olarak GNU LGPL v3 veya GNU GPL v3 ) ve kullanıcıların seçimine bağlı olarak ticari bir lisans.

Kettner, L .; Näher, S., "İki hesaplamalı geometri kitaplığı: LEDA ve CGAL" , Handbook of Discrete and Computational Geometry ,2004, s. 1435–1464.
Mesaj çevrimiçi dergi üzerindeki çatlaklarda .