K-DTree

点云分割笔记

PanopticPolarNetSemanticKITTI机器学习基于RANSAC的激光点云分割车载激光雷达分割SemanticKITTI数据集物体分割：主要分为基于点全连接、点卷积、体素、投影、图卷积、k-dTree
AI视觉网奇·2024-01-04 07:42

PCL 点云与深度图的变换与曲面重建

这两种数据的主要区别在于，点云数据需要通过k-dtree等索引来对数据进行检索，而深度图像和图像类似，可以通过上下左右等近邻来直接进行索引。
Tech沉思录·2023-11-25 11:47

论文阅读：“基于快速特征点提取和描述算法与色调、饱和度和明度的图像特征点匹配算法”

首先利用双边滤波和均值滤波结合对图像进行预处理，然后使用ORB算法进行特征点提取；接着利用K维二叉树（K-DTree）算法与汉明距离进行特征点粗匹配；再利用图像的HSV信息对匹配特征点对进行二次筛选。
如松茂矣·2023-11-23 03:58

关于超平面过不过原点的问题的看法

近日，在学习k-dtree的过程中，遇到了“超平面”这个词。k-d树算法中用“超平面”划分空间。
爱笑的木头·2023-11-14 14:14

关于超平面过不过原点的问题的看法

近日，在学习k-dtree的过程中，遇到了“超平面”这个词。k-d树算法中用“超平面”划分空间。
舒徊·2023-10-30 05:23

Postgresql杂谈 11—深入学习SP-Gist索引

在此框架下，可以实现如下三种索引：quad-tree（四叉树）k-dtree（K维树）radixtree（基数树）同时，Postgresql也实现了以下几
HymanLiuTS·2023-08-11 22:14

点云库PCL学习笔记 -- k-d tree 与八叉树 -- 3.基于 Octree 八叉树的空间划分及邻域搜索（体素近邻搜索、K近邻搜索、半径r内近邻搜索）

点云库PCL学习笔记--k-dtree与八叉树--3.基于Octree八叉树的空间划分及邻域搜索（体素近邻搜索、K近邻搜索、半径r内近邻搜索）使用Octree八叉树的进行空间划分及邻域搜索（体素近邻搜索
杰尼君·2023-04-06 05:37

K-D tree 学习笔记

不想学数学，所以只能连续不断地写数据结构（）简述K-Dtree是一种用来处理多维空间问题的数据结构，处理kkk维空间信息时时间复杂度最坏为n1−1kn^{1-\frac{1}{k}}n1−k1。
zcxxn·2023-01-31 07:14

[NOI2019] 弹跳

leq100n,m≤10052pts:Li=Ri,Di=UiL_i=R_i,D_i=U_iLi=Ri,Di=Ui72pts:h=1h=1h=172~88pts:100pts(线段树套set):100pts(K-DTree
Cafard_·2023-01-31 01:13

luogu P2093 [国家集训队]JZPFAR (k-d tree难一点点的模板题)

人生中第一个洛谷黑题，献给了k-dtree。
I_have_a_world·2023-01-14 13:26

PCL ICP算法概述总结

可以参考：k-dtree算法，流程大致为：输入：参考模型点云，实际模型点云，初始估计转换矩阵（可以用于加速配准），结束收敛标准或停止标准1参考模型点
SL…·2022-12-07 05:52

【PCL自学：kdTree】PCL中kd-Tree的原理及使用(持续更新)

k-dTree，称为k维树，是计算机科学中用于组织
斯坦福的兔子·2022-12-04 11:42

[学习笔记] 乱世之神杀疯了 —— K-D tree

文章目录K-Dtree建树合并插入删除查询(估价函数)旋转坐标系题目练习[SDOI2012]最近最远点对[Violet]天使玩偶/SJY摆棋子[CQOI2016]K远点对[国家集训队]JZPFARTheclosestMpoints
ikrvxt·2022-11-20 04:38

机器学习算法系列（二十二）-近似k近邻算法-Annoy（Approximate Nearest Neighbor / ANN）

一丢丢编程知识一、引言  前面一节我们学习了机器学习算法系列（二十一）-k近邻算法（k-NearestNeighbor/kNNAlgorithm），其中介绍了两种查询最近的k个样本点的算法——k-维树（k-dtree
Saisimonzs·2022-11-19 01:41

点云库PCL学习笔记 -- k-d tree 与八叉树 -- 2.使用 k-d tree 实现快速邻域搜索（K近邻搜索、半径r内近邻搜索）

点云库PCL学习笔记--k-dtree与八叉树--2.使用k-dtree实现快速邻域搜索（K近邻搜索、半径r内近邻搜索）使用k-dtree实现快速邻域搜索代码kdtree_search.cpp#include
杰尼君·2022-02-25 07:23

PCL（9）PLC库和OpenCV库中的FLANN冲突

今早在运行k-dtree的demo时，报错，提示了一大堆未定义标识符，未找到一些变量的错误。加了很多头文件都未得到解决。最终我选择了把每个头文件打开检查一下。就有了下面的内容。提示我这个找不到。
清流激湍，孤帆去悠悠·2020-10-11 10:19

K-D 树, 高维空间索引

简介K-DTree,K-DimensionalTree,对高维的点作空间划分的一种二叉树.传统的文本搜索是这样的:一个doc有若干个field,分词后添加到倒排索引中,然后按照tf-idf等思想计算match
yichudu·2020-09-16 02:02

【Violet III】天使玩偶 K-D tree

BZOJ2716【VioletIII】天使玩偶K-Dtree裸题。对于插入操作可以离线处理，即先把原始的点和所有的即将插入的点一开始全部放在K-Dtree里，把一开始没有的点打上标记。
rgnoH·2020-09-14 01:30

【BZOJ 2716&2648】[Violet 3]天使玩偶 k-d tree

闲来无事就去看了看k-dtree顺便刷了个版，其实谈谈自己对这个数据结构的感受，其实感觉与其说是一个漂亮的数据结构还不如说是一个优美的搜索，就是讲每一块在建树的时候就按照一定的顺序分开来建这样的话，我们在查找的时候就可以写一个估价函数来节约掉很多不必要的搜索
pbihao·2020-09-14 00:13

bzoj2716/2648 / P4169 [Violet]天使玩偶/SJY摆棋子

P4169[Violet]天使玩偶/SJY摆棋子k-dtree模板找了好几天才发现输出优化错了....真是zz......当子树非常不平衡时，就用替罪羊树的思想，拍扁重建。
dingqiongliang0363·2020-09-12 19:48

算法一 knn 中的 最近邻搜索

转自：http://underthehood.blog.51cto.com/2531780/687160ByRaySaint2011/10/12本文的主要目的是讲一下如何创建k-dtree对目标物体的特征点集合进行数据组织和使用
learn deep learning·2020-08-20 09:13

k-d tree 介绍

作为存取高维数据的一种数据结构，k-dtree在静态查询和插入方面的效率还是很高的。本文在这里对k-dtree的内容作一些介绍，可能也会结合自己使用k-dtree的一些体验作一些点评。
dymodi·2020-08-19 09:39

K-D tree小结

K-Dtree会构造成一个类似平衡树的样子，但是一般的平衡树只有一个键值，而这里每个点有kkk维的坐标，看起来不是很好比较。
Hypoc_·2020-08-19 06:42

CQOI 2016 K远点对 题解

题解建出K-Dtree，然后造一个大小为2k2k2k的小根堆，将每个点丢进K-Dtree中跑一遍更新这个堆即可。
Hypoc_·2020-08-19 06:11

BJWC 2014 数据 题解

题解K-Dtree裸题。先维护一下每棵子树对应的矩阵。找最近点的剪枝是：先去左右子树中离离询问点比较近的矩阵。找最远点的剪枝：类似的，先去比较远的矩阵。
Hypoc_·2020-08-19 06:11

K-d树详解

转自：http://underthehood.blog.51cto.com/2531780/687160ByRaySaint2011/10/12本文的主要目的是讲一下如何创建k-dtree对目标物体的特征点集合进行数据组织和使用
MWhzx·2020-08-19 02:39

经典SFM步骤——Lowe2005

1.使用SIFT提取特征点，使用k-dtree最近邻算法匹配图像之间的点对注意，由于每幅图像会匹配到不同的其他图像，最后匹配的图像总数是平方级的。
蓝莓山药·2020-08-18 11:36

浅谈K-Dtree

前言发现自己的树套树太菜了cdq嵌套也太菜了面对多维的问题直接上天于是就去学了下K-Dtree，发现不是很难的亚子K-Dtree的本质就是一颗二叉搜索树，一般的二叉搜索树是按数的大小来划分左右儿子的K-Dtree
lahlah_·2020-08-17 06:13

NOI2019 Day2游记

边向二维矩形内所有点连，本来可以写树套树的，但是卡空间（128MB），后来发现其实是不用把边都建出来的，只需要用数据结构模拟dijkstra的过程，支持二维区间对一个值取min，查询最小值并删除就可以，正解就是K-DTree
baobi9069·2020-08-17 05:49

暑期集训每日小结

这篇博客争取每天更新day17.14训练时间:9h学会k-dtree完成一篇博客k-dtree入门codeforcesdiv2eduAC五题day27.15训练时间7h基本搞懂splay树k-dtree
zyhyz·2020-08-03 11:32

KNN的优化算法2：KD-tree（2）

通常，对于维度为k，数据点数为N的数据集，k-dtree适用于N≫2k的情形。1）k-dtree算法原理k-dtree是每个节点均为k维
有石为玉·2020-07-15 07:09

哈希学习算法之一：ANN背景介绍

在低维空间时，这些情况都可以得到有效解决（比如k-dtree算法）。然而，在大规模高维数据
FAIRY_ZHANG_·2020-07-15 02:51

[bzoj1941][sdoi2010]Hide and Seek

Solutionk-dtree模板题建树过程相当于每次按照一维把超平面上的点进行划分，\(O(n\logn)\)用到函数std::nth_element(a+l,a+mid,a+r+1);可以取得排序后的中位数k-dtree
weixin_34268843·2020-07-13 18:48

k-d tree算法原理及实现

k-dtree算法原理及实现原文：https://leileiluoluo.com/posts/kdtree-algorithm-and-implementation.htmlk-dtree即k-dimensionaltree
YOYO__2018·2020-07-12 16:44

luoguP4169 [Violet]天使玩偶/SJY摆棋子 K-Dtree

今天终于用k-dtree给过了。
复杂的哈皮狗·2020-07-08 23:22

基于SIFT特征的全景图像拼接

主要分为以下几个步骤：(1)读入两张图片并分别提取SIFT特征(2)利用k-dtree和BBF算法进行特征匹配查找(3)利用RANSAC算法筛选匹配点并计算变换矩阵(3)图像融合SIFT算法以及RANSAC
masikkk·2020-07-07 16:37

[Cqoi2016]K远点对 K-Dtree

4520:[Cqoi2016]K远点对链接bzoj思路用K-Dtree求点的最远距离。求的时候顺便维护一个大小为2k的小根堆。不知道为啥一定会对。
复杂的哈皮狗·2020-07-06 06:32

K远点对（K-D Tree）

K远点对K-DTree真是优雅的暴力！开局建棵树，剪枝刷题数！题意：给定二维平面上的NNN个点，求第KKK远的无序点对。思路：别问我为什么想到用K-DTree的，因为是看了题解的。
UniverseofHK·2020-07-06 05:55

Oracle 索引的数据结构

docs.oracle.com/cd/B28359_01/appdev.111/b28425/ext_idx_frmwork.htm#CHDDEEFG本文内容B-树（B-tree）散列（Hash）k-d树（k-dtree
WWWWWWWWolf·2020-07-06 00:58

bzoj 4520: [Cqoi2016]K远点对 k-d tree

枚举每个点直接在k-dtree里面查询，这样会造成重复就把k变成2k即可。
lych_cys·2020-07-04 23:56

【BZOJ 4520/CQOI 2016】K远点对

【BZOJ4520/CQOI2016】K远点对k-DTree模板题题意给出平面上n(n⩽100000)个点，求出第K远点对欧式距离的平方。
Jazengm·2020-07-04 06:53

pcl里面使用KdTree来搜索

一个k-dtree的每个层次在某个维度上分割成所有的子树，使用一个垂直于相应坐标轴的高维
奋斗路上的产品狗·2020-06-25 02:46

KD-Tree（C++实现）

//blog.csdn.net/dymodi/article/details/46830071https://github.com/WiseDoge/libkdtree作为存取高维数据的一种数据结构，k-dtree
NickChen_0411·2020-06-22 02:15

统计学习方法---K-近邻（kd树实现）

12062011/article/details/51986805一：kd树构建以二维平面点((x,y))的集合(2,3)，(5,4)，(9,6)，(4,7)，(8,1)，(7,2)为例结合下图来说明k-dtree
山上有风景·2020-06-06 13:00

k-d tree算法原理及实现

通常，对于维度为k，数据点数为N的数据集，k-dtree适用于N≫2k的情形。1）k-dtree算法原理k-dtree是每个节点均为k维数值
i偏闹ii·2019-09-04 10:47

Automatic Panoramic Image Stitching using Invariant Features笔记

简单来说，全景图像拼接过程可以简述为：寻找所有图像重叠区域鲁棒的特征点，根据图像特征点匹配得到不同图像间的单应性矩阵，以某个图像为基准图像(k-dtree得到)，将其余图像拼接到这幅图中，然后通过图像融合得到最终结果
dreamguard·2018-10-25 13:24

K-D tree学习小记（贴模板的）

K-Dtree是一棵平衡二叉树。K_D即K-Dimention，k维的意思。可能维护什么k维偏序。建树：建树的过程中每次会把一堆点按照某一维切半，中间的提出来作根，分成两个部分作为左右子树继续建树。
Cold_Chair·2018-10-18 16:25

scikit-learn KNN实现糖尿病预测

针对算法计算量大，有一些改进的数据结构，避免重复计算K-DTree，BallTree。算法变种：根据邻居的距离，分配不同权重。另外一个变种是指定半径。
szfhy·2018-09-13 14:42

k-d tree入门

暑期集训开始了本篇博客将会简单讲一下k-dtree的原理以及实现首先大家要先了解一下二叉搜索树二叉搜索树是一个很简单常见的数据结构，他符合以下两个特征1.一个节点若有左子树，则左子树上的点全部小于该节点
zyhyz·2018-07-14 13:34

【gdoi2018 day1】涛涛接苹果

主席树，K-DTree当然也可以，有些复杂。
Cold_Chair·2018-05-07 21:11
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他