[发明专利]基于区域划分的屏幕饱和度实现方法及装置

权利要求书

1.一种基于区域划分的屏幕饱和度实现方法，用于地理信息图像显示系统，其特征在于，该基于区域划分的屏幕饱和度实现方法包括以下步骤：

S10：空间目标自适应聚类步骤，用于进行空间自适应聚类以获取空间目标的空间疏密分布，所述空间目标自适应聚类步骤是借鉴物理学中的万有引力定理根据空间目标之间的相互作用关系进行自适应分类，该步骤进一步包括：步骤S101，建立格网索引，获取空间目标与其相邻格网内所有目标之间的最小距离；步骤S102，将大于预设限差的目标各自单独作为一类，对剩余的目标进行自适应分类；步骤S103，根据预设的邻域选取规则，获取每个目标对应的相邻格网内的目标之间的相互作用关系；步骤S104，根据获取到的空间目标之间的相互作用关系进行空间目标自适应分类；

S20：基于拓扑网络的区域划分步骤，用于根据预设要素构建面拓扑，并将构建的拓扑面与空间目标自适应聚合的结果进行叠置分析，以形成新的区域；

S30：针对划分区域的屏幕饱和度获取步骤，用于获取划分区域的屏幕饱和度，并将获取到的各个划分区域的屏幕饱和度值与设定阀值进行比较，以判断显示数量的合理性，该步骤中，所述屏幕饱和度通过下式计算获取：

Sreenj=Σi=1nSji/Sj,]]>

其中，Sreen_j表示划分区域j的屏幕饱和度计算结果，

S_j表示划分区域j的图面面积，

表示划分区域j中所有空间目标的显示面积之和，

n表示划分区域中空间目标的数量。

2.根据权利要求1所述的基于区域划分的屏幕饱和度实现方法，其特征在于，所述基于拓扑网络的区域划分步骤进一步包括以下步骤：

步骤S201，在系统内存中建立相应的拓扑数据缓存，以生成空间数据几何副本；

步骤S202，根据所述空间数据几何副本构建拓扑关系，生成拓扑面；

步骤S205，将构建的拓扑面与空间目标自适应聚合的结果进行叠置分析，形成进行屏幕饱和度计算的新区域。

3.根据权利要求1所述的基于区域划分的屏幕饱和度实现方法，其特征在于，在所述基于拓扑网络的区域划分步骤S20中根据预设要素构建面拓扑是将镜界、高等级水系、高等级道路联合构建面拓扑。

4.根据权利要求1所述的基于区域划分的屏幕饱和度实现方法，其特征在于，所述空间目标之间的相互作用关系以集合Set(p)表达，其中：

其中，p_i是目标p邻域中的目标；U_ε(p)表示目标P的领域；表示目标p_i和p之间的作用力；表示其余各目标对目标P的合力；θ表示与之间的夹角。