moyu132 发表于 2012-4-11 12:52:18

求两个任意多边形判断全等算法

已知两个任意多边形,多边形是由PL线所绘,各顶点坐标已知,怎么判断这两个多边形是否全等,请大侠们指导。谢谢!

lhkun75 发表于 2012-4-15 22:26:28

1 先判断边的个数
2 首先计算两个多边形各段的线段长度,形成一个数组。比较边的对应情况。次序和长度要完全一样
3 计算相邻2边的夹角,形成一个数组,对应夹角的对应情况。

moyu132 发表于 2012-4-17 13:00:27

谢谢!已经解决了

652758365 发表于 2012-4-18 18:58:07

...............

652758365 发表于 2012-4-18 18:59:33

................

652758365 发表于 2012-4-18 19:00:48

...............

652758365 发表于 2012-4-18 19:01:27

..............

652758365 发表于 2012-4-18 19:07:32

.......................

652758365 发表于 2012-4-18 19:08:11

......................

652758365 发表于 2012-4-18 19:09:54

..................
页: [1] 2
查看完整版本: 求两个任意多边形判断全等算法