如果想要看手上的白 斑,请问是不是可以到广 东 中 研 白 癜 风 医 院 这里啊?在线等

求点云中距离点云外一点的最近距离的三个点或三个点以上 [问题点数:20分]

目的:求出三个点或者以上包含这三个点的坐标

太模糊的问题,不知道怎么回答

点云是个什么東西一堆二维或者三维的离散点吗? 

点云的拓扑结构是怎样的也就是如何区分内外的?

数据量有多大 范围是怎样的

点云就是三维坐標,构成的点云没有拓扑结构,散乱点找最近距离要全部遍历,点的个数大约在3千左右范围就是一个点到一堆点之间距离最小的三個点,

这要看这个计算是偶尔一次还是经常要用

点云的数据是经常变化,还是基本不变了

如果只是偶尔一次无所谓了, 大不了挨个计算距离呗 边计算边保留距离最小的三个或者几个点, 全算一遍就有结果了

如果经常要用就需要对这些点建立起来空间结构的管理机制,把他们分组或者排序

比如先x排序,同x再排y同y再排z

有了排序,知道要计算的点都位置就可以在排序当中寻找距离它近的,减少比对嘚范围

也可以把他们网格化 先定位要计算的点在哪个网格,然后再和网格当中以及周边网格内的点做距离比较

经常要用的点云数据不變。个人感觉这个可以调用PCL中现有的库前人一定写好了类,直接调用PCL中有K_D tree创建拓扑关系,包含大量的可调用文件和其他第三方库自巳一个人写想法是有了,但是写出的代码时间复杂度和空间利用率都不好知道点云外一点的三维坐标,如果能求出距离他最近的三个点戓者多点就可以把求出来的点转换成一个平面,再求点到面的距离就是点到点云的距离,这个是思路你说是想法,但是变成代码实現才算完成了呀谢谢

可以分别求出该点到每个点的欧氏距离存入数组中,冒泡循环三次就求出最小的三个了3000个点只需要15000次加减、9000次乘、3000次开方,比较次数3n-6应该很快


匿名用户不能发表回复!

我要回帖

 

随机推荐