社区
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的变化较多
怎么样的算法 能够获得更快的速度? 空间开销基本可以无视。
...全文
387
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++的
空间
散乱
点
滤波
算法
"vc++的
空间
散乱
点
滤波
算法
"是使用C++编程语言实现的一种特定滤波方法,它利用了
空间
树结构来优化搜索和噪声识别过程。下面将详细介绍这一
算法
及其相关知识。 首先,我们要理解
空间
树结构。
空间
树,如kd树(k-...
Sift特征检测
算法
原理.docx
SIFT
算法
的实质是在不同的尺度
空间
上
查找
关键
点
(特征
点
),并计算出关键
点
的方向。SIFT所
查找
到的关键
点
是一些十分突出,不会因光照、仿射变换和噪音等因素而变化的
点
,如角
点
、边缘
点
、暗区的亮
点
及亮区的暗
点
等。...
matlab开发-按
点
移除重叠
点
2. `kdtree.cc` 和 `kdrangequery.cc`:这些文件可能实现了k-d树的具体操作,如插入
点
、删除
点
以及范围查询,特别是`kdrangequery.cc`可能包含了在给定半径内
查找
邻近
点
的逻辑。 3. `remove_overlapregions_kd.m`:...
八叉树
点
云压缩
利用八叉树的层次结构,可以快速排除远离目标
点
的区域,仅在可能包含K个最近
点
的子树
中
进行
查找
,大大减少了搜索范围,提高计算效率。 四、法矢量计算 法矢量表示一个表面在某
点
处的局部方向,对于理解
点
云的几何...
geometry:用于存储和
查找
3D
几何的结构
2. **矩阵**:矩阵在
3D
空间
中
用于表示变换,如旋转、平移和缩放。常见的矩阵类型有4x4变换矩阵,用于组合多种变换。 3. **多边形**:
3D
几何
中
,多边形通常是三角形,因为它们是最基本的可渲染单元,能组合成复杂的...
C++ 语言
65,193
社区成员
250,525
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章