CGAL入门指南：2.1版详解与示例

"Getting Started with CGAL" 是一篇针对初学者的教程，介绍计算机几何算法库 (CGAL) 的基础知识。CGAL 是一个用 C++ 编写的开源库，由多个国际研究机构共同开发，包括荷兰乌得勒支大学、瑞士苏黎世联邦理工学院、德国柏林自由大学、法国索菲亚-安提普利斯 INRIA 等。这些机构的合作使得 CGAL 融合了丰富的理论和实践经验，旨在支持计算机图形学和几何处理中的复杂算法。 教程开始于 CGAL Release 2.1，发布于 1999 年 12 月，提供了一个全面的入门指南。作者 Geert-Jan Giezeman、Remco Veltkamp 和 Wieger Wesselink 来自荷兰乌得勒支大学的计算机科学系，他们的工作得到了 Esprit IV 项目（CGAL 项目编号 21957 和 GALIA 项目编号 28155）的支持。 本教程的核心内容包括： 1. **简介**：首先介绍了 CGAL 的整体概念，涵盖了它在计算机图形学和几何计算领域的应用，以及它作为 C++ 库的特点，强调其在解决几何问题时的灵活性和效率。 2. **概述与特点**：详细讲解了 CGAL 的设计目标、功能模块和核心算法，如点、线、面等基本几何对象的处理，以及它对精确几何计算的支持，比如逼近算法和精确算法的平衡。 3. **命名规则与定义**：为了帮助读者更好地理解和使用 CGAL，教程还介绍了库中的命名约定和函数接口设计，确保代码的清晰度和一致性。 4. **示例与实践**：教程提供了多组实例，通过实际编程操作演示如何使用 CGAL 完成各种几何操作，例如构建几何对象、计算交集、求凸包等。这些例子位于 CGAL 分发版本的 examples/GettingStarted 目录下，便于读者跟随学习。 5. **作者贡献与致谢**：最后，作者表达了他们对项目支持者的感谢，特别是 Esprit IV 项目的资助，以及与其他参与机构的合作。 "Getting Started with CGAL" 是一个实用的学习资源，适合想要进入计算机几何领域或提升 C++ 实践能力的开发者。通过深入理解 CGAL 的理念和技术，读者可以有效地应用于图形渲染、游戏开发、GIS 系统等众多领域。