Provide faster code for clearance value calculation #5

Closed
Yonaba opened this Issue Apr 7, 2013 · 0 comments

Comments

Projects
None yet
1 participant
@Yonaba
Owner

Yonaba commented Apr 7, 2013

In its actual state, clearance value calculation for an entire map works quite well, but very is slow, especially on
huge maps. I should probabaly try an alternate implementation, compare it to the actual one and then keep what seems to be the fastest.
There is an available source, based on a recursive approach that can be taken as a reference for that alternate implementation.
See AnnotatedMapAbstraction.cpp

@Yonaba Yonaba closed this in 71da346 Apr 9, 2013

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment