求一个有关几何图形的算法
0
悬赏园豆：100
[已关闭问题]
关闭于 2013-12-11 10:48
兄弟们，求一个有关几何图形的算法：已经得到一个自由图形的点数组，怎么判断这些点组成的自由图形最接近常规的几何图形，比如直线、圆、三角形或者矩形，并变换为最接近的常规图形@_@
目前，说说我的思路，抛砖引玉：根据起点和终点是否达到闭合阀值，然后根据斜率阀值，粗略判断出直线或者多边形，后面的。。。貌似有种周长和面积的比值判断几边行的算法。。。有种霍夫算法判断几何图形，但是暂时觉得跟我的需求还有点不符。。。求大大们指导。。。
所有回答(2)
0
很简单,先求出这一堆顶点的最小包围球,最小有向包围盒OBB,最小包围三角形,最小包围胶囊体等常规图形,体积最小的则是最接近的.如果二维则是面积最小的.
当然也有算法求点集的凸包,但凸包不是常规图形
图形是二维的，但是并不知道顶点呀。数组里只是存的画笔的所有轨迹点，我也想尝试求周长和面积，就是具体的算法不明白，你能说说具体的算法么，比如怎么求这些轨迹点围成的图形面积或者周长。
1
一周过去了，自己搜索了很多资料，也听取了很多朋友的建议，最后终于搞定了。所以决定在自己的博客里记录一下，感兴趣的朋友可以来看看哈