Jump to content

  • Log In with Google      Sign In   
  • Create Account


pathfinding on Earth surface

  • You cannot reply to this topic
No replies to this topic

#1 laetitia88   Members   -  Reputation: 108

Like
0Likes
Like

Posted 01 July 2014 - 11:21 AM

Hi,

 

I am looking for an implementation in C++ of a (fast) algorithm for computing a visibility graph. I have been looking around but couldn't find anything satisfactory. Any tips would be much appreciated. Some context below.

 

Many thanks,

Laetitia

 

context:

I have posted a similar question previously:

http://www.gamedev.net/topic/647633-pathfinding-on-7-oceans/

(many thanks for the answers).

Based on that, I thought that probably the best solution would be to use polygons of the Earth's land masses, then create a visibility graph (just once), then include origin and destination in the visibility graph, then run A*.



Sponsor:




PARTNERS