search

PointCloudLibrary / pcl

Point Cloud Library (PCL)
https://pointclouds.org/
Other
9.67k stars 4.59k forks source link

[Fea] support insert point: KdTreeFLANN.insert(pcl::PointT) #2710

Open yiakwy opened 5 years ago

yiakwy commented 5 years ago

Feature

is it possible to support insertion like using octree/quadtree by implementing the following method?

KdTreeFLANN.insert(pcl::PointT)

to support adding a point into PCL kdtree.

Plausible solution

Here is an example of how to implement insertion, deletion for a kdtree.

http://www.mathcs.emory.edu/~cheung/Courses/554/Syllabus/3-index/kd-tree2.html

Additional feature

Support to insert any objects with an instance of AABB. The AABB can be either set by users or computed using algorithms automatically. And it is AABB' responsibility to judge whether two objects are intercepted or not. This enables complex objects detection.

stale[bot] commented 4 years ago

Marking this as stale due to 30 days of inactivity. It will be closed in 7 days if no further activity occurs.