来自点数组列表的java圆识别
我目前有一个来自画布上的手绘点的数组列表.我想知道是否有一个简单的算法来检测该形状是否代表一个圆圈.我已经对此进行了一些研究，我指出的主要项目是霍夫变换或位图图像，但这两者似乎都有点过头了我需要它的顶部.任何指向算法或实现的指针都会非常有帮助.
I currently have an arraylist of points from a freehand drawing on a canvas. I was wondering if there is a simple algorithm to detect if that shape represents a circle.I have already researched this a little and the main items I am pointed at are either the Hough transform or having bitmap images but both of these seem a little over the top for what I need it for. Any pointers to algorithms or implementation would be very helpful.
提前感谢sansom，
thanks in advance sansoms,
推荐答案
如果你不知道用户想要画什么(例如，圆、椭圆、直线或矩形)，你可以使用一些基本的优化算法来找到与手绘点最匹配的形状.
If you do not know what the user wanted to draw (e.g., a circle, an ellipse, a line, or a rectangle), you could use some basic optimization algorithm to find the shape best matching the hand-drawn points.
- 对于每个基本形状(椭圆形、矩形、三角形、直线等)，创建该形状的随机实例并测量误差 w.r.t.给定点
- (单独)优化每个形状，直到获得与给定点最匹配的椭圆、与点最匹配的矩形、最佳三角形等.
- 选择误差最小的形状并绘制它
相关文章