[發明專利]一種基于近鄰傳播聚類的非均勻點云簡化處理方法

無效

• 申請號: 201010191582.8
• 申請日: 2010-06-04
• 公開（公告）號: CN101853485A
• 公開（公告）日: 2010-10-06
• 發明（設計）人: 陳勝勇;李蘭蘭;管秋;劉盛;張建偉
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06T1/00
• 分類號: G06T1/00;G06T17/00
• 代理公司: 杭州天正專利事務所有限公司 33201
• 代理人: 王兵;王利強

1.一種基于近鄰傳播聚類的非均勻點云簡化處理方法，其特征在于：所述非均勻點云簡化處理方法包括以下步驟：

1)、首先對整體點云進行k近鄰計算，計算點云模型中每一個點的k個鄰近點，然后根據鄰近點來計算每一個點的曲率值和密度表示值，并將鄰近點的序列號和其曲率值密度值一一對應；

2)、根據每一個點的密度信息以及曲率信息進行自適應的均勻重采樣；

3)、進行近鄰傳播聚類簡化，設初始點云為D，輸出簡化后點云為FD，過程為：

3.1)：設定簡化目標點數目為閾值；

3.2)：對初始點云D采用均勻網格曲率適應性采樣方法獲得其子點集SD；

3.3)：計算SD中點與點之間的相似度，得到相似度矩陣S，并通過索引獲得SD中點的u值；

3.4)：運用近鄰聚類算法，S和u作為AP算法輸入，計算點間的代表度矩陣和適選度矩陣；如果最終選出代表點數目小于閾值，D＝D-SD，則返回到步驟3.2)，每次選出的代表點標號加入到同一個矩陣中，直到達到目標值得到最終點集FD。

2.如權利要求1所述的基于近鄰傳播聚類的非均勻點云簡化處理方法，其特征在于：所述步驟2)中，自適應的均勻重采樣的過程為：首先對點云計算一個外接包圍盒，并對包圍盒中的點云模型進行網格劃分，劃分的過程中是均勻的劃分網格，由于密度的差異，落入不同單元格中的點數會有差異，采樣時首先以外接立方體坐標最小的立方體開始，并逐漸在此立方體周圍擴大，在每一個單元格中查看其落入點的曲率和密度信息，如果單元格內平均曲率超過整體點云的平均曲率，則再對單元格進行劃分以在此格中取到較多的樣點，計算進一步細分格中點集的中心值，并找到最靠近中心值的點作為一個采樣點，然后把搜索過的點刪除，在下一個立方體中搜索，直到遍歷所有的點。