CGAL4.4 二维平面三角化之遍历每个三角面的三个顶点

jacayang

于 2014-04-18 21:31:07 发布

阅读量3.9k

点赞数

分类专栏：图形算法文章标签： CGAL finite_face_ite

本文链接：https://blog.csdn.net/jacayang/article/details/24050219

版权

本文介绍了在学习CGAL过程中遇到的二维平面普通三角化的实践，包括如何结合OSG进行可视化，并强调了在遍历每个三角面顶点时遇到的问题及解决方案。此外，作者计划分享更多关于CGAL使用的心得体会和注意事项。

摘要由CSDN通过智能技术生成

最近在学习CGAL，于是自己计划一个一个例子自己跑一遍，今天跑了一个二维平面的普通三角化，当然在三角化算法中用的比较广的是Delaynay三角化。还没有尝试。今天尝试其中一个简单的例子，普通三角化。然后我结合OSG进行结果的可视化。但是在可视化的过程中发现，不知道怎么遍历每个上三角面的顶点。然后各种百度，由于现在用CGAL的人太少了，百度上几乎没有，还好有google。问题解决了。由于准备长期从事CGAL方面使用，所以我准备陆续写一些使用CGAL的心得。或者翻译，以及注意事项。这里展示下CGAL其中一个三角化用OSG可视化的结果吧！

#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/Delaunay_triangulation_2.h>
#include <fstream>typedef CGAL::Exact_predicates_exact_constructions_kernel K;
typedef CGAL::Delaunay_triangulation_2<K> Delaunay;typedef K::Point_2   P