CGAL 5.5.3 Package review

1.Arithmetic and Algebra算术与代数
主要提供了计算几何用到的数学基础：数据类型、多项式、数据结构与算法。

• Algebraic Foundations代数基础
• Number Types数据类型
• Modular Arithmetic模块运算
• Polynomial多项式
• Algebraic Kernel代数内核

2.Combinatorial Algorithms组合算法
主要讲述计算几何用到的数学基础：矩阵搜索、线性和二次规划求解器。

• Monotone and Sorted Matrix Search单调有序矩阵搜索
• Linear and Quadratic Programming Solver线性和二次规划求解器

3.Geometry Kernels几何框架
主要讲述计算几何中如何表达几何模型。

• 2D and 3D Linear Geometry Kernel二维和三维线性几何框架
• dD Geometry Kernel多维度几何框架
• 2D Circular Geometry Kernel二维圆几何框架
• 3D Spherical Geometry Kernel三维球体几何框架

4.Convex Hull Algorithms凸包算法
主要讲述二维、三维以及高维度模型的凸包算法。

• 2D Convex Hulls and Extreme Points二维凸包和极值点
• 3D Convex Hulls三维凸包
• dD Convex Hulls and Delaunay Triangulations多维凸包和三角剖分

5.Polygons多边形
主要讲述二维多边形相关概念和算法：二维多边形正则布尔集运算、二维多边形凸划分、多边形缓冲区、二维直骨架、二维闵可夫斯基之和、二维多段线简化、二维可视域计算、二维可移动性分析。

• 2D Polygons二维多边形
• 2D Regularized Boolean Set-Operations二维正则布尔集运算
• 2D Boolean Operations on Nef Polygons对Nef多边形的2D布尔运算
• 2D Boolean Operations on Nef Polygons Embedded on the Sphere对嵌在球体上的Nef多边形进行二维布尔运算
• 2D Polygon Partitioning二维多边形划分
• 2D Straight Skeleton and Polygon Offsetting二维直线骨架和多边形偏移
• 2D Minkowski Sums二维闵可夫斯基总结
• 2D Polyline Simplification二维多段线简化
• 2D Visibility Computation二维可视域计算
• 2D Movable Separability of Sets二维可移动集合的可分性

6.Cell Complexes and Polyhedra细胞复合物和多面体
主要讲述三维多面体的数据结构：半边结构、三角网表面、二维流向结构、闭合性、三维多边形正则布尔集运算、三维多边形凸划分、三维闵可夫斯基之和。

• 3D Polyhedral Surface三维多面体表面
• Halfedge Data Structures半边数据结构
• Surface Mesh表面网格
• Combinatorial Maps组合映射
• Generalized Maps广义映射
• Linear Cell Complex线性细胞复合体
• 3D Boolean Operations on Nef Polyhedra对Nef多面体进行三维布尔运算
• Convex Decomposition of Polyhedra多面体的凸分解
• 3D Minkowski Sum of Polyhedra多面体的三维闵可夫斯基和

7.Arrangements排列
这个模块提供了空间排列的方法，使得能够快速查找定位。

• 2D Arrangements二维排列
• 2D Intersection of Curves二维相交曲线
• 2D Snap Rounding二维网格对齐
• 2D Envelopes二维轮廓
• 3D Envelopes三维轮廓

8.Triangulation and Delaunay Triangulations三角剖分和Delaunay三角剖分
这个模块主要提供二维、三维以及高维度数据三角剖分的函数。

• 2D Triangulation二维三角剖分
• 2D Triangulation Data Structure二维三角剖分数据结构
• 2D Periodic Triangulations二维周期性三角剖分
• 2D Hyperbolic Delaunay Triangulations二维双曲Delaunay三角剖分
• 2D Periodic Hyperbolic Triangulations二维周期双曲三角
• 3D Triangulations三维三角剖分
• 3D Triangulation Data Structure三维三角剖分数据结构
• 3D Periodic Triangulations三维周期性三角剖分
• dD Triangulations多维度三角剖分
• 2D Alpha Shapes二维初级形状
• 3D Alpha Shapes三维初级形状

9.Voronoi图
此模块提供了泰森多边形的构建和应用。

• 2D Segment Delaunay Graphs二维段Delaunay 图
• L Infinity Segment Delaunay Graphs
• （Delaunay圆盘图）二维Apollonius图
• 2D Voronoi Diagram Adaptor二维Voronoi图适配器

10.Mesh Generation网格生成
此模块包含了模型网格生成构建的方法。

• 2D Conforming Triangulations and Meshes二维组成三角形和网格
• 3D Surface Mesh Generation三维表面网格生成
• 3D Skin Surface Meshing三维皮肤表面风格
• 3D Mesh Generation三维网格生成
• Tetrahedral Remeshing四面体再网格化
• 3D Periodic Mesh Generation三维周期网格生成

11.Shape Reconstruction形状重建
此模块提供了几种模型形状构建的方法。

• Poisson Surface Reconstruction泊松表面重建
• Scale-Space Surface Reconstruction尺度空间表面重建
• Advancing Front Surface Reconstruction推进前表面重建
• Polygonal Surface Reconstruction多边形表面重建
• Optimal Transportation Curve Reconstruction最优运输曲线重构

12.Geometry Processing几何加工

• Polygon Mesh Processing多边形网格处理
• 3D Surface Subdivision Methods三维曲面细分方法
• Triangulated Surface Mesh Segmentation三角曲面网格分割
• Triangulated Surface Mesh Simplification三角曲面网格简化
• Triangulated Surface Mesh Deformation三角网格表面变形
• Triangulated Surface Mesh Parameterization三角曲面网格参数化
• Triangulated Surface Mesh Shortest Paths三角曲面网格最短路径
• Triangulated Surface Mesh Skeletonization三角曲面网格骨架化
• Triangulated Surface Mesh Approximation三角曲面网格近似
• Approximation of Ridges and Umbilics on Triangulated Surface Meshes三角曲面网格上的脊线和脐线的逼近
• Estimation of Local Differential Properties of Point-Sampled Surfaces点采样表面的局部微分性质的估计
• 3D Point Set三维点集
• Point Set Processing点集的处理
• Shape Detection形状检测
• 2D Placement of Streamlines流线二维放置
• Classification分类
• The Heat Method热力理论
• Surface Mesh Topology表面网格拓扑

13.Spatial Searching and Sorting空间搜索和排序

• 2D Range and Neighbor Search二维排列和邻居搜索
• Interval Skip List间隔跳跃表
• dD Spatial Searching多维空间搜索
• dD Range and Segment Trees多维排列和区域树
• Intersecting Sequences of dD Iso-oriented Boxes
• 3D Fast Intersection and Distance Computation三维快速交点和距离计算
• Spatial Sorting空间排序
• Optimal Bounding Box最佳边界框

14.几何优化Geometric Optimization

• Bounding Volumes边界卷
• Inscribed Areas
• Optimal Distances最佳距离
• Principal Component Analysis主要成分分析

15.插补Interpolation

• 2D and Surface Function Interpolation二维曲面函数插值
• Generalized Barycentric Coordinates二维广义重心坐标2D

16.Visualization可视化

• CGAL and the QT Graphics View Framework CGAL和QT图形显示框架
• CGAL Ipelets CGAL IPelets