相关链接

相关链接

  1. CGAL官网
  2. Github网址
  3. CGAL邮件列表

学习资料：

  1. 官方手册
  2. 学习DEMO

CGAL简介

CGAL开源项目的目的是以C++库的形式轻松访问有效且可靠的几何算法，用于需要几何计算的各个领域，例如计算机图形学、科学可视化、计算机辅助设计和建模、地理信息系统、分子生物学、医学成像、机器人技术、路径规划、网格生成和计算方法。

「CGAL」Computational Geometry Algorithms Library计算几何算法库，是一个基于C++的几何数据结构和算法库，包含Delaunay三角网、网格生成、布尔运算的多边形，以及各种几何处理算法。

许可：https://www.cgal.org/license.html

总体设计

CGAL采用泛型编程，主要包括三层：算法和数据结构、内核层、算数和代数层。
image.png

CGAL与C++STL中的算法一样，采用模板元编程。

  • 与STL的算法一样，CGAL算法的输入也是一个迭代器范围，这使得算法不需要关注元素本身，只需关注处理元素的范围
  • 用户可以通过继承CGAL提供的基本类型，加入自己需要的属性、方法、生成新的类型。作为template的参数，传给相关类与函数，从而实现网格的灵活设计