CGAL(計算幾何算法庫)是一個C++庫，它可以讓你輕松地訪問無數(shù)高效可靠的幾何算法，這些算法在廣泛的應用中非常有用，包括計算機輔助設計、機器人、分子生物學、醫(yī)學成像、地理信息系統(tǒng)等。這些算法在廣泛的應用中非常有用，包括計算機輔助設計、機器人、分子生物學、醫(yī)學成像、地理信息系統(tǒng)等。

　　CGAL具有大量的數(shù)據(jù)結構和算法，包括Voronoi圖、單元復合體和多面體、三角形、曲線的排列、曲面和體積網格的生成、空間搜索、阿爾法形狀、幾何處理等。使用這些可以得到漂亮的、視覺上復雜的、準確的表示。

CGAL功能介紹

　　算術和代數(shù)

　　組合算法

　　幾何核

　　凸殼算法

　　多邊形

　　細胞復合體和多面體

　　安排

　　三角測量

　　伏羅尼圖

　　網格生成

　　形狀重建

　　幾何處理

　　空間搜索

　　幾何優(yōu)化

　　插值

　　支持圖書館

　　視覺化