数据点的快速搜索

zzz8662 · 发表于 2004-6-15 15:31:00

有千或上万个离散点，我想进行插值计算。

要通过计算待插值的点与周围各离散点的距离，然后选出与待插值点距离最短的若干个点。由于点数太多，速度太慢。有什么好的算法吗？

谢谢大家了！

myfreemind · 发表于 2004-6-15 18:34:00

在插值点四周小范围选点，入选的点不会太多！

zzz8662 · 发表于 2004-6-17 20:57:00

谢谢。具体怎么实现呢？能介绍一下吗？

zzz8662 · 发表于 2004-6-21 09:08:00

myfreemind ,能详细介绍一下吗？谢谢了！

zzz8662 · 发表于 2004-6-30 14:07:00

账号		自动登录	找回密码
密码			注册