Я делаю навигационную систему на основе вокселей, которая будет применяться к игровому серверу 3D.
Я использую алгоритм A *, и, конечно, у меня нет проблем с получением пути для информации о местности. это не изменится.
Но когда включены динамические c препятствия, история будет другой.
Я выбрал способ выборки динамических c препятствий в вокселях и обновления информация о местности, соответствующая этим вокселям как «препятствиям».
Однако обновление местности путем повторной выборки каждый раз, когда динамическое c препятствие перемещается, требует слишком много ресурсов.
Кроме того, этот тип обработка более опасна, если параллельный доступ сконцентрирован в одном секторе.
Могу ли я использовать более эффективные идеи?