CGAL是針對(duì)C++編程語(yǔ)言制作的一款集合算法庫(kù)，該算法中提供了Voronoi圖、單元復(fù)合體和多面體、三角形、曲線的排列、曲面和體積網(wǎng)格的生成等豐富的幾何處理算法，適用于計(jì)算機(jī)輔助設(shè)計(jì)、機(jī)器人、分子生物學(xué)、醫(yī)學(xué)成像等領(lǐng)域，有需要的朋友可以下載使用哦！


 

CGAL功能介紹

代數(shù)基礎(chǔ)Algebraic Foundations
這個(gè)包從概念、類和函數(shù)的角度定義了代數(shù)對(duì)CGAL的意義。

數(shù)據(jù)類型Number Types
這個(gè)包為第三方數(shù)據(jù)類型庫(kù)提供數(shù)據(jù)類型概念以及數(shù)據(jù)類型類和包裝器類。

模運(yùn)算Modular Arithmetic
這個(gè)包提供了有限域的算法。所提供的工具對(duì)于基于模塊化算法的過(guò)濾器和基于余數(shù)的算法尤其有用。

多項(xiàng)式Polynomial
這個(gè)包介紹了單變量多項(xiàng)式和多變量多項(xiàng)式的概念。雖然這個(gè)概念是為任意數(shù)量的變量編寫(xiě)的，但是對(duì)于這個(gè)概念的特定模型，變量的數(shù)量被認(rèn)為是固定的。

代數(shù)框架Algebraic Kernel
解多項(xiàng)式的實(shí)解是一個(gè)應(yīng)用范圍很廣的基本問(wèn)題。這個(gè)包的目標(biāo)是提供最先進(jìn)算法的黑盒實(shí)現(xiàn)，以逼近或近似的求解出單變量多項(xiàng)式和雙變量多項(xiàng)式的真實(shí)根。這種黑盒稱為代數(shù)框架。到目前為止，這個(gè)包只提供了單變量?jī)?nèi)核的模型。盡管如此，它已經(jīng)定義了雙變量?jī)?nèi)核的概念，因?yàn)檫@解決了即將實(shí)現(xiàn)的接口問(wèn)題。