一种节点分层渲染拓扑呈现方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110490964A(43)申请公布日2019.11.22(21)申请号201810448212.4(22)申请日2018.05.11(71)申请人普天信息技术有限公司地址100080北京市海淀区海淀北二街6号(72)发明人文艳张海斌傅洁(74)专利代理机构北京德琦知识产权代理有限公司11018代理人杜志敏宋志强(51)Int.Cl.G06T15/20(2011.01)权利要求书3页说明书6页附图1页(54)发明名称一种节点分层渲染拓扑呈现方法和装置(57)摘要本申请提供了一种节点分层渲染拓扑呈现方法和装置，针对要进行渲染的每一层每一屏，该方法包括：在针对第i层的第j屏进行图层渲染时，将第j屏在第i层对应的位置要渲染的节点的个数Q与0.5K和2K进行比较；当Q大于2K时，根据二次抽样算法在Q个节点中筛选出当前屏要渲染的节点，并根据存储的对应节点的元数据对该屏进行渲染；当Q不大于2K，且不小于0.5K时，使用存储的所述Q个节点的元数据对该屏进行渲染；当Q小于0.5K时，根据深层钻取方式针对该屏进行渲染。该方法能够避免节点稀疏或密集分布时导致的拓扑呈现不均匀的问题。CN110490964ACN110490964A权利要求书1/3页1.一种节点分层渲染拓扑呈现方法，针对要进行渲染的每一层每一屏，其特征在于，该方法包括：针对第i层，根据层内节点个数确定算法确定第i层内采样节点数Mi；其中，1≤i≤I，I为要渲染的总层数；针对第i层在N个节点中选择Mi个节点，并将选择的Mi个节点的元数据针对第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层内采样节点数Mi，包括：其中，Ri为第i层呈现时的缩放比例尺；R1为第1层呈现时的缩放比例尺，K的值根据系统性能测试，以及GIS的参数以及性能要求确定。3.根据权利要求1所述的方法，其特征在于，所述针对第i层在N个节点中选择Mi个节点，包括：在N个节点中选择Mi个节点作为聚类中心；分别计算N个节点中Mi个节点之外的节点到每个聚类中心的欧式距离；其中，所述欧式距离为节点的位置参数和业务参数的加权欧式距离；将欧式距离小于预设距离值的节点与对应聚类中心划分到一个簇中形成Mi个簇；根据每个簇中各节点的参数的算术平均值重新确定一个聚类中心，以重新确定的聚类中心再重新划分簇；以此类推，直到各个簇的聚类中心不再变化，或者确定聚类中心的次数达到预设次数值，将Mi个聚类中心作为N个节点中选择的Mi个节点。4.根据权利要求3所述的方法，其特征在于，所述将Mi个聚类中心作为N个节点中选择的Mi个节点，包括：针对确定的Mi个聚类中心，确定每个聚类中心的位置是否对应真实的节点，若不是，则将位置距离该聚类中心最近的节点作为聚类中心；并将Mi个对应真实节点的聚类中心作为N个节点中选择的Mi个节点。5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据二次抽样算法在Q个节点中筛选出当前屏要渲染的节点，包括：按照每个节点的业务参数进行加权计算，并按照加权值从大到小的顺序在Q个节点中选择2K个节点作为当前屏要渲染的节点。6.根据权利要求5所述的方法，其特征在于，当按照加权值从大到小的顺序选择2K个节点时，由于存在加权值相等的节点，若选择2CN110490964A权利要求书2/3页出的节点个数大于2K时，则将选择出的节点中加权值最小，且相等的各节点，并根据各节点的位置信息确定所述各节点到预设样本中心的欧式距离，将各节点按照欧式距离从小到大的顺序排序，并依次删除欧式距离小的节点，直到按照加权值选择出的节点的个数为2K时，将选择出的2K个节点作为当前屏要渲染的节点。7.根据权利要求1-4任一项所述的方法，其特征在于，所述根据深层钻取方式针对该屏进行渲染，包括：获取第i+1层的第j屏对应的位置上获取Mi+1个节点中的P个节点，确定Q+P的值是否不小于0.5K，如果是，在P个节点中选择0.5K-Q个节点，并连同Q个节点的作为第i层第j屏要渲染的节点；否则，继续获取第i+2层的第第j屏对应的位置上获取的Mi+2个节点中的S个节点，并判断Q+P+S的值是否不小于0.5K，以此类推，直到获取