How to recognize rectangular or circular arrays in 2D point set

77 Views Asked by At

I'm trying to find suitable algorithms for recognition rectangular and circular arrays in 2D point set. For example, in the following images, the required points full filled black:

rectangular

circular