java circle recognition from an arraylist of points(来自点数组列表的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.给定点
- (单独)优化每个形状,直到获得与给定点最匹配的椭圆、与点最匹配的矩形、最佳三角形等.
- 选择误差最小的形状并绘制它
这篇关于来自点数组列表的java圆识别的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!
本文标题为:来自点数组列表的java圆识别
基础教程推荐
- 无法使用修饰符“public final"访问 java.util.Ha 2022-01-01
- Java Keytool 导入证书后出错,"keytool error: java.io.FileNotFoundException &拒绝访问" 2022-01-01
- 在 Libgdx 中处理屏幕的正确方法 2022-01-01
- “未找到匹配项"使用 matcher 的 group 方法时 2022-01-01
- 降序排序:Java Map 2022-01-01
- 减少 JVM 暂停时间 >1 秒使用 UseConcMarkSweepGC 2022-01-01
- FirebaseListAdapter 不推送聊天应用程序的单个项目 - Firebase-Ui 3.1 2022-01-01
- 如何使用 Java 创建 X509 证书? 2022-01-01
- 设置 bean 时出现 Nullpointerexception 2022-01-01
- Java:带有char数组的println给出乱码 2022-01-01