Abstract
We propose several measures to evaluate to which extent the shape of a given convex polygon is close to be regular, focusing on a range of characteristics of regularity: optimal ratio area-perimeter, equality of angles and edge lengths, regular fitting, angular and areal symmetry. We prove that our measures satisfy a number of reasonable requirements that guarantee them to be well defined, and provide efficient algorithms for their computation.
All these algorithms have been implemented, and we provide experimental results on all the proposed measures. (c) 2012 Elsevier Ltd. All rights reserved.