KDTree

【Python - pcl】点云区域生长及最大区域可视化

RegionGrowingPython-pcl求点云法线、建立kdtree、区域生长、可视化例子importpclimportpcl.pcl_visualizationasviewer#引入可视化库importtimecloud0
qq_17047265·2020-04-18 18:19

KdTree 最近邻查找算法（C++描述）

根据统计学习方法写的KdTree实现，###参考了这个博客的主要思路，但是在关于如何搜索最近邻上有些不同。1.我采取在发现可能的路径后，采取扩展路径到叶子节点，生成一个新路径后重新计算最近路径。
gibyeng·2020-04-11 08:37

讲解：COMP 250、Java、KDTree、JavaR|C/C++

CW2SoftwareMaintenanceSpecSheetAcademicYear2019/2020CW2isaboutmaintainingandextendingare-implementationofaclassicretrogame(Frogger).Thisversionhasneverbeencompleted,butatleastitruns,onceitissetupprope
tem7214·2020-02-07 14:04

分治与分块

其中穿插了重量平衡树分治CDQ分治本质上是考虑左边对右边的影响，问题变成了先加入再查询的问题离线算法处理D维数点时间是$O(nlog^{D-1}n)$D维数点用KDTree：$O(n^{\frac{D-
yijan·2020-02-01 16:00

机器学习（3）之KNN算法

目录算法原理算法步骤KNN三要素KNN算法实现方式KDTree的构建KDtree查找最近邻@算法原理K近邻(K-nearstneighbors,KNN)是一种基本的机器学习算法，所谓k近邻，就是k个最近的邻居的意思
天涯未抵·2020-01-01 17:00

待学

*树套树线段树套线段树线段树套平衡树*平衡树套线段树6.可并堆左偏树*配对堆KDtree，四分树1.4
redegg·2019-12-11 19:00

hdu 5992 Finding Hotels (kdTree)

题意kdtree板子题传送门Code#include#include#include#include#includeusingnamespacestd;constlongdoubleeps=1e-14;
Acerkoo·2019-10-14 21:00

k-d tree算法原理及实现

原文链接：https://leileiluoluo.com/posts/kdtree-algorithm-and-implementation.htmlk-dtree即k-dimensionaltree
i偏闹ii·2019-09-04 10:47

PCL中使用KdTree在点云中进行K近邻及半径查询

KdTree背景知识KdTree(也称k-d树)是一种用来分割k维数据空间的高维空间索引结构，其本质就是一个带约束的二叉搜索树，基于KdTree的近似查询的算法可以快速而准确地找到查询点的近邻，经常应用于特征点匹配中的相似性算法
Asher_zheng·2019-08-06 15:31

opencv knnSearch 使用

模板显示深度图前言本博客主要包括利用opencv的最近邻搜索.示例中包括对一个点和对多个点的.同时附带了自己目前经常用的Cmake文件,以及一个pythonopencv显示深度图的示例.主要参考的网址有OpenCV——KDTree
长虹剑·2019-06-26 20:47

BZOJ 3489: A simple rmq problem KDtree

Code:#include#definemaxn200000#defineinf100000000#definemid((l+r)>>1)#definelson(t[x].ch[0])#definerson(t[x].ch[1])usingnamespacestd;voidsetIO(strings){stringin=s+".in";freopen(in.c_str(),"r",stdin);}
EM-LGH·2019-06-20 18:00

BZOJ2648 SJY摆棋子

传送门题解：既然Hint上明确指出“kdtree可以过”，那么这就是一道kdtree板题了。继续存板子。总之在这里就是在第0层以x为关键字第1层以y为关键字第2层又以x为关键字以此类推。
dogeding·2019-03-19 22:54

PCL学习笔记——利用kdtree结构找出点云的重叠部分

目的为cloudA中的每个点，在cloudB中找到对应的重叠点（将点与点之间的距离小于某个阈值的点视为重叠点）主要函数：intpcl::OrganizedNeighborSearch::nearestKSearch(constPointCloudConstPtr&cloud_arg,intindex_arg,intk_arg,std::vector&k_indices_arg,std::vecto
awenwenwem·2018-11-14 17:15

利用RanSac找到点云中所有的平面

vector&clusters,intthreshold){while(cloud->points.size()>=threshold){//创建分割对象--检测平面参数//pcl::search::KdTree
A_Jia_17·2018-10-25 10:53

2018-08-23

拟牛顿法区别(阿里)3.SGD,ADAM区别(百度)4.什么是梯度消失，饱和，如何改善(阿里)5.lr的推导(腾讯)6.SVM目标函数，为什么转为对偶(腾讯，百度)7.定义classmlp(头条)8.kdtree
大海一滴写字的地方·2018-08-23 14:59

2018-08-23

拟牛顿法区别(阿里)3.SGD,ADAM区别(百度)4.什么是梯度消失，饱和，如何改善(阿里)5.lr的推导(腾讯)6.SVM目标函数，为什么转为对偶(腾讯，百度)7.定义classmlp(头条)8.kdtree
大海一滴写字的地方·2018-08-23 14:59

opencv空间最近点搜索

#include"opencv2//flann/flann.hpp"#include"opencv2//flann/miniflann.hpp"#include"opencv2//flann/kdtree_index.h
帆心鼓吾·2018-08-14 20:36

open3d的例程2

#src/Python/Tutorial/Basic/kdtree.pyimportsysimportnumpyasnpsys.path.append("../..")frompy3dimport*if
技术修行·2018-03-03 13:28

[caioj1206][kdtree]最近点对的距离

【样例输入】50005505520【样例输出】2.0000题解扔一个欧几里得最短距离的模板直接上kdtree注意如果搜到自己了，那么不继承#include #include #include #in
Rose_max·2018-01-24 00:00

一般knn算法识别mnist数据集（代码）

本来是想弄个kdtree来玩玩knn的，但是mnist这样的数据集真是不好按维切分。把数据打印出来看了下，貌似灰度值大于3的都算是手写的印迹，着实不能取中值。
老笨妞·2017-09-14 13:41

HDU 6183 Color it [CDQ分治+线段树+位压缩]

（比赛的时候用kdtree过的==，后来发现cdq分治还比kdtree快==）AC代码：#include#include#include#defineN1
ACTerminate·2017-08-31 21:14

BoW算法及DBoW2库简介（二）

一、BoW算法用OpenCV实现了最简单的BoW算法进行了一次小规模的图像检索任务，使用UKbench数据库，算法原理和网上的描述差不多，使用K-means算法进行聚类，这里使用KDTree算法进行特征量化
达达MFZ·2017-08-08 10:00

[CSU 1936 无火的余烬] KDTree矩阵内点查询

[CSU1936无火的余烬]KDTree矩阵内点查询分类：DataStructureKDTree1.题目链接[CSU1936无火的余烬]2.题意描述给定n个点，然后q个询问(x,y)，对于每个询问，求距离点
Xingw-Xiong·2017-05-22 00:35

C/C++——柔性数组

typedefstructKDtree{ doubledata[MAX_LEN];//数据 intdim;//选择的维度 structKDtree*left;//左子树 structKDtree*right;//右子树 }kdtree_node
google19890102·2017-02-16 20:00

BZOJ 2648: SJY摆棋子 kdtree

2648:SJY摆棋子题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=2648Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是曼哈顿距离即(|x1-x2|+|y1-y2|)。现在给
qscqesze·2016-11-24 18:00

bzoj 4520: [Cqoi2016]K远点对 KDtree

题意已知平面内N个点的坐标，求欧氏距离下的第K远点对。n#include#include#include#include#include#defineN100005#definelllonglong#defineinf0x7fffffffusingnamespacestd;intn,m,root,Q;structKDtree{intmin[2],max[2],d[2],l,r;lldis;bool
SFN1036·2016-11-21 21:15

详解 KDTree

一个KDTree的例子上图的树就是一棵KDTree，形似二叉搜索树，其实KDTree就是二叉搜索树的变种。这里的K=3.首先来看下树的组织原则。
qing101hua·2016-11-19 11:33

谁是我邻居--kdTree&OcTree

确定一个点云之间的相邻关系可以通过“树”来完成，目前比较主流的方法包括：kdTree和OcTree，这两种方法各有特点。1.1.kdTree---一种递归的邻近搜索策略关于kdTree到底
fandq1223·2016-11-15 19:01

【java】KDTree，实现个java版本，留着日后可能用得上

Java版本KDTree在KDTree中，只有n>>2^xn时，在明显得有KDTCount>2^xn时，KDTCount才明显pointList=newLinkedList(); for(inti=0;
zhong123123123·2016-05-11 19:00

【常用算法】KDTree，局部敏感哈希LSH，在基于最近邻的算法中，当N特别大的时候（TODO）

基于最近邻的算法，在各种情况下经常使用，比如10万个用户，对每一个用户分别查找最相似的用户，当N特别大的时候，效率就不是很高，比如当N=10^5，时已经不太好算了，因为暴力法时间复杂度为O(N^2)。故需要特殊的手段，这里有两个常用的方法，一个是KDT树（还有BallTree），一个是局部敏感哈希（近似算法，得到得是满足一定置信区间的结果）KDT：O(N*longN)局部敏感哈希(LSH)：跟桶大
zhong123123123·2016-05-09 21:00

pcl里面使用KdTree来搜索

下面这个教程我们将学会怎么用KdTree找一个特殊点附近的K个最近邻，然后我们也将复习怎么通过一个特殊的半径来找里面所有的近邻。一个k-d树，或者k维的树是一个计算机科学里面的数据结构。
qq_25491201·2016-04-12 17:00

PCL入门

pcl分割成好几个模块的库Filters(滤波器)Features(特征)Keypoints(关键点)Registration(注册)KdTree:k-dimensiontree(k维的树)OcTree
qq_25491201·2016-04-04 15:00

ZSOI2012 最大立方体空间 二分答案

并不会正解，正解是用segtree实现的KDtree二分答案，然后暴力判断有80分诶！
BPM136·2016-03-23 16:00

BZOJ 2626 & KDtree

题意:二维平面n个点每次给出一个点询问距离第k小的点.SOL:kdtree裸题,抄了一发别人的模板...二维割起来还是非常显然的.膜rzz的论文.不多说了吧....Code:/*============
YCuangWhen·2016-03-19 14:00

1941: [Sdoi2010]Hide and Seek|K-D Tree

算是一道裸的kdtree的题了，为什么这么慢QAQ一遍提交进入最后一页也是种艺术#include #include #include #include #include #include #include
ws_yzy·2016-03-11 13:00

kdtree

实现如下:KDTree.java:importjava.util.Collections;importjava.util.LinkedList;importjava.util.List;importjava.util.Stack
jollyjumper·2016-01-26 00:00

VLFeat + VS2013+opencv 配置

这个可以和opencv配置一样，只需要配置一次，以后就再也不用配置了，一劳永逸~~~~vlfeat图像库包含SIFT，MSER，KDtree，快速shift，K-means等各种图像处理中常用的算法。
lilai619·2016-01-18 18:00

漫谈计算机视觉经典算法—KD-Tree

精美排版版请移步http://lanbing510.info/2015/09/25/KDTree.html写在前面图像特征点匹配就是找到两幅图像中对应的特征点，在两幅图像中分别提取特征点并用描述子进行描述后
lanbing510·2015-11-19 13:00

看了zzb的安排

盗题，发现了他的安排，我也来发一发莫比乌斯再来一遍容斥原理插头dp    模拟退火    字符串(hash)    树套树高斯消元扩展kmp计算几何lct矩阵树定理后缀自动机fftcdq斜率优化kdtree
heheda_is_an_OIer·2015-11-16 10:00

【BZOJ】3053: The Closest M Points（kdtree）

本题裸的kdtree，比上一题还要简单。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 对于当前点，判断进入左或右子树，然后看答案是否能过分割线。。如果能，进入
·2015-11-13 11:26

【BZOJ】2648: SJY摆棋子 & 2716: [Violet 3]天使玩偶（kdtree）

kdtree裸题吧。。。。。今天学了下kdtree。。。感觉挺简单的。。。。 其实就是对几何图形进行剖分建树，而特殊在于，x和y轴轮流剖。。。。这样可以提供很好的
·2015-11-13 11:25

KDTREE原理

KDTREE主要用来做范围查询，比如找与给定点距离最近的点。
·2015-11-12 22:47

使用kd-tree加速k-means

java实现   1.前置知识 本文内容基于《Accelerating exact k-means algorithms with geometric reasoning》 KDTree
·2015-11-12 09:34

KD树（k-d tree）

维基百科介绍： http://en.wikipedia.org/wiki/Kdtree   　　KD树是一种能在 O(N) 时间内把平面划分成若干个区域，然后在均摊 O
·2015-11-11 17:53

KDTree详解及java实现

本文内容基于An introductory tutoril on kd-trees 1.KDTree介绍 KDTree根据m维空间中的数据集D构建的二叉树，能加快常用于最近邻查找（在加快k-means
·2015-11-11 04:35

机器学习算法

#感知机感知机(perceptron)学习算法的原始形式感知机(perceptron)学习算法的对偶形式#k近邻法k近邻法(k-nearestneighbor,k-NN)构造平衡kd树(kdtree)用
FeynmanWang·2015-07-28 16:19

机器学习算法

#感知机感知机(perceptron)学习算法的原始形式感知机(perceptron)学习算法的对偶形式#k近邻法k近邻法(k-nearestneighbor,k-NN)构造平衡kd树(kdtree)用
FeynmanWang·2015-07-28 16:19

BZOJ4154——IPSC2015 Generating Synergy

于是我们把树上的点抽象到二维平面上，横坐标为其dfs序，纵坐标为其深度，这样每次的修改就对应一个区域的染色操作，这东西用kdtree可以随便搞，弄个lazytag就可以了。
一只蒟蒻·2015-07-14 11:55

BZOJ 2648 SJY摆棋子 K-Dimensional-Tree

题目大意：给定平面上的n个点，定义距离为曼哈顿距离，支持下列操作：1.插入一个点2.查询离一个点最近的点的距离Hint说KDTree【可以】过，那么不写KDT还能写啥==我的CDQ分治可是T掉了啊==记住
PoPoQQQ·2015-04-15 11:00

BZOJ 1941 Sdoi2010 Hide and Seek K-Dimensional-Tree

题目大意：给定平面上的n个点，定义距离为曼哈顿距离，求一个点到其他所有点的最大距离与最小距离之差最小KDTree……这东西好神啊注意计算最小距离的时候不能把自己也算进去==#include #include
PoPoQQQ·2015-04-15 11:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他