如何保持从多边形提取的点的顺序

从多边形提取的点的顺序可以通过以下方法来保持：

1. 凸多边形：对于凸多边形，其顶点的顺序已经是按照顺时针或逆时针排列的。因此，提取点的顺序可以直接使用多边形的顶点列表。
2. 凹多边形：对于凹多边形，顶点的顺序可能是无序的。为了保持顶点的顺序，可以使用以下方法：

a. 找到多边形的重心（可以通过计算所有顶点的平均值得到），并将其作为起始点。

b. 从重心开始，计算每个顶点与重心的连线与x轴的夹角，并按照夹角的大小对顶点进行排序。可以使用反正切函数来计算夹角。

c. 排序后的顶点列表即为保持顺序的点。

1. 多边形边界点：如果只需要提取多边形的边界点，可以按照以下步骤进行：

a. 遍历多边形的所有边。

b. 对于每条边，检查其两个端点是否都是多边形的顶点。如果是，则将这两个端点添加到边界点列表中。

c. 边界点列表即为保持顺序的点。

以上方法可以保持从多边形提取的点的顺序。请注意，这些方法适用于一般情况下，但对于特殊情况可能需要进行额外的处理。