# String Pulling Psychology

This topic is 613 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

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

Edited by lucky6969b

##### Share on other sites
Neither, I believe. String pulling as I understand it is more like:

3) If an agent is travelling from A to C via B, and there is a direct route from A to C, then scratch B.

It doesn't matter whether or not A-B;B-C is walkable if there exists A-C.

##### Share on other sites

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.

• ### What is your GameDev Story?

In 2019 we are celebrating 20 years of GameDev.net! Share your GameDev Story with us.

• 13
• 12
• 15
• 11
• 12
• ### Forum Statistics

• Total Topics
634152
• Total Posts
3015842
×