NavMesh Path Dispersal: Bullet

[sunzenshen]

To take advantage of the navmesh dispersal pathing as well as misc navmesh fixes/tweaks.

[sunzenshen]

Bots would previously get stuck in this shape of corner. My theory was that bots were trying to run after a threat, but the corner was blocking their way, so I made some one way connections such that a bot needs to step away from the sticky corner to pass through the opening.

Casual testing seems to show that bots no longer get stuck in this corner and they still use it for leaning cover.

Taking advantage of an implementation detail of bot_retreat_to_cover.cpp, added navmesh splits to the end of the side cover areas between the seating spots to encourage bots to walk to these end notes for cover. The way the retreat logic works is that what I assume is a graph search is looking for navmesh nodes that are not visible from the navmesh node that an attacker is occupying. My theory was that the side inter-seat areas were treated as larger navareas that were still visible from the hallway, so bots would never treat those areas as valid cover, as those navarea were technically visible from the hallway. By adding splits to the end of the interseat areas, the cover finding graph search would evaluate these new individual areas and then confirm that these are not visible from the attacker's occupied navmesh.

Here are some examples of the bots now taking advantage of the obscured side cover points between the seats:

In my opinion, the navmesh connections near the ladders were all cursed, with incomplete navmesh sections that I needed to splice, as well as needing to rework the one way drop down connections. By making these tweaks I believe the bots drop down the ladder access points in a smoother manner.

Prevent bots from running into the drink cart:

Prevent the bots trying to climb up on the seats:
(deleted these navmesh nodes)

Remove random navmesh modes on the tables: