现有一3D点 p(x,y,z)， 求点群里与p点直线距离最近的点。
在这里，3D点群 相对而言 固定不变，p的变化较多
怎么样的算法 能够获得更快的速度？ 空间开销基本可以无视。
-
等级
本版专家分：1045结帖率 100% -
假设有一个3D 点群q0(x0,y0,z0),q1(x1,y1,z1),...qn(xn,yn,zn)
现有一3D点 p(x,y,z)， 求点群里与p点直线距离最近的点。
在这里，3D点群 相对而言 固定不变，p的变化较多
怎么样的算法 能够获得更快的速度？ 空间开销基本可以无视。展开阅读全文
-
等级
本版专家分：139555勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
进士
2007年 总版技术专家分年内排行榜第八
2006年 总版技术专家分年内排行榜第八
-
-
红花
2007年7月 C/C++大版内专家分月排行榜第一
2007年6月 C/C++大版内专家分月排行榜第一
2007年5月 C/C++大版内专家分月排行榜第一
2007年4月 C/C++大版内专家分月排行榜第一
2007年3月 C/C++大版内专家分月排行榜第一
2007年2月 C/C++大版内专家分月排行榜第一
2007年1月 C/C++大版内专家分月排行榜第一
2006年12月 C/C++大版内专家分月排行榜第一
2006年11月 C/C++大版内专家分月排行榜第一
2006年9月 C/C++大版内专家分月排行榜第一
2006年8月 C/C++大版内专家分月排行榜第一
2006年7月 C/C++大版内专家分月排行榜第一
2006年6月 C/C++大版内专家分月排行榜第一
2006年5月 C/C++大版内专家分月排行榜第一
2006年4月 C/C++大版内专家分月排行榜第一
2006年3月 C/C++大版内专家分月排行榜第一
2005年8月 C/C++大版内专家分月排行榜第一
-
-
黄花
2007年8月 C/C++大版内专家分月排行榜第二
2006年10月 C/C++大版内专家分月排行榜第二
-
-
建议到算法板块咨询一下
-
等级
本版专家分：1638
-
mark
-
等级
本版专家分：7368勋章
-
- 黄花 2009年10月 C/C++大版内专家分月排行榜第二
-
-
up
-
等级
本版专家分：64318勋章
-
- 进士 2009年 总版技术专家分年内排行榜第六
-
- 金牌 2009年4月 总版技术专家分月排行榜第一
-
-
红花
2009年11月 Linux/Unix社区大版内专家分月排行榜第一
2009年6月 Linux/Unix社区大版内专家分月排行榜第一
2009年4月 C/C++大版内专家分月排行榜第一
2009年3月 C/C++大版内专家分月排行榜第一
2009年3月 Linux/Unix社区大版内专家分月排行榜第一
2009年2月 Linux/Unix社区大版内专家分月排行榜第一
-
-
黄花
2010年1月 C/C++大版内专家分月排行榜第二
2009年10月 Linux/Unix社区大版内专家分月排行榜第二
2009年9月 Linux/Unix社区大版内专家分月排行榜第二
2009年8月 C/C++大版内专家分月排行榜第二
2009年8月 Linux/Unix社区大版内专家分月排行榜第二
2009年7月 C/C++大版内专家分月排行榜第二
2009年6月 C/C++大版内专家分月排行榜第二
2009年5月 C/C++大版内专家分月排行榜第二
2009年5月 Linux/Unix社区大版内专家分月排行榜第二
2009年4月 Linux/Unix社区大版内专家分月排行榜第二
2009年2月 C/C++大版内专家分月排行榜第二
2009年1月 Linux/Unix社区大版内专家分月排行榜第二
-
-
同意一楼
-
等级
本版专家分：1397
-
逐个计算比较不行吗？
-
等级
本版专家分：1045
-
我根本找不到算法板块！！
-
等级
本版专家分：1123
-
CSDN > CSDN社区 > 专题开发/技术/项目 > 数据结构与算法
-
等级
本版专家分：57192勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 铜牌 2011年6月 总版技术专家分月排行榜第三
-
-
红花
2011年11月 专题开发/技术/项目大版内专家分月排行榜第一
2011年10月 专题开发/技术/项目大版内专家分月排行榜第一
2011年9月 专题开发/技术/项目大版内专家分月排行榜第一
2011年8月 专题开发/技术/项目大版内专家分月排行榜第一
2011年7月 专题开发/技术/项目大版内专家分月排行榜第一
2011年6月 C/C++大版内专家分月排行榜第一
-
-
黄花
2011年7月 C/C++大版内专家分月排行榜第二
2011年5月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
需要建立合适的数据结构了吧、
KDTree
-
等级
本版专家分：1045
-
KDTree 的3D扩展怎么搞，能给点资料么= =
-
等级
本版专家分：878 -
http://libkdtree.alioth.debian.org/
libkdtree++
- 最近邻查找算法kd-tree
海量数据最近邻查找的... 利用Octree，為封閉的3D空間建立一個資料結構來管理空間中的每個元素。如此我們可以在 O(log N) 的時間內對這3D空間進行搜尋。 3D空間可以用Octree，2D空間可以用Quadtree(四元樹，概...
- 从K近邻算法、距离度量谈到KD树、SIFT+BBF算法
从K近邻算法、距离度量谈到KD树、SIFT+BBF算法前言 前两日，在微博上说：“到今天为止，我至少亏欠了3篇文章待写：1、KD树；2、神经网络；3、编程艺术第28章。你看到，blog内的文章与你于别处所见的任何都不同。于是...
- SIFT算法详解
尺度不变特征变换匹配算法详解 Scale Invariant Feature Transform(SIFT) Just For Fun zdd zddmail@gmail.com 对于初学者，从David G.Lowe的论文到实现，有许多鸿沟，本文帮你跨越。 1、SIFT综述 尺度不变...
- 图像局部特征（五）--斑点检测之SIFT算法原理总结
尺度不变特征变换匹配算法详解 Scale Invariant Feature Transform(SIFT) Just For Fun zdd zddmail@gmail.com 对于初学者，从David G.Lowe的论文到实现，有许多鸿沟，本文帮你跨越。 1、SIFT...
- SIFT算法
尺度不变特征转换(Scale-invariant feature transform或SIFT)是一种电脑视觉的算法用来侦测与描述影像中的局部性特征，它在空间尺度中寻找极值点，并提取出其位置、尺度、旋转不变量，此算法由 David Lowe在1999...
- 基于八叉树的区域增长点云分割算法
该篇文章出自2015年ICIP会议，主要介绍图像分割领域一种新的区域生长算法 [TOC] 参考：https://blog.csdn.net/cjx2lxj/article/details/50529618 提出的问题 激光雷达探测到城市环境的物体表面构成三维几何点...
- K近邻算法基础：KD树的操作
假设有六个二维数据点 = {（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间中。为了能有效的找到最近邻，Kd-树采用分而治之的思想，即将整个空间划分为几个小部分。六个二维数据点生成的...
- opencv空间最近点搜索
#include "opencv2//flann/flann.hpp" #include "opencv2//flann/miniflann.hpp" #include "opencv2//flann/kdtree_index.h" #include "opencv2//flann/matrix.h"...
- 点云处理算法整理（超详细教程）
点云处理算法整理（超详细教程） 目录 一. 线性回归_最小二乘法 二. 线性回归_RANSAC算法 三. 最近点迭代_ICP算法 四. 常见三角网格划分_voronoi图和Delaunay三角剖分 五. PCL曲面聚类...
- 浅谈几大游戏算法
浅谈几大游戏算法：A*寻路初探、碰撞、寻路算法新思维、飞行射击游戏中的碰撞检测等等
- SIFT算法
尺度不变特征转换(Scale-invariant feature transform或SIFT)是一种电脑视觉的算法用来侦测与描述影像中的局部性特征，它在空间尺度中寻找极值点，并提取出其位置、尺度、旋转不变量，此算法由 David Lowe在1999...
- kNN(K-Nearest Neighbor)最邻近规则分类
方法的思路：如果一个样本在特征空间中的k个最相似（即特征空间中最邻近）的样本中的大多数属于这一类别，则该样本也属于这个类别。KNN算法中，所选择的邻居都是已经正确分类的对象。该方法在定类决策上只依据最邻近...
- 从K近邻算法、距离度量谈到KD树、SIFT+BBF算法
从K近邻算法、距离度量谈到KD树、SIFT+BBF算法 前言 前两日，在微博上说：“到今天为止，我至少亏欠了3篇文章待写：1、KD树；2、神经网络；3、编程艺术第28章。你看到，blog内的文章与你于别处...
- 3D点云综述
24页3D点云综述，共计214篇参考文献，涵盖3D形状分类，3D目标检测和跟踪，3D点云分割方向和大数据集。
- KD树在knn算法中的应用
我的一些猜测是在进行距离比较时，比如k=3,需要同时保存3个最近的距离，那我们可以以当前最近邻点的三个点与目的点的距离为半径，以目的点为圆心，看在这3个半径中，是否有新的样本点落在其中，如果有一个半径中...
- 【数字图像处理】SIFT算法详解
尺度不变特征转换(Scale-invariant feature transform或SIFT)是一种电脑视觉的算法用来侦测与描述影像中的局部性特征，它在空间尺度中寻找极值点，并提取出其位置、尺度、旋转不变量，此算法由 David Lowe在1999...
- 图像相似度算法--SIFT算法详解
转自：... 尺度不变特征变换匹配算法详解 Scale Invariant Feature Transform(SIFT) Just For Fun zdd zddmail@gmail.com or (zddhub@gmail.com) 对于初学者，从
- 基于八叉树的区域增长点云分割算法
提出的问题 相关工作 提出的方案 粗分割 细化 达到的效果 ...为了提高分割算法的效率和精确度，本文采用了一种高效的区域增长算法，对航空激光扫描到的建筑物点数据进行分割，提取出关注的特征。 相关工作三
- SIFT算法详解
尺度不变特征转换(Scale-invariantfeaturetransform或SIFT)是一种电脑视觉的算法用来侦测与描述影像中的局部性特征，它在空间尺度中寻找极值点，并提取出其位置、尺度、旋转不变量，此算法由DavidLowe在1999年所发表...
- 图像局部特征--斑点检测之SIFT算法原理总结
尺度不变特征变换匹配算法详解 Scale Invariant Feature Transform(SIFT) Just For Fun zdd  zddmail@gmail.com 对于初学...
- 【数学建模】优化算法 - 模拟退火算法
本文介绍了什么是优化算法，主要对模拟退火算法的原理和实现过程进行了详细的分析，并在MATLAB中分别采用代码方式和优化工具箱，演示如何使用模拟退火算法对二元函数的最值问题进行求解。
- t-SNE算法（附Python/R代码）
假设你有一个包含数百个特征（变量）的数据集，却对数据所属的领域几乎没有什么了解。 你需要去识别数据中的隐藏模式，探索和分析数据集。不仅如此，你还必须找出数据中是否存在模式－－用以判定数据是有用信号还是...
- BAT机器学习面试1000题系列（第1~305题）
本系列大部分题目来源于公开网络，取之分享，用之分享，且在撰写答案过程中若引用他人解析则必注明原作者及来源链接。另，不少答案得到寒小阳、管博士、张雨石、王赟、褚博士等七月在线名师审校。 说明：本系列作为...
- sift算法原理详解(三)
在之前我们两篇文章中，已经把opencv为我们提供的拼接demo用起来了，同时也初步的了解其原理。但是opencv使用的是surf或者ORB拼接，追其根源都要从从sift算法说起。 以下是一段百度百科关于SIFT和SURF的介绍： ...
- 从K近邻算法、距离度量谈到KD树、SIFT+BBF算法
分类： 30.Machine L&Data Mining 24.data structures 2012-11-20 16:31 6871人阅读 评论(45) ... 从K近邻算法、距离度量谈到KD树、SIFT+BBF算法...什么是K近邻算法近邻的距离度量表示法K值的选择 第二部分、K近
- sift算法译文
从尺度不变的关键点选择可区分的图像特征 David G.Lowe 温哥华不列颠哥伦比亚省加拿大英属哥伦比亚大学计算机科学系 Lowe@cs.ubc.ca 2003年1月10日接受，2004年1月7日修改，2004年1月22日采用 ...
- 学习笔记———《SIFT算法》
本人在看论文的过程中涉及到了SIFT算法，通过阅读Lowe的文章，也对应看了别人整理的笔记，个人觉得有些地方说的不是很清楚，特整理此笔记供大家参考！想下载pdf版本的朋友请到我资源里去下载，下载地址：...
- 最近邻查找算法kd-tree
海量数据最近邻查找的kd-tree简介 利用Octree，為封閉的3D空間建立一個資料結構來管理空間中的每個元素。如此我們可以在 O(log N) 的時間內對這3D空間進行搜尋。...