腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
斯坦福兔模型的k-d
树
光线追踪
rendering
、
raytracing
、
kdtree
我应该把这些三角形顶点放在一个向量中,然后传递它们来构建一棵k-d
树
吗?另外,是否有人有教程或示例源代码,其中将ply模型传递给k-d
树
,然后遍历k-d
树
以光线跟踪场景?
浏览 1
提问于2011-09-24
得票数 1
回答已采纳
2
回答
KD
-
树
和R-
树
有什么区别?
data-structures
、
kdtree
、
r-tree
我研究了
KD
-
树
和R-
树
的定义。在我看来,它们几乎是一样的。
KD
树
和R
树
有什么区别?
浏览 0
提问于2010-12-02
得票数 87
回答已采纳
3
回答
kd
总是平衡的吗?
algorithm
、
data-structures
、
avl-tree
、
red-black-tree
、
kdtree
我使用了
kd
算法并制作了
树
。我有一些样本数据,我使用
kd
算法,但
树
是不平衡的。
浏览 8
提问于2015-08-26
得票数 10
1
回答
使用MapReduce构建k-d
树
?
java
、
hadoop
、
mapreduce
、
kdtree
我试图建立
KD
树
(独立)的图像特征。我已经提取了图像特征,特征包含假设1000个浮点值。,那么我如何使用map-还原来构建
KD
树
呢?每个节点都会包含
树
,对吗?分发这些图像的逻辑是什么?在建立
KD
树
时,我应该在哪些基础上在
树
(即左或右子)中
浏览 1
提问于2012-06-11
得票数 0
回答已采纳
1
回答
Numpy ndarray包含可变大小的对象(对象数组)
python
、
arrays
、
numpy
、
multidimensional-array
晚上好,为了加快所有这些粒子之间本质上的碰撞检测,将它们组合成相互连接的簇,我决定使用空间分区,这样我的程序就能很好地按照粒子的数量进行扩展。这就要求我用大小均匀的盒子/立方体/超立方体来划分n维空间,并在相关的盒子里放置粒子,这样就可以进行优化的碰撞检查,这需要进行更少的比较,因为只有位于新粒子所在的盒子/立方体/超立方体中的粒子才需要检查。所有的细节都是用算法计算出来的。 然而,使用与所研究的空间相同的“维度”的ndarray似
浏览 5
提问于2015-01-26
得票数 2
回答已采纳
3
回答
平衡
KD
树
c++
、
tree
、
median
、
kdtree
、
tree-balancing
因此,在平衡
KD
树
时,您应该找到中位数,然后将所有较小的元素放在左子树上,而将较大的元素放在右边。但是,如果有多个元素的值与中位数相同,会发生什么情况?我之所以这样问,是因为我试过做很多事情,这会影响最近邻搜索算法的结果,而且在某些情况下,
树
的给定部分的所有元素都具有完全相同的值,因此我不知道如何在这种情况下对它们进行拆分。
浏览 1
提问于2012-12-18
得票数 3
1
回答
一维排序数组:
KD
与二进制搜索
arrays
、
algorithm
、
tree
使用
KD
的最近邻搜索最多总是像在该数组上使用二进制搜索一样快?(当然,对于正常的搜索也是如此) 这已经被要求的二叉
树
和N维在一般,但我想知道这对
KD
树
和1的具体数据。
浏览 1
提问于2018-03-22
得票数 1
回答已采纳
1
回答
Kd
-
树
插入顺序
java
、
kdtree
我正在使用
KD
来优化一组2D点(x,y)的搜索范围。为了节省时间,我尝试使用Java拓扑套件的
KD
。但是,javadoc声明: 所以我的问题是:如何将点插入到
KD
树
中,使
树
的高度降到最低?
浏览 1
提问于2021-08-06
得票数 0
3
回答
有没有可能找到
KD
-
树
中*IN*节点的KNN?
c++
、
machine-learning
、
kdtree
、
knn
正在尝试使用
KD
树
创建KNN搜索。我可以很好地形成
KD
-tree (或者至少我相信我可以!)。我的问题是,我正在寻找一系列点中距离每个点最近的两个邻居。那么,有没有一种方法可以使用
KD
树
找到离某个点最近的K个邻居,即使这个点实际上在
树
中,或者我需要为每个点构建一个单独的
KD
树
,而忽略我想要搜索的点?
浏览 0
提问于2010-03-27
得票数 0
回答已采纳
0
回答
KD
树
的回溯是什么,
KD
树
原理?
机器学习
有没有大佬可以详细的告诉我,网上的讲的不详细
浏览 265
提问于2019-04-24
3
回答
KD
-tree最近邻搜索是如何工作的?
python
、
machine-learning
、
nearest-neighbor
、
kdtree
我正在看维基百科的
KD
树
页面。作为一个例子,我用python实现了构建列出的
kd
树
的算法。 然而,使用
KD
树
进行KNN搜索的算法会切换语言,并且不完全清楚。这是如何工作的,以及如何在python中使用
KD
树
进行KNN搜索?这不是一个"send me the code!"类型的问题,我也不希望这样。请简单解释一下:)
浏览 1
提问于2010-12-12
得票数 17
1
回答
为什么
KD
树精确地把中间的分裂点放在一个点上?
algorithm
、
data-structure
、
tree
、
search
、
kd-tree
我知道
KD
树
在每个轴上循环时使用中间值来分割点。我还了解到,在每个节点遍历时,最近的搜索必须使用一个球形来存储到最近的邻居(如果查询点非常接近拆分的中值)。
浏览 0
提问于2016-03-04
得票数 0
回答已采纳
1
回答
KD
树
建设
python
、
build
、
kdtree
我正在用Python构建
KD
,我创建了这个类 self.data = data
KD
=
KD
_Tree(test_df)我知道这个错误
浏览 17
提问于2022-02-27
得票数 0
1
回答
R中的最近邻结构
r
、
search
、
nearest-neighbor
、
kdtree
我习惯于在Matlab中使用
kd
-tree来实现这一点,它非常简单,工作非常好:使用KDTreeSearcher生长一棵
树
,然后使用knnsearch查询它。它的价值在于,一旦您创建了一个
kd
树
(可能包含大量数据),您就可以一次又一次地查询它。在R中,我可以通过以下方式进行
kd
树
搜索:y <- c(3.2,2.1,4.1,2.5,5) xy <- cbind(x-
树
并在一
浏览 1
提问于2021-06-04
得票数 1
1
回答
C#中LSH的近似近邻搜索
c#
、
unity3d
、
nearest-neighbor
我发现了大量的讨论和文章,可以在三维空间坐标中使用局部性敏感散列(LSH)找到近邻。不幸的是,我没有找到任何真正的工作例子,在那里一切都可以用一个复制粘贴代码来完成。有谁知道可能的解决办法吗?
浏览 2
提问于2015-01-20
得票数 2
回答已采纳
1
回答
Mapreduce用于图像分类
java
、
hadoop
、
image-processing
、
mapreduce
我正在尝试写一个mapreduce程序来计算测试图像和我的训练集之间的欧几里德距离,这是在像素块之间而不是单个像素之间进行计算。
浏览 3
提问于2016-08-16
得票数 0
1
回答
当我使用CGAL::K_neighbor_search进行最近邻搜索时,如何获得最近点的索引?
cgal
、
nearest-neighbor
我正在使用CGAL的K_neighbor_search模块做最近的邻居搜索问题。它很好,使用起来也很容易。示例代码显示,给定一个查询点,它可以从一组点以及距离中找到最近的邻居点。然而,我只能得到最近的邻居点本身。我不知道如何得到算法找到的点的索引。例如,我使用以下代码,Tree tree(points.begin(), points.end());for(Neighbor_search::iterator it = search.begin();
浏览 0
提问于2016-03-09
得票数 0
回答已采纳
2
回答
二维地图上的最孤立点-算法
algorithm
、
dictionary
、
math
、
computational-geometry
、
kdtree
现在,我听说过
Kd
树
的解决方案,但
KD
树
不提供最近的距离,如果点'x‘已经存在于
Kd
树
中。而且没有任何实现可以删除它。
浏览 3
提问于2016-06-04
得票数 3
回答已采纳
2
回答
KDTree实现为单个数组/不带节点
arrays
、
algorithm
、
data-structures
、
graphics
、
tree
因此,对于一个项目,我实现了一个平衡的
KD
-
树
和k-最近邻搜索算法,作为标准
树
的“传统”方式--也就是说,我有如下的节点结构 int level; //used forx,y,z axis splitting KDNode *left, *right; //Child nodes然后,...and将
树
作为实际的
树
数据结构存储在内存中然而,我最近听说,可以将
KD
浏览 2
提问于2013-10-07
得票数 4
回答已采纳
1
回答
高效的KNN实现,允许插入
python
、
algorithm
、
vector
、
knn
我研究了
KD
树
和圆球
树
的科学知识-学习,但他们不允许插入(本质上的概念)。我不确定SR
树
或R
树
是否会提供插入,但无论如何,我无法为3D以外的数据找到python实现。
浏览 1
提问于2017-08-25
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
kd树简介
机器学习系列之——Knn算法 kd树详解
机器学习笔记(七)kd树实例 for k近邻法
水平不变如何提升KD?浅谈提升KD的几种方法
和平精英:KD太低被瞧不起?这些刷KD的方法,你了解吗?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券