65,187
社区成员
发帖
与我相关
我的任务
分享3D空间中，查找最邻近点的算法有什么好的？
假设有一个3D 点群q0(x0,y0,z0),q1(x1,y1,z1),...qn(xn,yn,zn)
现有一3D点 p(x,y,z)， 求点群里与p点直线距离最近的点。
在这里，3D点群 相对而言 固定不变，p的变化较多
怎么样的算法 能够获得更快的速度？ 空间开销基本可以无视。
现有一3D点 p(x,y,z)， 求点群里与p点直线距离最近的点。
在这里，3D点群 相对而言 固定不变，p的变化较多
怎么样的算法 能够获得更快的速度？ 空间开销基本可以无视。
...全文
请发表友善的回复…
发表回复
ryfdizuo 2009-10-03
- 打赏
- 举报
需要建立合适的数据结构了吧、
KDTree
KDTree
Aeris 2009-10-03
- 打赏
- 举报
http://libkdtree.alioth.debian.org/
libkdtree++
libkdtree++
DarknessTM 2009-10-03
- 打赏
- 举报
KDTree 的3D扩展怎么搞，能给点资料么= =
hoomey 2009-10-02
- 打赏
- 举报
逐个计算比较不行吗？
猫已经找不回了 2009-10-02
- 打赏
- 举报
同意一楼
wanjingwei 2009-10-02
- 打赏
- 举报
up
papaofdoudou 2009-10-02
- 打赏
- 举报
mark
jixingzhong 2009-10-02
- 打赏
- 举报
建议到算法板块咨询一下
glacier3d 2009-10-02
- 打赏
- 举报
CSDN > CSDN社区 > 专题开发/技术/项目 > 数据结构与算法
DarknessTM 2009-10-02
- 打赏
- 举报
[Quote=引用 1 楼 jixingzhong 的回复:]
建议到算法板块咨询一下
[/Quote]
我根本找不到算法板块！！
建议到算法板块咨询一下
[/Quote]
我根本找不到算法板块！！
