20200919：骨折十天了，走路膝蓋疼，有點煩。

一、DBSCAN（Density-Based Spatial Clustering of Applications with Noise）

https://baike.baidu.com/item/DBSCAN/4864716?fr=aladdin

（省的某些人嫌棄我不講原理）

二、代碼

分享給有需要的人，代碼質量勿噴。

//system #include <iostream> #include <memory> #include <random> #include <cstdlib> #include <ctime> #define xjRandom(a,b) (rand()%(b-a)+a)//Eigen #include "Eigen/Dense"//Open3D #include "Open3D/Open3D.h"/* DBSCAN聚類 */ void testOpen3D::pcClusterDBSCAN(const QString &pcPath) {int width = 700, height = 500;auto cloud_ptr = std::make_shared<open3d::geometry::PointCloud>();if (!open3d::io::ReadPointCloud(pcPath.toStdString(), *cloud_ptr)) { return; }open3d::visualization::DrawGeometries({ cloud_ptr }, "Point Cloud 1", width, height);/***** 鄰域半徑，點數閾值。返回每個點的label：噪點是-1 *****/std::vector<int> vLabel = cloud_ptr->ClusterDBSCAN(0.2, 5, false);//根據聚類數 產生隨機顏色int maxLabel = -2;for each (int l in vLabel){if (l>= maxLabel){maxLabel = l;}}std::vector<Eigen::Vector3d> vColor;vColor.reserve(1+maxLabel);srand((int)time(0));// 產生隨機種子——用于賦色for (int i = 0; i <= maxLabel; i++){double r = xjRandom(0, 200);double g = xjRandom(100, 256/2);double b = xjRandom(50/2, 250);r /= 255.0;g /= 255.0;b /= 255.0;Eigen::Vector3d c = { r,g,b };vColor.push_back(c);}//給每個點根據聚類體賦色std::vector<Eigen::Vector3d> pcColor;pcColor.reserve(vLabel.size());for (int i = 0; i < vLabel.size(); i++){int label = vLabel[i];if (label==-1){Eigen::Vector3d c = { 0,0,0 };//噪點：-1 黑色pcColor.push_back(c);}else{Eigen::Vector3d c = vColor[label];pcColor.push_back(c);}}//賦色cloud_ptr->colors_ = pcColor;open3d::visualization::DrawGeometries({ cloud_ptr }, "DBSCAN聚類", width, height); }

三、結果

?

總結

以上是生活随笔為你收集整理的Open3D：DBSCAN（C++）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。