Simple point set recognition in Java

Question

I have a set of randomly distributed points in the coordinate system, and I am interested to know if any points form any geometric shapes such as a square, circle, parallelogram or simple lines.

Are there any libraries or pattern recognition algorithms? Or maybe some tips on how to program something like that?

Answer 1

Haar and HOG are standard algorithms.

A good library for image recognition is admittedly more for faces and vehicles, not for geometry, but just for training - OpenCV , which has Java bindings if you dig enough.

Answer 2

This is a rather difficult problem. One of the many tools you might want to read is the Hough transform , which is mainly used to detect lines, but can be adapted to other forms.