linux 编译cgal,CGAL - 计算几何算法库

What is CGAL

CGAL是一个强大的开源的计算几何算法库，全称是：Computational Geometry Algorithm Library.

提供了诸如：2D凸包，3D凸包，三角化等等著名的计算几何经典算法。库是基于C++的。

Where to Get CGAL

CGAL是一个开源的算法库，所以你可以从CGAL的官方网站 http://www.cgal.org/

获得一份CGAL的源码包，以及详细的文档，大概有2000页左右。为了获取代码，你必须填一份表格，说明一下你用这个库的目的。

How to Install CGAL

我是在Linux下安装CGAL的，CGAL支持很多种编译方法，可以在Linux下用GCC编译，也可以在Windows下用VS.net编译。我主要谈一下在Linux下编译安装的方法：

首先将你下载的包解压后放到一个文件夹下，比如/usr/local/CGAL-3.1

然后进入文件夹，这时有两种编译方法，一种是交互式的，需要你选择安装什么，不安装什么；一种是直接安装。我们用直接安装，这样可以获得算法的支持，但是界面(QT)，图像(GIMP)等等必须用交互式的方法才能装。要直接安装，只需要键入：

./install_cgal -ni

如果用交互式的方法，我们键入：

./install_cgal -i

这时会出现一个菜单，我们按b选择编译CGAL库，编译完成后，按q退出安装。这时CGAL的基本功能就安装完成了。

CGAL Makefile

要调用CGAL的库，首先需要了解CGAL的Makefile结构。CGAL会根据系统的不同，生成一个Makefile，以供include。这个makefile中定义了环境变量，比如头文件的位置，静态库和动态库的位置，默认的编译器等等。这个makefile被放在make文件夹下，每次写有关CGAL的程序时，必须include这个makefile