空间关系中两相邻实体间最近距离算法研究 - 兰州交通大学测绘与地理 .pdf

下载文档

0
0
约1.83万字
约 4页
2017-08-11 发布于天津
举报
版权申诉
保障服务

空间关系中两相邻实体间最近距离算法研究 - 兰州交通大学测绘与地理 .pdf

1、本文档共4页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

空间关系中两相邻实体间最近距离算法研究 - 兰州交通大学测绘与地理

33 1 Vo.l33 No.1 2008 1 ScienceofSurveyingandMapping Jan. ①② ① ① ① , , , (①, 　730070;②, 　100039 ) 【　】空间距离关系是最基本、最重要的一类空间关系。通过先考虑二维空间中两任意实体之间不同的对位置关系, 再利用构建 Delaunay三角网寻找两者的邻近区域, 从而计算出两者之间的最近距离。本文还提出了基于约束圆寻找并计算任意两个实体多边形之间的最近距离方法, 并给出了约束圆的特征。这种方法适用于不用区分实体多边形的形状与位置的各种情况。【】空间关系;多边形;Delaunay三角网;最近距离;约束圆【】TP311　　　【】A　　　【】1009 -2307 (2008 )0 1-0200-03 DO:I10.377 1/.jissn.1009 -2307.2008.01.062 、 3 , 1 b、 c 1　 d。 (GIS) 3　 (, 199 9 ), GIS 、、、、、 3.1　。 , , 、。、、。 ( , 2 00 3 )。, , [1-2] , 。 ( , ) 。 , , 1　 , , () , 。。 , 2　。 , 3.2　[4] , ( ):。 [3] 。 , ; 。, , , 0 ( 。 , 0 ), 1 a; : , ; : ① A、 B, A B Da;② B A Db; : (1983 -), , ③ in(D,aDb)。 , 2005