主题:数据排列问题
yichangyubo
[专家分:0] 发布于 2008-06-10 22:15:00
一组数据,确定了一条闭合曲线。
如何将该组数据按照该曲线的逆时针或顺时针方向排列?
回复列表 (共2个回复)
沙发
ronei [专家分:360] 发布于 2008-06-10 23:58:00
我的思路如下:
1. 首先任选一点A,然后寻找它与它距离最近的一个点或两个点。(有可能另外两个点B C到A的距离相等)
如果是有两个点,可任取一个。
2. 再次寻找到B点距离最近的点B1,B1不能与A点重合。
3. 重复第二步,直到点Bn。 保证Bn与点Bn-1不重合。
则此输出顺序应为闭合曲线的顺时针或逆时针输入,输出方向决定于B点的位置。
只是我的一个大概思路,供参考。
我来回复