2010-05-06 168 views
0

我在3D中有一些点在一个平面上。我想按顺时针或逆时针顺序排列它们。
这些点可以在一个平面上创建凹面或凸面多边形。
任何机构可以提供任何建议吗?按顺序排列点

+0

您是在寻找一个通用的解决方案,或者您是否需要完成一个特定的点集合? – andand 2010-05-06 13:32:48

+0

通过在3D对象上执行一些过程,我获得了一些要点。我得到的观点是在一架飞机上。我希望他们顺序。 – Himadri 2010-05-07 05:44:56

回答

0

好吧,我几乎解决了这个问题。我得到了线段,而不是在3D中有点。所以,现在我必须按顺序排列线段。这对我来说变得容易些。我现在可以按顺序排列它们。

4

找到所有点的中心,然后计算从中心到每个点的所有角度。然后按角度排序。

+0

但它不适用于凹多边形的点。我曾尝试过。 – Himadri 2010-05-06 06:12:12

+0

你从未说过要保持原始顶点顺序。如果你已经有一个顶点顺序,那么你为什么需要再次安排点数? – 2010-05-06 06:17:04

+0

@lgnacio我没有顶点。但是,如果我们按顺序排列它们,它们都会创建一个多边形。 – Himadri 2010-05-06 12:33:15