关于两组点集合如何确保相互连线不相交
本帖最后由 祥子 于 2023-9-4 19:59 编辑请教各位大佬们：
有一个问题困扰我好久了，问题及效果直接上图，麻烦知道的指点一下，如何写这个算法，谢谢！ 红色点如果可以在矩形上移动，那就直接求黄色点到矩形多段线最近点，再连线，一般不会交叉 红点，黄点均按外矩形排序，第一个相连见楼上。 ssyfeng 发表于 2023-9-4 08:38
红色点如果可以在矩形上移动，那就直接求黄色点到矩形多段线最近点，再连线，一般不会交叉
是的，正解！ ssyfeng 发表于 2023-9-4 08:38
红色点如果可以在矩形上移动，那就直接求黄色点到矩形多段线最近点，再连线，一般不会交叉
感谢回复，之前也用最近点试过，当黄色点很多时，循环到最后的一些点时无法保证最后点是最短的线了，图示的左图就是用最近点画的，只是没有调整红色点在矩形上的位置（正常红色点最好能固定，调整也只能调整4个边分别对应的点，因为红色点之间距离也是有最小距离要求） 自贡黄明儒 发表于 2023-9-4 11:04
红点，黄点均按外矩形排序，第一个相连见楼上。
请问下黄点按外矩形排序是怎么个排序法，没有搞清楚，能否再讲解一下 ssyfeng 发表于 2023-9-4 08:38
红色点如果可以在矩形上移动，那就直接求黄色点到矩形多段线最近点，再连线，一般不会交叉
这个说法，那红点的初始意义无，根据黄点和矩形来做就行
某种效果：
xyp1964 发表于 2023-9-4 22:59
某种效果：
要的就是这种效果，不知对几百个点时能否一样达到一样的效果啊，版主，你这程序的思路是什么啊？ 涉及到一个分布均匀度的问题，这功能不具通用性
页:
[1]
2