Tag Info

New answers tagged

0

Trabant is a rapid prototyping tool for nailing the game mechanics only. It sounds like a perfect fit for you, as it has ugly graphics, no animations, and it is very basic but also extremely powerful. Disclaimer: I'm the author of Trabant. Hope you find it useful!


5

The Fast Marching method for solving the *Eikonal Equation is in fact based on Dijkstra's algorithm. It has O(N log(N)) performance, which is fine for small grids but can be improved on for larger grids by employing either the Fast Iterative or Fast Sweeping methods. As noted in your link: More importantly, the Fast Marching Method uses a binary heap, ...



Top 50 recent answers are included