买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国电子科技集团公司第二十八研究所

摘要：本发明公开了一种面向空域态势目标的分层多群聚合显示方法，包括：对特定的显示区域进行剖分，得到若干矩形栅格；计算目标点所属矩形栅格网格序号，并扩展目标点属性维度空间；根据目标点属性进行分群，得到一系列一级子集合；对一级子集合内目标进行距离判断，并根据距离阈值进一步分群，得到二级子集合；计算子集合聚合中心，并判断是否完成分群，若是则进入下一步，否则更新一级子集合并回到上一步；完成所有一级子集合聚合中心计算，并进行聚合显示。本发明能够将多属性直观呈现以及位置聚合精度高的问题转化为对目标点的分层多群划分，在简单网格化聚合基础上通过最小规模分群划分实现精准聚合，计算速度快、精度高。

主权项：1.一种面向空域态势目标的分层多群聚合显示方法，其特征在于，包括如下步骤：（1）对显示器上选定的或者全部显示区域进行剖分，得到若干矩形栅格；（2）计算目标点所属矩形栅格网格序号，并扩展目标点属性维度空间；（3）根据目标点属性进行分群，得到一系列一级子集合；（4）对一级子集合内目标进行距离判断，并根据距离阈值进一步分群，得到二级子集合；（5）计算一级子集合聚合中心，并判断是否完成分群，若是则进入步骤（6），否则更新一级子集合并回到步骤（4）；（6）重复步骤（4）、（5），完成所有一级子集合聚合中心计算，并进行聚合显示；所述步骤（1）包括：假设待聚合目标点集合为，其中任意目标的坐标表示为，根据既定的空间栅格化规则对待聚合矩形区域沿着像素坐标系的、方向进行剖分，在有限的空间内得到一定数量的均匀分布的矩形栅格，假设沿、方向的剖分间距分别为、；所述步骤（2）包括：根据步骤（1）的网格划分，当前缩放层级下所处的网格以及方向序号、分别表示为： ，，上式中表示向下取整的函数，可将的一维网格序号进一步简化为： ，其中为待聚合区域水平方向最大边界值，为沿方向的剖分间距，将集合中任意目标扩展为，其中，g，，，为所有目标点网格序号集合，和为用户自定义或直接从数据库读取的所有目标点类型和状态集合；所述步骤（3）包括：将集合划分为若干子集合，对每个子集合进行独立的并行处理，将所处网格序号、目标类型和目标状态完全一致的目标点归类，得到子集合，为子集合元素，且满足，其中，，为集合元素个数计算函数，，且对任意，有；所述步骤（4）包括：对任意的集合所包含的目标进行聚合，以为例，集合包含的目标数量表示为，若，则表示集合中仅包含一个目标，则无需进行聚合，若，则进行下述处理：取中第一个目标，并将归入到集合中，并将从集合中删除，然后计算中剩余目标与距离，若小于设定的阈值，则将归入新的子集合中，将从集合中删除，重复上述处理，直至中的目标数量，此时将得到由分解得到的一系列子集合；所述步骤（5）包括：计算中所有集合的聚合中心，以为例，其聚合中心通过下式计算得到 ，其中，表示中当前目标已聚合点的数量，元素初始值为1，表示中第个目标；经过聚合中心计算，得到各集合对应的聚合中心集合，若，则结束计算，否则令=，并重复步骤（4）、步骤（5）至，得到最终聚合中心集合；所述步骤（6）包括：重复步骤（4）、（5）计算得到所有的聚合中心集合，将计算得到的所有聚合中心显示在界面上以替换原目标，从而完成目标聚合。

全文数据：

权利要求：

百度查询： 中国电子科技集团公司第二十八研究所 一种面向空域态势目标的分层多群聚合显示方法