尝试用大一统的计算几何库CGAL解决BIM的算法问题（一）

CGAL简介

The Computational Geometry Algorithms Library(CGAL)是一个开源的计算几何算法软件库。CGAL是用原生C++语言开发的，通过SWIG绑定，目前可以对Python和JAVA有一定程度的支持。
CGAL项目从1996年开始开发，到目前已经超过25年历史了，内容模块涵盖算术基础、数据类型、多项式求解器、2/3D线性几何基础、多边形算法、多边形布尔运算、特征曲线的布尔运算等， 具有较高的鲁棒性和效率。

CGAL 安装（Windows版本）

安装前假设大家已经安装Visual Studio 2019以及MS vc++ 16.0。
参考官网Getting Start教程

• 第一步：下载安装Boost库，我安装的版本是1.74；
• 第二步：下载安装CGAL-5.1-Setup.exe
  官网剩下的步骤还有设置环境变量、系统变量之类的，这些都是为了用cmake生成项目，并用make编译做准备的，由于我使用cmake生成项目 并不是很成功，因此建议大家可以忽略掉这两个步骤。

使用CGAL

CGAL是一个只有头文件（header only）的库，它的所有代码实现都放在了.h文件中，因此使用前只需要把header include进去就可以了，不需要去找它的符号文件（.lib / .o）。顺便提一下，header only的库，跨平台使用时会比较方便，但是由于没有预编译的符号文件，因此每次生成项目时都需要把GCAL本身的内容重新编译，时间会比较长。

配置CGAL项目

• 步骤一：打开Visual Studio，新建一个C++控制台项目；

• 步骤二：通过Visual Studio配置管理器把解决方案和项目平台修改为x64；

• 步骤三：添加boost库以及CGAL库的引用，主要关注的是几个配置项：

  • 1. 配置属性---->C/C++ ---->常规------> 附加包含目录，设置为C:\local\boost_1_74_0;C:\dev\CGAL-5.1\include;C:\dev\CGAL-5.1\auxiliary\gmp\include;%(AdditionalIncludeDirectories)