How to implement z-order sort for coordinates for Quad-Tree bulk insertion - C++

Vote count:

0

According to Improved Bulk-Loading Algorithms for Quadtrees, sorting the coordinates in z-order before insert will result in speedup for QuadTree batch insertion.

I need z-order implementation in C++. I have x,y coordinates both double. The solution here in Wikipedia for Z-Order-Curves is kind of unclear to me.

asked 51 secs ago

Saher

2,284