会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WellP.C
——会变形的汽车人
博客园
首页
新随笔
联系
订阅
管理
2018年3月12日
Kdtree原理以及 vs Octree
摘要: 1. Kdtree原理 Kdtree是一种划分k维数据空间的数据结构,本质也是一颗二叉树,只不过每个节点的数据都是k维,当k=1时,就是图1所示的普通二叉树。 图1 1)Kdtree的建立 建立Kdtree实际上是一个不断划分的过程,首先选择最sparse的维度(一般通过计算数据在各个维度的方差,选
阅读全文
posted @ 2018-03-12 23:24 WellP.C
阅读(3864)
评论(0)
推荐(1)
编辑
公告