سي جي إيه إل

مكتبة خوارزميات الهندسة الحسابية ( CGAL ) هي مكتبة برمجية مفتوحة المصدر لخوارزميات الهندسة الحسابية . على الرغم من أنها مكتوبة بشكل أساسي بلغة C++ ، إلا أن روابط Scilab والروابط المُنشأة باستخدام SWIG (التي تدعم Python و Java حاليًا) متوفرة أيضًا. ^{[ 3 ] [ 4 ]}

يتوفر البرنامج بموجب نظام ترخيص مزدوج. عند استخدامه مع برامج أخرى مفتوحة المصدر، يكون متاحًا بموجب تراخيص مفتوحة المصدر ( LGPL أو GPL حسب المكون). في حالات أخرى، يمكن شراء ترخيص تجاري، بخيارات مختلفة للعملاء الأكاديميين/البحثيين والصناعيين. ^{[ 5 ]}

تأسس مشروع CGAL عام 1996، كائتلاف يضم ثماني مؤسسات بحثية في أوروبا وإسرائيل: جامعة أوتريخت ، والمعهد الفدرالي السويسري للتكنولوجيا في زيورخ ، وجامعة برلين الحرة ، ومعهد INRIA صوفيا أنتيبوليس ، وجامعة مارتن لوثر هاله-فيتنبرغ ، ومعهد ماكس بلانك للمعلوماتية ساربروكن ، وجامعة يوهانس كيبلر لينز ، وجامعة تل أبيب . جاء التمويل الأولي للمشروع من مشروع ESPRIT التابع للاتحاد الأوروبي . ^{[ 6 ]} في البداية، سمحت شروط الترخيص باستخدام برمجياته بحرية للأغراض الأكاديمية، مع توفر تراخيص تجارية للاستخدامات الأخرى. تم توزيع إصدارات CGAL 3.x بموجب ترخيص QPL . ابتداءً من CGAL 4.0، الذي صدر عام 2012، يتم توزيع CGAL بموجب ترخيص GPL الإصدار 3. اعتبارًا من عام 2013تُدار من قبل هيئة تحريرية مكونة من ثلاثة عشر عضواً، بالإضافة إلى ثلاثين مطوراً ومراجعاً. ^{[ 7 ]}

بدأ المشروع عام ١٩٩٦ بتضافر جهود العديد من المشاركين فيه: PlaGeo وSpaGeo من جامعة أوتريخت ، وLEDA من معهد ماكس بلانك للمعلوماتية، وC++GAL من INRIA صوفيا أنتيبوليس . تضم مكتبة LEDA نطاقًا أوسع من الخوارزميات. وقدّم كيتنر وناهر مقارنة بين المكتبتين. ^{[ ٨ ]} وسلطت ثلاث ورش عمل لمستخدمي CGAL، عُقدت في أعوام ٢٠٠٢ و٢٠٠٤ و٢٠٠٨، الضوء على نتائج الأبحاث المتعلقة بـ CGAL، ^{[ ٩ ]} كما نُشرت العديد من الأوراق البحثية الأخرى المتعلقة بـ CGAL في مؤتمرات وورش عمل ومجلات أخرى. ^{[ ١٠ ]}

في عام 2023 فاز المشروع بجائزة SoCG Test of Time ^{[ 11 ]}

تغطي المكتبة المواضيع التالية:

يتم دعم المكتبة على عدد من المنصات: ^{[ 12 ]}

• مايكروسوفت ويندوز ( GNU G++ ، مايكروسوفت فيجوال سي++ ، إنتل سي++ كومبلر )
• GNU g++ ( Solaris ، Linux ، Mac OS )
• صوت رنين

تعتمد مكتبة CGAL على مكتبات Boost ، وتعتمد العديد من حزم CGAL على مكتبة Eigen C++ .

• شلال مفتوح
• OpenSCAD (يستخدم CGAL)
• GDAL (مكتبة مشابهة لـ Geo)
• PostGIS (يستخدم CGAL و GDAL)

• الصفحة الرئيسية لـ CGAL