Maps Pathfinding Nodes
Yeah you are right, every node has 4 pointers that may or may not lead to a different node (depending of the street or avenue that represents, it doesn't necessarily means it is linked to a cardinal direction is just to represent double way roads) so I think I am basically doing a Graph. I talked about an array because in my university classes we worked with linked lists and we basically had a main pointer that pointed to a node which leads to NULL to the back and to other node to the front (if is not circular). We never stored the objects/nodes in any array, but I think it could be better if I store them on it and keep a directory of nodes.
| Messages In This Thread |
|
Maps Pathfinding Nodes - jigzat - Jun 15, 2008, 03:08 PM
Maps Pathfinding Nodes - AndyKorth - Jun 15, 2008, 07:17 PM
Maps Pathfinding Nodes - jigzat - Jun 15, 2008, 08:52 PM
Maps Pathfinding Nodes - _ibd_ - Jun 16, 2008, 08:39 AM
Maps Pathfinding Nodes - jigzat - Jun 16, 2008, 11:40 AM
Maps Pathfinding Nodes - Skorche - Jun 16, 2008, 03:21 PM
Maps Pathfinding Nodes - jigzat - Jun 16, 2008, 07:35 PM
Maps Pathfinding Nodes - Duane - Jun 16, 2008, 07:51 PM
Maps Pathfinding Nodes - _ibd_ - Jun 17, 2008, 02:40 AM
Maps Pathfinding Nodes - AndyKorth - Jun 17, 2008, 06:58 AM
Maps Pathfinding Nodes - jigzat - Jun 17, 2008 02:58 PM
|
Possibly Related Threads...
| Thread: | Author | Replies: | Views: | Last Post | |
| pathfinding for skating game in VC | tenpenny | 1 | 3,807 |
Sep 2, 2011 09:31 PM Last Post: PoseMotion |
|
| pathfinding, special case... | blazer | 8 | 4,354 |
Sep 27, 2005 12:40 PM Last Post: GoodDoug |
|
| pathfinding crashes | Iceman | 5 | 3,817 |
Jul 28, 2005 05:48 PM Last Post: unknown |
|
| Pathfinding | stevejohnson | 6 | 3,244 |
Oct 28, 2004 01:20 PM Last Post: igame3d |
|
| Pathfinding? | Blake | 3 | 2,795 |
Jan 13, 2004 09:34 PM Last Post: Blake |
|

