Create a 3D navigational mesh for pathfinding/finding - repost

$3000-5000 USD

In Progress

Posted

about 11 years ago

$3000-5000 USD

Paid on delivery

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: [login to view URL] (991MB) An example file is here: [login to view URL] • 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: (-17066.66656, -17066.66656, Z) to (17066.66656, 17066.66656, Z) Requirements: 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 may 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 100ms 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 [login to view URL] for 2D pathing right now, feel free to leverage this an adapt if you’d like. Summary of Requirements: • Written in C++ • 2 Console applications with source 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 100 ms

Project ID: 4477502

About the project

7 proposals

Remote project

Active 11 yrs ago

Looking to make some money?

Email address

Benefits of bidding on Freelancer

Set your budget and timeframe

Get paid for your work

Outline your proposal

It's free to sign up and bid on jobs

7 freelancers are bidding on average $3,918 USD for this job

@samitXI

Please check your inbox. Thanks

$3,605 USD in 25 days

4.9

(188 reviews)

7.1

@dimitarpartenov

Hi, I can done these applications

$3,740 USD in 45 days

5.0

(52 reviews)

5.6

@EngineerCat

Hi! Please read my PM. Thanks!

$3,150 USD in 18 days

4.9

(6 reviews)

4.1

@millreddev

We have read your requirements and understand your needs. A formal proposal will be provided on request. VISION: We are dedicated to helping your business grow. From concept and design to programming, marketing and SEO-we walk your company through every step and help you realize your business dreams We would be happy to handle this project for your company. We are a US based company. We specialize in game design,programming, marketing, design, promotion, mobile programming and CMS portal systems. A list of Games and apps we have developed is available on request. Our experience includes o Visual Basic o Visual C++, c# o Visual Java o All standard Microsoft Office products (MSWord, MSAccess, Excel) o Print Layout made by GMC Software o Some experience with accounting packages like Peachtree and QuickBooks o Most Adobe products including Photoshop, In design, Acrobat and Premier o Experience with manipulating and understanding Data and Database structures including mdb, sql (and its alternates), dao and several other database structures. o Experienced with several graphics design programs (PaintshopPro, Adobe Photoshop, MacroMedia Studio, Printnet, Bryce, Poser, Carrara, Cinema 4D, Deep Paint and several others o Experienced with most Web programming languages including PHP, ASP, CGI, HTML, Java and Flash, Dhtml, xml, ajax, Red5, Rubyon Rails o Proficient at Windows 95, Windows98, WindowsMe, Windows2000, WindowsNT, WindowsXP, Apache, Windows 7, Linux and some Unix, some knowledge of mainframe programming o Extensive experience with dialer and dialer software o A complete software experience list is available on request. Extensive web programming and design including .net, major CMS's including Oscommerce, Social Engine, Phpnuke, Joomla, Drupal, and several others. We are a US based company The completed project will be sent to the client for final review, but watermarked. The Watermarks will be removed upon receipt of the final payment. This rate will vary according to the length and terms of the final contract. This rate is negotiable, based on the final contract. NOTE: BID TIMES DO NOT INCLUDE WEEKENDS OR HOLIDAYS. A deposit is required of new clients. Deposit amount required is listed on the bid (35%). Current clients should log into the client center. You will be posted to the schedule within 28 hours of the deposit clearing. Thank you for using our services We can be contacted on the GAF exchange board Thank you

$4,478 USD in 90 days