一种海量点数据聚合渲染方法、装置、设备及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110399441A(43)申请公布日2019.11.01(21)申请号201910597869.1(22)申请日2019.07.04(71)申请人佳都新太科技股份有限公司地址511400广东省广州市番禺区东环街迎宾路832号番禺节能科技园内番山创业中心1号楼2区306房(72)发明人陈迟陈奇毅刘伟张少文(74)专利代理机构北京权智天下知识产权代理事务所(普通合伙)11638代理人王新爱(51)Int.Cl.G06F16/29(2019.01)G06F16/22(2019.01)G06F16/2457(2019.01)权利要求书2页说明书10页附图5页(54)发明名称一种海量点数据聚合渲染方法、装置、设备及存储介质(57)摘要本申请实施例公开了一种海量点数据聚合渲染方法、装置、设备及存储介质。所述方法包括：创建海量聚合点数据索引，所述海量聚合点数据索引根据地图比例尺的不同级别创建；对海量点数据进行多层点数据聚合，所述多层点数据聚合对应所述海量聚合点数据索引进行分层构建聚合点数据；基于客户端数据加载请求，利用对应的所述海量聚合点数据索引查询相应的聚合点数据并返回至所述客户端进行聚合点数据渲染。本申请实施例提供的技术方案，根据比例尺的不同级别创建海量聚合点数据索引，基于不同的索引对海量点数据进行分层点数据聚合，使得海量点数据能够根据不同的地图比例尺级别进行高效渲染。CN110399441ACN110399441A权利要求书1/2页1.一种海量点数据聚合渲染方法，其特征在于，包括：创建海量聚合点数据索引，所述海量聚合点数据索引根据地图比例尺的不同级别创建；对海量点数据进行多层点数据聚合，所述多层点数据聚合对应所述海量聚合点数据索引进行分层构建聚合点数据；基于客户端数据加载请求，利用对应的所述海量聚合点数据索引查询相应的聚合点数据并返回至所述客户端进行聚合点数据渲染。2.根据权利要求1所述的海量点数据聚合渲染方法，其特征在于，在所述创建海量聚合点数据索引中，所述海量聚合点数据索引使用R-Tree索引结构进行创建。3.根据权利要求1所述的海量点数据聚合渲染方法，其特征在于，在所述对海量点数据进行多层点数据聚合中，使用贪心聚合算法对海量点数据进行多层点数据聚合。4.根据权利要求3所述的海量点数据聚合渲染方法，其特征在于，在所述对海量点数据进行多层点数据聚合中，对应不同层级的点数据聚合包括：a.在海量点数据的离散点集合中找到任意的一个点作为中心点；b.遍历离散点集合，找到与对应中心点距离小于预设距离的相邻点，所述预设距离与地图比例尺的级别相对应；c.将相邻点移除出离散点集合，以对应中心点与相邻点外接形成的区域的中心点位置作为聚合点；d.从剩余的离散点集合中取出任意的一个点作为新的中心点，返回步骤a重新计算，直到离散点集合中所有的点都被取完。5.根据权利要求3所述的海量点数据聚合渲染方法，其特征在于，所述对海量点数据进行多层点数据聚合，包括：e.在离散点集合中找到任意的一个点作为中心点；f.遍历离散点集合，找到与对应中心点距离小于预设距离的相邻点；g.将相邻点移除出离散点集合，以对应中心点与相邻点外接形成的区域的中心点位置作为聚合点；h.从剩余的离散点集合中取出任意的一个点作为新的中心点，返回步骤e重新计算，直到离散点集合中所有的点都被取完，完成对应层级的点数据聚合；i.以上一层级的聚合点集合作为离散点集合，重复步骤e～h，得到下一层级的聚合点集合，直至完成预设层级数的海量点数据的多层点数据聚合。6.根据权利要求1所述的海量点数据聚合渲染方法，其特征在于，所述基于客户端数据加载请求，利用对应的所述海量聚合点数据索引查询相应的聚合点数据并返回至所述客户端进行聚合点数据渲染，包括：解析客户端数据加载请求中携带的地图当前视野范围信息及比例尺级别信息；根据所述比例尺级别信息确定对应的所述海量聚合点数据索引；利用对应的所述海量聚合点数据索引查询相应的聚合点数据；根据所述当前视野范围信息筛选所述相应的聚合点数据并返回至客户端进行渲染。7.根据权利要求1所述的海量点数据聚合渲染方法，其特征在于，在所述基于客户端数据加载请求，利用对应的所述海量聚合点数据索引查询相应的聚合点数据并返回至所述客2CN110399441A权利要求书2/2页户端进行聚合点数据渲染中，从数据库加载原始聚合点数据至缓存，基于客户端数据加载请求从缓存中返回对应的聚合点数据至客户端。8.一种海量点数据聚合渲染装置，其特征在于，包括：索引创建模块，用于创建海量聚合点数据索引，所述海量聚合点数据索引根据地图比例尺的不同级别创建；聚合模块，用于对海量点数据进行多层点数据聚合，所述多层点数据聚合对应所述海量聚合点数据索引