您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

按顺时针/逆时针顺序对一组3-D点进行排序

按顺时针/逆时针顺序对一组3-D点进行排序

没有轴和方向,“顺时针”或“逆时针”的概念定义不明确!(证明:例如,如果您从显示器屏幕的另一侧查看这些点或将它们翻转,该怎么办!)

您必须定义轴和方向,并将其指定为附加输入。指定它的方法包括

为了确定方向,您必须更深入地研究问题:必须定义网格的“向上”和“向下”大小。然后,对于每组点,必须取形心(或另一个“内部”点)并构造指向垂直于表面的“上”的单位向量。(执行此操作的一种方法是找到最小二乘拟合平面,然后找到通过该点的两个垂直向量,并沿“向上”方向拾取一个。)

您将需要使用以上任何建议来确定轴。这将使您可以按如下方式重新编写问题:

输入:

建立:

算法:

一旦有了角度,就可以对其进行排序。

其他 2022/1/1 18:16:00 有603人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶