android 简单几何图形识别

-1

悬赏园豆：40 [待解决问题]

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

android 图形识别

dc7878 | 初学一级 | 园豆：162
提问于：2013-06-17 10:45

< >

所有回答(2)

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

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

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

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

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

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

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

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

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

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

用户输入的点：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

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。