網(wǎng)格分割算法是三維幾何處理算法中的重要算法，具有許多實際應用。[Katz et al. 2003]提出了一種新型的層次化網(wǎng)格分割算法，該算法能夠?qū)缀文Ｐ脱刂夹螀^(qū)域分割成不同的幾何部分，并且可以避免過度分割以及鋸齒形分割邊界。算法的核心思想是先利用模糊聚類的方法分割幾何模型，并保留分割邊界附近的模糊區(qū)域，然后利用最小割的方法在模糊區(qū)域里尋找準確的分割邊界。算法主要包含以下4個步驟：
1. 計算網(wǎng)格中所有相鄰面片之間的距離；
2. 計算每個面片屬于不同分割區(qū)域的概率；
3. 迭代調(diào)整每個面片的概率，直到收斂；
4. 在模糊區(qū)域里尋找準確的分割邊界。
下面以模型二分為例具體介紹上述計算過程，如果模型需要分割成多個部分，可以以此為基礎(chǔ)進行層次化分割。
Step 1：
