-
题名一种面向大规模空间数据的拓扑关系检查算法
被引量：4
- 1
-
-
作者
卢浩
王少华
钟耳顺
李绍俊
-
机构
北京超图软件股份有限公司
中国科学院地理科学与资源研究所
中国科学院大学
-
出处
《地理与地理信息科学》
CSCD
北大核心
2014年第5期17-21,53,共6页
-
基金
交通运输部科技项目(2012-364-X04-102)
中国科学院重点部署项目(KZZD-EW-07-01-001)
+1 种基金
国家科技支撑计划项目(2011BAH06B03)
资源与环境信息系统国家重点实验室自主研究项目(088RAC00YA)
-
文摘
空间数据拓扑关系检查是GIS应用中空间关系分析及网络分析的重要基础。该文主要面向通用性GIS平台软件中的矢量数据拓扑关系检查,提出一种面向大规模空间数据的拓扑关系检查算法,介绍了算法设计思路、核心数据结构、处理流程等内容,并针对使用较为频繁的"线内无重叠"、"线内无悬线"、"面内无缝隙"3个拓扑关系检查规则进行了算法的详细阐述。最后,对这3个拓扑关系检查算法进行了对比验证和分析。实验表明,该算法在保证拓扑关系检查结果正确性的基础上,具有较高的检查性能,适宜于大规模空间数据的拓扑关系检查。
-
关键词
大规模空间数据
拓扑关系检查
数据划分
-
Keywords
large-scale spatial data
topology relations checking
data partitioning
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名大规模高维向量空间的快速范围查询
被引量：5
- 2
-
-
作者
梁俊杰
杨泽新
冯玉才
-
机构
华中科技大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第7期1225-1229,共5页
-
基金
国家"八六三"电子信息产业发展基金([2005]555)资助.
-
文摘
金字塔技术是目前针对高维空间范围查询的有效方法之一,但是随着数据量的增加,检索过程由于引入过多的误中点而导致不必要的高维距离计算,为此本文提出改进的金字塔技术.引入向量排序、活性维等概念,利用分段处理思想,将不包含候选点的误中分段剪枝,并通过逐维距离累加法过滤剩余分段内的误中点,从而快速排除所有的误中点,尽可能减少距离计算次数,实现大规模高维向量空间的快速范围查询.利用模拟数据和真实数据,实验验证了OPT方法的正确性和有效性.
-
关键词
大规模高维向量空间
范围查询
误中点
向量排序
活性维
-
Keywords
large high-dimensional vector space （LHDVS）
range query
false hit
vector order
active dimension
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名武汉地铁王家湾站设计技术要点
- 3
-
-
作者
刘建芳
-
机构
武汉地铁集团有限公司
-
出处
《城市轨道交通研究》
北大核心
2018年第8期174-177,共4页
-
文摘
介绍了武汉地铁王家湾站的设计理念,分析了大规模地铁车站开发建设的关键性技术问题,包括大规模空间的布局设计、大规模空间与相关市政工程的协调建设、大规模空间的消防疏散等问题,以此论证了大规模地铁车站建设的可行性。科学合理的大规模地铁车站设计,能使地铁车站更好地发挥交通功能,同时推动城市的可持续发展。
-
关键词
地铁
车站设计
地下空间
大规模空间
-
Keywords
metro
station design
underground space
large-scale space
-
分类号
U231.4
[交通运输工程—道路与铁道工程]
-
