The Degree of Convexity
Günter Rote · 2013
We measure the degree of convexity of a planar region by the probability that two randomly chosen points see each other inside the polygon. We show that, for a polygonal region with n edges, this measure can be evaluated in polynomial time as a sum of O(n 9) closed-form expressions.