gpt4 book ai didi

algorithm - 在 3D 空间中对一组点进行排序

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:19:03 25 4
gpt4 key购买 nike

我在 3D 系统中有一组坐标,这些点是随机生成的。我试图根据他们在 Room 中的位置对它们进行排序,没有任何 enter image description here 的迹象成功。

我想做的是以一种看起来更像螺旋线的方式获得订单。

enter image description here

我曾尝试对 X、Y 和 Z 进行排序以获得螺旋曲线,但结果更糟,在图像中您可以看到错误位置的 Nr 29 点!

这里的任何人都可以提示我如何订购它们。PS:点集可以改变,因为我需要在订单背后有一个逻辑+我不要求代码!!

提前致谢!

最佳答案

这是我的建议。它并不完美,但您可能找不到解决此问题的完美解决方案:

将 Z 轴分成多个间隔,例如[0,4[, [4,8[, ...

首先按 Z 坐标所属的区间对点进行排序。

在每个区间内,按绕 Z 轴旋转的角度排序,在大多数语言中可以用 atan2(Y,X) 计算。基本上您使用的是柱坐标。

关于algorithm - 在 3D 空间中对一组点进行排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36434621/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com