CGAL Arrangements and Their Applications

第一章：Introduction 简介

第二章：Basic Arrangements

第三章：Quries and Free Functions

第四章：Arrangements of Unbounded Curves

第五章：Arrangement-Traits Classes

第六章：Extending the Arrangement

第七章：Adapting to Boost Graphs

第八章：Operations on (Curved) Polygons

第九章：Minkowksi Sums and Offset Polygons

第十章：Envelopes

第11章：Prospects

希望CGAL可以作为Geotools的三维补丁。其实还包含一些二维的扩充运算。OpenGL只能做渲染，但是要做计算，还是得用CGAL。

java可以访问CGAL吗。(Geotools是纯用Java写的)

参考：https://www.doc88.com/p-00729981035239.html

第一章：Introduction 简介

几何排布（Geometric Arrangments），简称排布，是由几何物体引起的一些空间的细分。右图显示了平面中两条曲线C1和C2的排布。

它有三个面-两个有界面f1和f2（带有对角条纹图案）和一个无边界的面。该排列有七个顶点-四个代表C1和C2的端点，三个表示两个曲线的交点。该排列还具有八条边，每条边都是一条曲线的最大部分，且不与另一条相交。

这听起来很简单（而且很容易可视化），确实如此。尽管看起来简单，排布最后会呈现出来一个非常强大的能力。用于解决一系列的问题。

布置不限于平面内的曲线。在三维和更高维度中有有用的排列（这些排列不太容易可视化），它们可以由任何类型的几何对象诱导，例如8个球体、单纯形、多边形或贝塞尔曲面。在本书中，我们重点讨论曲线的二维排列。以下是使用二维布局可以有效解决的几个问题：

布尔集合运算：给定平面上的两组区域，我们称之为蓝色区域和红色区域，计算紫色区域，即平面上由红色区域和蓝色区域所包围的区域。紫色区域是两个集合的交集。同样，计算平面集合上的并集、对称差集和其他运算。

最小面积三角形：给定平面上一组有限的点，从集合中所有可能的三个点中找出定义最小面积三角形的三个。

平移运动规划：机器人在满是障碍物的房间中平移。确定机器人是否可以通过门走出房间而不与房间中的障碍物碰撞。

最远点：给定平面上的一组点P={…..Pn}，设计一个能够充分回答以下形式的查询的数据结构：从给定的查询点q定位P中最远的点。

（其实我更想知道的是。。如何对三角形进行简化，如何对三角形进行增加和删除。delaunay。当然，首先是如何生成delaunay三角形网。）

在这本书中，我们给出了完整的解决方案，包括源代码、上述问题以及更多问题。

安排是细分；因此，平面排列有助于解决地理信息系统（GIS）中地图上的问题或计算平面区域上的布尔运算，这似乎很自然。然而，它们的应用范围要广得多。安排之所以成为如此有用的工具，是因为它能够在不放弃解决方案的正确性或精确性的情况下离散连续问题。这一点可以通过书中介绍的各种应用程序进行解释和演示。

我们将安排的正式定义推迟到下一章。事实上，我们暂时把安排放在一边，以描述编程（第1.2节）和几何计算（第1.3节）中更一般的背景材料。当我们在第1.5节概述本书的内容时，我们回到了安排上。

（CGAL和openscenegraph、OSGEarth、GDAL、Qt、CGAL的区别）（meshlab、倾斜摄影测量）(DEM、DOM）（Flood）