網(wǎng)格分割算法是三維幾何處理算法中的重要算法，具有許多實際應(yīng)用。[Katz et al. 2003]提出了一種新型的層次化網(wǎng)格分割算法，該算法能夠?qū)缀文Ｐ脱刂夹螀^(qū)域分割成不同的幾何部分，并且可以避免過度分割以及鋸齒形分割邊界。算法的核心思想是先利用模糊聚類的方法分割幾何模型，并保留分割邊界附近的模糊區(qū)域，然后利用最小割的方法在模糊區(qū)域里尋找準(zhǔn)確的分割邊界。算法主要包含以下4個步驟：
1. 計算網(wǎng)格中所有相鄰面片之間的距離；
2. 計算每個面片屬于不同分割區(qū)域的概率；
3. 迭代調(diào)整每個面片的概率，直到收斂；
4. 在模糊區(qū)域里尋找準(zhǔn)確的分割邊界。
下面以模型二分為例具體介紹上述計算過程，如果模型需要分割成多個部分，可以以此為基礎(chǔ)進行層次化分割。
Step 1：
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式