Feature request: allow the KDTree to return the KNN points indices instead of coordinates. about orx

[edwinRNDR]

Hey. I will have a look at getting that functionality in but I have limited capacity to get this done.

In case you need a quick solution that's relatively inexpensive you can use a hash map.

import org.openrndr.application
import org.openrndr.extra.kdtree.kdTree
import org.openrndr.extra.noise.scatter

fun main() {
    application {
        program {
            val p = drawer.bounds.scatter(100.0)
            val kd = p.kdTree()
            val indices = p.withIndex().associate { it.value to it.index }

            extend {
                val nearestIndices = kd.findKNearest(mouse.position, 3).map { indices[it] ?: error("mystery point") }
            }
        }
    }
}

[AlexandreBrown]

Hello @edwinRNDR ,
We would also be interested in this kind of feature since for us finding which index corresponds to the outputed nearest neighbors x,y,z is not stable and a pain at the moment. It would be much more efficient and stable if the lib could return the indexes.
Any chance this could be added to the lib?
Cheers

[AlexandreBrown]

Thank you @edwinRNDR , we were getting unstable hashmap due to the key we were using (we tried using maps of maps with double as key and we also tried to have a list of double as key) but we didn't try a data class with the x,y,z.
We tested your map approach and it is super stable thanks to the data class hashcode stability.
Thank you for your quick response this was very helpful.
Cheers!
PS: I can help contribute to this repo to add the indices, won't have time now but in a few months I will be more free to contribute.