关于两组点集合如何确保相互连线不相交

祥子 · 发表于 2023-9-3 09:39:07

本帖最后由祥子于 2023-9-4 19:59 编辑

请教各位大佬们：
有一个问题困扰我好久了，问题及效果直接上图，麻烦知道的指点一下，如何写这个算法

，谢谢！

ssyfeng · 发表于 2023-9-4 08:38:24

红色点如果可以在矩形上移动，那就直接求黄色点到矩形多段线最近点，再连线，一般不会交叉

自贡黄明儒 · 发表于 2023-9-4 11:04:07

红点，黄点均按外矩形排序，第一个相连见楼上。

一张单程票 · 发表于 2023-9-4 11:11:05

ssyfeng 发表于 2023-9-4 08:38
红色点如果可以在矩形上移动，那就直接求黄色点到矩形多段线最近点，再连线，一般不会交叉

是的，正解！

祥子 · 发表于 2023-9-4 19:51:18

ssyfeng 发表于 2023-9-4 08:38
红色点如果可以在矩形上移动，那就直接求黄色点到矩形多段线最近点，再连线，一般不会交叉

感谢回复，之前也用最近点试过，当黄色点很多时，循环到最后的一些点时无法保证最后点是最短的线了，图示的左图就是用最近点画的

，只是没有调整红色点在矩形上的位置（正常红色点最好能固定，调整也只能调整4个边分别对应的点，因为红色点之间距离也是有最小距离要求）

祥子 · 发表于 2023-9-4 19:54:14

自贡黄明儒发表于 2023-9-4 11:04
红点，黄点均按外矩形排序，第一个相连见楼上。

请问下黄点按外矩形排序是怎么个排序法，没有搞清楚，能否再讲解一下

wzg356 · 发表于 2023-9-4 21:36:16

ssyfeng 发表于 2023-9-4 08:38
红色点如果可以在矩形上移动，那就直接求黄色点到矩形多段线最近点，再连线，一般不会交叉

这个说法，那红点的初始意义无，根据黄点和矩形来做就行

xyp1964 · 发表于 2023-9-4 22:59:50

某种效果：

祥子 · 发表于 2023-9-5 11:05:13

xyp1964 发表于 2023-9-4 22:59
某种效果：

要的就是这种效果

，不知对几百个点时能否一样达到一样的效果啊，版主，你这程序的思路是什么啊？

bonny · 发表于 2023-9-5 17:54:44

涉及到一个分布均匀度的问题，这功能不具通用性

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

[提问] 关于两组点集合如何确保相互连线不相交