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

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

CGAL功能介紹

　　算術(shù)和代數(shù)

　　組合算法

　　幾何核

　　凸殼算法

　　多邊形

　　細(xì)胞復(fù)合體和多面體

　　安排

　　三角測量

　　伏羅尼圖

　　網(wǎng)格生成

　　形狀重建

　　幾何處理

　　空間搜索

　　幾何優(yōu)化

　　插值

　　支持圖書館

　　視覺化