1. For a router that allows routing in at least one non-Manhattan direction, a method of computing a capacity for non-Manhattan routing in a region, the method comprising: a) identifying a polygon about the region, wherein the polygon has at least one side that is not aligned with either Manhattan direction; b) identifying a set of potential obstacles within the polygon; c) calculating the capacity of the region for non-Manhattan routing, based on the identified set of potential obstacles.