收藏本站
《中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

一种支持离散面目标自然邻居查询的空间索引

李佳田  陈军  赵仁亮  
【摘要】:空间数据库中的自然邻近关系(natural adjacency relationship)计算必须克服的问题是Voronoi图与欧氏距离的不一致,它对空间索引结构提出了新要求.针对二维空间中离散面目标的点自然邻居查询,提出了一种基于Delaunay三角剖分的空间索引构建方法.首先,在三角网分类的基础上将代表相同目标自然邻近关系的三角形合并形成区域(unit);然后用最小外接矩形近似这个区域;最后,考虑到索引结构的更新,设计了Quad Gridfile索引结构,即先用四叉树对空间进行剖分,再对其叶子结点所代表的子面片采用Gridfile,用叶子结点的重构来代替索引结构的更新.对比实验结果表明,该索引方法能够有效地支持点自然邻居查询,且在构建索引的时空复杂与更新方面表现出较强的性质.

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
2 李刚;马东辉;苏经宇;王玲;;城市地震应急避难场所规划方法研究[J];北京工业大学学报;2006年10期
3 代晓巍;李树军;刘晓红;;Voronoi图增点构造算法研究[J];测绘工程;2007年01期
4 李瑞霞;李云江;;顾及分支三角网形状因子的面状目标主骨架线提取[J];测绘工程;2007年03期
5 刘合辉;罗勇军;;基于等高线的三角网快速构建与处理[J];测绘工程;2009年02期
6 吴正升;郭健;刘松林;;GIS中矢量时空数据组织策略[J];测绘工程;2010年02期
7 刘颖,翟京生;随机点群目标空间图形的表达与识别[J];测绘科学;2005年04期
8 扈海波;孙建宝;陈云浩;李京;;采用Voronoi网格模型实现空间数据的精确校正[J];测绘科学;2006年02期
9 谭仁春;姚岚;刘敏;;一种改进的自动联结三角网算法[J];测绘科学;2007年01期
10 翟仁健;武芳;薛本新;;基于边优先的任意多边形最优三角剖分[J];测绘科学;2008年01期
中国重要会议论文全文数据库 前10条
1 邓敏;刘启亮;李光强;程涛;;一种基于场模型的空间聚类算法[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
2 曾安敏;;基于Delaunay三角形的移动坐标转换法及应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
3 杜晓初;;间邻近关系定义及其推理[A];中国地理信息系统协会第八届年会论文集[C];2004年
4 郭明武;;计算几何理论及其在GIS中的应用现状与前景[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
5 文自兴;毋河海;艾廷华;曾文华;;Delaunay三角剖分在河流自动综合中应用研究[A];地图学与GIS学术讨论会论文集[C];2002年
6 陈涛;艾廷华;;一种基于约束Delaunay三角网的多边形生成算法[A];地图学与GIS学术讨论会论文集[C];2002年
7 林广发;陈友飞;黄万里;;一种时空数据模型的分类方法[A];全国地图学与GIS学术会议论文集[C];2004年
8 毛慧芸;庞家昊;金连文;杜明辉;;一种美丽人脸的计算机合成方法[A];第十五届全国图象图形学学术会议论文集[C];2010年
9 王伟;吴志强;;基于Voronoi模型的城市公共设施空间布局优化研究——以济南市区小学为例[A];和谐城市规划——2007中国城市规划年会论文集[C];2007年
10 陈青青;常卓;陆歌皓;;基于改进Delaunay三角的Robocup机器人策略站位[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
中国博士学位论文全文数据库 前10条
1 王红;基础地理信息地形数据库信息量度量方法研究[D];辽宁工程技术大学;2010年
2 孟凡文;面向光栅投影的点云预处理与曲面重构技术研究[D];南昌大学;2010年
3 夏兰芳;自然图形的度量格网研究[D];武汉大学;2009年
4 赵海云;房产面积识别技术与应用研究[D];武汉大学;2009年
5 毛慧芸;人脸美丽吸引力的特征分析与机器学习[D];华南理工大学;2011年
6 马海;基于多源信息融合的钻井地质特征参数估计与预测方法研究[D];中国石油大学;2010年
7 陈鸿;战场环境建模与态势生成关键技术研究[D];国防科学技术大学;2010年
8 亢孟军;数字高程模型不规则四边形网建模方法研究[D];武汉大学;2011年
9 韦虎;三维外形测量系统中的数据处理关键技术研究[D];南京航空航天大学;2010年
10 申世群;定性空间推理及其在空间数据检索中的应用研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 田会波;海底地形三维可视化[D];山东科技大学;2010年
2 解斐斐;UAV城市高质量DOM制作方法研究[D];山东科技大学;2010年
3 刘岩;高效可靠的三维约束Delaunay四面体有限元网格生成算法[D];大连理工大学;2010年
4 李海永;面向电子政务地理信息共享服务的空间数据实体化方法[D];辽宁工程技术大学;2009年
5 冷杰宣;大平矿水库下开采库区三维建模及可视化技术研究[D];辽宁工程技术大学;2009年
6 章国林;小型无人机路径规划算法与地面控制站软件的开发[D];浙江大学;2011年
7 尹粟;1:1万到1:5万土地利用植被要素图斑综合[D];昆明理工大学;2009年
8 杨广义;基于多波束测深数据的海底地形建模技术及精度评估研究[D];解放军信息工程大学;2010年
9 宋振;自动制图综合中空间冲突检测研究[D];解放军信息工程大学;2010年
10 倪敏敏;基于几何型的曲面重构研究[D];江南大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 周长英;陈颖;;空间数据库索引技术发展概况[J];黑龙江科技信息;2010年31期
2 张铁艳;孔海英;;空间数据库访问接口工具设计与实现[J];海洋测绘;2010年03期
3 陈敏;GIS空间索引技术探究[J];福建电脑;2005年08期
4 卢廷军;黄明;;海量栅格数据空间索引与存储的研究[J];测绘通报;2010年10期
5 池天河,周旭,王雷,陈华斌,余斌,王月芹,唐培新;中国可持续发展信息共享系统的WebGIS解决方案[J];资源科学;2001年01期
6 张旭晴;于小平;杨国东;徐杰;毕强;;基于ArcSDE的空间基础数据库设计与实现[J];测绘与空间地理信息;2007年06期
7 王云帆;;Oracle Spatial空间数据存储管理技术的应用研究[J];测绘通报;2011年06期
8 李军,景宁,孙茂印;集成型空间数据库技术分析[J];国防科技大学学报;2000年03期
9 李华,周顺平;空间数据库技术要点[J];测绘与空间地理信息;2005年05期
10 夏宇;朱欣焰;李德仁;;空间信息多级网格索引技术研究[J];地理空间信息;2006年06期
中国重要会议论文全文数据库 前10条
1 李佳田;陈军;赵仁亮;;一种支持离散面目标自然邻居查询的空间索引[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
2 李绍俊;周芹;王尔琪;;SuperMap高性能海量空间数据管理策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
3 梁娟珠;;基于ORDB的WebGIS空间数据库设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
4 高韬;谢昆青;孙岩峰;;面向实体及其相互关系的空间数据库概念与设计[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
5 任娟;周巨锁;;基于Oracle spatial的空间数据管理方法[A];经天纬地——全国测绘科技信息网中南分网第十九次学术交流会优秀论文选编[C];2005年
6 陶迎春;陈品祥;;新一代城市地形图产品初探——英国框架性空间数据产品OS MasterMap研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
7 牟乃夏;薛重生;杨亮洁;李丹;;基于高分辨率卫星遥感影像的城市大比例尺基础信息数据库研究[A];全国国土资源与环境遥感技术应用交流会论文文集[C];2004年
8 万剑华;叶海波;;房屋管理信息系统数据库的设计与实现[A];山东省测绘学术年会论文集[C];2006年
9 何延波;李轩;;面向气象应用的空间数据库建设与应用[A];中国地理信息系统协会第九届年会论文集[C];2005年
10 尚俊玲;李辉;曾宪胜;;黄河基础地理信息平台空间数据库建设技术的应用研究[A];中国测绘学会2010年学术年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 王玉玲;山东完成91幅1∶5万地质图空间数据库建设[N];中国国土资源报;2010年
2 北京超图软件股份有限公司总裁 宋关福;地理信息系统平台软件技术发展之路[N];中国测绘报;2009年
3 记者于小晗;1∶20万数字地质图空间数据库建成[N];科技日报;2002年
4 记者 陈瑜;我国1∶5万地质图及航磁系列图件发布[N];科技日报;2008年
5 于德福;我国新发布一批基础地质图件[N];地质勘查导报;2008年
6 本报记者 汤传稷;“数字河南”越来越近[N];河南日报;2008年
7 冯存均;测绘服务浙江主体功能区规划编制[N];中国测绘报;2009年
8 中国科学院院士 中国工程院院士 李德仁;论GIS技术的主要发展趋势[N];中国测绘报;2003年
9 张洪岩 励惠国;数字地球时代的地理信息科学[N];中国测绘报;2002年
10 北京超图软件公司总裁 宋关福;服务式GIS铺平信息共享之路[N];计算机世界;2008年
中国博士学位论文全文数据库 前10条
1 马亚明;嵌入式空间数据库理论与技术研究[D];解放军信息工程大学;2011年
2 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2002年
3 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
4 赵俊美;基于对象—关系模型的空间数据建模研究[D];中国地质大学(北京);2007年
5 胡茂胜;基于数据中心模式的分布式异构空间数据无缝集成技术研究[D];中国地质大学;2009年
6 陈珉;分布式空间数据库主动数据更新研究[D];武汉大学;2004年
7 母海东;区域水文地质图空间数据库建设规则研究[D];中国地质科学院;2008年
8 张立强;构建三维数字地球的关键技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
9 林伟华;多重近似空间索引及其相关检索技术研究[D];华中科技大学;2009年
10 王盼成;嵌入空间数据库的地图服务及Web地图服务集群技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
中国硕士学位论文全文数据库 前10条
1 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
2 王学全;三维GIS数据库的空间索引技术研究与探索[D];西南大学;2011年
3 曾喆;嵌入式移动导航系统的研究与设计[D];中国科学院研究生院(测量与地球物理研究所);2004年
4 李建;基于智能手机的移动GIS空间索引研究与实现[D];河南理工大学;2011年
5 顾军;R-Tree空间索引的优化研究[D];南京师范大学;2002年
6 王云飞;矢量空间数据库引擎(SVSDE)的结构设计与开发[D];中国地质大学(北京);2009年
7 贾婷;空间索引技术在电力GIS中的研究与应用[D];电子科技大学;2010年
8 王亮;小型地理信息系统的研制与开发[D];大连理工大学;2005年
9 岳昌华;空间数据库K最接近对查询算法的研究[D];大连海事大学;2010年
10 刘剑;土地利用规划管理信息系统的研究与实现[D];吉林大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026