Hi !
Featured games (85)
games approved by the League of Dukes
Games in Showcase (636)
Games in Android Showcase (178)
games submitted by our members
Games in WIP (687)
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 844 times)
0 Members and 1 Guest are viewing this topic.
Offline jh62

Senior Newbie

« 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  
You cannot reply to this message, because it is very, very old.

Dwinin (70 views)
2015-11-07 13:29:08

Rems19 (80 views)
2015-10-31 01:36:56

Rems19 (72 views)
2015-10-31 01:32:37

williamwoles (106 views)
2015-10-23 10:42:59

williamwoles (92 views)
2015-10-23 10:42:45

Jervac_ (106 views)
2015-10-18 23:29:12

DarkCart (134 views)
2015-10-16 00:58:11

KaiHH (116 views)
2015-10-11 14:10:14

KaiHH (155 views)
2015-10-11 13:26:18

BurntPizza (170 views)
2015-10-08 03:11:46
Rendering resources
by Roquen
2015-11-13 14:37:59

Rendering resources
by Roquen
2015-11-13 14:36:58

Math: Resources
by Roquen
2015-10-22 07:46:10

Networking Resources
by Roquen
2015-10-16 07:12:30

Rendering resources
by Roquen
2015-10-15 07:40:48

Math: Inequality properties
by Roquen
2015-10-01 13:30:46

Math: Inequality properties
by Roquen
2015-09-30 16:06:05

HotSpot Options
by Roquen
2015-08-29 11:33:11 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!