| 空间关系中两相邻实体间最近距离算法研究 |
| |
| 引用本文： | 田洪军,闫浩文,王丹英,张彦丽.空间关系中两相邻实体间最近距离算法研究[J].测绘科学,2008,33(1):200-201,181. |
| |
| 作者姓名： | 田洪军 闫浩文 王丹英 张彦丽 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院,兰州,730070;中国测绘科学研究院,北京,100039;兰州交通大学数理与软件工程学院,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金
,
兰州交通大学校科研和教改项目 |
| |
| 摘 要： | 空间距离关系是最基本、最重要的一类空间关系。通过先考虑二维空间中两任意实体之间不同的相对位置关系,再利用构建Delaunay三角网寻找两者的邻近区域,从而计算出两者之间的最近距离。本文还提出了基于约束圆寻找并计算任意两个实体多边形之间的最近距离方法,并给出了约束圆的特征。这种方法适用于不用区分实体多边形的形状与位置的各种情况。
|
| 关 键 词： | 空间关系 多边形 Delaunay三角网 最近距离 约束圆 |
| 文章编号： | 1009-2307（2008）01-0200-03 |
| 收稿时间： | 2007-01-08 |
| 修稿时间： | 2007年1月8日 |
Research on the closest distance algorithms for two adjacent entities in spatial relationship |
| |
| TIAN Hong-jun,YAN Hao-wen,WANG Dan-ying,ZHANG Yan-li.Research on the closest distance algorithms for two adjacent entities in spatial relationship[J].Science of Surveying and Mapping,2008,33(1):200-201,181. |
| |
| Authors: | TIAN Hong-jun YAN Hao-wen WANG Dan-ying ZHANG Yan-li |
| |
| Abstract: | Spatial distance relationship is one of most important spatial relationship.Considering the different relative location relationships of two random polygons, people can search their adjacent area by constructing Delaunay triangular net, and compute the Closest distance.An algorithm of searching and computing two adjacent polygons' closest distance based on restricted circle has been proposed in this paper, which can be fitted for the situations of undistinguished shapes and location relationships of the two adjacent polygons. |
| |
| Keywords: | spatial relation polygon Delaunay triangular net closest distance restricted circle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
