У меня есть приложение, где Hilbert R-Tree (wikipedia) (citeseer), как представляется, является соответствующей структурой данных. В частности, он требует достаточно быстрых пространственных запросов по набору данных, который будет испытывать много обновлений.
Однако, насколько я вижу, ни одно из описаний алгоритмов для этой структуры данных даже не упоминает, как реально вычислить требуемое значение Гильберта; который представляет собой расстояние по кривой