ไลบรารีอัลกอริธึมเรขาคณิตเชิงคำนวณ ( CGAL ) เป็นไลบรารี ซอฟต์แวร์โอเพนซอร์ส ของอัลก อริธึม เรขาคณิตเชิงคำนวณ แม้ว่าจะเขียนด้วยภาษา C++ เป็นหลัก แต่ ก็มีส่วนเชื่อมต่อ Scilabและส่วนเชื่อมต่อที่สร้างด้วยSWIG ( ปัจจุบัน รองรับ PythonและJava ) ให้ใช้งานได้เช่นกัน ^{[ 3 ] [ 4 ]}

ซอฟต์แวร์นี้สามารถใช้งานได้ภายใต้ระบบการอนุญาตแบบคู่ เมื่อใช้กับซอฟต์แวร์โอเพนซอร์สอื่นๆ จะสามารถใช้งานได้ภายใต้ใบอนุญาตโอเพนซอร์ส ( LGPLหรือGPLขึ้นอยู่กับส่วนประกอบ) ในกรณีอื่นๆ อาจมีการซื้อใบอนุญาตเชิงพาณิชย์ภายใต้ตัวเลือกต่างๆ สำหรับลูกค้าด้านวิชาการ/การวิจัยและอุตสาหกรรม^{[ 5 ]}

โครงการ CGAL ก่อตั้งขึ้นในปี 1996 โดยเป็นกลุ่มสถาบันวิจัย 8 แห่งในยุโรปและอิสราเอล ได้แก่ มหาวิทยาลัย Utrecht , ETH Zurich , มหาวิทยาลัย Free University of Berlin , INRIA Sophia Antipolis , มหาวิทยาลัย Martin-Luther-University Halle-Wittenberg , สถาบัน Max Planck Institute for Informatics Saarbrücken , มหาวิทยาลัย Johannes Kepler University Linzและมหาวิทยาลัย Tel-Avivเงินทุนเริ่มต้นของโครงการมาจาก โครงการ ESPRITของสหภาพยุโรป^{[ 6 ]}เดิมที เงื่อนไขการอนุญาตใช้งานซอฟต์แวร์อนุญาตให้ใช้งานได้อย่างอิสระเพื่อวัตถุประสงค์ทางวิชาการ โดยมีใบอนุญาตเชิงพาณิชย์สำหรับการใช้งานอื่นๆ CGAL เวอร์ชัน 3.x เผยแพร่ภายใต้ใบอนุญาต QPL ตั้งแต่ CGAL 4.0 ที่เผยแพร่ในปี 2012 เป็นต้นไป CGAL จะเผยแพร่ภายใต้ใบอนุญาต GPL เวอร์ชัน 3 ณ ปี 2013 CGAL ได้รับการจัดการโดยคณะบรรณาธิการ 13 คน พร้อมด้วยนักพัฒนาและผู้ตรวจสอบเพิ่มเติมอีก 30 คน^{[ 7 ]}

โครงการนี้เริ่มต้นในปี 1996 โดยเป็นการรวบรวมความพยายามก่อนหน้านี้ของผู้เข้าร่วมโครงการหลายราย ได้แก่ PlaGeo และ SpaGeo จากมหาวิทยาลัย Utrecht , LEDAของสถาบัน Max-Planck สำหรับสารสนเทศ และ C++GAL ของINRIA Sophia Antipolisไลบรารี LEDA ครอบคลุมอัลกอริทึมที่หลากหลายกว่า การเปรียบเทียบไลบรารีทั้งสองจัดทำโดย Kettner และ Näher ^{[ 8 ]}การประชุมเชิงปฏิบัติการผู้ใช้ CGAL สามครั้งที่จัดขึ้นในปี 2002, 2004 และ 2008 ได้เน้นผลการวิจัยที่เกี่ยวข้องกับ CGAL ^{[ 9 ]}และเอกสารเพิ่มเติมจำนวนมากที่เกี่ยวข้องกับ CGAL ได้ปรากฏในงานประชุม การประชุมเชิงปฏิบัติการ และวารสารอื่นๆ^{[ 10 ]}

ในปี 2023 โครงการนี้ได้รับรางวัล SoCG Test of Time Award ^{[ 11 ]}

ห้องสมุดแห่งนี้ครอบคลุมหัวข้อต่อไปนี้:

ห้องสมุดนี้รองรับการใช้งานบนแพลตฟอร์มต่างๆ ดังนี้: ^{[ 12 ]}

• ระบบปฏิบัติการ Microsoft Windows ( GNU G++ , Microsoft Visual C++ , Intel C++ Compiler )
• GNU g++ ( Solaris , Linux , Mac OS )
• เสียงดังกึกก้อง

ไลบรารี CGAL ขึ้นอยู่กับไลบรารี Boostและแพ็กเกจ CGAL หลายแพ็กเกจขึ้นอยู่กับไลบรารี Eigen C ++

• น้ำตกเปิด
• OpenSCAD (ใช้ CGAL)
• GDAL (ไลบรารีที่คล้ายกันสำหรับภูมิศาสตร์)
• PostGIS (ใช้ CGAL และ GDAL)

• หน้าแรกของ CGAL