x_s_s_1 发表于 2023-3-23 19:47:56

mahuan1279 发表于 2023-3-23 19:31
为什么要比较起点方向呢?

不需要比较起点方向,而是
1.起点不同,循环的次数不同,相同的多边形,一个的起点是另一个的终点,这样的话要循环到最后一次才能判断出两个多边形全等。
2.方向不同,需要镜像或者逆序处理。

x_s_s_1 发表于 2023-3-23 19:49:23

本帖最后由 x_s_s_1 于 2023-3-23 19:54 编辑

mahuan1279 发表于 2023-3-23 19:31
为什么要比较起点方向呢?
您看一下全等多边形的定义,再结合一下绘图的不确定性,就明白我说需要的了
可类比此帖http://bbs.mjtd.com/thread-187107-1-1.html

mahuan1279 发表于 2023-3-23 22:27:27

复数运算,可以对比列表,获得相似性,再确定初始边长相等,即全等。镜像可以看成复数的共轭再取反,同理判断全等。

xyp1964 发表于 2023-3-24 07:47:50

需要先定义全等的含义

mahuan1279 发表于 2023-3-24 08:36:20

xyp1964 发表于 2023-3-24 07:47
需要先定义全等的含义

平移,旋转、镜像后的图形与原图形全等。

x_s_s_1 发表于 2023-3-24 09:35:23

mahuan1279 发表于 2023-3-23 22:27
复数运算,可以对比列表,获得相似性,再确定初始边长相等,即全等。镜像可以看成复数的共轭再取反,同理判 ...
能给个复数运算的lisp例子吗?我参考着琢磨琢磨,谢谢

x_s_s_1 发表于 2023-3-24 09:37:20

mahuan1279 发表于 2023-3-23 22:27
复数运算,可以对比列表,获得相似性,再确定初始边长相等,即全等。镜像可以看成复数的共轭再取反,同理判 ...

我现在程序效率低的原因就在求相似性那里

mahuan1279 发表于 2023-3-24 11:37:33

本帖最后由 mahuan1279 于 2023-3-24 13:27 编辑

x_s_s_1 发表于 2023-3-24 09:37
我现在程序效率低的原因就在求相似性那里
平移或旋转:图形相似+对应初始边长相等=两图全等

镜像:共轭取反---逆向除法----图形相似+对应初始边长相等=两图全等

x_s_s_1 发表于 2023-3-24 11:50:16

mahuan1279 发表于 2023-3-24 11:37
平移或旋转:图形相似+对应初始边长相等=两图全等

麻烦您了,我消化一下,转化成list尝试运算

yaojing38 发表于 2023-4-13 09:40:37

学习学习。。。。。
页: 1 2 [3] 4
查看完整版本: 求平面全等直线段封闭多边形最佳算法