文献类型：期刊文章

作　　者：田洪军[1] 闫浩文[1] 王丹英[1] 张彦丽[1]

机构地区：[1]兰州交通大学数理与软件工程学院

出　　处：《测绘科学》

基　　金：国家自然科学基金资助(40301037);兰州交通大学青蓝人才工程基金资助

年　　份：2008

卷　　号：33

期　　号：1

起止页码：200-201

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、JST、ZGKJHX、核心刊

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

关 键 词：空间关系  多边形 DELAUNAY三角网 最近距离  约束圆  

分 类 号：TP311]