Algorithm 二维图元的节点排序

我在三维空间中有四个节点 A（x1，y1，z1），B（x2，y2，z2），C（x3，y3，z3）和D（x4，y4，z4）

---

现在，我想使用这四个节点来形成一个凸四边形元素，那么如何将节点按逆时针方向排列？

或者，不考虑顺时针方向，只需确保AB线和CD线之间没有交叉点搜索“线段交点”或查找更清晰的语法（问题是可以回答的）二维的一般解决方案是根据平均方向对点进行排序。如果确定节点是二维元素，可以将坐标转换为平面并执行此操作。是否保证四个点形成有效的四边形（顺序正确）？也就是说，它们都在同一个平面上吗？它们总是凸四边形吗？（我认为问题的定义不明确）如果答案是肯定的，我认为你可以计算两两的距离，确保最远的一对不是相邻的。或者，不关心顺时针方向，只要确保AB线和CD线之间没有交叉搜索“线段相交”或查找更清晰的语法即可（问题是可以回答的）二维的一般解决方案是根据方向将点排序为平均值。如果您确定节点是二维元素，您可以将坐标转换为平面并执行此操作。是否保证四个点形成有效的四边形（给定正确的顺序）？也就是说，它们都在同一平面上？它们总是凸四边形吗？（我认为问题的定义不明确）如果答案是肯定的，我认为你可以计算成对距离，并确保最远的一对不是连续的。