(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221090843 0.8 (22)申请日 2022.07.29 (71)申请人 京东城市 （北京） 数字科技有限公司 地址 100086 北京市海淀区知春路76号(写 字楼)1号楼 9层1-7-5号 (72)发明人 王如斌　朱浩文　王顼　吴伟　 隋远　 (74)专利代理 机构 北京清亦华知识产权代理事 务所(普通 合伙) 11201 专利代理师 孟洋 (51)Int.Cl. G06T 17/00(2006.01) G06T 17/05(2011.01) G06T 17/20(2006.01) (54)发明名称 分布式矢量切片方法、 装置、 计算机设备和 存储介质 (57)摘要 本公开提出一种分布式矢量切片方法、 装 置、 计算机设备和存储介质， 该方法包括： 确定初 始矢量数据空间， 其中， 初始 矢量数据空间包括： 多个矢量数据， 并对初始矢量数据空间进行划 分， 生成多个空间分区， 其中， 空间分区包括： 多 个空间要素， 空间要素描述相应空间分区中的矢 量数据对应的属性信息， 而后基于分布式方法对 多个空间分区中的空间要素进行矢量切片， 得到 多个矢量瓦片， 通过本公开， 可 以实现对大规模 矢量数据的分布式切片， 能够 有效降低矢量数据 处理成本， 从而有效提升矢量切片过程的实用性 和便利性。 权利要求书7页 说明书27页 附图10页 CN 115147553 A 2022.10.04 CN 115147553 A 1.一种分布式矢量切片方法， 其特 征在于， 包括： 确定初始矢量数据空间， 其中， 所述初始矢量数据空间包括： 多个矢量数据； 对所述初始矢量数据空间进行划分， 生成多个空间分区， 其中， 所述空间分区包括： 多 个空间要素， 所述空间要素描述相应所述空间分区中的所述矢量数据对应的属性信息； 基于分布式方法对所述多个空间分区中的空间要素进行矢量切片， 得到多个矢量瓦 片。 2.如权利要求1所述的方法， 其特征在于， 在所述对所述初始矢量数据空间进行划分， 生成多个空间分区之后， 还 包括： 对所述空间分区进行负载均衡处 理， 得到目标空间分区； 其中， 所述基于分布式方法对所述多个空间分区中的空间要素进行矢量切片， 得到多 个矢量瓦片， 包括： 基于分布式方法对多个所述目标空间分区中的空间要素进行矢量切片， 得到所述多个 矢量瓦片。 3.如权利要求2所述的方法， 其特征在于， 所述对所述空间分区进行负载均衡处理， 得 到目标空间分区， 包括： 从所述多个空间分区中确定倾 斜空间分区和均衡空间分区； 对所述倾斜空间分区进行目标处 理， 得到处 理后空间分区； 将所述均衡空间分区和所述处 理后空间分区作为所述多个目标空间分区。 4.如权利要求3所述的方法， 其特征在于， 所述对所述倾斜空间分区进行目标处理， 得 到处理后空间分区， 包括： 根据所述 倾斜空间分区中的所述空间要素， 形成样本 矢量数据空间； 根据所述样本矢量数据空间对所述初始矢量数据空间进行迭代更新， 直至迭代更新后 所述空间分区中的所述空间要 素满足设定条件， 将所述更新后所述空间分区作为所述处理 后空间分区。 5.如权利要求4所述的方法， 其特征在于， 所述从所述多个空间分区中确定倾斜空间分 区和均衡空间分区， 包括： 确定与所述多个空间分区分别对应的多个数据倾斜度， 其中， 所述数据倾斜度， 用于描 述相应所述空间分区中所述多个空间要素与样本空间要素之间的数量比对情况； 根据所述数据倾 斜度， 从所述多个空间分区中确定倾 斜空间分区和均衡空间分区。 6.如权利要求5所述的方法， 其特征在于， 所述根据所述数据倾斜度， 从所述多个空间 分区中确定倾 斜空间分区和均衡空间分区， 包括： 如果所述数据倾斜度 大于倾斜度阈值， 则将所述数据倾斜度所属空间分区作为所述倾 斜空间分区； 如果所述数据倾斜度小于或等于所述倾斜度阈值， 则将所述数据倾斜度 所属空间分区 作为所述均衡空间分区。 7.如权利要求5所述的方法， 其特征在于， 所述对所述初始矢量数据空间进行划分， 生 成多个空间分区， 包括： 确定目标瓦片层级， 其中， 所述目标瓦片层级描述第一矢量瓦片对应于矢量金字塔中 的层级， 所述第一矢量瓦片属于所述多个矢量瓦片；权　利　要　求　书 1/7 页 2 CN 115147553 A 2根据所述目标瓦片层级对所述初始矢量数据空间进行划分， 生成所述多个空间分区。 8.如权利要求7 所述的方法， 其特 征在于， 所述矢量金字塔中的层级数量是多个； 其中， 所述基于分布式方法对多个所述目标空间分区中的空间要素进行矢量切片， 得 到所述多个矢量瓦片， 包括： 从多个所述层级中确定第一瓦片层级， 其中， 所述第一瓦片层级高于所述目标瓦片层 级； 基于所述分布式方法对所述目标瓦片层级和所述第一瓦片层级的空间要素进行矢量 切片， 得到所述多个矢量瓦片。 9.如权利要求8所述的方法， 其特 征在于， 所述第一瓦片层级的层级数量是多个； 其中， 所述基于所述分布式方法对所述目标瓦片层级和所述第 一瓦片层级的空间要素 进行矢量切片， 得到所述多个矢量瓦片， 包括： 确定多个所述第一瓦片层级中的第一 最大瓦片层级； 基于所述分布式方法对所述第 一最大瓦片层级的空间要素进行矢量切片， 得到与 所述 第一最大瓦片层级的空间要素对应的多个矢量瓦片； 对与所述第一最大瓦片层级的空间要素对应的多个矢量瓦片进行逐层级聚合处理， 得 到与所述目标瓦片层级的空间要素对应的多个矢量瓦片。 10.如权利要求8所述的方法， 其特征在于， 在所述基于所述分布式方法对所述目标瓦 片层级和所述第一瓦片层级的空间要素进行矢量切片， 得到所述多个矢量瓦片之后， 还包 括： 从多个所述层级中确定第二瓦片层级， 其中， 所述第二瓦片层级低于所述目标瓦片层 级； 对所述目标瓦片层级的多个矢量瓦片进行聚合处理， 得到与 所述第二瓦片层级的空间 要素对应的多个矢量瓦片。 11.如权利要求10所述的方法， 其特 征在于， 所述第二瓦片层级的层级数量是多个； 其中， 所述对所述目标瓦片层级的多个矢量瓦片进行聚合处理， 得到与所述第二瓦片 层级的空间要素对应的多个矢量瓦片， 包括： 对所述目标瓦片层级的多个矢量瓦片进行逐层级聚合处理， 得到与 各所述第 二瓦片层 级的空间要素对应的多个矢量瓦片。 12.如权利要求10所述的方法， 其特征在于， 所述基于所述分布式方法对所述第 一最大 瓦片层级的空间要素进行矢量切片， 得到与所述第一最大瓦片层级的空间要 素对应的多个 矢量瓦片， 包括： 基于所述分布式方法， 确定所述第 一最大瓦片层级中空间要素的绝对空间坐标， 其中， 所述绝对空间坐标， 指示对应于世界坐标系的空间坐标； 对所述绝对空间坐标进行坐标变换， 得到所述第 一最大瓦片层级中空间要素的第 一像 素坐标， 其中， 所述第一像素坐标， 指示对应于所述矢量瓦片所在像素矩阵中的坐标； 根据所述第 一像素坐标， 生成与 所述第一最大瓦片层级的空间要素对应的多个矢量瓦 片。 13.如权利要求12所述的方法， 其特征在于， 所述对所述绝对空间坐标进行坐标变换， 得到所述第一 最大瓦片层级中空间要素的第一像素坐标， 包括：权　利　要　求　书 2/7 页 3 CN 115147553 A 3