社区
C++ 语言
帖子详情
3D空间中,查找最邻近点的算法有什么好的?
DarknessTM
2009-10-02 12:02:59
假设有一个3D 点群q0(x0,y0,z0),q1(x1,y1,z1),...qn(xn,yn,zn)
现有一3D点 p(x,y,z), 求点群里与p点直线距离最近的点。
在这里,3D点群 相对而言 固定不变,p的变化较多
怎么样的算法 能够获得更快的速度? 空间开销基本可以无视。
...全文
385
10
打赏
收藏
3D空间中,查找最邻近点的算法有什么好的?
假设有一个3D 点群q0(x0,y0,z0),q1(x1,y1,z1),...qn(xn,yn,zn) 现有一3D点 p(x,y,z), 求点群里与p点直线距离最近的点。 在这里,3D点群 相对而言 固定不变,p的变化较多 怎么样的算法 能够获得更快的速度? 空间开销基本可以无视。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ryfdizuo
2009-10-03
打赏
举报
回复
需要建立合适的数据结构了吧、
KDTree
Aeris
2009-10-03
打赏
举报
回复
http://libkdtree.alioth.debian.org/
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]
我根本找不到算法板块!!
vc++的
空间
散乱
点
滤波
算法
以
空间
树结构原理进行
空间
搜索,根据区域内搜索到的数据数目判断
空间
噪声并滤除
Sift特征检测
算法
原理.docx
在学习数字图像处理的过程
中
,通过查阅书籍和网站对Sift特征检测
算法
原理进行整理,在此分享给有需要的同学。
matlab开发-按
点
移除重叠
点
matlab开发-按
点
移除重叠
点
。此代码使用k-d树删除半径<阈值范围内的重叠
点
。
八叉树
点
云压缩
邻域搜索,K邻域获取,法矢量计算、八叉树
点
云压缩
geometry:用于存储和
查找
3D
几何的结构
几何学 用于存储和
查找
3D
几何的结构
C++ 语言
65,187
社区成员
250,526
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章