little time, little progress: no more concave areas, and much faster map decomposition, approx. 45 sec for 400x400 tiles in case of this relatively complex level (enabling procedural terrain in future) this debug shader set is a bit heavy on performance... click to enlarge image free hosting