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

• 作者: 张彦丽 王丹英 田洪军 闫浩文
• 来源期刊: 测绘科学
• 学科: 工学
• 关键词: 空间关系 多边形 Delaunay三角网 最近距离 约束圆
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 应用研究
• 页码范围: 200-201,181
• 页数: 3页
• 分类号: TP311
• 字数: 2266字
• 语种: 中文
• DOI: 10.3771/j.issn.1009-2307.2008.01.062

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫浩文	兰州交通大学数理与软件工程学院	146	1360	19.0	30.0
2	张彦丽	兰州交通大学数理与软件工程学院	4	63	3.0	4.0
3	王丹英	兰州交通大学数理与软件工程学院	10	47	4.0	6.0
4	田洪军	兰州交通大学数理与软件工程学院	5	38	3.0	5.0