Open3D 欧式聚类
生活随笔
收集整理的這篇文章主要介紹了
Open3D 欧式聚类
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
文章目錄
- 一、簡(jiǎn)介
- 二、實(shí)現(xiàn)代碼
- 三、實(shí)現(xiàn)效果
- 參考資料
一、簡(jiǎn)介
歐式聚類(lèi)是一種較為經(jīng)典的聚類(lèi)方式,它的原理與DBSCAN有些相似,也是屬于一種基于密度和距離的聚類(lèi)方法,其算法過(guò)程相對(duì)簡(jiǎn)單,主要有以下幾個(gè)步驟:
(1)從任意一點(diǎn)(種子點(diǎn))出發(fā),搜索其周?chē)徑c(diǎn),那么此時(shí)認(rèn)為這些點(diǎn)應(yīng)同屬一類(lèi),并對(duì)這些點(diǎn)進(jìn)行類(lèi)別標(biāo)記。
(2)將鄰近點(diǎn)作為新的種子點(diǎn),重復(fù)(1)中的過(guò)程,直至搜索不到鄰近點(diǎn)為止,則此時(shí)被找到的這些點(diǎn)被認(rèn)為為一類(lèi)。
(3)找到下一個(gè)沒(méi)有被標(biāo)記的點(diǎn),重復(fù)(1)(2)的過(guò)程,直至所有點(diǎn)均被搜索標(biāo)記過(guò),則算法結(jié)束。
因?yàn)镺pen3D中沒(méi)有找到歐式聚類(lèi)"_",所以這里特意實(shí)現(xiàn)一下以便后續(xù)的使用。
二、實(shí)現(xiàn)代碼
#define總結(jié)
以上是生活随笔為你收集整理的Open3D 欧式聚类的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: windows下的结束标志
- 下一篇: [Alg] 二叉树的非递归遍历