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.

# Navmesh stairs

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.

4 replies to this topic

### #1polyfrag  Members

Posted 10 July 2013 - 05:40 PM

How do you combine volumes/polygons from steps into one ramp? If I had a volume for each step, I'd have to do A* through each step.

Also, how do you do A* through the volumes/polygons? Do you have entrances and exits between each volume? How would you cut a shortcut across several volumes if there's a direct path?

### #2KnolanCross  Members

Posted 11 July 2013 - 01:00 PM

This link has a full explanation of how Navmeshes are created and used:

http://www.critterai.org/nmgen_study

Edit:

Edited by KnolanCross, 11 July 2013 - 01:10 PM.

Currently working on a scene editor for ORX (http://orx-project.org), using kivy (http://kivy.org).

### #3wodinoneeye  Members

Posted 18 July 2013 - 07:35 PM

Simple answer - Nav meshes are usually a seperate  mesh simplification of the actual scenery geometries.

The stairs would often be simplified into a flat ramp surface

--------------------------------------------Ratings are Opinion, not Fact

### #4polyfrag  Members

Posted 02 August 2013 - 04:17 PM

Posted 08 August 2013 - 05:55 PM

I'm sure you can find something to read rather than having us copy and paste it here. There's no shortage of info on navmeshes on the web.

Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC

Professional consultant on game AI, mathematical modeling, simulation modeling
Co-advisor of the GDC AI Summit
Co-founder of the AI Game Programmers Guild
Author of the book, Behavioral Mathematics for Game AI

Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play

"Reducing the world to mathematical equations!"

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.