View more

View more

View more

### Image of the Day Submit

IOTD | Top Screenshots

### The latest, straight to your Inbox.

Subscribe to GameDev.net Direct to receive the latest updates and exclusive content.

# Calculate a path based on a 3D model

Old topic!

Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

2 replies to this topic

### #1d000hg  Members

Posted 12 March 2012 - 02:48 PM

If you have a model of a tunnel or a long bendy pipe, or something like that, is there any neat way to calculate a path through the tube? Imagine I have a model a bit like this:

Such a path clearly exists, but how to usefully process either the vertices alone or the polygons/edges using them to calculate it?

### #2Corefanatic  Members

Posted 12 March 2012 - 06:08 PM

Well, if you have a pipe made of consecutive rings, then average the positions of all vertices belonging to each ring and you get a point in the middle of them all. Repeat for whole pipe, connect the midpoints and you have a path through.

### #3web383  Members

Posted 13 March 2012 - 11:12 AM

You will probably want to generate a NavMesh for the walkable areas of your scene. Try searching the AI forums for more info.

Old topic!

Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.