Create a 3D navigational mesh for pathfinding/finding

I am currently leveraging Recast + Detour to enable 2D navigation in a game world. I now need a solution for navigation/pathfinding in a 3D world.

I'm looking for a developer that has the expertise to take input geometry (normals/indices/vertices) and create an algorithm/solution that can get from (x1, y1, z1) to (x2, y2, z2) through flying in this same world.

Input Geometry:

• You can download a sample continent here: [url removed, login to view] (991MB) An example file is here: [url removed, login to view]

• Each file in the above archive represents a tile of size 533.333 x 533.333 x Z (Z is variable, you can calculate this)

• The entire continent is within the range: ([url removed, login to view], [url removed, login to view], Z) to (17066.66656, 17066.66656, Z)


1. Console application to: Convert geometry into navigational mesh files (the output file will match the name of the input, but with a different extension)

a. A settings header file must exist to allow easy changing of parameters (such as a walkable slope angle, etc...)

2. Console application to: Read in a continent (mesh files created by your first solution) in a thread safe fashion, store the information in memory and calculate a path between 2 points

a. It is very important that the calculating from A to B is thread-safe. After your work is complete, I will use a client/server model with multiple threads to handle calculations from A to B.

b. It needs to be fast, calculating a route needs to happen in less than 50ms

c. See the attached document ([url removed, login to view]) for more detailed requirements on the CalculateRoute function, there are more

You can design the solution, but I assume your mesh files would be a data structure storing information on what is traversable/flyable, potentially by storing flood fills, etc… Then you will know what areas are flyable vs. not flyable due to things like trees, mountains, buildings, water, etc…

Note: I'm not the expert here, at all, that's why I'm trying to find someone :) So I'm open to whatever solution you think would work.

I just need an end state where I can load in the nav mesh files created from the input geometry and get a path from A to B (using something like A*).

I'm using [url removed, login to view] for 2D pathing right now, feel free to leverage this an adapt if you’d like. Here is an example of what it returns (for 2D pathing): [url removed, login to view]

I can provide the 2D solution as a starting point, but the mesh generation is a combination of objective-C and C++, and requires you to own a mac to run it (as I created a GUI).

Summary of Requirements:

• Written in C++ (to be compiled on unix, do not use windows specific code)

• 2 Console applications

o 1 to create mesh files

o 1 to calculate A to B by reading in the above mesh files (thread safe) in less than 50ms

Skills: Algorithm, C++ Programming, Mathematics, OpenGL

See more: recastnavigation, pathfinding, navigation mesh generation, navigation mesh, navigation mesh pathfinding, pathfinding mesh, navigation mesh algorithm, y trees, y fast trees, x com 3d model, x2 design, windows free model 3d, windows 3d model, why programming is important, why data structure is important, why data structure, where to find a game developer, where do you find a developer, where can i find a game developer, what you need for fashion design, what's an algorithm, what's algorithm, what is the algorithm, what is data structure in programming, what is a variable in programming

About the Employer:
( 0 reviews ) United States

Project ID: #4241665

8 freelancers are bidding on average $4271 for this job


Dear sir! I can do it. Please check PMB.

$4000 USD in 40 days
(7 Reviews)

Professional computer science engineer here with 36 years of experience, I am more wiling in hourly rate.

$3666 USD in 99 days
(22 Reviews)

tanaris4, I can help you with this project. Please see details in private message. Thank you, TDA91

$5000 USD in 25 days
(7 Reviews)

I can do this for you, please check PMB.

$3000 USD in 30 days
(8 Reviews)

Hi, I have reviewed your project details and will be looking forward to start working on this project according to your mentioned requirements. I will be looking forward to have a very positive reply from you soon! More

$4500 USD in 40 days
(0 Reviews)

Hi, Veltrod Software services is a global software consulting company specialized in providing Mobile applications, Social media frameworks and eCommerce solutions. Leveraging best-in-class people, processes, and te More

$4500 USD in 25 days
(0 Reviews)

Hi, Sir. I am very interested in your project. I can help you. Please check PM. Thanks.

$5000 USD in 30 days
(0 Reviews)

Hello, I gained my dev experience in mobile and embedded and now working in gaming industry... in general I'm experienced C++ developer of many years. The high-level requirement is understood and more detailed propos More

$4500 USD in 30 days
(0 Reviews)

I have experience in motion planning for aerial vehicles ... this should be easy. I need more information. Please see private message. Thanks.

$4000 USD in 30 days
(0 Reviews)

Dear, sir. Thankyou for your job posting. I have experience in OpenGL. Look at my attach file and please check it. Good regards.

$3000 USD in 15 days
(0 Reviews)