#kdtree — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #kdtree, aggregated by home.social.
-
#kdtree and ball trees seem cool, but require full knowledge of the thing I'm searching for. What if it's 7 dimensional and I only know 4 of the values?
I feel like a "parallel kd tree" with a separate binary index on each dimension would work better here.
Reduce depth. Allow unspecified values. It'd also be a snap to create and search each dim in parallel.
This must already exist...
-
#kdtree and ball trees seem cool, but require full knowledge of the thing I'm searching for. What if it's 7 dimensional and I only know 4 of the values?
I feel like a "parallel kd tree" with a separate binary index on each dimension would work better here.
Reduce depth. Allow unspecified values. It'd also be a snap to create and search each dim in parallel.
This must already exist...
-
By using a #KDTree the calculation time goes down from 5.75 to 1.0 seconds #CreativeCoding
-
By using a #KDTree the calculation time goes down from 5.75 to 1.0 seconds #CreativeCoding
-
Randomly stumbled into #kdtree #quadtree #algorithm today and it happened to allllmost line up with a work problem I've been pondering.
My problem involves moving objects. Not just moving, but I want to query them at different points in time.
I think if I just add a time dimension (HexTrees?) it might work...? I'm not clear on the details of the actual algorithm or how this would work. #software #math
-
Randomly stumbled into #kdtree #quadtree #algorithm today and it happened to allllmost line up with a work problem I've been pondering.
My problem involves moving objects. Not just moving, but I want to query them at different points in time.
I think if I just add a time dimension (HexTrees?) it might work...? I'm not clear on the details of the actual algorithm or how this would work. #software #math