来自点数组列表的java圆识别 [英] java circle recognition from an arraylist of points

问题描述

我目前有一个来自画布上的手绘点的数组列表.我想知道是否有一个简单的算法来检测该形状是否代表一个圆圈.我已经对此进行了一些研究，我指出的主要项目是霍夫变换或位图图像，但这两者似乎都有点过头了我需要它的顶部.任何指向算法或实现的指针都会非常有帮助.

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.给定点
• (单独)优化每个形状，直到获得与给定点最匹配的椭圆、与点最匹配的矩形、最佳三角形等.
• 选择误差最小的形状并绘制它

这篇关于来自点数组列表的java圆识别的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！