Привет, я хотел бы найти все узлы node в quadTree размером до 2 ^ (10 ^ 9) на ребро и до 10 ^ 6 узлов в целом.
Я видел это сообщение Quadtree Nearest Neighbor Algorithm
У меня возникла идея поместить в некоторые Ordered устанавливает центры каждого узла во время dfs и их во время обратного порядка в dfs, определяя, имеет ли центр некоторого узла перекрытие. Проблема в том, что при сравнении таких огромных чисел непонятно, как даже хранить границы.
язык с++
Как бы вы попытались сохранить такие точки и границы?