首页新闻找找看学习计划

android 简单几何图形识别

-1
悬赏园豆:40 [待解决问题]

  比如说用户画了一个近似的圆,如何识别是圆还是矩形

dc7878的主页 dc7878 | 初学一级 | 园豆:162
提问于:2013-06-17 10:45
< >
分享
所有回答(2)
0

圆的定义:到定点的距离是定值。

你获取三个点,三个点可以确定一个圆,也就找到圆心了

然后再取第四个、第五个、第六个,。。。第十个也行

看看距离是都相等,不就OK了

二十三号同学 | 园豆:941 (小虾三级) | 2013-06-17 11:04

是近似圆,不可能满足都相等,用户所画的图形不可能十分接近圆,只能是有大概的轮廓

支持(0) 反对(0) dc7878 | 园豆:162 (初学一级) | 2013-06-17 11:41

@dc7878: 那你就指定一个误差,在一定的误差范围之内。

找误差最小的那种情况,矩形肯定有个一误差比较大。

支持(0) 反对(0) 二十三号同学 | 园豆:941 (小虾三级) | 2013-06-17 12:05
0

用户输入的点:pt[N]

1.求中点:c = (pt[0] + pt[1] ... + pt[N-1])/N

2.求平均差:x = (|pt[0] - c| + |pt[1] - c| ...... + |pt[N-1]-c| )/N

如果x比较小就是圆,否则就不是。

Greatest | 园豆:678 (小虾三级) | 2013-06-17 20:00
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册