数据点的快速搜索

zzz8662

有 千或上万个离散点，
数据文件里的三维数据点，格式为：
1 2 3
4 8 9
7 6 3
. . . .
. . . .
我想进行插值计算。
要通过计算待插值的点与周围各离散点的距离，然后选出与待插值点距离最短的若干个点。由于点数太多，在计算插值点与其他所有点中最小距离时，按常规方法，要把待插点与其他点求距离，然后找最小的距离，速度太慢。有什么好的算法吗？ 谢谢大家了！

meflying

在CAD中画出这些点，然后在计算点附近一定范围内选择点，在这个选择范围内进行计算。。。选择的范围大小改变，就可以协调速度和准确性的关系

topirol

值得探讨的问题，最好不要依赖CAD

洋葱老爹

我的思路:


1.将所有点展到CAD中;


2.以待插值的点为中心,用预先定义好长和宽(周围各离散点的距离)的矩形将周围各离散点加入选择集;


语句:


选择集名.select         acselectionsetwindow,矩形对角点1,矩形对角点2,过滤组码,组码值


       


3.对选择集内的点进行处理就可以了.

meflying

topirol发表于2004-7-7 13:02:00值得探讨的问题，最好不要依赖CAD

一个好的算法那么简单能想出来吗？如果不专业从事这个，有现成的捷径，为何不用？

dem

看看这个贴子提供数字地面模型动态库