Hi !
Featured games (90)
games approved by the League of Dukes
Games in Showcase (746)
Games in Android Showcase (226)
games submitted by our members
Games in WIP (828)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
    Home     Help   Search   Login   Register   
Pages: [1]
  ignore  |  Print  
  Initial steps on navigation meshes  (Read 1846 times)
0 Members and 1 Guest are viewing this topic.
Offline jh62

Junior Devvie

Medals: 3
Projects: 1

« Posted 2014-02-20 08:08:30 »

Hello. I've been reading about navigation meshes because grid-based pathfind doesn't suit the game I'm making because it creates unreal paths.

I know how to implement a simple A* algorithm for a grid base game with nodes, but for navigation meshes I'm a little lost.

Consider this map from my game with the following navigation meshes (they are done poorly, I know, but it's just for the example):

How i use the polygons for the AI to walk?

Are usually just the center and vertices used for navigation and a straight line to go inside them?

Do you usually use center-to-center or how do you discern which point to use?

What if I want to modify the meshes with dynamic obstacles? How can I do that in real time?

Consider that I want to make the map and it's meshes just once and at the beginning of each round place random objects through the map, so the fixed navigation mesh should now take into account those newly generated objects...

Pages: [1]
  ignore  |  Print  

xxMrPHDxx (88 views)
2017-12-31 17:17:51

xxMrPHDxx (40 views)
2017-12-31 17:15:51

xxMrPHDxx (46 views)
2017-12-28 18:11:33

Ecumene (215 views)
2017-09-30 02:57:34

theagentd (321 views)
2017-09-26 18:23:31

cybrmynd (370 views)
2017-08-02 12:28:51

cybrmynd (405 views)
2017-08-02 12:19:43

cybrmynd (371 views)
2017-08-02 12:18:09

Sralse (337 views)
2017-07-25 17:13:48

Archive (1101 views)
2017-04-27 17:45:51
Java Gaming Resources
by philfrei
2017-12-05 19:38:37

Java Gaming Resources
by philfrei
2017-12-05 19:37:39

Java Gaming Resources
by philfrei
2017-12-05 19:36:10

Java Gaming Resources
by philfrei
2017-12-05 19:33:10

List of Learning Resources
by elect
2017-03-13 14:05:44

List of Learning Resources
by elect
2017-03-13 14:04:45

SF/X Libraries
by philfrei
2017-03-02 08:45:19

SF/X Libraries
by philfrei
2017-03-02 08:44:05 is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑
Powered by MySQL Powered by PHP Powered by SMF 1.1.18 | SMF © 2013, Simple Machines | Managed by Enhanced Four Valid XHTML 1.0! Valid CSS!