• Create Account

FREE SOFTWARE GIVEAWAY

We have 4 x Pro Licences (valued at \$59 each) for 2d modular animation software Spriter to give away in this Thursday's GDNet Direct email newsletter.

Read more in this forum topic or make sure you're signed up (from the right-hand sidebar on the homepage) and read Thursday's newsletter to get in the running!

#ActualCaiuseugene

Posted 21 April 2013 - 02:47 AM

Hello all, I'm new to the forum so I thought I'd just introduce myself within my first post, so hey!

I'm having some trouble wrapping my head around the best approach to generate the data for an A* pathfinding algorithm on my sphere project cube. I've posted my query on a few Q&A websites which has generated a lot of discussion but not many answers, and has lead me to think this is a problem that needs to be discussed on a forum!

http://gamedev.stackexchange.com/questions/53866/pathfinding-on-a-uneven-planetary-surface

http://stackoverflow.com/questions/16089074/a-pathfinding-over-multiple-grids

Background:

I've created a small planetary body from 6 planes forming a cube which have been sphere projected forming a sphere each face of my "sphere" has been procedurally displacement mapped to make uneven terrain. Illustrated below.

I want to be able to implement pathfinding so my agents can traverse the surface of the planet but I'm struggling to understand the best approach to generating the path finding data.

Obviously each face is a mesh of vertices with positions, I can easily take the positions of each vertex from each "sphere face" and generate one big list of nodes, but the problem comes when I'm trying to establish the adjacent nodes. I've considered that I could just precompute all 6 adjacent node for each and every node by doing a brute force distance check, but this just seems so inefficient. Or am I missing an obvious and simple solution?

To help better articulate my question this is my current planetary body:

Thanks, Caius.

#1Caiuseugene

Posted 21 April 2013 - 02:45 AM

Hello all, I'm new to the forum so I thought I'd just introduce myself within my first post, so hey!

I'm having some trouble wrapping my head around the best approach to generate the data for an A* pathfinding algorithm on my sphere project cube. I've posted my query on a few Q&A websites which has generated a lot of discussion but not many answers, and has lead me to think this is a problem that needs to be discussed on a forum!

http://gamedev.stackexchange.com/questions/53866/pathfinding-on-a-uneven-planetary-surface

http://stackoverflow.com/questions/16089074/a-pathfinding-over-multiple-grids

Background:

I've created a small planetary body from 6 planes forming a cube which have been sphere projected forming a sphere each face of my "sphere" has been procedurally displacement mapped to make uneven terrain. Illustrated below.

I want to be able to implement pathfinding so my agents can traverse the surface of the planet but I'm struggling to understand the best approach to generating the path finding data.

Obviously each face is a mesh of vertices with positions, I can easily take the positions of each vertex from each face and generate one big list of nodes, but the problem comes when I'm trying to establish the adjacent nodes. I've considered that I could just precompute all 6 adjacent node for each and every node by doing a brute force distance check, but this just seems so inefficient. Or am I missing an obvious and simple solution?

To help better articulate my question this is my current planetary body:

Thanks, Caius.

PARTNERS