CGAL计算几何库英文手册
"CGAL英文手册,是计算几何算法库CGAL的官方文档,适用于Release 2.1,发布于1999年12月。该文档由包括荷兰乌得勒支大学、瑞士苏黎世联邦理工学院、德国柏林自由大学、法国尼斯-索菲亚安提波利斯的INRIA、德国哈勒-维腾贝格马丁-路德大学、德国萨尔布吕肯的马克斯-普朗克计算机科学研究所、奥地利林茨的RISC和以色列特拉维夫大学在内的七家机构合作开发。更多关于CGAL项目的信息可以在其官方网站http://www.cs.uu.nl/CGAL/上找到。此文档包含了一系列示例源代码,可在CGAL分发包的examples/Gettingstarted目录下找到。文档作者是来自荷兰乌得勒支大学计算机科学系的Geert-Jan Giezeman、Remco Veltkamp和Wieger Wesselink。该工作得到了Esprit IV项目No.21957 (CGAL)和Esprit IV项目No.28155 (GALIA)的支持。 正文: CGAL(Computational Geometry Algorithms Library)是一个用C++编写的计算几何算法库,提供了广泛的几何数据结构和算法,用于处理点、线、面等几何对象。这个库是面向对象设计的,易于理解和使用,并且遵循C++标准模板库(STL)的原则,使得它能与现代C++编程环境很好地集成。 1.1 Overview of CGAL: CGAL涵盖了以下主要领域: - 几何基础:定义了基本的几何类型,如点、向量、线段、多边形等,并提供了相关的操作和比较函数。 - 几何构造:包括构造几何对象、计算交点、求距离等操作。 - 几何处理:提供如凸包计算、三角剖分、最近点查找、Delaunay三角网生成等功能。 - 多边形和网格操作:支持多边形的操作,如剪切、合并和布尔运算,以及网格的生成和分析。 - 三维几何:扩展到3D空间,包括3D多边形网格、表面建模和体积计算等。 - 计算几何算法:如欧几里得最短路径、平面扫描算法、细分算法等。 CGAL的设计理念是模块化,这意味着用户可以根据需要选择和组合不同的组件。例如,你可以使用CGAL中的数据结构(如kd树或半空间结构)来优化空间搜索,或者利用它的几何算法(如快速最近点查询算法)来提高应用程序的性能。 文档中提到的示例源代码是学习和理解CGAL库功能的重要资源。这些示例展示了如何在实际项目中应用CGAL,涵盖了从简单的数据结构初始化到复杂算法的实现。通过阅读和运行这些示例,开发者可以快速掌握CGAL的基本用法和最佳实践。 CGAL广泛应用于图形学、计算机辅助设计(CAD)、地理信息系统(GIS)、机器人路径规划、图像处理等多个领域。由于其开源性质和强大的社区支持,CGAL成为了计算几何领域的首选工具之一。 总结CGAL的关键知识点,主要包括: 1. CGAL是一个用C++编写的计算几何库,用于处理几何对象和算法。 2. 它包含了多种几何数据结构和算法,覆盖2D和3D空间。 3. 库设计模块化,允许用户按需选择组件。 4. 提供示例源代码帮助学习和理解。 5. 广泛应用于多个领域,有强大的社区支持。 CGAL的学习和使用需要对C++编程有一定基础,同时对几何概念和算法有一定的了解。对于初次接触CGAL的开发者,建议从文档的"Getting Started"部分开始,逐步了解并实践其提供的各种功能。
![](https://csdnimg.cn/release/download_crawler_static/10734111/bgb.jpg)
![](https://csdnimg.cn/release/download_crawler_static/10734111/bgc.jpg)
![](https://csdnimg.cn/release/download_crawler_static/10734111/bgd.jpg)
剩余62页未读,继续阅读
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![application/x-zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://profile-avatar.csdnimg.cn/26f2b7da984f4c43896e0b0eaf3e93a6_huberyhsu.jpg!1)
- 粉丝: 0
- 资源: 6
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- Vue实现iOS原生Picker组件:详细解析与实现思路
- Arduino蓝牙小车:参数调试与功能控制
- 百度Java面试精华:200页精选资源涵盖核心知识点
- Swift使用CoreData填坑指南:CoreData在Swift 3.0的变化
- 微距离无线充电器创新设计及其实验探索
- MTK Android平台开发全攻略:44步详解流程
- RecyclerView全面解析:替代ListView的新选择
- Android开发:自动适配中英文键盘解决方案
- Android调用WebService接口教程
- Android开发:BitmapUtil图片处理全解析与实例
- Android多线程断点续传实现详解
- PCA算法在人脸识别会议签到系统中的应用
- EventBus 3.0:Android事件总线详解与实战应用
- Android FileUtil:全面解析文件操作实用技巧与实例
- RecyclerView添加头部和尾部实战教程
- Android实现微博滑动固定顶部栏实战与优化
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)