Java-Gaming.org    
Featured games (91)
games approved by the League of Dukes
Games in Showcase (579)
games submitted by our members
Games in WIP (500)
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  
  Pathfinding in buildings  (Read 4001 times)
0 Members and 1 Guest are viewing this topic.
Offline lhkbob

JGO Knight


Medals: 32



« Posted 2007-05-22 04:42:42 »

I know you can easily use a* to search over terrain and things like that (especially because they lend themselves to easily making nodes for the paths), but are there any efficient algorithms geared specifically towards moving around buildings.  You could do it with a* and hand placing the nodes appropriately, but I would like an algorithm that would work with (pseudo) randomly generated buildings in which case it might be harder to place accurate nodes.

Offline ravenger

Senior Newbie





« Reply #1 - Posted 2007-05-23 09:53:26 »

I guess the thing you would apply in interiors like buildings is called a navigation mesh. An interesting link I stumbled upon is this one: http://www.ai-blog.net/archives/000091.html, hope its helpfull Smiley
Offline lhkbob

JGO Knight


Medals: 32



« Reply #2 - Posted 2007-05-24 18:02:34 »

Thanks, this seems to be exactly what I was looking for.

Games published by our own members! Check 'em out!
Legends of Yore - The Casual Retro Roguelike
Offline JAW

Junior Member





« Reply #3 - Posted 2007-05-25 14:44:16 »

I give the same reply in almost any A* questions:
You dont need better pathfinding, you need a better search space. Just define an algortihm that produces optimal navigation nodes. You cant search better than A* in most cases, but you can greatly improve the data you search in.

For navigation in buildings I would place nodes on all relevant positions like doors, stairs and whatever. Maybe place extra nodes for cover behind objects, if the game needs it.

There are several articles about search space optimization on Gamasutra afaik.

-JAW
Offline raft

Senior Newbie




aptalkarga.com


« Reply #4 - Posted 2007-10-01 20:12:58 »

You dont need better pathfinding, you need a better search space.

exactly agree. indeed that's what jKilavuz aims for. it's designed with the purpose of collecting pathfind data from arbitrary geometry. from it's tutorial:

There are numerous good algorithms for determining a path given a connectivity graph. The actual problem is creating a connectivity graph which correctly represents the enviroment. For simple 2D games the connectivity graph was a side affect of the tiling system used to create the map. For 3D games, especially those constructed from arbitrary geometry, no such simple solution exists. jKılavuz is meant to solve this problem.

regards,
r a f t

Pages: [1]
  ignore  |  Print  
 
 
You cannot reply to this message, because it is very, very old.

 

Add your game by posting it in the WIP section,
or publish it in Showcase.

The first screenshot will be displayed as a thumbnail.

xsi3rr4x (35 views)
2014-04-15 18:08:23

BurntPizza (31 views)
2014-04-15 03:46:01

UprightPath (46 views)
2014-04-14 17:39:50

UprightPath (29 views)
2014-04-14 17:35:47

Porlus (46 views)
2014-04-14 15:48:38

tom_mai78101 (67 views)
2014-04-10 04:04:31

BurntPizza (127 views)
2014-04-08 23:06:04

tom_mai78101 (227 views)
2014-04-05 13:34:39

trollwarrior1 (192 views)
2014-04-04 12:06:45

CJLetsGame (199 views)
2014-04-01 02:16:10
List of Learning Resources
by SHC
2014-04-18 03:17:39

List of Learning Resources
by Longarmx
2014-04-08 03:14:44

Good Examples
by matheus23
2014-04-05 13:51:37

Good Examples
by Grunnt
2014-04-03 15:48:46

Good Examples
by Grunnt
2014-04-03 15:48:37

Good Examples
by matheus23
2014-04-01 18:40:51

Good Examples
by matheus23
2014-04-01 18:40:34

Anonymous/Local/Inner class gotchas
by Roquen
2014-03-11 15:22:30
java-gaming.org 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‑gaming.org
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!