CGAL用户与参考手册：PDF版

"CGAL (Computational Geometry Algorithm Library) 是一个开源库，专注于提供几何算法的实现。这个参考手册是CGAL的3.9版本，包含了用户和参考两部分，旨在帮助开发者理解和使用CGAL的各种功能。PDF版是其中的一个形式，后续还有HTML网页版供用户选择。" CGAL是一个强大的C++库，它提供了各种计算几何的算法，适用于学术研究和工业应用。手册中的内容涵盖了从基础到高级的各种主题，帮助用户从零开始学习CGAL。 1. **总览**：手册的开头介绍了CGAL的基本组织结构，包括如何组织文档、提供的演示和示例程序，以及一个简单的"Hello World"程序，帮助初学者快速入门。此外，还推荐了进一步阅读的材料。 2. **预备知识**：这部分涉及了使用CGAL时的一些基础概念，如许可证问题、特殊功能的标记、CGAL命名空间的使用、头文件的包含顺序、线程安全、对C++0x标准的支持、检查机制、识别CGAL的版本以及控制内联的编译时标志。 3. **安装**：CGAL的安装过程在手册中详细阐述，包括介绍、支持的编译器、CMake的使用、第三方软件的需求、CGAL的下载、配置、库的构建和安装，以及如何使用CGAL配置和构建程序。手册还列出了一系列配置变量的摘要，给出了一个示例，并讨论了编译器的解决方法和优化。 4. **算术与代数**：这部分开始深入到CGAL的数学基础，包括代数结构，可能涵盖环、域、整数算术、浮点数处理等方面，这些都是构建几何算法的基础。 5. **几何基础**：CGAL提供了广泛的几何数据结构和算法，如点、线段、多边形、三角剖分等，这部分会详细介绍这些对象的定义和操作。 6. **算法**：手册将涵盖各种几何算法，如最近点查找、凸包计算、布尔运算、三维造型等，这些都是CGAL的核心功能。 7. **示例和教程**：通过实例和教程，用户可以更直观地学习如何在实际项目中应用CGAL。 8. **错误处理和调试**：CGAL提供了丰富的错误检查和调试工具，帮助开发者定位和解决问题。 9. **性能和优化**：手册还将讨论如何优化使用CGAL的代码，以提高运行效率。 CGAL的参考手册是开发人员和研究人员的重要资源，无论是在设计新的几何算法，还是在现有项目中集成CGAL，都能从中找到详尽的指导和信息。