cgal demo

lst0426

于 2023-06-26 21:11:14 发布

阅读量85

点赞数

分类专栏： Cgal 文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/vv1025/article/details/131405588

版权

Cgal 专栏收录该内容

77 篇文章

订阅专栏

该代码示例展示了如何利用CGAL库在C++中随机生成10个二维点，并构建Delaunay三角网。通过Delaunay_triangulation_2类，将点插入到Delaunay三角剖分中，并可选地使用基本查看器进行可视化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[随机生成10个二维点，并用Delaunay构网 ©]

#include<vector>
#include<algorithm>
#include<CGAL/point_generators_2.h>
#include<CGAL/algorithm.h>
#include<CGAL/random_selection.h>
#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include<CGAL/Delaunay_triangulation_2.h>

#ifdef CGAL_USE_BASIC_VIEWER
#include <CGAL/draw_triangulation_2.h>
#endif

using namespace CGAL;

typedef CGAL::Exact_predicates_exact_constructions_kernel Kernel;
typedef Kernel::Point_2 Point;
typedef Creator_uniform_2<double, Point> Creator;
typedef std::vector<Point> Vector;
typedef CGAL::Delaunay_triangulation_2<Kernel> Delaunay;
typedef Delaunay::Vertex_handle Vertex_handle;

int main() {
	Vector points;
	points.reserve(10);

	Random_points_in_disc_2<Point, Creator> g(150.0);
	CGAL::cpp11::copy_n(g, 10, std::back_inserter(points));

	Delaunay dt;

	dt.insert(points.begin(), points.end());
#ifdef CGAL_USE_BASIC_VIEWER
	CGAL::draw(dt);
#endif
	return EXIT_SUCCESS;
}