[发明专利]一种节点分层渲染拓扑呈现方法和装置

权利要求书

1.一种节点分层渲染拓扑呈现方法，针对要进行渲染的每一层每一屏，其特征在于，该方法包括：

针对第i层，根据层内节点个数确定算法确定第i层内采样节点数M_i；其中，1≤i≤I，I为要渲染的总层数；

针对第i层在N个节点中选择M_i个节点，并将选择的M_i个节点的元数据针对第i层存储；其中，N为地理信息系统GIS系统的总节点数；

在针对第i层的第j屏进行图层渲染时，将第j屏在第i层对应的位置要渲染的节点的个数Q与0.5K和2K进行比较；其中，1≤j≤J，J为第i层要渲染的总屏数；

当Q大于2K时，根据二次抽样算法在Q个节点中筛选出当前屏要渲染的节点，并根据存储的对应节点的元数据对该屏进行渲染；

当Q不大于2K，且不小于0.5K时，使用存储的所述Q个节点的元数据对该屏进行渲染；

当Q小于0.5K时，根据深层钻取方式针对该屏进行渲染。

2.根据权利要求1所述的方法，其特征在于，所述根据层内节点个数确定算法确定第i层内采样节点数M_i，包括：

其中，R_i为第i层呈现时的缩放比例尺；R₁为第1层呈现时的缩放比例尺，K的值根据系统性能测试，以及GIS的参数以及性能要求确定。

3.根据权利要求1所述的方法，其特征在于，所述针对第i层在N个节点中选择M_i个节点，包括：

在N个节点中选择M_i个节点作为聚类中心；

分别计算N个节点中M_i个节点之外的节点到每个聚类中心的欧式距离；其中，所述欧式距离为节点的位置参数和业务参数的加权欧式距离；

将欧式距离小于预设距离值的节点与对应聚类中心划分到一个簇中形成M_i个簇；

根据每个簇中各节点的参数的算术平均值重新确定一个聚类中心，以重新确定的聚类中心再重新划分簇；

以此类推，直到各个簇的聚类中心不再变化，或者确定聚类中心的次数达到预设次数值，将M_i个聚类中心作为N个节点中选择的M_i个节点。

4.根据权利要求3所述的方法，其特征在于，所述将M_i个聚类中心作为N个节点中选择的M_i个节点，包括：

针对确定的M_i个聚类中心，确定每个聚类中心的位置是否对应真实的节点，若不是，则将位置距离该聚类中心最近的节点作为聚类中心；

并将M_i个对应真实节点的聚类中心作为N个节点中选择的M_i个节点。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据二次抽样算法在Q个节点中筛选出当前屏要渲染的节点，包括：

按照每个节点的业务参数进行加权计算，并按照加权值从大到小的顺序在Q个节点中选择2K个节点作为当前屏要渲染的节点。

6.根据权利要求5所述的方法，其特征在于，

当按照加权值从大到小的顺序选择2K个节点时，由于存在加权值相等的节点，若选择出的节点个数大于2K时，则将选择出的节点中加权值最小，且相等的各节点，并根据各节点的位置信息确定所述各节点到预设样本中心的欧式距离，将各节点按照欧式距离从小到大的顺序排序，并依次删除欧式距离小的节点，直到按照加权值选择出的节点的个数为2K时，将选择出的2K个节点作为当前屏要渲染的节点。