CGAL 4.10 官方文档 软件包概述 ——算术与代数类

序言

最近开始接触和学习CGAL，发现官方的文档非常丰富，但并没有对应的中文版（有一些零星的翻译）。不同于OpenCV这样普及良好的大众库，CGAL也没有中文的书籍可以参考。于是萌生了翻译官方文档的想法，希望能与大家分享成果。

 

官方文档内容很多，一篇文档可能会分成几篇博文发表。翻译范围应该不会覆盖全部，会优先选择概述性的以及本人用到的内容进行翻译。若有人愿意共同参与翻译工作，欢迎与本人联系（http://blog.csdn.net/duzixi）。CGAL水很深，本人才疏学浅，所译若有不当之处，还请不吝赐教！（抱拳）

 

（版权声明：本篇为CGAL官网文档译文，版权归CGAL官网所有，图文内容仅供学习使用。）

// 以下正文开始/

原文链接：https://doc.cgal.org/latest/Manual/packages.html

Arithmetic and Algebra 算术与代数类

• Algebraic Foundations 代数基础

作者：Michael Hemmer

 

简介：This package defines what algebra means for CGAL, in terms ofconcepts, classes and functions. The main features are: (i) explicit conceptsfor interoperability of types (ii) separation between algebraic types (notnecessarily embeddable into the reals), andnumber types (embeddable into the reals).

这个包为CGAL库定义了代数方法，包括不同的概念、类和函数。

主要特征有：(i)类型之间交互的明确概念 (ii)代数类型和数字类型之间的分离。

 

Introduced in 引入版本: CGAL3.3

BibTeX 文献排版: cgal:h-af-17a

License 版权许可: LGPL

 

用户手册英文链接：

https://doc.cgal.org/latest/Algebraic_foundations/index.html#Chapter_Algebraic_Foundations

 

API参考手册英文连接：

https://doc.cgal.org/latest/Algebraic_foundations/group__PkgAlgebraicFoundations.html

• l  Number Types 数字类型

作者：Michael Hemmer, Susan Hert, Sylvain Pion, Stefan Schirra

 

简介：This package provides number type concepts as well as number typeclasses and wrapper classes for third party number type libraries.

这个包提供了数字类型概念以及数字类型类和第三方数字类型库的封装类。

 

Introduced in 引入版本: CGAL1.0

BibTeX 文献排版: cgal:hhkps-nt-17a

License 版权许可: LGPL

 

用户手册英文链接：

https://doc.cgal.org/latest/Number_types/index.html#Chapter_Number_Types

 

API参考手册英文连接：

https://doc.cgal.org/latest/Number_types/group__PkgNumberTypes.html

• Modular Arithmetic 模算术

作者：Michael Hemmer, Sylvain Pion

 

简介：This package provides arithmetic over finite fields. The providedtools are in particular useful for filters based on modular arithmetic andalgorithms based on Chinese remainder.

这个包提供了有限域上的算术。所提供的工具在基于模算术的滤波器和中国剩余算法上尤其有用。

 

Introduced in 引入版本: CGAL3.4
BibTeX 文献排版: cgal:h-ma-17a
License 版权许可: LGPL

 

用户手册英文链接：

https://doc.cgal.org/latest/Modular_arithmetic/index.html#Chapter_Modular_Arithmetic

 

API参考手册英文连接：

https://doc.cgal.org/latest/Modular_arithmetic/group__PkgModularArithmetic.html

•  Polynomial 多项式

作者：Michael Hemmer

 

简介：This package introduces a concept for univariate and multivariatepolynomials in d  variables. Though the concept is written for anarbitrary number of variables, the number of variables is considered as fixedfor a particular model of this concept.

该包在d变量中引入单变量和多变量多项式的概念。尽管这个概念是为任意数量的变量编写的，但对于这个概念的特定模型，变量的数目被认为是固定的。

 

Introduced in 引入版本: CGAL3.3
BibTeX 文献排版: cgal:h-p-17a
License 版权许可: LGPL

 

用户手册英文链接：

https://doc.cgal.org/latest/Polynomial/index.html#Chapter_Polynomial

 

API参考手册英文连接：

https://doc.cgal.org/latest/Polynomial/group__PkgPolynomial.html

•  Algebraic Kernel 代数核

作者：Eric Berberich, Michael Hemmer, Michael Kerber, Sylvain Lazard, LuisPeñaranda, Monique Teillaud

 

简介：Real solving of polynomials is a fundamental problem with a wideapplication range. This package is targeted to provide black-boximplementations of state-of-the-art algorithms to determine, compare andapproximate real roots of univariate polynomials and bivariate polynomialsystems. Such a black-box is called an Algebraic Kernel. So far the packageonly provides models for the univariate kernel. Nevertheless, it alreadydefines concepts for the bivariate kernel, since this settles the interface forupcoming implementations.

多项式问题的真正求解是一个应用非常广泛的根本问题。这个包的目的是提供最先进算法的黑箱实现，以便确定、比较和接近单变量多项式和二元多项式系统的实根。这个黑箱，我们称之为“代数核”。到目前为止，该包仅提供单变量核模型，并定义了二元核的概念，因而解决了即将实现的接口。

 

Introduced in 引入版本: CGAL3.6
Depends on 第三方库依赖: Some models depend on 某些模型依赖 RS and RS3.
BibTeX 文献排版: cgal:bht-ak-17a
License 版本许可: LGPL

 

用户手册英文链接：

https://doc.cgal.org/latest/Algebraic_kernel_d/index.html#Chapter_Algebraic_Kernel

 

API参考手册英文连接：

https://doc.cgal.org/latest/Algebraic_kernel_d/group__PkgAlgebraicKerneld.html