明经CAD社区's Archiver
社区
›
几何算法
› 任意两个四边形等价 算法实现
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]
查看完整版本:
任意两个四边形等价 算法实现