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