33,027
社区成员
发帖
与我相关
我的任务
分享用点之间的最短距离 对点进行排序 的算法？
一系列有规律的点由于存储的没有规律，不能拟合出一条曲线来，现在希望用找点的最短距离的方法对这些点进行排序，使得无序的点变成有序的，就能拟合出曲线了，有人写过么？
...全文
请发表友善的回复…
发表回复
yyyaaannnggg 2004-11-25
- 打赏
- 举报
up
yyyaaannnggg 2004-11-23
- 打赏
- 举报
不会这么简单啊，可能是我没有说清楚。三维空间点（可以投影到一个面上）可以成环，还有些点虽然是最近点，但是不符合曲线的走势，也要排除掉。就是逆向工程软件surfacer里面点的最短距离排序。这也是曲线拟合前要处理的问题～还望楼上老兄指教！
caesar22 2004-11-23
- 打赏
- 举报
好好看看数据结构的书的后半部。
看完后，如果还不会做，再来问问吧。
虽然答案是一句话的事，但我不想说。
看完后，如果还不会做，再来问问吧。
虽然答案是一句话的事，但我不想说。
