landsat99 发表于 2023-2-9 13:48:52

chixun99 发表于 2023-2-9 10:53
哦,原来是这个语言。这个判断等价的图形能不能做到更复杂呢?例如多边形,或者任意形状多段线的图形这种 ...

算法基本一致。差别是,集合匹配改为链表匹配。

n>=5必须是链表匹配。n=3,4可用效率优先的集合算法

mahuan1279 发表于 2023-2-25 17:16:39

landsat99 发表于 2023-2-9 13:48
算法基本一致。差别是,集合匹配改为链表匹配。

n>=5必须是链表匹配。n=3,4可用效率优先的集合算法

六条棱长的集合匹配相等。
页: 1 [2]
查看完整版本: 任意两个四边形等价 算法实现