isl-org / Open3D

Open3D: A Modern Library for 3D Data Processing
http://www.open3d.org
Other
10.58k stars 2.21k forks source link

Connected Component Clustering with Octree #6752

Open RauchLukas opened 1 month ago

RauchLukas commented 1 month ago

Checklist

My Question

Hi Community.

I am stuck with the problem of clustering large point clouds into connected segments. Basically, I want to achieve the results in the Cluster DBSCAN example. However, my point clouds exceed 10 Mio. Points. and the DBSCAN algorithm becomes really slow in this range.

The famous CloudCompare software achieves similar Connected Component segmentation with the help of Octree, thus can be more performant.

It would be awsom if there was a way to utilize the open3D Octree functionality to segment large point clouds, but I cannot figure out if or how to code my own method.

Has anyone tried this or dealt with this problem?