網格分割後，邊界點的獲取方法

k-means的缺點

昨天記錄了使用k-means對網格模型進行分割的步驟和一些簡單的結果，從昨天的實驗結果來看，使用頂點座標和頂點法向作為k-means聚類的特徵得到的分割效果總體上還是不錯的。分割結束後，每個頂點會被賦予乙個分割的標號。

但是，只使用頂點距離作為聚類得到的結果並沒有語義，因此可能會得到一些不太好的聚類結果。

如上圖所示，「馬」模型的右後腿和兩條左腿被分割到了同乙個類，這使得分割的結果不具有連通性，因此在後續的學習中，需要對該演算法的分割結果進行調整，或者需找更加合適的分割方法。

邊界獲取的思想挺簡單，首先遍歷網格頂點，篩選出某一特定區域的頂點，對於這一區域中某一頂點，判斷其一鄰域中的頂點的標號與其自身標號是否相同，如果存在不同標號與自身標號不同的頂點，那麼這樣的頂點就是邊界頂點。找出邊界頂點後，為其設定邊界標記。同時，記錄區域中非邊界頂點的個數，以便於計算區域區域性的拉普拉斯矩陣。

void find_boundary(polygonmesh::mesh * _mesh, int area)
int v_idx = 0;
cnt_non_bdy = 0;//非邊界頂點個數
for (auto v_it = _mesh->vertices_begin();v_it != _mesh->vertices_end();++v_it,v_idx++)
}   
}//區域area中的非邊界頂點
if (all_lables[v_idx] == area && is_boundray[v_idx] !=area )}}

需要注意的是，在計算區域的拉普拉斯矩陣時，如果使用l = d - a這種形式的拉普拉斯矩陣，在計算頂點度矩陣和頂點鄰接矩陣a時，都要將其鄰域中的邊界迪昂點排除在外

int v_idx = 0;
int n_vidx = 0;//對同一區域中的頂點重新編號
vectorx byd_neibor;//記錄每個頂點的邊界鄰域
byd_neibor.setzero(cnt_non_bdy);
for(auto v_it = _mesh->vertices_begin();v_it != _mesh->vertices_end();++v_it,++v_idx)
}   
//獲得頂點i的度,然後減去邊界點個數
int val = _mesh->valence(v_it.handle());
d_matrix(n_vidx ,n_vidx ) = val - byd_neibor[n_vidx];
//獲得頂點的1鄰域鄰接矩陣
openmesh::vertexhandle vertex1 = v_it.handle();
int v1_idx = vertex1.idx();
for ( auto vv_it = _mesh->vv_begin(v_it); vv_it != _mesh->vv_end(v_it); ++vv_it)
}n_vidx ++;//對同一區域中的頂點進行新的編號}}

網格分割後，邊界點的獲取方法

python簡單爬蟲獲取行政邊界點座標

使用Adorner顯示WPF控制項的邊界點

求點雲的邊界的方法小結

網格分割後，邊界點的獲取方法

python簡單爬蟲獲取行政邊界點座標

使用Adorner顯示WPF控制項的邊界點

求點雲的邊界的方法小結

相關推薦