c++ - 网格切片的排序算法

Question

我遇到了 3D 打印机软件的排序算法问题。我将给定 .STL 文件切片的 xyz 数据作为具有三列和 n 行的 vector ，其中 n 是每个切片的点数。

因此 vector 的代码如下所示:

        x=matrix[n][0];
        y=matrix[n][1];
        z=matrix[n][2];

所以矩阵是我的 vector ，包含网格中所有点的所有坐标。

当我打印出点的坐标时，我得到了一个未排序的列表。所以下面的列表显示了立方体的第一层/切片的点，尺寸为 10x10x10mm。

X=-5.000000, Y=2.000000, Z=-2.000000
X=-5.000000, Y=-5.000000, Z=-2.000000
X=5.000000, Y=5.000000, Z=-2.000000
X=5.000000, Y=-2.000000, Z=-2.000000
X=5.000000, Y=-2.000000, Z=-2.000000
X=5.000000, Y=-5.000000, Z=-2.000000
X=5.000000, Y=5.000000, Z=-2.000000
X=2.000000, Y=5.000000, Z=-2.000000
X=2.000000, Y=5.000000, Z=-2.000000
X=-5.000000, Y=5.000000, Z=-2.000000
X=5.000000, Y=-5.000000, Z=-2.000000
X=-2.000000, Y=-5.000000, Z=-2.000000
X=-2.000000, Y=-5.000000, Z=-2.000000
X=-5.000000, Y=-5.000000, Z=-2.000000

结果如图所示。

我的第一个方法是对点进行排序，但结果与我需要的相差甚远。

排序后的列表是这样的

X=5.000000, Y=5.000000, Z=-2.000000 
X=5.000000, Y=5.000000, Z=-2.000000 
X=5.000000, Y=-2.000000, Z=-2.000000 
X=5.000000, Y=-2.000000, Z=-2.000000 
X=5.000000, Y=-5.000000, Z=-2.000000 
X=5.000000, Y=-5.000000, Z=-2.000000 
X=2.000000, Y=5.000000, Z=-2.000000 
X=2.000000, Y=5.000000, Z=-2.000000 
X=-2.000000, Y=-5.000000, Z=-2.000000 
X=-2.000000, Y=-5.000000, Z=-2.000000 
X=-5.000000, Y=5.000000, Z=-2.000000 
X=-5.000000, Y=2.000000, Z=-2.000000 
X=-5.000000, Y=-5.000000, Z=-2.000000 
X=-5.000000, Y=-5.000000, Z=-2.000000 

唯一的想法是，我如何对点进行排序是从笛卡尔坐标系的第一象限开始，然后移动到以下象限。当我逐层计算时，可以忽略 z 坐标。但是为此，我不知道如何启动代码。有人给我提示吗？

我想要实现的是按以下方式对点列表进行排序:

X=-5.000000, Y=5.000000, Z=-2.000000
X=-5.000000, Y=2.000000, Z=-2.000000
X=-5.000000, Y=-5.000000, Z=-2.000000
X=-5.000000, Y=-5.000000, Z=-2.000000
X=-2.000000, Y=-5.000000, Z=-2.000000
X=-2.000000, Y=-5.000000, Z=-2.000000
X=5.000000, Y=-5.000000, Z=-2.000000
X=5.000000, Y=-5.000000, Z=-2.000000
X=5.000000, Y=-2.000000, Z=-2.000000
X=5.000000, Y=-2.000000, Z=-2.000000
X=5.000000, Y=5.000000, Z=-2.000000
X=5.000000, Y=5.000000, Z=-2.000000
X=2.000000, Y=5.000000, Z=-2.000000
X=2.000000, Y=5.000000, Z=-2.000000

Answer 1

随着更新，这现在变得相当微不足道了。你想按 atan2(p1.y,p1.x) < atan2(p2,y, p2,x) 对点进行排序.