Jump to content
  • Advertisement


  • Content count

  • Joined

  • Last visited

Community Reputation

257 Neutral

About ngoaho91

  • Rank

Recent Profile Visitors

The recent visitors block is disabled and is not being shown to other users.

  1. ngoaho91

    Generating 2D Navmeshes

    i think it's good idea if the mesh small, but the number of triangle grow bigger, the algorithm O(n^2) would be very slow. i tried and got 10fps with path finding on 100x(50 vertex polygon). here another aproach which reduce the number of node(vertex), http://www.david-gouveia.com/portfolio/pathfinding-on-a-2d-polygonal-map/
  2. t?i sao l?i c?n 10,000 gi? ?? tr? thành b?c th?y v? 1 vi?c gì ?ó, mà không ph?i là 1,000 gi? hay là 100,000 gi?? Câu tr? l?i r?t ??n gi?n. M?t khi b?n ?ã b? ra 10,000 gi? ?? luy?n t?p 1 vi?c gì, không ai có th? ?è b?p b?n(nh? 1 con b?). -----------breckyunits.com
  3. ngoaho91

    Crafting a Maze Game

  4. ngoaho91

    Pathfinding concepts, the basics

    i'm using navigation mesh concept in my project, this is my experience pros: fast, accurate cons: when enviroment updated, nav mesh must be rebuilt, and the algorithm too do that is expensive
  • Advertisement

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!