数据点的快速搜索
有 千或上万个离散点，<BR>数据文件里的三维数据点，格式为：<BR>1 2 3<BR>4 8 9<BR>7 6 3<BR>. . . . <BR>. . . .<BR>我想进行插值计算。<BR>要通过计算待插值的点与周围各离散点的距离，然后选出与待插值点距离最短的若干个点。由于点数太多，在计算插值点与其他所有点中最小距离时，按常规方法，要把待插点与其他点求距离，然后找最小的距离，速度太慢。有什么好的算法吗？谢谢大家了！ 在CAD中画出这些点，然后在计算点附近一定范围内选择点，在这个选择范围内进行计算。。。选择的范围大小改变，就可以协调速度和准确性的关系 值得探讨的问题，最好不要依赖CAD 我的思路:
1.将所有点展到CAD中;
2.以待插值的点为中心,用预先定义好长和宽(周围各离散点的距离)的矩形将周围各离散点加入选择集;
语句:
选择集名.select acselectionsetwindow,矩形对角点1,矩形对角点2,过滤组码,组码值
3.对选择集内的点进行处理就可以了.
topirol发表于2004-7-7 13:02:00static/image/common/back.gif值得探讨的问题，最好不要依赖CAD
<BR>一个好的算法那么简单能想出来吗？如果不专业从事这个，有现成的捷径，为何不用？ 看看这个贴子<A title="《提供数字地面模型动态库》
作者：dem
发表于：2004-10-5 12:37:11
最后发贴：//使用说明......" href="dispbbs.asp?boardID=32&ID=27066&page=1" target="_blank" ><FONT color=#00008b>提供数字地面模型动态库</FONT></A>
页:
[1]