CGAL(C++几何算法库)

CGAL功能介绍

代数基础Algebraic Foundations
这个包从概念、类和函数的角度定义了代数对CGAL的意义。

数据类型Number Types
这个包为第三方数据类型库提供数据类型概念以及数据类型类和包装器类。

模运算Modular Arithmetic
这个包提供了有限域的算法。所提供的工具对于基于模块化算法的过滤器和基于余数的算法尤其有用。

多项式Polynomial
这个包介绍了单变量多项式和多变量多项式的概念。虽然这个概念是为任意数量的变量编写的，但是对于这个概念的特定模型，变量的数量被认为是固定的。

代数框架Algebraic Kernel
解多项式的实解是一个应用范围很广的基本问题。这个包的目标是提供最先进算法的黑盒实现，以逼近或近似的求解出单变量多项式和双变量多项式的真实根。这种黑盒称为代数框架。到目前为止，这个包只提供了单变量内核的模型。尽管如此，它已经定义了双变量内核的概念，因为这解决了即将实现的接口问题。