期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于单调链和STR树的简单要素模型多边形叠置分析算法
被引量:
14
1
作者
陈占龙
吴信才
吴亮
《测绘学报》
EI
CSCD
北大核心
2010年第1期102-108,共7页
针对简单要素类叠置分析的特点,利用STR(sort-tile-recursive)树索引改进算法能够将尽量多的多边形节点存储在STR树的叶节点中,减少在空间数据库中检索多边形时的磁盘读取次数。算法对多边形边界进行关于坐标轴的单调链分割,并在多边形...
针对简单要素类叠置分析的特点,利用STR(sort-tile-recursive)树索引改进算法能够将尽量多的多边形节点存储在STR树的叶节点中,减少在空间数据库中检索多边形时的磁盘读取次数。算法对多边形边界进行关于坐标轴的单调链分割,并在多边形求交过程中引入平面图的概念,利用平面图元素与各个多边形的拓扑关系来组织叠加后的多边形。该算法能有效减少求交点的时间,在线段求交中加入对连续出入点特殊数据的处理。同时该算法使用单调链减少多边形求交过程的比较次数,与其他使用双链表或单链表的算法相比具有占用空间少及处理速度快的特点。
展开更多
关键词
简单要素模型
单调链
str树
平面图
空间叠置
下载PDF
职称材料
一种面向矢量瓦片高效构建的空间索引方法
被引量:
4
2
作者
俞丽君
张丰
+1 位作者
刘仁义
杜震洪
《武汉大学学报(信息科学版)》
EI
CSCD
北大核心
2020年第10期1633-1641,共9页
针对矢量瓦片在构建过程中对原始矢量数据源检索性能的不足,提出了一种基于改进网格与递归网格排序(sort-tile-recursive,STR)R-树的混合索引结构,用于提升对数据源的空间查询效率。该混合索引通过瓦片金字塔上下文信息改进了一级网格...
针对矢量瓦片在构建过程中对原始矢量数据源检索性能的不足,提出了一种基于改进网格与递归网格排序(sort-tile-recursive,STR)R-树的混合索引结构,用于提升对数据源的空间查询效率。该混合索引通过瓦片金字塔上下文信息改进了一级网格索引的查询方式,减少了查询过程中的空间比较。同时,使用STR R-树作为二级索引,有效减轻了因矢量数据空间分布不均衡所带来的影响,实现了二级查询优化。实验表明,对比数据库常用空间索引(如网格索引、四叉树索引、R-树/R*树索引),该混合索引对不同空间分布的矢量数据适应良好,能显著提高对矢量数据源的查询性能,加速瓦片的构建。
展开更多
关键词
矢量瓦片
空间查询
网格索引
str
R-
树
索引
原文传递
题名
基于单调链和STR树的简单要素模型多边形叠置分析算法
被引量:
14
1
作者
陈占龙
吴信才
吴亮
机构
中国地质大学信息工程学院
教育部地理信息系统软件开发及应用工程中心
出处
《测绘学报》
EI
CSCD
北大核心
2010年第1期102-108,共7页
基金
国家863计划(2006AA12Z218)
国家自然科学基金(40771165)
中央高校基本科研业务费专项资金(CUGL090251)
文摘
针对简单要素类叠置分析的特点,利用STR(sort-tile-recursive)树索引改进算法能够将尽量多的多边形节点存储在STR树的叶节点中,减少在空间数据库中检索多边形时的磁盘读取次数。算法对多边形边界进行关于坐标轴的单调链分割,并在多边形求交过程中引入平面图的概念,利用平面图元素与各个多边形的拓扑关系来组织叠加后的多边形。该算法能有效减少求交点的时间,在线段求交中加入对连续出入点特殊数据的处理。同时该算法使用单调链减少多边形求交过程的比较次数,与其他使用双链表或单链表的算法相比具有占用空间少及处理速度快的特点。
关键词
简单要素模型
单调链
str树
平面图
空间叠置
Keywords
:simple feature model
monotone chain
str
tree
plane graph
polygon intersection
分类号
P208 [天文地球—地图制图学与地理信息工程]
下载PDF
职称材料
题名
一种面向矢量瓦片高效构建的空间索引方法
被引量:
4
2
作者
俞丽君
张丰
刘仁义
杜震洪
机构
浙江大学浙江省资源与环境信息系统重点实验室
浙江大学地理信息科学研究所
出处
《武汉大学学报(信息科学版)》
EI
CSCD
北大核心
2020年第10期1633-1641,共9页
基金
国家自然科学基金(41471313,41671391)
国家重点研发计划(2017YFB0503600,2016YFC0803105)。
文摘
针对矢量瓦片在构建过程中对原始矢量数据源检索性能的不足,提出了一种基于改进网格与递归网格排序(sort-tile-recursive,STR)R-树的混合索引结构,用于提升对数据源的空间查询效率。该混合索引通过瓦片金字塔上下文信息改进了一级网格索引的查询方式,减少了查询过程中的空间比较。同时,使用STR R-树作为二级索引,有效减轻了因矢量数据空间分布不均衡所带来的影响,实现了二级查询优化。实验表明,对比数据库常用空间索引(如网格索引、四叉树索引、R-树/R*树索引),该混合索引对不同空间分布的矢量数据适应良好,能显著提高对矢量数据源的查询性能,加速瓦片的构建。
关键词
矢量瓦片
空间查询
网格索引
str
R-
树
索引
Keywords
vector tile
spatial query
grid index
str
R-Tree index
分类号
P208 [天文地球—地图制图学与地理信息工程]
原文传递
题名
作者
出处
发文年
被引量
操作
1
基于单调链和STR树的简单要素模型多边形叠置分析算法
陈占龙
吴信才
吴亮
《测绘学报》
EI
CSCD
北大核心
2010
14
下载PDF
职称材料
2
一种面向矢量瓦片高效构建的空间索引方法
俞丽君
张丰
刘仁义
杜震洪
《武汉大学学报(信息科学版)》
EI
CSCD
北大核心
2020
4
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部