Jump to content

View more

Image of the Day

Working on an auto spawn system. #gamedev #indiedev #screenshotsaturday https://t.co/Mm2kfekz7b
IOTD | Top Screenshots

The latest, straight to your Inbox.

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


Sign up now

Calculate a path based on a 3D model

4: Adsense

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.


  • You cannot reply to this topic
2 replies to this topic

#1 d000hg   Members   

1184
Like
0Likes
Like

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:

Posted Image

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

#2 Corefanatic   Members   

176
Like
1Likes
Like

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.

#3 web383   Members   

804
Like
1Likes
Like

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.