How to find patterns (lines, circles,...) from a list of points?
Posted
by Burkhard
on Stack Overflow
See other posts from Stack Overflow
or by Burkhard
Published on 2009-06-02T13:55:12Z
Indexed on
2010/05/22
22:40 UTC
Read the original article
Hit count: 189
I have a list of points. Each point being an x
and y
coordinate (both of which are integers). Now I'm trying to find known patterns, such as lines, arcs or circles, knowing that the points are not perfectly on the pattern.
What's the best way to do it? I don't have many clues to get started.
Edit: the points are ordered. The user is drawing something and the program should detect the best patterns. For instance, if a triangle is drawn, it should detect three lines.
© Stack Overflow or respective owner