AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
RTree 分裂节点算法流程
2020-08-04 14:07:22
0
举报
分享方式
使用 (￥5)
RTree分裂节点算法流程（二次分裂器算法）
RTree
模版推荐
作者其他创作
大纲/内容
D
group2
mbr2
C
候选节点列表（remaining）
A
splitNode
F
2.得到“最佳”候选点：即加入group1后引起mbr增长最小的候选点
E
1.传入候选列表逐个加入group1
y
mbr1
B
在列表中查找\"最坏\"的节点对：也就是能组成最大mbr的对角线点
SplitterQuadratic(二次分裂器)
splitNode()
找出列表中两两配对 能组成最大MBR的对角线点对 Pair（A，B）
3.删除已筛选出的候选点
x
min_let_bottom和max_right_top两个点组成了新的mbr
group1
以这两个点为核心，将原节点分裂成两个新的组节点
假设原节点的MBR为 oldMBR如果这两个节点在同一组里，假设为group1newMBR=group1MBR+group2MBR因为group1MBR=worstMBR而如果打散这两个节点分入不同组newMBR'=betterMBR+maybeBetterMBRnewMBR'<=newMBR肯定是不如将这两个节点打散分入不同组的MBR增长的小的
收藏
立即使用
RTree 分裂节点算法流程
收藏
立即使用
Antlr用 Visitor 模式实现对 AST 的访问
收藏
立即使用
简易汉语语法树
收藏
立即使用
R tree
善良屠夫
职业：暂无
去主页
Collect
Get Started
WeChat基础算法
Collect
Get Started
预测算法流程图
Collect
Get Started
zk节点接收请求流程——ResponderThread
Collect
Get Started
奖励算法
评论
0
条评论
下一页
Document
