Add support for Airship

[Vedal987]

• Need to improve the "GetLocationFromPosition" function from Utils/Methods
• Also need to fix the size of the pathfinding grid generated

[tokidokitoky]

I figured out how to use the game's own room definitions, and wrote a new "universal" implementation of GetLocationFromPosition() in PR #7 that should address your first point and work with any map.

[Alexejhero]

In #13 the grid size was increased from 200 to 500 which should allow this to work for any map in theory. I will test to make sure that that's the case.

[Vedal987]

There are still some issues on other maps that need addressing.

[ScrubN]

Mira needs to have the decontamination doors added to the exclusion list, along with the ability to press the buttons to open the doors. There are also some other rooms that seem to lack node points.

note, this has been fixed	note, this has not

Edit: it seems the decontam doors are named "Collider", hence why they were not being excluded...

[ScrubN]

On Mira, hallways seem to have null colliders as well, causing an NRE when calling GetLocationFromPosition().

[ScrubN]

Doors anyone?

https://user-images.githubusercontent.com/72096833/228434617-2086cb5b-5c0b-4f00-86e0-da0e5aabc8d4.mp4

[Morgul]

Doors anyone?

That's awesome!

[ScrubN]

I believe I have found all of the remaining issue spots on Polus. The solution for most seems to be increasing the node grid resolution or loading the nodes from a precomputed file that has been hand-altered.

Edit: I increase the grid density by 25% and it fixed every single issue on Polus, seemingly without impacting continuity/flood filling though CPU usage on my system increased by about the same amount (8-10% -> 10-12%).

Click for images

Lab |  |  | |--------|--------| Lab |  |  | |--------|--------| Lab |  | |--------| Specimen |  | |--------| Outside below electrical - it seems sometimes pathfinding tries to go to a node through a fence, however it also seems to correct itself on the next update. |  |  | |--------|--------| Outside above electrical/security |  | |--------| Immediately outside of lab |  | |--------|

[Alexejhero]

@ScrubN Will you make a PR to fix this?

[ScrubN]

@ScrubN Will you make a PR to fix this?

As in to increase the node density? I plan on it. #27

[Alexejhero]

Following #27, here are some other potentially problematic spots I found

MIRA HQ, Greenhouse, weird path will be taken to Divert Power


Polus, Office, cannot path above meeting table (does this matter?)


Airship, Electrical, grid is probably generated before doors are randomized


Airship, ladders aren't connected (I know this was already a TODO)


[ScrubN]

MIRA HQ, Greenhouse, weird path will be taken to Divert Power

I thought that power terminal was completely inaccessible, I guess that means MIRA works now. I know the path is unconventional, but the other option is manually tweaking offset values per-map.

Polus, Office, cannot path above meeting table (does this matter?)

I promise this worked when I tested initially. Yes it does matter, I have noticed the pathfinding permanently breaks when leaving the node grid for more than 0.5 seconds. I guess we really do have to manually tweak offset/density values

Airship, Electrical, grid is probably generated before doors are randomized

I noticed that too. Not entirely sure about it but we'll figure it out

Airship, ladders aren't connected (I know this was already a TODO)

Ladders are a tough subject. I have a local stash that works with ladders except for some stupid reason the meeting room does not get flood filled and I don't know why.

[Alexejhero]

All maps are ok now except airship, #35 will be merged soon as well.