网格分割算法是三维几何处理算法中的重要算法，具有许多实际应用。[Katz et al. 2003]提出了一种新型的层次化网格分割算法，该算法能够将几何模型沿着凹形区域分割成不同的几何部分，并且可以避免过度分割以及锯齿形分割边界。算法的核心思想是先利用模糊聚类的方法分割几何模型，并保留分割边界附近的模糊区域，然后利用最小割的方法在模糊区域里寻找准确的分割边界。算法主要包含以下4个步骤：
1. 计算网格中所有相邻面片之间的距离；
2. 计算每个面片属于不同分割区域的概率；
3. 迭代调整每个面片的概率，直到收敛；
4. 在模糊区域里寻找准确的分割边界。
下面以模型二分为例具体介绍上述计算过程，如果模型需要分割成多个部分，可以以此为基础进行层次化分割。
Step 1：
