没有轴和方向,“顺时针”或“逆时针”的概念定义不明确!(证明:例如,如果您从显示器屏幕的另一侧查看这些点或将它们翻转,该怎么办!)
您必须定义轴和方向,并将其指定为附加输入。指定它的方法包括:
为了确定方向,您必须更深入地研究问题:必须定义网格的“向上”和“向下”大小。然后,对于每组点,必须取形心(或另一个“内部”点)并构造指向垂直于表面的“上”的单位向量。(执行此操作的一种方法是找到最小二乘拟合平面,然后找到通过该点的两个垂直向量,并沿“向上”方向拾取一个。)
您将需要使用以上任何建议来确定轴。这将使您可以按如下方式重新编写问题:
输入:
建立:
算法:
一旦有了角度,就可以对其进行排序。