[发明专利]一种足迹轨迹的显示方法及装置

说明书

本公开公开了一种足迹轨迹的显示方法及装置，涉及信息处理技术领域，用于使用户在不同层级下能够更清晰的看到自己的足迹轨迹。该方法包括：获取地图显示范围内各个足迹点的足迹标识，足迹标识用于指示用户的足迹数据；根据足迹数据计算各个足迹点的足迹标识对应的空间坐标索引点；根据空间坐标索引点将各个足迹点的足迹标识渲染在地图显示范围中；根据足迹数据对足迹标识进行连线，在地图显示范围中显示用户的足迹轨迹。

技术领域

本公开一般地涉及信息处理技术领域，具体涉及一种足迹轨迹的显示方法及装置。

背景技术

足迹是基于用户手机相册和旅行笔记地理位置信息，以地图视觉呈现效果为核心，构建的一种用户旅行资产。

目前做用户海量数据展示或基于地理位置信息展示方法中，GeoHash算法利用Z阶曲线进行编码，虽然通过Z阶曲线搜索查找临近点比较快，但是Z阶曲线有一个比较严重的问题，在每个Z字母的拐角，都有可能出现顺序的突变，而且如果选择出不合适的网格大小，判断邻近点可能会比较麻烦，这在实现足迹集合呈现上显然不是一个最优解。而采用分段计算，分而治之的方式，在信息比较多的场景下，每一块地图上的每条数据虽然都计算一次相对距离，比全表计算要快不少，但是依然存在多维度下的索引问题，由此也导致生成的足迹轨迹出现偏差。

因此，针对用户的海量轨迹数据，如何生成精准的足迹轨迹，是目前丞待解决的技术问题。

发明内容

为了解决现有技术中存在的上述问题，本公开提出了一种足迹轨迹的显示方法及装置。

本公开的第一方面提供一种足迹轨迹的显示方法，包括：获取地图显示范围内各个足迹点的足迹标识，足迹标识用于指示用户的足迹数据；根据足迹数据计算各个足迹点的足迹标识对应的空间坐标索引点；根据空间坐标索引点将各个足迹点的足迹标识渲染在地图显示范围中；根据足迹数据对足迹标识进行连线，在地图显示范围中显示用户的足迹轨迹。

一实施例中，根据空间坐标索引点将足迹标识渲染在地图显示范围中，包括：根据空间坐标索引点确定各个足迹点的足迹标识类型；根据足迹标识的类型在地图显示范围内显示与足迹标识类型所匹配的足迹标识；其中，不同的足迹标识类型对应显示的足迹标识不同。

又一实施例中，足迹标识类型包括主类型或非主类型；根据空间坐标索引点确定各个足迹点的足迹标识类型，包括：遍历各个足迹点的足迹标识和空间坐标索引点，生成坐标映射表，坐标映射表包括相同空间坐标索引点对应的一个或多个足迹标识；根据坐标映射表，将相同空间坐标索引点下的第一足迹标识确定为主类型足迹标识，将相同空间坐标索引点下的第二足迹标识确定为非主类型足迹标识，其中，第一足迹标识为生成时间最晚的足迹标识，第二足迹标识为相同空间坐标索引点下除第一足迹标识以外的足迹标识。

又一实施例中，获取地图显示范围内各个足迹点的足迹标识，包括：从服务器获取经纬度与足迹标识之间的对应关系；基于经纬度与足迹标识之间的对应关系，确定匹配地图显示范围所对应经纬度的各个足迹点的足迹标识。

又一实施例中，足迹数据包括用户在各个足迹点的停留时间；根据足迹数据对足迹标识进行连线，在地图显示范围中显示用户的足迹轨迹，包括：根据用户在各个足迹点的停留时间对足迹标识进行连线，显示用户的足迹轨迹。

又一实施例中，根据足迹数据计算各个足迹点的足迹标识对应的空间坐标索引点，包括：基于S2算法计算各个足迹点的足迹标识对应的空间坐标索引点。

又一实施例中，用户的足迹数据至少包括图片信息和文字信息，所述方法还包括：在地图显示范围中各个足迹点的足迹标识下显示对应的图片信息，和/或，文字信息。