KdTree: Support nearest neighbor search on topological spaces with coordinate identifications
KdTree: Support nearest neighbor search on topological spaces with coordinate identifications: a task in LegoFlow-SWE (Harbor dataset). Current behavior The KdTree nearest neighbor search system currently works only with Euclidean metrics (L1, L2, L2Squared). When the data lives on a manifold…
The task
**Current behavior** The KdTree nearest neighbor search system currently works only with Euclidean metrics (L1, L2, L2Squared). When the data lives on a manifold where coordinates are identified (e.g., a circle where −π and π are the same point), the existing tree construction and search algorithms produce incorrect…
Part of Lego-X/LegoFlow-SWE.