[求助]：关于点线编号的编程思路

snoopychen

最近遇到一个点线编号的问题，请教一下各位大侠有什么好的编程思路

已知，有如图的几条空间直线（曲线）

需求：对直线进行处理，得到直线的编号1，2，3，4，5，6，7
     再对直线的起始点进行编号，允许一定的误差，如距离小于10的几个点认为是同一个点。随便找一个点的坐标作为这个点的坐标。
      那么，可以得到1，2，3，4，5的点

给出：两个表
      点的坐标表（（1 0.0 0.0 0.0）（2 * * *）（3 ……））
      线对应的起始编号（（1 1 2）（2 1 3）（3 2 3）……）
      
我的初步思路是：1）取线端点，得到一个点及坐标表
                2）对表进行误差剔除（这一步觉得很麻烦），得到点表
                3）按线循环，每个端点到表2中查找点编号
                
可能出现的问题：当线非常多的情况，第2第3步的效率非常低

所以请各位指导一下思路，谢谢

21cn

1 对直线编号可以用直线的中点按左上至右下编号
2 点编号-〉首先对点集大排序（也可以左上-〉右下），然后对排序后的点分组