一种基于同源密度回采的分层三维轨迹线生成方法及系统与流程

摘要: 本发明涉及地理信息处理、轨迹数据可视化、地图瓦片编码及计算机图形渲染,尤其涉及一种基于同源密度回采的分层三维轨迹线生成方法及系统,并涉及实现该方法的电子设备及计...
一种基于同源密度回采的分层三维轨迹线生成方法及系统与流程

本发明涉及地理信息处理、轨迹数据可视化、地图瓦片编码及计算机图形渲染,尤其涉及一种基于同源密度回采的分层三维轨迹线生成方法及系统,并涉及实现该方法的电子设备及计算机可读存储介质。

背景技术:

1、随着定位终端、运动记录设备及移动互联网应用的普及,服务器能够持续获得由多个地理位置点构成的运动轨迹。为展示一定区域内轨迹的空间分布情况,现有方案通常把轨迹投影至二维网格或图像像素,统计各空间单元的轨迹通过量,再利用颜色、透明度或三维表面高度表示聚合强度。

2、采用二维栅格热力图或三维栅格表面时,多个轨迹被聚合为网格值,虽然能够观察热点区域,却难以获知热点由哪些轨迹构成,也不便于对单条轨迹进行拾取、关联及高亮。若直接绘制全部轨迹折线,高频共线路段又容易发生严重重叠和相互遮挡,既不利于辨认个体路径,也不能直观表达多条轨迹共同通过所形成的密度。

3、部分方案依据热值拉伸二维栅格以形成三维表面。该方式通常需要生成规则顶点、三角形索引或纹理,即使瓦片中仅有少量轨迹,也可能为大面积空白区域建立表面数据,从而增加网络传输量、内存占用和图形处理负担,并丢失原有轨迹折线的几何结构。

4、另一类方案仅向客户端传输轨迹折线坐标,由客户端根据屏幕像素或当前视口重新估算密度。由于客户端采用的数据版本、筛选条件、空间参考、影响半径及重复计数规则可能不同于服务器端生成热力数据时的条件,客户端得到的高度或颜色容易与服务器端聚合结果产生语义偏差。

5、此外,仅利用顶点处的局部密度直接抬升轨迹线,容易在密度变化处形成频繁跳变、尖峰或短距离拉丝;仅利用整条路径的平均密度确定统一高度,则会损失沿线路段的热点变化。对于大量共线轨迹,还需要在保持局部密度形态的同时,对不同路径进行稳定分层。

6、通用矢量瓦片通常以二维坐标和少量要素属性为主,尚不能直接满足逐顶点密度、路径级聚合密度、路径层参数、路径身份及路径边界共同传输的需求。如果客户端先把瓦片恢复为大量逐点对象和嵌套路径对象,再计算三维高度、颜色和渲染索引,还会占用客户端主线程并引发重复遍历与内存复制。

7、因此,需要一种能够在共享轨迹密度与保留轨迹折线之间建立同源采样关系,并能够以紧凑瓦片载荷向客户端传输分层三维轨迹线所需数据的技术方案,以同时改善密度语义一致性、个体轨迹可辨识性、网络传输效率及客户端渲染效率。

技术实现思路

1、本发明的目的在于提供一种基于同源密度回采的分层三维轨迹线生成方法及系统,以解决现有轨迹热力表达中聚合强度与个体路径难以兼顾、服务器与客户端密度语义不一致、共线路径遮挡、局部高度突跳以及瓦片传输和客户端构造成本较高的问题。

2、为实现上述目的,本发明一方面提供一种基于同源密度回采的分层三维轨迹线生成方法。该方法包括:获取符合预设筛选条件并与目标地理瓦片相交的目标轨迹集合;基于所述目标轨迹集合,在覆盖所述目标地理瓦片的采样区域内生成共享轨迹通过密度场,并保留所述目标轨迹集合中的至少部分轨迹折线作为轨迹载体;对所述轨迹载体进行裁剪和采样点处理;将轨迹载体的各顶点映射至所述共享轨迹通过密度场并进行采样,得到逐顶点密度;按照路径身份对逐顶点密度进行聚合,得到路径聚合密度,并确定对应的路径层参数;将路径边界、量化二维坐标、逐顶点密度、路径聚合密度及路径层参数编码至同一轨迹线瓦片;在工作线程或独立于界面渲染主线程的计算单元中解码所述轨迹线瓦片,根据逐顶点密度、路径聚合密度及路径层参数构造各顶点的三维坐标,并生成用于三维路径渲染的连续二进制属性;将所述连续二进制属性交付所述界面渲染主线程,以渲染分层三维轨迹线。

3、本发明另一方面提供一种基于同源密度回采的轨迹线瓦片生成方法。该方法包括:获取符合预设筛选条件并与目标地理瓦片相交的目标轨迹集合;基于所述目标轨迹集合,在覆盖所述目标地理瓦片的采样区域内生成共享轨迹通过密度场,并保留所述目标轨迹集合中的至少部分轨迹折线作为轨迹载体;将所述轨迹载体的各载体顶点映射至所述共享轨迹通过密度场,并在各载体顶点位置回采所述共享轨迹通过密度场,得到与各载体顶点对应的逐顶点密度;按照路径身份对所述逐顶点密度进行聚合,获得路径聚合密度,并为各路径确定表征多条路径之间相对层位的路径层参数;将路径边界、所述轨迹载体的量化二维坐标、所述逐顶点密度、所述路径聚合密度和所述路径层参数编码至同一轨迹线瓦片,以向客户端提供用于分层三维渲染的所述轨迹线瓦片。

4、本发明又一方面提供一种基于同源密度矢量的分层三维轨迹线渲染方法。该方法包括:接收对应于目标地理瓦片的轨迹线瓦片,所述轨迹线瓦片包含路径边界、轨迹载体的量化二维坐标、逐顶点密度、路径聚合密度和路径层参数,其中所述逐顶点密度和所述路径聚合密度基于服务器端生成的共享轨迹通过密度场回采得到;在工作线程或独立于界面渲染主线程的计算单元中解码所述轨迹线瓦片;根据所述逐顶点密度形成局部密度高度轮廓,根据所述路径聚合密度形成路径高度包络,并依据所述路径层参数在所述路径高度包络内确定对应路径的相对层位,从而构造包括三维坐标数组、颜色数组和路径起始索引的二进制渲染属性;将所述二进制渲染属性交付所述界面渲染主线程,以渲染分层三维轨迹线。

5、所述同源密度回采,是指用于生成共享轨迹通过密度场的聚合密度和在轨迹载体顶点处采得的逐顶点密度,基于相同的轨迹数据版本、筛选条件、空间参考、地理影响半径及通过计数规则产生。逐顶点密度由服务器端形成的共享轨迹通过密度场回采得到,而不是由客户端依据屏幕像素重新估算。

6、所述共享轨迹通过密度场可包含一个密度通道,也可按照轨迹类别包含多个密度通道。轨迹经过采样单元或其地理影响邻域时,对相应通道累计通过值。对于同一路径离开后再次进入同一采样单元的情形,可以按照预设重复计数规则再次累计,也可以采用同一路径对同一采样单元仅贡献一次、连续重复去重或加权累计的方式。

7、所述轨迹载体保留原始轨迹点、简化后的轨迹点或经空间去重的轨迹点,并按照共享轨迹通过密度场的空间分辨率在相邻点之间插入采样点。对轨迹载体的处理保持路径身份和各片段的路径边界,使同一路径被目标瓦片裁剪为多个片段时仍可被共同识别。

8、将轨迹载体顶点映射至密度场坐标后,可采用双线性插值、最近邻插值、双三次插值或局部加权插值取得逐顶点密度。对于位于有效密度范围外的顶点,写入零密度或边界采样值。多通道情形下,一个顶点对应由各密度通道的采样值组成的密度向量。

9、所述路径聚合密度由具有同一路径身份的全部轨迹片段的逐顶点密度共同确定。可先对每个顶点的各密度通道求和,再对属于同一路径身份的全部顶点求算术平均;也可采用分位值、截尾均值、峰值或预设加权统计值。同一路径身份的多个片段共用所述路径聚合密度。

10、所述路径层参数用于表示路径在当前瓦片内的相对层位。路径层参数可由路径的时间次序、路径身份的确定性映射、密度区间、轨迹类别、显示优先级或其中至少两者的组合确定。根据瓦片内活动总数及排序序号,可将相对层位映射为预设位宽的无符号整数层值,并将该层值归一化后用于高度包络内的相对层位计算。同一路径身份的多个片段共用所述路径层参数。所述路径层参数可以仅表达瓦片内相对次序,而不表示绝对时刻或跨瓦片的相同绝对高度。

11、所述轨迹线瓦片还可包括协议版本、通道数量、路径数量、顶点数量、瓦片坐标、各密度通道的恢复尺度、路径身份索引以及路径身份表。每条路径保存一个短路径身份索引,所述短路径身份索引指向瓦片级路径身份表,从而避免在每个顶点或每个片段中重复保存完整路径身份。

12、对二维坐标进行编码时,可先把瓦片局部坐标量化为预定位宽的无符号整数,以每条路径的首个顶点作为基准,对后续相邻顶点坐标进行差分,将有符号差分映射为非负整数后采用变长编码。对逐顶点密度进行编码时,可按照各密度通道的恢复尺度,采用保序的线性、对数或分段量化,并以8位至16位数值保存。

13、客户端工作线程对轨迹线瓦片进行协议版本、字段长度、路径边界单调性及顶点数量校验,恢复路径边界、二维坐标、逐顶点密度、路径级数据及路径身份映射。校验失败时丢弃对应瓦片并记录诊断信息,避免将损坏数据提交至图形处理资源;视口或筛选条件变化时,可根据取消标识终止失效请求或失效计算。

14、对于各轨迹顶点,客户端根据逐顶点密度形成沿路径变化的局部高度轮廓,根据路径聚合密度形成路径高度包络,并利用路径层参数确定所述路径在路径高度包络内的相对高度。所述局部高度轮廓还可依次经过邻域平滑、高度带量化、稳定高度带判定和渐进过渡处理,以减少由短距离密度变化导致的高度跳变。

15、所述稳定高度带判定包括:当候选高度带连续满足预设最少顶点数量时,将当前稳定高度带切换为所述候选高度带;否则保持当前稳定高度带。所述渐进过渡处理包括从路径首端向末端的正向过渡以及从路径末端向首端的反向过渡,并将正向过渡结果和反向过渡结果合并,以形成连续的密度抬升高度。

16、在多通道密度模式下,顶点颜色根据各密度通道的采样值或由各密度通道确定的密度高度生成。若某顶点的全部密度通道均为零,则将该顶点标记为颜色样本缺失;位于路径内部的连续缺失颜色样本在两侧有效颜色之间插值,位于路径端部的缺失颜色样本延用最近的有效颜色,整条路径均无有效颜色样本时将该路径设为透明。

17、客户端工作线程可直接建立定长三维坐标数组、颜色数组和路径起始索引数组,而不建立逐顶点对象和逐路径嵌套坐标对象;建立后的数组通过可转移二进制缓冲区交付客户端主线程,由主线程将相应二进制属性绑定至三维路径渲染层。

18、在地形显示模式下,客户端根据视口层级选取数字高程数据层级,合并覆盖轨迹顶点的一个或多个数字高程瓦片,并通过与地图地形网格一致的三角形划分方式对轨迹顶点处的数字高程进行插值。顶点最终渲染高度由数字高程、贴地抬升量和密度抬升高度叠加得到,顶点颜色仅由密度相关数据确定而不由数字高程确定;数字高程不可用时,使用平面基准继续生成密度抬升轨迹线。

19、客户端接收到路径身份映射后,可根据用户拾取的路径序号取得路径身份,并在当前已加载且已完成二进制属性构造的瓦片中收集具有相同路径身份的轨迹片段进行高亮。当新的瓦片完成二进制属性构造时,可根据当前选中路径身份刷新高亮集合。

20、本发明还提供一种基于同源密度回采的分层三维轨迹线生成系统,包括轨迹筛选模块、通过密度场生成模块、轨迹载体保留模块、同源密度回采模块、路径高度数据组织模块、轨迹线瓦片编码模块、工作线程解码模块、二进制属性构造模块以及三维路径渲染与识别模块;各模块被配置为执行上述方法中对应的处理步骤。

21、本发明还提供一种电子设备,包括处理器、存储器及图形处理资源,存储器中存储有计算机程序,所述计算机程序由处理器执行时实现上述方法;本发明还提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述方法。

22、与现有技术相比,本发明至少具有以下有益效果:服务器以同一轨迹数据生成共享轨迹通过密度场并向保留轨迹折线回采逐顶点密度,使聚合热度与三维轨迹线高度具有一致的数据来源和计数语义;共享密度场表达聚合强度,保留轨迹折线表达个体路径,从而在同一三维视图中兼顾热点分布和路径结构。

23、本发明利用逐顶点密度形成局部高度轮廓,利用路径聚合密度形成路径高度包络,并利用路径层参数区分共线路径;结合稳定高度带判定和双向渐进过渡,可减少局部高度尖峰和频繁跳变,改善高密度共线路段的遮挡情况。

24、本发明仅传输实际存在的轨迹顶点及其必要属性,无需为无轨迹区域建立完整规则三角网格;通过路径内坐标差分、变长编码、逐通道密度量化和瓦片级路径身份表,可以降低轨迹线瓦片的冗余,并保留客户端调整高度、颜色和过渡参数的能力。

25、本发明在客户端工作线程中完成校验、解码、密度恢复、高度计算、颜色计算及连续二进制属性构造,再以缓冲区所有权转移方式交付主线程,可减少主线程对象创建、重复遍历及缓冲区复制,有利于地图缩放、倾斜和连续加载时保持交互响应。

26、本发明通过每路径短索引与瓦片级路径身份表支持路径拾取以及已加载瓦片之间的同路径关联;并能够在协议异常、请求失效、颜色样本缺失或数字高程不可用时分别采用瓦片丢弃、计算取消、颜色补全或平面基准等降级方式,使其他有效瓦片继续工作。