论文部分内容阅读
空间数据库的近邻查询近几年受到人们越来越多的关注．近邻查询根据程度不同可分为点与点的近邻查询、点与线段、线段与线段的近邻查询．目前，前两者研究的较多，后者没有查到相关文献．提出平面线段与线段的近邻查询问题．有针对性地解决一些空间物体无法抽象为点的情况．平面线段的近邻查询在现实中有着广泛的应用价值．根据平面线段与线段是否相交分为两类；不相交的平面线段再根据位置关系分成9种情况．分别对上述各种情况进行讨论研究．给出了线段近邻查询的筛选规则、定理和查询算法，进行了实验分析和比较，新方法实现了平面线段与线段的近邻