位置：成果数据库 > 期刊 > 期刊详情页
空间关系中两相邻实体间最近距离算法研究
  • ISSN号：1009-2307
  • 期刊名称：《测绘科学》
  • 时间：0
  • 分类：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]兰州交通大学数理与软件工程学院,兰州730070, [2]中国测绘科学研究院,北京100039
  • 相关基金：国家自然科学基金资助（40301037）;兰州交通大学青蓝人才工程基金资助
作者： 田洪军[1,2], 闫浩文[1], 王丹英[1], 张彦丽[1]
关键词： 空间关系, 多边形, Delaunay三角网, 最近距离, 约束圆
中文摘要：

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

同期刊论文项目
空间方向关系定量描述和定性推理技术研究
期刊论文 56 会议论文 1 著作 3
同项目期刊论文
基于Voronoi图的点群目标普适综
Automated building generalizat
关于路和轮的广义Mycielski图的邻点可区别的边染色
一些联图的邻点可区别的均匀边染色
若干倍图的均匀全染色(英文)
基于方向组的方向关系定量与定性
A multi-parameter approach to
system for automated cartograp
A Quantitative Description Mod
一个空间数据挖掘系统的原型系统
儿童电子地图设计初探
一个求解多边形最小面积外接矩形
土地利用数据库综合中图斑拓扑关
关于扇和完全等二部图联图的均匀全色数
关于Pm∨Sn的点可区别全染色
空间数据的多尺度表达研究
关于Pn∨Kn,n的邻强边染色
高度图的邻点可区别的全染色界的一点注
两类圈的广义Mycielski图的邻强边色数
一种基于Vornoi图的公共服务设施布局优化方法
联图Cm∨Wn的邻点可区别全染色
关于Cn^4和Cn^5（n≡0（mod5））的邻强边色数和全色数
多重联图全染色的一点注
电子距离测量仪器野外基线设计原理与分析
Pm×Fn及Cm×Fn的邻点可区别全色数
一类新的魔术染色
图M（Pm）和M（Cm）的点可区别边色数
基于ObjectARX的图形接口和数据提取方法
地理信息科学中的尺度分析
基于Voronoi图的公共服务设施布局优化方法
光电测距检定中带权加常数与乘常数分析
具共振条件下的一类三阶非局部边值问题的可解性
基于改进蚁群算法的集群负载均衡研究
图的距离不大于β的任意两点可区别的边染色
Fm∨Pn的点可区别边色数
一些联图的均匀全染色
求解设施定位问题的局部搜索近似算法及其性能保证
基于WebGIS模式在线地图综合技术的研究与开发
星和等三部图联图的点可区别边染色
基于模糊数学的计算机性能评价和销售预测的研究
一种改进的模拟退火算法求解0—1背包问题
点群分布要素地图综合的质量评价方法
路与轮联图的邻强边色数
光电测距仪检定方法研究进展
关于图D（Cn）,Cn^2,Cn^3的星全色数
关于P_n∨P_n和S_n∨S_n的Mycielski图的边染色
关于多重联图的均匀全染色
联图Fn∨Pm的邻点可区别全染色
若干联图的点可区别均匀边色数
非线形互补问题的障碍函数法
地图符号的语言学机制及其应用研究
数码城市GIS在城市规划中的应用
关于Wm∨Sn的均匀全染色
图Sm＊Sn的邻点可区别的边色数
On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
期刊信息
  • 《测绘科学》
  • 中国科技核心期刊
  • 主管单位:国家测绘地理信息局
  • 主办单位:中国测绘科学研究院
  • 主编：程鹏飞
  • 地址：北京市海淀区莲花池西路28号
  • 邮编：100830
  • 邮箱：niu@casm.ac.cn
  • 电话：010-63880931
  • 国际标准刊号：ISSN：1009-2307
  • 国内统一刊号：ISSN：11-4415/P
  • 邮发代号:2-945
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:21361