Archive

Posts Tagged ‘accessible area map’

A more efficient Accessible Area Map

May 28th, 2011 No comments

This screenshot is going to look familiar.

It will look very similar to this image.

So what’s the difference? Well, the previous image shows off a very inefficient 55878 polygons with 579 nodes. The image above proudly displays a much more efficient 3417 polygons with only 16 nodes.

You may notice the right hand side, there’s an inconsistency with one of the sub-maps (a recursed AccessibleAreaMap) that appears to have stopped rotating when there was still room to continue mapping. Likewise in the top-right area. So there is still room for further improvements.

At the very least, I’m happy that the AccessibleAreaMap generation happens almost instantaneously where previously it took at least a few seconds. Rendering the AccessibleAreaMap also no longer strains the loop.

Switch to our mobile site