CGAL Cookbook --CGAL简介

article/2025/9/21 13:04:52

logo
##前言 ##
接触CGAL已经有半年了,从最初的厌恶(对于一个初学者来说,CGAL确实有点难度,它要求初学者有一定基础)到后来的喜欢。现在觉得CGAL简直完美极了,虽然它存在一些BUG但是这并不妨碍我爱上CGAL。它的设计是那么的精巧,几何算法是那么的丰富,它的方方面面都让我惊叹,我相信只要你认真学习,绝对可以从中学习很多很多东西,不管是一个软件的设计,还是底层代码的编写,只要你认真学习了,我相信未来的你的计算机技术会有几个层次的飞跃。我写这些文章的目的是为了让CGAL更加的容易使用,让更多的中国开发者来使用CGAL,让CGAL变的更加的完美和强大。
## CGAL的简介 ##

CGAL(Computational Geometry Algorithms Library)计算几何算法库官网网址CGAL官网。如果你问CGAL是什么?学过C++的农工们都知道STL(Standard Template Library)。再想想我们在程序中使用STL中的vector, list ,deque等等。如果你说你没使用过STL中任何一个容器或者算法。我想你不必浪费时间继续学习CGAL下去了。赶紧打开手头上的IDE(vs ,vc60, vim)开始尝试着使用下STL吧。它真的是一个强大的模板库,使用很方便。等使用之后再来接着学习CGAL。没错,我之所以在这里提出STL,因为CGAL在计算几何扮演的地位就像STL在C++中的地位。它们的共同点都是使用者不需要了解内部具体实现过程,只需知道它能做什么事。打个比方,实现某个程序的时候,你希望你的数组长度是可变的,那么稍微知道点STL的就会想到vector。那么同样的道理,如果在你计算几何程序中,你想进行线段求交,CGAL中已经写好了线段求交算法,直接使用intersection_obj(segment1,segment2);此处未必是CGAL的实际代码,我只是举个例子。

## CGAL学习路线 ##

我介绍CGAL的初步路线是:泛型编程—>STL初探—>boost简单介绍—>CGAL使用与源码剖析。这也是我接下来计划写博客的路线图。因为从我学习CGAL半载以来,走过不少弯路,最终得出的一个我个人觉得不错的学习路线。只希望新的学习者们不要走太多的弯路,而中途放弃。

## 个人闲扯 ##
我最初接触到CGAL是在2014年6月份,从这时候起我慢慢的进入了CGAL的世界。对于初入CGAL领域的开发者来说,CGAL简直就像一把寒气逼人的名剑,剑气逼人,但又让人忍不住去触碰一下。我这么说是有我的理由的。首先,稍微接触过CGAL的人都知道,CGAL的编译安装都是一个让人不寒而栗的过程(我会在后面介绍CGAL的编译和安装)更不用说CGAL的使用了,当你看第一个CGAL程序的时候,你就会被它的泛型编程式的代码吓的不知所措。我这么说是因为它的邮件列表中统计出来的全球的开发者仅仅只有1101个人,在这1101个人中我相信一半以上都对CGAL不熟悉,他们想利用CGAL定制自己的程序都得费上好半天才能写出来,有的人甚至都写不来。我这么说不是瞧不起他们,而是事实确实如此。说了这么多CGAL的恐怖地方,希望别把你吓着,我只是说下我接触CGAL以来的一些感触,希望你们不用怕。因为我相信我会让CGAL变的容易。希望读者们能够耐心和我一起来学习CGAL,让CGAL变的容易。
我写出来CGAL的学习之路有一下几点原因,一、于我自己来说,写博客也好论文也罢,这对我来说是一个绝佳的锻炼机会。二、对于读者们来说或者CGAL开发者来说,可以帮助他们快速的学习CGAL,没有惧怕。三、我相信对于CGAL开发队伍来说,是一个很好的帮助。如果在文中有什么不对的地方,还希望读者将错误告知与我。我会不甚感激。我的联系方式是JacaYang@sina.com. 你可以发邮件给我告知我具体的错误,我会尽力去改正。另外,如果有志同道合者愿意和我一起研究CGAL,欢迎与我联系。


http://chatgpt.dhexx.cn/article/LIC72xcx.shtml

相关文章

[CGAL] CGAL的编译与使用

文章目录 方法一:自己安装依赖库安装Boost安装CGAL安装Qt编译示例在VS中使用CGAL库引用boost引用gmp引用CGALHelloworld 报错处理在cmake配置时报错:未能找到Boost编译示例,未找到GMP编译Mesh_3例子报错:未能找到Eigen3编译demo/P…

CGAL学习之路(三):CGAL读写点云

文章目录 1 CGAL创建点云1.1 insert方式1.2 迭代器方式 2 CGAL读点云2.1 读取XYZ点云2.2 读取PLY点云2.3 ifstream读取XYZ \ PLY点云 3 CGAL输出点坐标3.1 输出点云所有坐标3.2 输出某一点的坐标3.3 输出XYZ坐标 4 CGAL保存点云(XYZ | PLY)5 添加法向量字…

【C++】CGAL学习笔记

一、HELLO WORLD 1. 官方文档:CGAL-TUTORIALS 2. 所有CGAL头文件都在子目录中。所有CGAL类和函数都在命名空间中。类以大写字母开头,全局函数以小写字母开头,常量全部大写。 3. 几何图元,如点、线等都定义在内核Kernel中 #inc…

自动化测试方案设计和实现

编辑推荐: 本文主要介绍了几种测试类型需求,以及自动化测试方案设计和实现,希望对您的学习有所帮助。 本文来自于知乎,由火龙果软件Alice编辑、推荐。 如果对软件测试、接口、自动化、性能测试、测试开发、面试经验交流。感兴趣可以8101198…

测试方案模板

(iwebshop项目)测试方案 (仅供参考) 文档版本控制 文档版本号 日期 作者 审核人 说明 V1.0 2017/11/24 陈.. 创建文档 1. 概述 【软件的错误是不可避免的,所以必须经过严格的测试。通过对…

测试方案/测试计划/测试报告,经常弄混要怎么区分?

目录 前言 1、测试方案和测试计划的区别 2、测试方案和测试计划什么时候编写 3、测试方案 4、测试计划 5、测试报告 前言 测试方案和测试计划,测试报告几乎都是每个测试人员都必须掌握的。但有时经常搞混,特别是测试方案和测试计划。 1、测试方案…

自动化测试方案

自动化测试体系方案 方案1全编写代码流程 UI自动化: 使用python或java,配合selenium库及pytest框架做UI自动化测试。(通过selenium的webdriver驱动,驱使浏览器) 1. WebDriver API(基于Java、Python&…

SpringBoot - 应用程序测试方案

文章目录 PreSpring Boot 中的测试解决方案测试 Spring Boot 应用程序初始化测试环境SpringBootTestSpringBootTest - webEnvironment RunWith 注解与 SpringRunner 执行测试用例使用 DataJpaTest 注解测试数据访问组件Service层和Controller的测试使用 Environment 测试配置信…

测试计划和测试方案有什么区别?

一、测试计划 1、测试计划是什么? 测试计划是组织管理层面的文件,从组织管理的角度对一次测试活动进行规划。对测试全过程的测试范围、组织、资源、原则等进行规定和约束,并制定测试全过程各个阶段的任务分配以及时间进度安排,并…

测试方案的设计及模板

测试方案设计及模板 测试方案设计概括xx测试方案_模板1.引言2.测试策略3.测试设计4.测试资源5.输出文档6.修订记录推荐书籍 测试方案设计概括 xx测试方案_模板 1.引言 1.1目的 根据需要实现的需求与软件的设计架构,设计满足测试目标的方案,用来指导测试…

软件测试方案设计

文章目录 1、软件框架2、测试方案设计2.1、测试覆盖2.2、功能测试和压力测试2.3、自动化测试2.4、持续集成 1、软件框架 站在软件的角度,一个系统通常可以分为以下四个层次: 应用软件层(app layer)。用户重点自己开发的应用代码,例如我们的运…

又发现个新的全网资源搜索神器

平常用谷歌百度搜资源一个个翻很费劲,这里分享几个最新可用的全网网盘资源搜索神器,在公众号苏生不惑后台回复神器 获取软件下载地址。 混合盘 这个app聚合搜索多个网盘资源,可从数十个网盘搜索网站中检索出你需要的资源,app非常简…

magnetX,资源搜索神器!老司机快上车!

magnetX 中文版是一款非常好用的资源搜索神器,界面干净简洁并且不会有弹窗。而且可以通过关键字搜索,或者网址过滤这两种方式快速找到你想要的资源,并且还能配合WebTorrent在线播放,还可以配合下载工具进行一键下载资源&#xff0…

【森林SOU】小巧绿色版搜索神器

种子搜索神器是一款基于P2P技术的资源搜索软件,搜索神器有很多,其实下面为大家带来的这个搜索工具就很不错,小巧功能强大无需安装,这里有着十分全面的资源可以自由搜索,下载也没有什么速度限制,十分便捷&am…

2014 三款强大搜片神器 | 各种视频资源 | 电影电视剧搜索

您还在百度上搜索电影吗,即浪费时间有累眼睛,并且还经常找到的不是自己想要的资源(某位仁兄下来了几个G的葫芦娃~~)。 亲们的福音来了。三款超强大的搜索下载看片软件很适合你。 只要有了他们,找神马资源都会变的轻松,So Easy~~ 下…

分享几个好用的百度网盘搜索引擎

与大家分享几个好用的网盘搜索神器,方便大家搜索百度云网盘分享的资源文件。(已测试,目前都可用) 一、 盘搜 http://www.pansou.com/ 网站简洁,搜索即可出来结果,点击搜索结果就能跳转。 二、 飞鱼盘搜 h…

吊打本地搜索神器everthing,最快 最强的电脑本地搜索神器!

Windows的小伙伴应该都对Windows资源管理器 自带的『文件搜索功能』说一句“垃圾” 全盘搜索一个文件居然需要几十秒 而为了解决Windows搜索慢的问题 不少小伙伴应该都用过或者听说过『Everything』这个软件 不论磁盘空间多大、存有多少文件 Everything都能以毫秒级的速度搜…

推荐一些非常好用的网盘搜索神器

网盘工具的兴起,大多数的用户会在网盘上分享自己的资源。那么如何快速的在网盘上找到你想要的资源呢 ? 而今天推荐的就是一些网盘搜索引擎,它可以使我们快速搜搜索到自己想要的资源,从而提高了整体的搜索效率。下面将介绍一些搜索引擎&#…

easySearch:一款聚合资源搜索神器

我的新书《Android App开发入门与实战》已于2020年8月由人民邮电出版社出版,欢迎购买。点击进入详情 大家好,我是免费哥。 今天给大家带来的资源是:资源聚合搜索神器easySearch 资料简介 这是一款Chrome浏览器插件,支持主流链接…

资源搜索引擎

1.DogeDoge搜索引擎:https://www.dogedoge.com/ 不追踪,不误导。 2.秘迹搜索:https://mijisou.com/ 这是一个 不追踪 你的搜索引擎 3.小白盘:https://www.xiaobaipan.com/ 4.云盘精灵(资源搜索)&#xf…