收藏本站
《测绘科学》 2008年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

空间关系中两相邻实体间最近距离算法研究

田洪军  闫浩文  王丹英  张彦丽  
【摘要】:空间距离关系是最基本、最重要的一类空间关系。通过先考虑二维空间中两任意实体之间不同的相对位置关系,再利用构建Delaunay三角网寻找两者的邻近区域,从而计算出两者之间的最近距离。本文还提出了基于约束圆寻找并计算任意两个实体多边形之间的最近距离方法,并给出了约束圆的特征。这种方法适用于不用区分实体多边形的形状与位置的各种情况。

手机知网App
【引证文献】
中国期刊全文数据库 前4条
1 张锦明;洪刚;文锐;王学涛;;Dijkstra最短路径算法优化策略[J];测绘科学;2009年05期
2 张立峰;;基于凸壳的点群目标空间方向关系研究[J];甘肃联合大学学报(自然科学版);2009年05期
3 孙晓明;吉根林;;三维空间中面对象相邻关系的判断算法[J];南京师范大学学报(工程技术版);2011年02期
4 黄文嘉;周晓光;文继超;;遥感影像增量更新中影像块生成方法研究[J];遥感信息;2012年01期
中国硕士学位论文全文数据库 前3条
1 黄文嘉;基于变化影像块的遥感数据增量更新方法研究[D];中南大学;2011年
2 孙晓明;空间拓扑关系计算算法研究[D];南京师范大学;2011年
3 朱娟;基于拓扑关系的GML空间线对象离群检测算法研究[D];南京师范大学;2011年
【参考文献】
中国期刊全文数据库 前5条
1 李雪瑞;赵冬青;;空间信息本体的开发[J];测绘科学;2006年03期
2 闫浩文,郭仁忠;空间方向关系形式化描述模型研究[J];测绘学报;2003年01期
3 杨春成,张清浦,田向春,何列松,苏永宪;顾及几何形状相似性的简单多边形最近距离计算方法[J];测绘学报;2004年04期
4 黄继风;基于Delaunay三角网的城市多边形合并算法[J];计算机工程与设计;2004年07期
5 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述模型[J];武汉大学学报(信息科学版);2003年04期
【共引文献】
中国期刊全文数据库 前10条
1 王辉连,武芳,王宝山,邓红艳;用于数字地图自动综合的多边形合并算法[J];测绘工程;2005年03期
2 张立华;崔高嵩;张建军;刘雁春;朱庆;;一种海底底质与地形的信息叠置可视化方法及应用[J];测绘科学;2007年04期
3 夏宇;朱欣焰;李德仁;秦昆;;GIS空间方向关系形式化描述模型分析[J];测绘科学;2007年05期
4 吴明光;余粉香;;基于规则的空间数据组织模式研究[J];测绘科学;2008年02期
5 潘婵玲;周顺平;杨林;陈荣潮;;基于MapGIS7.0的空间拓扑规则管理机制研究[J];测绘科学;2009年01期
6 赵东保;盛业华;;基于相似距离和等高线树的等高线聚类及其应用[J];测绘科学;2009年02期
7 辜寄蓉;陈先伟;杨海龙;;城市功能区划分空间聚类算法研究[J];测绘科学;2011年05期
8 应申;李霖;高玉荣;甘莉;姜文亮;余建伟;;LBS中多尺度空间方位的自然语言描述[J];地理信息世界;2008年01期
9 邓敏;李志林;祁华斌;;GIS线目标间空间关系的集成表达方法[J];测绘学报;2007年04期
10 唐炉亮;李清泉;杨必胜;;空间数据网络多分辨率传输的几何图形相似性度量[J];测绘学报;2009年04期
中国重要会议论文全文数据库 前2条
1 邓敏;黄杏元;李俊杰;孙电;;矢量GIS空间方向关系的计算模型[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 彭唬;齐清文;何晶;邹秀萍;梁雅娟;李晋;;空间点集自动化简中空间方向关系研究[A];全国地图学与GIS学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 董轶群;定性空间方向关系建模中若干问题研究[D];吉林大学;2011年
2 汤青慧;基于电子海图的航线规划方法研究[D];中国海洋大学;2011年
3 刘涛;空间群(组)目标相似关系及计算模型研究[D];武汉大学;2011年
4 安晓亚;空间数据几何相似性度量理论方法与应用研究[D];解放军信息工程大学;2011年
5 郭平;定性空间推理技术及应用研究[D];重庆大学;2004年
6 丁虹;空间相似性理论与计算模型的研究[D];武汉大学;2004年
7 周之平;面向虚拟装配的干涉检测关键技术研究[D];东南大学;2006年
8 刘永山;基于MBR模型的主方向关系研究[D];哈尔滨理工大学;2007年
9 陈娟;空间方位关系模型及多方面空间关系结合推理的研究[D];吉林大学;2007年
10 杨振;中国人口与经济空间分布关系研究[D];兰州大学;2008年
中国硕士学位论文全文数据库 前10条
1 边健;二维空间中的方向关系合成及反方向关系研究[D];哈尔滨理工大学;2010年
2 吴海燕;不确定方向关系查询的研究[D];哈尔滨理工大学;2010年
3 程佳;基于地理编码的人口普查技术试验及应用[D];中国测绘科学研究院;2011年
4 孙前虎;基于多约束的建筑群聚类方法研究[D];中南大学;2011年
5 谢俊平;空间关系描述模型的研究[D];中南大学;2011年
6 司畅;基于规则的图像空间位置描述研究[D];华北电力大学;2011年
7 黄丽;保持几何特征与拓扑关系的GIS矢量数据水印算法研究[D];南京师范大学;2011年
8 齐琳;D-TIN并行构建方法及其在地图综合中的应用研究[D];南京师范大学;2011年
9 王海涛;空间实体关联规则提取技术研究[D];解放军信息工程大学;2009年
10 郑丹丹;动态对象不确定方向关系描述与推理[D];燕山大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 吕广宪;潘懋;吴焕萍;丛威青;吴自兴;;面向真三维地学建模的海量虚拟八叉树模型研究[J];北京大学学报(自然科学版)网络版(预印本);2007年01期
2 刘建华,苏大学,钟华平;黄土高原地区草地资源两次遥感调查比较研究[J];草地学报;2005年S1期
3 毋河海;凸壳原理在点群目标综合中的应用[J];测绘工程;1997年01期
4 闫浩文,郭仁忠;空间方向关系分类研究[J];测绘工程;2001年04期
5 范大昭,雷蓉,张永生;从地理数据库中探测奇异值[J];测绘科学;2004年05期
6 李雪瑞;赵冬青;;空间信息本体的开发[J];测绘科学;2006年03期
7 林娜;王斌;;空间数据库增量式更新机制的研究[J];测绘科学;2008年03期
8 刘艳;马劲松;张永玉;;三维GIS中R树空间索引研究[J];测绘科学;2010年01期
9 张畅;刘强;戴昌礼;杨福斌;;大规模影像数据库的设计与实现[J];测绘科学;2010年03期
10 王杰臣,毛海城,杨得志;图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J];测绘学报;2000年01期
中国博士学位论文全文数据库 前2条
1 邓湘金;基于模式识别知识的遥感图像变化检测研究[D];中国科学院研究生院(电子学研究所);2003年
2 张晓东;基于遥感影像与GIS数据的变化检测理论和方法研究[D];武汉大学;2005年
中国硕士学位论文全文数据库 前10条
1 李兰勇;影像数据库系统的研究与建立[D];辽宁工程技术大学;2005年
2 陈平;计算几何若干问题的研究[D];浙江大学;2006年
3 王伟平;基于聚类分析的遥感图像变化检测方法研究[D];国防科学技术大学;2007年
4 陈应祥;三维GIS建模及可视化技术的应用研究[D];武汉理工大学;2007年
5 毛定山;基于计算几何的矢量数据叠加分析算法研究[D];山东科技大学;2007年
6 李轶平;基于GIS技术的济南历城区基本农田的确定与空间定位研究[D];山东师范大学;2008年
7 贺丽萍;基于互联网的影像金字塔设计与实现[D];电子科技大学;2008年
8 景奉广;高分辨率遥感图像土地利用变化检测方法研究[D];西安科技大学;2008年
9 樊疆;基于IDL的遥感影像数据库的研究与实现[D];兰州大学;2009年
10 郑群英;影像金字塔增量组织与更新[D];中南大学;2009年
【二级引证文献】
中国期刊全文数据库 前10条
1 ;Research on the Optimization and Simulation of the Shortest Path Based on Algorithm of Dijkstra[J];Journal of Measurement Science and Instrumentation;2010年S1期
2 郝新刚;任传祥;刘法胜;王英锐;;基于改进Dijkstra算法的路径优化仿真研究[J];公路;2011年07期
3 李恒凯;刘小生;潘颖龙;;基于GIS的探究式自然地理学野外实习平台系统[J];地理科学;2012年08期
4 张来顺;王瑛;姚頔;张兵;;基于多重约束整合模型的航空油料调运优化[J];空军工程大学学报(自然科学版);2011年03期
5 楚志勇;侯遵泽;;基于Dijkstra算法的乡镇消防站选址问题[J];中国安全生产科学技术;2011年02期
6 殷超;;基于改进Dijkstra算法的最短路径搜索仿真[J];山东理工大学学报(自然科学版);2010年06期
7 王红霞;;网格工作流引擎的设计与实现[J];计算机工程与设计;2011年02期
8 朱永华;张倩;吴俊杰;;基于操作的轻量级工作流模型的研究与设计[J];计算机工程与设计;2012年01期
9 郝新刚;任传祥;刘法胜;;基于改进Dijkstra算法的路径优化仿真研究[J];西部交通科技;2010年11期
10 闫保中;刘军;张波;;Dijkstra改进算法在车辆导航系统中的应用与仿真[J];应用科技;2011年11期
中国博士学位论文全文数据库 前1条
1 黄健;城市供水水质监测与预警平台构建及关键技术研究[D];中国地质大学(北京);2011年
中国硕士学位论文全文数据库 前5条
1 叶创鑫;物流配送的路径优化与行程时间预测[D];暨南大学;2011年
2 胡小彭;基于ArcGIS的煤矿巷道三维可视化技术的研究[D];安徽理工大学;2011年
3 郝新刚;车辆导航系统路径诱导算法研究[D];山东科技大学;2011年
4 颜志伟;旅游导航与救援系统服务器端的设计与实现[D];北京邮电大学;2010年
5 李旭;基于GIS平台的矿山地质环境评价系统设计与实现[D];北京交通大学;2012年
【二级参考文献】
中国期刊全文数据库 前9条
1 曹菡,陈军,杜道生;空间目标方向关系的定性扩展描述[J];测绘学报;2001年02期
2 闫浩文,郭仁忠;空间方向关系基础性问题研究[J];测绘学报;2002年04期
3 王敬贵,苏奋振,杜云艳,杨晓梅,陈秀法;基于Ontology的空间知识查询方法及其应用[J];地球信息科学;2004年04期
4 史佳顺,朱赟,黄继风;一种建筑物多边形合并、化简与优化的自动方案[J];计算机工程;2003年01期
5 李景,苏晓鹭,钱平;构建领域本体的方法[J];计算机与农业.综合版;2003年07期
6 郭仁忠,艾廷华;制图综合中建筑物多边形的合并与化简[J];武汉测绘科技大学学报;2000年01期
7 闫浩文,郭仁忠;用Voronoi图描述空间方向关系的理论依据[J];武汉大学学报(信息科学版);2002年03期
8 谭喜成,边馥苓;基于本体协同的空间信息互操作方法[J];武汉大学学报(信息科学版);2005年02期
9 郭庆胜;线状要素图形综合的渐进方法研究[J];武汉测绘科技大学学报;1998年01期
中国硕士学位论文全文数据库 前1条
1 高颖;领域本体的形式分析[D];中国科学院研究生院(软件研究所);2003年
【相似文献】
中国期刊全文数据库 前10条
1 倪健;董强;;基于Delaunay三角网的骨架提取算法研究[J];舰船科学技术;2006年04期
2 付瑞全;王家海;孙丽娜;杨莉;;基于Arcobjects的约束Delaunay三角网支持下的土地利用图斑综合[J];测绘科学;2008年05期
3 王建文;;动态Voronoi图的算法实现[J];河北工程技术高等专科学校学报;2009年03期
4 孟亮;方金云;唐志敏;;Delaunay三角网表示和点删除方法[J];计算机工程与设计;2008年03期
5 宁化展;徐炳喜;田茂义;张丽;;带有边界条件的Delaunay三角网生成算法的研究与实现[J];全球定位系统;2010年04期
6 汤泉;牛铮;;构建Delaunay三角网的改进算法[J];计算机应用;2007年S1期
7 宫煦利;梅生强;王泽民;姚宜斌;黄石磊;;凸包插值算法的改进与实现[J];测绘信息与工程;2009年02期
8 杨琦明;周晓光;张剑;王美玲;周辉;;基于Qi算法的Delaunay三角网逐点插入法[J];遥感信息;2011年01期
9 潘丽丽;孙玉秋;;基于合成算法的Delaunay三角网生成改进算法[J];长江大学学报(自然科学版);2011年01期
10 陈海汉;刘因;杜运磊;;无人飞行器航迹规划研究[J];计算机应用;2011年09期
中国重要会议论文全文数据库 前10条
1 陈涛;艾廷华;;一种基于约束Delaunay三角网的多边形生成算法[A];地图学与GIS学术讨论会论文集[C];2002年
2 高王军;郭建华;赵双臣;郭圣猛;罗吉;;基于内侧缓冲区算法的多边形骨架线提取模型[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
3 刘虓;叶家玮;;基于多边形重叠检测的零件排样靠接算法[A];第四届全国船舶与海洋工程学术会议论文集[C];2009年
4 郭会;宋关福;李绍俊;周芹;裘立;罗飞雄;;一种有效的多边形缓冲区生成算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
5 熊志坚;张雷;于贵有;丛滋庆;;三维地形模拟在场地设计中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
6 刘旭林;赵文芳;;GIS中Delaunay三角网法绘制等值线的研究[A];信息技术在气象领域的开发应用论文集(一)[C];2005年
7 王涛;陈惠荣;王少帅;魏涛;;基于Voronoi的底质区域划界方法初步研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
8 张军;;三角形及多边形异型管孔型设计[A];第十届北方(八省市)钢管技术研讨会暨第十七届全国钢管生产技术信息交流会论文汇编[C];2006年
9 陈琼丽;;多边锥形钢管杆展开图放样法的优化——多边形锥形台快速计算放样法[A];2007云南电力技术论坛论文集[C];2007年
10 王柱生;谭继廉;许金兰;晁致远;;多边形Au—Si面垒探测器的研制[A];第9届全国核电子学与核探测技术学术年会论文集[C];1998年
中国重要报纸全文数据库 前4条
1 才永新;我来帮你学函数[N];中国电脑教育报;2002年
2 陈淳;Settlement archaeology与聚落考古[N];中国文物报;2000年
3 沈连国;是烟具还是灯具[N];中国商报;2002年
4 金宣;我国现代金银纪念币的第一[N];中国商报;2002年
中国博士学位论文全文数据库 前2条
1 刘颖;空间图形的表达、识别与综合[D];中国人民解放军信息工程大学;2005年
2 罗智勇;面向地质勘查的三维可视化系统研制与开发[D];成都理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 余成道;三维建模技术在容积计量中的应用研究[D];武汉大学;2005年
2 张锐;基于椭球面上新型大地坐标系的数字高程模型的建立[D];同济大学;2006年
3 王欣;基于三角网追踪的机器人路径规划[D];中国石油大学;2009年
4 王瑞;三维地质模型可视化交互系统[D];成都理工大学;2005年
5 乔庆华;计算几何基础库的建立及其在地图自动综合中的若干应用[D];武汉大学;2004年
6 黄奎;基于TIN的数字地面模型及其应用研究[D];西安建筑科技大学;2007年
7 孙晓红;沉积相带图自动绘制技术研究与应用[D];吉林大学;2008年
8 周欣;图像精细分割算法的改进和优化研究[D];浙江大学;2006年
9 毛居泉;移动通信网络优化中Voronoi图的应用研究及实现[D];北京邮电大学;2006年
10 张植仓;基于VERICUT的多边形连续加工仿真系统的研究与开发[D];天津理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026