Separation of points is incorrect
Closed
Separation of points is incorrect
When initialising the KDTree I split the points by sorting and splitting at the midpoint. The idea is that the left child gets records <= the median, the right gets everything > the median.
The current approach is wrong and could lead to values == the median going to the right child. I need to increment the split index until it is > the median.
added BUG label
created merge request !4 (merged) to address this issue
mentioned in merge request !4 (merged)
mentioned in commit cdddfac9
closed via merge request !4 (merged)
Please register or sign in to reply