структуры данных — расщепление и слияние кинетических выпуклых оболочек в переполнении стека

примечание: я не уверен, относится ли этот вопрос к этому вопросу, при необходимости перейдите на соответствующий сайт stackexchange.

Я занимаюсь разработкой многопользовательской игры.

Что я хочу сохранить в своем коде: 2d кластеры.

Что такое кластеры: они представляют собой совокупность пользователей (выпуклая оболочка вокруг пользователей).

Что такое пользователь: у пользователя есть позиция x, y и конверт вокруг него, на который он может влиять. Конверт в идеале может быть кругом, радиус которого — насколько он может видеть. Каждый пользовательский конверт в кластере должен пересекаться хотя бы с одним другим конвертом в том же кластере.

На рисунке у меня 4 кластера.
На втором и третьем рисунках показано, как будут формироваться новые кластеры при перемещении пользователей.

По мере перемещения пользователей кластеры будут разделяться или объединяться, чтобы сохранить вышеуказанное свойство.

Я хочу знать, является ли «кинетическая выпуклая оболочка» правильной областью, где я должен искать решение для реализации такого обслуживания кластера в моем игровом коде на С ++.

Примечание: Также я читаю о кинетических выпуклых оболочках прямо сейчас, и я еще не закончил это, но я думаю, что это имеет отношение к формированию выпуклой оболочки вокруг фиксированного набора точек. Мне это нужно, но мне также нужно разделить корпус на два или более, когда конверт пользователя внутри корпуса не пересекается с конвертом других в том же корпусе. Например, А на третьем рисунке выше.