首页新闻找找看学习计划

求一个有关几何图形的算法

0
悬赏园豆:100 [已关闭问题] 关闭于 2013-12-11 10:48

兄弟们,求一个有关几何图形的算法:已经得到一个自由图形的点数组,怎么判断这些点组成的自由图形最接近常规的几何图形,比如直线、圆、三角形或者矩形,并变换为最接近的常规图形@_@

目前,说说我的思路,抛砖引玉:根据起点和终点是否达到闭合阀值,然后根据斜率阀值,粗略判断出直线或者多边形,后面的。。。貌似有种周长和面积的比值判断几边行的算法。。。有种霍夫算法判断几何图形,但是暂时觉得跟我的需求还有点不符。。。求大大们指导。。。

Hey_Chris的主页 Hey_Chris | 初学一级 | 园豆:102
提问于:2013-12-03 10:04
< >
分享
所有回答(2)
0

很简单,先求出这一堆顶点的最小包围球,最小有向包围盒OBB,最小包围三角形,最小包围胶囊体等常规图形,体积最小的则是最接近的.如果二维则是面积最小的.

当然也有算法求点集的凸包,但凸包不是常规图形

叶飞影 | 园豆:213 (菜鸟二级) | 2013-12-04 09:37

图形是二维的,但是并不知道顶点呀。数组里只是存的画笔的所有轨迹点,我也想尝试求周长和面积,就是具体的算法不明白,你能说说具体的算法么,比如怎么求这些轨迹点围成的图形面积或者周长。

支持(0) 反对(0) Hey_Chris | 园豆:102 (初学一级) | 2013-12-05 09:29
1

一周过去了,自己搜索了很多资料,也听取了很多朋友的建议,最后终于搞定了。所以决定在自己的博客里记录一下,感兴趣的朋友可以来看看哈

Hey_Chris | 园豆:102 (初学一级) | 2013-12-11 10:44
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册