求平面全等直线段封闭多边形最佳算法

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

学习学习。。。。。

账号		自动登录	找回密码
密码			注册

[讨论] 求平面全等直线段封闭多边形最佳算法