[发明专利]空间实体遮挡类型的判定方法及装置

说明书

技术领域

本发明涉及空间信息技术、计算机图形学和计算机操作系统领域，尤其涉及空间实体遮挡类型的判定方法及装置。

背景技术

随着空间信息技术的快速发展，获取的高分辨率、高精度的空间数据呈爆炸式增长，但随之产生了一系列的问题需要解决，特别突出的是高精细地图的海量空间数据的实时快速传输和显示的问题。

空间实体主要表示方式是通过电子地图来展示的，电子地图是将空间实体通过一定的硬件和软件在电子屏幕上显示的可视地图，是空间实体在电子屏幕的视图窗口上栅格化显示的过程。给空间实体赋予的用于在电子地图上显示的属性和图示化信息，称之为要素。点实体对应点要素，线实体对应线要素，面实体对应面要素。其中空间实体的图示化信息，点要素的图示信息一般包括：点的符号类型，符号大小，符号颜色；线的图示信息包括：线状符号的类型，线状符号的宽度，线状符号的颜色；面的图示信息包括：面的填充类型(如是否透明)，面符号的类型，面的填充颜色。有的空间实体本身记录空间实体的图示化信息，有的是在电子地图显示时，按照图层，给同一类空间实体设置统一的图示信息。

上述栅格化指的是将矢量图形格式表示图形的空间数据转换成栅格图像，栅格图像的每个像素值通常代表颜色值，以用于显示器显示、在纸上打印输出及生成图像文件输出等过程。

在对空间实体的处理过程中，有些情况下，需要对空间实体的遮挡类型进行判定，也就是，分析空间实体有没有被其他的空间实体遮挡，现有技术中需要进行判定的空间实体的数据量大，判定过程效率低，判定后的空间实体也不能保证能够在视图窗口中进行显示，判定效果也较差。

发明内容

有鉴于此，本发明提供一种空间实体遮挡类型的判定方法及装置，以解决现有技术中对海量空间数据的遮挡类型判定过程复杂，处理效率低，判定效果差的问题，其具体方案如下：

一种空间实体遮挡类型的判定方法，包括：

从按照预设排序规则进行排序的待分析空间实体中选取当前待分析空间实体；

依据预先设定的视图控制参数，将所述当前待分析空间实体的原始空间数据的原始坐标变换得到视图窗口的视图坐标；

分析所述空间实体在所述视图窗口中的遮挡类型。

优选的，所述视图窗口利用数据结构依据所述视图控制参数进行表示，具体为：依据所述视图控制参数用所述栅格数据结构来表示所述视图窗口的像素，所述像素为所述视图窗口平面划分成的均匀网格单元，所述像素为所述栅格数据中的基本信息存储单元，所述像素的坐标位置依据所述像素在所述视图窗口中对应的行号和列号确定，设定表示所述像素的栅格数据的初始值全部为0。

优选的，所述分析所述空间实体在所述视图窗口中的遮挡类型的过程包括：

判断所述空间实体在所述视图窗口中显示时需要绘制的像素的值是否全部为1，若全部为1，则所述遮挡类型为完全遮挡；若全部为0，则所述遮挡类型为未被遮挡；若部分为1，则所述遮挡类型为部分遮挡。

优选的，当所述空间实体的遮挡类型为未被遮挡和/或部分遮挡时，将所述空间实体在所述视图窗口上显示时需要绘制的像素中像素值为0的像素赋值为1。

优选的，判断所述空间实体的遮挡类型是否符合预设有效空间实体条件，若是，则确定所述空间实体为有效空间实体，若否，则确定所述空间实体为无效空间实体。

优选的，所述预设有效空间实体的条件包括：遮挡类型为未被遮挡的空间实体或遮挡类型为未被遮挡和部分被遮挡的空间实体。

优选的，所视图控制参数包括：视图模式和视图窗口的外包矩形参数；所述视图模式包括：二维模式和三维模式，所述视图窗口的外包矩形参数包括：视图窗口的外包矩形的宽度和视图窗口的外包矩形的高度；

当所述视图模式为二维模式时，所述视图控制参数还包括：空间实体在所述视图窗口中的中心坐标点和视图中空间实体的放大比例，或者查询空间实体的矩形范围和视图中空间实体的放大比例；

当所述视图模式为三维模式时，所述视图控制参数还包括：视点参数和投影参数，所述视点参数包括视点在世界坐标系中的位置、视点所观察的目标位置和虚拟照相机向上的向量；所述投影参数包括：正交投影和透视投影。

优选的，当所述视图控制参数中的视图模式为二维模式时，所述预设排序规则为按照空间实体绘制顺序的逆序对空间实体进行排序。

优选的，当所述视图控制参数中的视图模式为三维模式时，所述预设排序规则为按照空间实体离视点由近及远的顺序对空间实体进行排序。

优选的，还包括：选取所述有效空间实体。

一种空间实体遮挡类型的判定装置，包括：