Войти
ПрограммированиеФорумФизика

Непрерывное обнаружение столкновений [2d] [FixedMath] (2 стр)

Страницы: 1 2
#15
(Правка: 19:57) 19:56, 23 июня 2022

Suslik
я вот после твоих слов почитал еще раз немного про все эти RVO, ORCA и SPH.
И что то подумал... я конечно бестолковый, и все эти сложные штуки мне пока в голову до конца еще не влазят.
Но тут появилась мысль что если делать вот так
Берем грид определенного размера.
Закрашиваем на нем в соответсвии с массой юнита занимаемую юнитами площадь и возможно даже площадь покрываемую движением.

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

В итоге идем в направлении найденного узла ну или блендим с каким то коэфициентом с этим направлением.

Те же RVO они все таки немного про другое, они там через KdTree ищат соседних мобов и как то минимизируют потенциальный вектор столкновения, если я правильно понял.

Но общий смысл же по сути примерно такой?
Там еще можно в грид забивать средний вектор движения и движению против шерсти давать штраф например.

Страницы: 1 2
ПрограммированиеФорумФизика