A Rectilinearity Measurement for Polygons

  • Authors:
  • Jovisa D. Zunic;Paul L. Rosin

  • Affiliations:
  • -;-

  • Venue:
  • ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we define a function R(P) which is defined for any polygon P and which maps a given polygon P into a number from the interval (0, 1]. The number R(P) can be used as an estimate of the rectilinearity of P. The mapping R(P) has the following desirable properties: - any polygon P has the estimated rectilinearity R(P) which is a number from (0, 1]; - R(P)=1 if and only if P is a rectilinear polygon, i.e., all interior angles of P belong to the set {驴/2, 3驴/2}; - inf P驴驴 R(P) = 0, where 驴 denotes the set of all polygons; - a polygon's rectilinearity measure is invariant under similarity transformations. A simple procedure for computing R(P) for a given polygon P is described as well.