To obtain all the nearest point indices within the radius from the PCD file.

gkjohnson / three-mesh-bvh

A BVH implementation to speed up raycasting and enable spatial queries against three.js meshes.

https://gkjohnson.github.io/three-mesh-bvh/example/bundle/raycast.html

MIT License

2.39k stars 247 forks source link

To obtain all the nearest point indices within the radius from the PCD file. #608

Closed yogesh0325 closed 6 months ago

yogesh0325 commented 6 months ago

I need the best way to find all the nearest indices from the PCD file for the huge PCD file to get the nearest indices from a simple distance method by traversing it takes a long time

gkjohnson commented 6 months ago

I'm unfamiliar with what a PCD file is. If it's a series of points then three-mesh-bvh is designed to support triangles but you can provide your own wrapper and mechanism for quickly measuring distances. You can see the "point cloud intersection" for an example of such a wrapper.