CGAL教程:2.1版入门指南

需积分: 33 3 下载量 93 浏览量 更新于2024-07-22 1 收藏 297KB PDF 举报
CGAL_Tutorial 是一个针对 Computational Geometry Algorithms Library (CGAL) 的教程,该库是用 C++ 编写,旨在提供计算机几何算法的高效和功能强大的实现。CGAL 由多个国际机构合作开发,包括荷兰乌得勒支大学、瑞士苏黎世联邦理工学院、德国柏林自由大学、法国索菲亚-安提普olis INRIA、德国哈雷-维滕贝格马丁·路德大学、萨尔布吕肯马克斯-普朗克计算机科学研究所、奥地利林兹研究所以及以色列特拉维夫大学。项目的更多信息可在其官方网站 <http://www.cs.uu.nl/CGAL/> 获取。 这个教程适用于 CGAL 2.1 版本,发布于1999年12月。教程内容涵盖了入门级别的指导,提供了一系列示例源代码,这些文件可以在 CGAL 发布包的 examples/GettingStarted 目录下找到。教程的作者是 Geert-Jan Giezeman、Remco Veltkamp 和 Wieger Wesselink,他们均来自荷兰乌得勒支大学的计算机科学系。 教程的第1章是介绍,概述了CGAL的主要特点和目标。它可能包含对几何计算基础的回顾,如点、线、面的处理,以及CGAL在空间布局、凸包、划分、扫描转换等领域的应用。此外,还可能讨论了CGAL如何支持算法设计者通过提供高级抽象和易于使用的接口来简化复杂几何操作。 Esprit IV 项目的支持,分别通过编号为 21957 的 CGAL 项目和编号为 28155 的 GALIA 项目,表明了CGAL作为一项国际合作科研成果,得到了欧洲科技合作项目的资金和技术支持。 整个教程旨在帮助读者理解和掌握CGAL的核心概念和技术,并通过实际操作来提升他们在计算机几何领域的实践能力。对于希望在图形学、GIS、计算机辅助设计(CAD)或相关领域工作的人来说,这是一个不可或缺的学习资源。