Not many can claim 25 years on the Internet! Join us in celebrating this milestone. Learn more about our history, and thank you for being a part of our community!
Which statement is true?
1) If an agent is travelling from point A to point C via point B, and if the subpath is walkable, I delete point B
2) If an agent is travelling from point A to point C via point B, and if the subpath is not walkable,I delete point B....
OK, I think I got it...
First, I test for Point A to C, if it is walkable, delete B
Then test for A to D, if it is walkable, delete C
If Not,
Start from C, and test C to E etc
Thanks
Jack
Worth noting, before I begin... we generally frown on doing people's homework on here. That said...
Unfortunately, there are a couple of different uses of the term "string-pulling". In one, you delete intermediate nodes if a straight line exists between 2 nodes. In that case, #1 is correct. Here's an image to support.
This one is good for use on nav graphs where there is a lot of redundancy.
In nav mesh environments where there is less redundancy (but still possible), there is another application of string pulling -- cutting corners. Rather than moving to the middle of a poly or the middle of an edge segment, you actually tighten it towards the nearest point. Image...
That one is a bit more complicated -- especially for non-0 radius bodies since you have to do the math to find out your new destination along that edge.
