Как использовать квадро-дерево, если его элементы необходимо изменять?

Question

[historydev]

В дереве хранятся объекты, чьи позиции должны изменяться.

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

Как поступить?

Answer 1

[Wataru]

В дерево можно добавлять вершины и удалять их. При изменении удаляйте старый элемент и добавляйте измененный. Не забудьте удалить и пучтые проиежуточные вершины.

Comments

[historydev]

Я так и делаю, но желаемого поведения не получаю почему-то

[historydev]

Дело было не в алгоритме, а в массе, её не хватало для притяжения

[mayton2019]

historydev, смоделируй полет всех объектов без дерева.

У тебя при этом будет расчет гравитации для всех со всеми. Тоесть для 100 объектов
будет 10 000 взаимодействий. При этом надо придумать границу отсутствия взаимодействия.

И потом сделай модель такого-же мира но с квадра-деревом. Если правильно выбрана эта
граница то расчет будет более быстрый. Дерево отбросит ненужные взаимодействия
и будет не 10 тыщ а меньше.

[historydev]

mayton2019,

смоделируй полет всех объектов без дерева.

Не знаю что это означает и как это сделать.
Полагаю это из разряда мат. моделей или чего-то такого - почитаю.

При этом надо придумать границу отсутствия взаимодействия.

Граница уже есть и после её пересечения объект удаляется.

Объектов 14 тысяч - базовый уровень, гравитация применяется не постоянно, а только при близости к объекту, чтобы избежать лишних, незаметных глазу расчётов.

Объект который притягивает по сути находится на одном месте, а все остальные объекты двигаются в пространстве относительно его относительной позиции (которая изменяется при движении, но не влияет на отрисовку объекта).

[mayton2019]

historydev, приложи более полное техническое задание.

[historydev]

mayton2019, Очень долго печатать, прям очень.

Проще показать один раз, но на публику не хочу.
Либо тг и я всё покажу объясню, либо замнём вопрос, потому-что столько печатать я не хочу.

Я с этим алгоритмом познакомился за 8ч до вопроса, до этого я простым циклом с усллвиями проходился и по сути делал тоже самое (в плане желаемого эффекта), но менее оптимизировано.

Полагаю на тг ты пас, вопрос замят.

[mayton2019]

historydev, никаких ТГ. Это публичное место где обсуждают технические вопросы.
Если у тебя NDA или какая-то бизнес тайна - то это все мимо кассы сам понимаешь.

Answer 2

[Василий Банников]

При изменении координат точек, нужно будет частично перестраивать дерево.