CGAL生成等高线

CGAL生成等高线

CGAL是计算几何算法库（Computational Geometry Algorithms Library）的缩写，是一个用于计算几何的C++类库，提供了丰富的计算几何算法实现，包括2D和3D几何对象的表示、点与点之间的关系判定、性质计算、三角剖分、空间分割树、最近邻查询等。本文将介绍如何使用CGAL生成等高线。

一、环境配置

在开始使用CGAL之前，需要先安装CGAL库和boost库。CGAL版本建议使用5.0及以上版本，下载地址为：https://www.cgal.org/download.html，boost库版本建议使用1.58及以上版本，下载地址为：https://www.boost.org/users/download/。

二、生成随机高度图

首先，我们需要生成一个随机高度图，这里使用CGAL提供的Surface_mesh类来表示随机高度图，并通过Poisson-Disk Sampling算法生成随机点作为高度图的顶点，代码如下：

#include <CGAL/Simple_cartesian.h>
#include <CGAL/Poisson_reconstruction_function.h>
#include <CGAL/make_surface_mesh.h>
#include <CGAL/Implicit_surface_3.h>