search

mourner / kdbush

A fast static index for 2D points
ISC License
634 stars 69 forks source link

[Feature Request] Support 3D Space #38

Open ZheyangSong opened 1 year ago

ZheyangSong commented 1 year ago

As the title says, would it be possible to extend this module for 3d coordinates? Not sure if the change would affect the performance.

I'm asking for 3d extension as the project I'm working on needs to deal with massive points in 3d spaces with complex calculation. Having this tree structure to limit the set of points to process will help greatly.

Please let me know the direction to go. I'm also happy to submit a PR if the feature can be done.

Thanks.

phobrain commented 2 months ago

I'd use up to 12D if higher-D can be generalized.