多边形相似度算法(数学+程序设计)

来源:百度知道 编辑:UC知道 时间:2024/05/16 09:46:42
注:部分解决问题追加100分,完全解决问题追加300-500分。

现在我有一个多边形(标准的),用2个数组存储了它的角和边(有序的,但角和边没有对应关系)。

另外给一个多边形,也用2个数组存储了它的角和边(有序的),如何判断这个多变形和上面的标准多边形的相似度?

难点1:如何定义相似度?期望以人的观测为标准?

难点2:角和角有一个相似度,边和边有一个相似度,如何综合起来?

难点3:用什么来衡量相似度?我计算过2组数据的“方差”,欧氏距离,另外马氏距离感觉比较像,但是没有计算过(感觉太复杂);

难点4:不知道我现在的思路和方向正确吗?

希望大家帮帮忙,先谢过

先别考虑多边形,就拿三角形说吧,如何定义相似度?相似形和非相似形?
把人的观测抽象出来,对比较的边和角度设定一个模糊范围……
(从没想过这样的问题,打扰了~)

我现在也碰到了这问题哎,就是只用考虑多边形角度的相似性话,怎么算呢,因为多边形的角度可能超过180度的。求解。。。。