4.1.1　相关定义

本书在1.2节中介绍了窗口查询和窗口近似查询的定义,窗口查询是面向空间数据可视化的基本查询方式。空间近似查询可以理解为以窗口范围作为空间近似查询中的空间条件。图4-1为窗口查询的查询示例,灰色区域为查询窗口,图4-1(a)中有3个线对象位于查询窗口附近。若将位于窗口内的线对象都保留,则查询结果集为{L 1,L 2},在窗口之外的线对象L 3不包含在结果集中。

图4-1　窗口查询示例

图4-1可以看出,线对象L 1和L 2各有一部分位于窗口之外。当位于窗口外的部分线对象过大,会影查询效率,考虑到位于窗口范围外部的部分不会影响绘制结果,因此,可以对位于窗口之外的线对象进行截取操作。为了保持线对象的整体性,保留与窗口连接的第一个顶点和外部线的最后一个重点。图4-2为增加了截取操作的窗口查询。可以看出,在增加截取操作后,仍然返回线对象{L 1,L 2},查询后的结果集未发生变化,但对线对象L 1位于外部的线进行了简化,只保留了连接点和线对象的端点。(https://www.daowen.com)

图4-2　窗口查询与截取操作

因此,为了保持窗口查询的准确性并减小查询的复杂性,本节将窗口查询与截取操作结合,对窗口查询进行了重新定义:给定查询窗口W＝{x min,y min,x max,y max}作为空间查询条件,查询对象为数据集D＝{L 0,L 1,…,L n},查询结果集记为Q W(W,D)＝{L i|L i∩W≠∅}。针对结果集中的线对象L i进行如下截取操作:①保留线的起点P 0和终点P n;②对L i所包含的相邻两点组成的线段进行判断,若线段两点都在窗口外,则删除;否则该线段的两点都应该被保留;③将进行截取操作后的线对象对结果集中对应的线对象进行替换。