回 帖 发 新 帖 刷新版面

主题:数据排列问题

一组数据,确定了一条闭合曲线。

如何将该组数据按照该曲线的逆时针或顺时针方向排列?

回复列表 (共2个回复)

沙发

我的思路如下:
1. 首先任选一点A,然后寻找它与它距离最近的一个点或两个点。(有可能另外两个点B C到A的距离相等)
   如果是有两个点,可任取一个。
2. 再次寻找到B点距离最近的点B1,B1不能与A点重合。
3. 重复第二步,直到点Bn。 保证Bn与点Bn-1不重合。
则此输出顺序应为闭合曲线的顺时针或逆时针输入,输出方向决定于B点的位置。
只是我的一个大概思路,供参考。

板凳

好主意,谢谢!

我来回复

您尚未登录,请登录后再回复。点此登录或注册