News for hackers. Stuff that matters.

A comment on An Interactive Explanation of Quadtrees. Parent comment

Re:An Interactive Explanation of Quadtrees by misja111 on Wednesday February 15, 2023 @03:13AM (#34801304)
> My gut was more that it is 2^(number of dimensions) that is important here.

Yes, it's just binary search but applied to every dimension.

[ Parent | on HN ]
Re:An Interactive Explanation of Quadtrees by taeric on Wednesday February 15, 2023 @08:29AM (#34803514)
This was my thinking, exactly. I have not tried implementing one before.
[ Parent | on HN ]