一、简介

网格分割是将一个网格分解成更小的、有意义的子网格的过程。该过程用于建模，索具，纹理，形状检索，变形等应用。CGAL为我们提供了一个依赖于形状直径函数(SDF)的算法实现，即给定一个三角形表面网格包围一个3D实体对象，SDF为网格的每个面提供一个局部对象直径的估计(SDF值)。分割算法首先会使用相关的SDF值对切面应用软聚类，然后通过使用图切算法基于表面的特征(二面角和凹凸度)以及软聚类结果获得最终的分割结果。

其中，形状直径函数（SDF）提供了表面网格和附属3D有界对象体积之间的连接。更具体地说，SDF是定义在网格面上的标量值函数，其用于测量网格相应的局部对象直径，SDF用于通过向切面添加局部厚度概念来区分薄厚零件。此外，SDF具有位姿不变性:即在位姿改变后，SDF值基本不受影响：

二、实现代码