What does this mean for me? You will always be able to play your favorite games on Kongregate. However, certain site features may suddenly stop working and leave you with a severely degraded experience.
What should I do? We strongly urge all our users to upgrade to modern browsers for a better experience and improved security.
We suggest you install the latest version of one of these browsers:
Kongregate is a community-driven browser games portal with an open platform for all web games.
Get your games in front of thousands of users while monetizing through ads and virtual goods.
Learn more »
I’m making a TD game in HTML5. For some reason, however, it bogs down when placing towers on the creeps path. From what I see on the profiler, the A\* isn’t the problem. The problem is creating the navmesh. So far it’s a simple grid, with gcost computed by looking up the collision detection quadtree. The path also feels blocky. (I am also about to remove the quadtree and use prune and sweep with kd-trees).
What I want to do is:
1. Create a vertex array of the graph by pushing vertices of the staticCollisionObject array (without redundant vertices).
2. Do rays between them. Bruteforcing, it’s O(n^3), extremely slow. However, I think there is some way of doig it in O(n^2) without cheating using some kind of tree structures Better, but still probably slow. (also pruning for head-on edges)
3. Perform A\* for the resulting graph consisting of the vertex array and the edges.
However, I feel that the step 2 will be too slow, so I will probably do some cheating. The question is, what kind of chating?