cgal

老猿的春天

三维图形学知识分享---求平面与模型相交线在CGAL（Computational Geometry Algorithms Library）中，Polygon_mesh_processing模块提供了用于处理多边形网格数据结构的功能。其中，surface_intersection函数是用来计算模型的表面相交线的工具。

CGAL-3D 凸包算法一个点集 S∈R3 是凸的，如果对于任意两点 p 和 q 在集合中，具有端点的线段 p 和 q 包含在 S。集合的凸包 P 包含点集 S 的最小凸多边体。如果这个集合 S 的某些点是这个构成 P 凸多边体的顶点，则称其为（关于的）P的极值点。如果一个点集只包含极值点，就被称为强凸的。

努力减肥的小胖子5

cgal教程 3D Alpha Wrapping原文地址: https://doc.cgal.org/latest/Alpha_wrap_3/index.html#Chapter_3D_Alpha_wrapping

点集合的三角剖分点集合的三角剖分是指如何将一些离散的点集合组合成不均匀的三角形网格，使得每个点成为三角网中三角面的顶点。这个算法的用处很多，一个典型的意义在于可以通过一堆离散点构建的TIN实现对整个构网区域的线性控制，比如用带高程的离散点构建的TIN来表达地形。