CGAL功能介紹

代數基礎Algebraic Foundations
這個包從概念、類和函數的角度定義了代數對CGAL的意義。

數據類型Number Types
這個包為第三方數據類型庫提供數據類型概念以及數據類型類和包裝器類。

模運算Modular Arithmetic
這個包提供了有限域的算法。所提供的工具對于基于模塊化算法的過濾器和基于余數的算法尤其有用。

多項式Polynomial
這個包介紹了單變量多項式和多變量多項式的概念。雖然這個概念是為任意數量的變量編寫的，但是對于這個概念的特定模型，變量的數量被認為是固定的。

代數框架Algebraic Kernel
解多項式的實解是一個應用范圍很廣的基本問題。這個包的目標是提供最先進算法的黑盒實現，以逼近或近似的求解出單變量多項式和雙變量多項式的真實根。這種黑盒稱為代數框架。到目前為止，這個包只提供了單變量內核的模型。盡管如此，它已經定義了雙變量內核的概念，因為這解決了即將實現的接口問題。