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

进修社 人气:9.28K
毕业论文

全部作者:田洪军 闫浩文
第1作者单位:兰州交通大学
论文摘要:空间距离关系是最基本、最重要的1类空间关系。通过先考虑2维空间中两任意实体之间不同的'相对位置关系,再利用构建Delaunay3角网寻找两者的邻近区域,计算两者之间的最近距离。本文提出了基于约束圆寻找并计算任意两个实体多边形之间的最近距离方法,并给出了约束圆的特征。这种方法适用于不用区分实体多边形的形状与位置的各种情况。
关键词:空间关系;多边形;Delaunay3角网;最近距离;约束圆 远程下载 论文(免费PDF论文全文)
发表日期2006年04月12日
同行评议:

(暂时没有)

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

综合评价:(暂时没有)
修改稿: