请选择 进入手机版 | 继续访问电脑版

点云技术相关产学研社区

 找回密码
 立即注册加入PCL中国点云技术相关产学研社区

扫一扫,访问微社区

查看: 3644|回复: 5

两片点云最近距离

[复制链接]
发表于 2017-12-22 15:51:34 | 显示全部楼层 |阅读模式
需要计算两片三维点云之间最近距离,并与之对应的两点。求大神帮忙。
回复

使用道具 举报

 楼主| 发表于 2017-12-22 15:55:51 | 显示全部楼层
由于两片点云个数较多,共约60w个点,所以不能通过遍历的方法获取两两之家距离
回复 支持 反对

使用道具 举报

发表于 2017-12-22 16:17:41 | 显示全部楼层
问题没有描述清楚
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-12-22 16:24:57 | 显示全部楼层
点云A,个数约30w个,点云B,个数约30w个。现想求取点云A与点云B之间最近三维距离,即看点云A与B是否碰撞
回复 支持 反对

使用道具 举报

发表于 2017-12-22 16:29:49 | 显示全部楼层
可以考虑使用kdtree紧邻点搜索,使用其中一个点云去一个点云一定范围内搜索紧邻
然后得到距离最小的那个点对就好了
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-12-22 16:34:27 | 显示全部楼层
好的,我试试下,谢谢大神
回复 支持 反对

使用道具 举报

本版积分规则

QQ|小黑屋|点云技术相关产学研社区 ( 陕ICP备13001629号 )

GMT+8, 2024-3-29 01:16 , Processed in 1.765596 second(s), 16 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表