空间索引结构

作品数：30被引量：99H指数：6
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：孙殿柱李延瑞朱昌志郝忠孝崔传辉更多>>
相关机构：山东理工大学哈尔滨理工大学南京航空航天大学昆明理工大学更多>>
相关期刊：《计算机技术与发展》《武汉理工大学学报》《计算机工程与设计》《哈尔滨理工大学学报》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划黑龙江省自然科学基金教育部重点实验室开放基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 学科=自动化与计算机技术—计算机科学与技术x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种自然邻近关系查询的空间索引结构被引量：2
《地理信息世界》2018年第1期32-38,共7页肖怡 李佳田 张文靖 刘鹏 王瑜 张思佳 
国家自然科学基金(41561082;41161061)资助
自然邻近关系在空间数据库管理系统中具有十分重要的地位。为了克服Voronoi图受空间目标位置的影响,本文采用约束Delaunay三角网,针对在二维欧式空间中离散面目标的自然邻近关系查询问题。首先对离散面进行三角剖分,然后将代表相同邻近...
关键词：自然邻近 UNIONS DELAUNAY R-TREE Gridfile 空间索引 
基于Patricia树的空间索引结构被引量：4
《计算机工程》2015年第12期69-74,共6页易显天 徐展 郭承军 刘丹 张可 
宁波市重点科技攻关计划基金资助项目(2011C51007)
针对空间索引响应近邻查询效率低的问题,基于二进制Morton码和Patricia树,提出一种一维空间索引结构。通过改良Patricia树结构及其相关算法提高索引结构的操作效率。基于Morton码特点,融合索引结构和Morton码,使得索引结构拥有高效响应...
关键词：Patricia树 Morton码 近邻搜索 空间索引 区域查询 
障碍物环境下的动态单纯型连续近邻链查询被引量：2
《计算机工程》2014年第8期52-57,共6页李松 张丽平 刘艳 郝晓红 杨和禹 
黑龙江省教育厅科学技术研究基金资助项目(12531120)
单纯型连续近邻链查询在空间数据查询、空间数据挖掘和网络搜索等领域具有重要意义。针对障碍物环境下动态数据集中的单纯型连续近邻链查询问题,着重考虑新增点和删除点对初始单纯型连续近邻链的影响,基于判定圆域对初始单纯型连续近邻...
关键词：空间数据库 空间索引结构 最近邻查询 连续近邻链 障碍线 判定圆域 
一种极小化交叠的空间索引结构——MOSI-树
《北京工业大学学报》2010年第10期1423-1427,1432,共6页刘润涛 郝忠孝 
国家自然科学基金资助项目(10571037);黑龙江省自然科学基金资助项目(F200601);黑龙江省教育厅资助项目(11511027)
以缩小同层节点间交叠为目标,提出了一种空间数据索引结构——MOSI-树.通过定义数据间的序关系对数据空间分割,尽可能使空间位置相邻的数据分配在同一节点中,从而使MOSI-树的同层节点间的交叠有效减少.给出了MOSI-树的建立算法及算法的...
关键词：空间索引 MOSI-树 极小化交叠 区域查询 
R-树和四叉树的空间索引结构:RQOP_树被引量：9
《哈尔滨工业大学学报》2010年第2期323-327,共5页刘润涛 郝忠孝 
国家自然科学基金资助项目(10571037);黑龙江省自然科学基金资助项目(F200601)
针对现有的基于R-树和四叉树的空间索引结构中存在的问题,通过建立数据矩形间的序关系对数据空间进行分割,提出了一种新的空间数据索引结构:RQOP树.在此结构中,节点的构造是按照空间数据的分布来进行的而不是像其它基于R-树和四叉树的...
关键词：空间数据 索引结构 RQOP树 区域查询 
基于最小生成树的切片数据点排序算法被引量：2
《武汉理工大学学报》2010年第2期68-71,共4页孙殿柱 孙永伟 朱昌志 牛宗伟 
国家高技术研究发展计划项目(863计划;2006AA04Z105)
提出一种基于最小生成树的切片数据点排序算法,该算法建立散乱点云空间索引结构,基于该结构快速获取切片邻域数据,依据邻域数据与切片的位置关系将其划分为正负2个区域,通过正负邻域配对点连线与切片求交获取切片数据点,构造切片数据点...
关键词：逆向工程 切片数据点 空间索引结构 无向完全连通图 最小生成树 排序 
一种极小化覆盖的空间索引结构——MCSI-树
《计算机工程》2009年第18期13-14,18,共3页刘润涛 郝忠孝 
国家自然科学基金资助项目(10571037);黑龙江省自然科学基金资助项目(F200601);黑龙江省教育厅基金资助项目(11511027)
以缩小各层节点覆盖为目标,运用数据空间分割技术,结合二叉树和R-树思想,提出一种空间数据索引结构——MCSI-树。在该结构中,空间数据之间的拓扑关系得到记载,各层节点的覆盖明显减少,查询区域减小,使区域查询速度得到提高。给出MCSI-...
关键词：空间索引 MCSI-树 极小化覆盖 
一种基于R-树的空间索引结构被引量：10
《计算机工程》2009年第23期32-34,共3页刘润涛 安晓华 高晓爽 
国家自然科学基金资助项目(10571037);黑龙江省教育厅基金资助项目(11511027)
为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明,该索引结构具有更紧凑的...
关键词：空间索引 聚类算法 R-树 
基于型面曲率的三角网格快速自适应细分算法
《北京交通大学学报》2009年第4期38-41,共4页孙殿柱 朱昌志 李延瑞 
国家"863计划"项目资助(2006AA04Z105)
提出一种基于型面曲率的三角网格快速自适应细分算法.该算法通过建立三角网格动态空间索引结构,快速准确获取局部型面参考数据并计算型面曲率.对曲率较大区域进行细分,对较平坦区域只进行网格顶点重定位,不进行面片分裂,实现三角网格的...
关键词：逆向工程 三角网格 空间索引结构 型面曲率 自适应细分 
一种基于网格与R树的多级混合索引被引量：6
《计算机技术与发展》2009年第3期91-94,共4页赵楠 郝忠孝 
黑龙江省自然科学基金项目(F200601)
结合网格索引和R树索引的特点,提出了一种基于网格与R树的多级混合索引。该方案首先将矩形地理空间进行粗网格划分建立多级网格索引,然后针对每个小网格建立基于R树的空间索引。详细讨论了该索引的结构、建立算法、删除算法以及应用该...
关键词：空间数据对象 网格索引 R树索引 混合索引 空间索引结构 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部