发新话题
打印

一个图形问题

一个图形问题


这些点是以数组存储的,点的坐标是已知的,我希望这些点以这种顺序连接,



可是实际上数组是以这种顺序存储的,所以点连接起来之后的形状就变掉了,请问有什么办法能将这些数组中的点按照我的要求排序。
注:排除最短距离的方法,因为在我实际的程序中,看似一个点实际可能有几个不同的点重叠在一起了
附件: 您所在的用户组无法下载或查看附件

TOP

啊哟,这可难倒我了~
乐乎设计,乐乎生活~

TOP

你试试看链表这一数据结构呢~
乐乎设计,乐乎生活~

TOP

我所有的数据都是以链表形式存储的,方便后续处理,已经试了好些办法了,这还是一个简化了图形,可能还是要用最小距离来做,再试试

TOP

如果是以链表存储的,你记录点是按你要的顺序录入的???

[ 本帖最后由 juliette 于 2010-1-19 14:13 编辑 ]

TOP

这些点不是手工输入的,是有算法得到的,我已经找到了不错的方法

TOP

可能通过扫描得到的点,需要重新排序。
乐乎设计,乐乎生活~

TOP

发新话题