Question

Я ищу код или даже визуальную демонстрацию того, как работает это дерево. Я прочитал эту статью на R-деревьях Гильберта и попытался реализовать алгоритмы, изложенные

Я заблудился, когда мне нужно настроить дерево с помощью наборов, а также не уверен в большинстве других вещей.

Неважно, на каком языке есть реализация, так как она будет использоваться для построения реализации C #, и я буду использовать ее для справки.

Это для перемещения точек с границами, для которых требуется очень быстрая вставка и обновление вызовов.

TilmannZ · Answer 1 · 28 июля 2014

Если вы ищете дерево Гильберта, это может помочь: https://code.google.com/p/uzaygezen/

Если вам нужен пространственный индекс с возможностью быстрого удаления / вставки, взгляните на PH-дерево . Это частично основано на quadtree, но быстрее и более экономно.

Кстати, кривая Гильберта - это кривая заполнения пространства. PH-Tree также использует внутреннюю кривую заполнения пространства, однако она использует не кривую Гильберта, а z-кривую (порядок Мортона), которую гораздо проще вычислить.