CN112634401B - 一种平面轨迹绘制方法、装置、设备及存储介质 - Google Patents

Abstract

本申请实施例公开了一种平面轨迹绘制方法、装置、设备及存储介质。其中，该方法包括：对轨迹集中的轨迹点进行筛选，确定有效轨迹点；根据所述有效轨迹点，确定所述有效轨迹点对应的网格模型；对所述网格模型进行渲染，得到平面轨迹图。执行本申请方案，可以有效的降低内存占用和减少渲染压力。

Description

一种平面轨迹绘制方法、装置、设备及存储介质

技术领域

本申请实施例涉及计算机技术领域，尤其涉及一种平面轨迹绘制方法、装置、设备及存储介质。

背景技术

随着计算机技术的发展，在游戏引擎(如Unity3D)中绘制平面轨迹技术得到广泛的应用，例如：绘制路面上的车轮印；物体的运动轨迹等等。

Unity3D引擎内置了绘制轨迹的组件(如Trail Renderer)，用户使用该组件基于轨迹点集合可以绘制平面轨迹。但是，因为现有技术绘制平面轨迹的轨迹点集合数据量庞大，所以绘制平面轨迹的过程中，容易出现耗费时间长，内存占用高、渲染卡顿等问题。

发明内容

本申请实施例提供了一种平面轨迹绘制方法、装置、设备及存储介质，可以有效的降低内存占用和减少渲染压力。

第一方面，本申请实施例提供了一种平面轨迹绘制方法，该方法包括：

对轨迹集中的轨迹点进行筛选，确定有效轨迹点；

根据所述有效轨迹点，确定所述有效轨迹点对应的网格模型；

对所述网格模型进行渲染，得到平面轨迹图。

第二方面，本申请实施例提供了一种平面轨迹绘制装置，该装置包括：

轨迹点确定模块，用于对轨迹集中的轨迹点进行筛选，确定有效轨迹点；

网格确定模块，用于根据所述有效轨迹点，确定所述有效轨迹点对应的网格模型；

轨迹图确定模块，用于对所述网格模型进行渲染，得到平面轨迹图。

第三方面，本申请实施例提供了一种电子设备，该电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本申请任意实施例所述的平面轨迹绘制方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现本申请任意实施例所述的平面轨迹绘制方法。

本申请实施例提供了一种平面轨迹绘制方法、装置、设备及存储介质，对轨迹集中的轨迹点进行筛选，确定有效轨迹点；根据所述有效轨迹点，确定所述有效轨迹点对应的网格模型；对所述网格模型进行渲染，得到平面轨迹图。执行本申请方案，可以有效的降低内存占用和减少渲染压力。

应当理解，本部分所描述的内容并非旨在标识本申请的实施例的关键或重要特征，也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1A为本申请实施例一提供的一种平面轨迹绘制方法的第一流程示意图；

图1B为本申请实施例一提供的一种平面轨迹绘制方法的第一图像示意图；

图1C为本申请实施例一提供的一种平面轨迹绘制方法的第二图像示意图；

图2A为本申请实施例二提供的一种平面轨迹绘制方法的第二流程示意图；

图2B为本申请实施例二提供的一种平面轨迹绘制方法的第三图像示意图；

图2C为本申请实施例二提供的一种平面轨迹绘制方法的第四图像示意图；

图3A为本申请实施例三提供的一种平面轨迹绘制方法的第三流程示意图；

图3B为本申请实施例三提供的一种平面轨迹绘制方法的第五图像示意图；

图4为本申请实施例四提供的一种平面轨迹绘制装置的结构示意图；

图5是用来实现本申请实施例的一种平面轨迹绘制方法的电子设备的框图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

实施例一

图1A为本申请实施例一提供的一种平面轨迹绘制方法的第一流程示意图；图1B为本申请实施例一提供的一种平面轨迹绘制方法的第一图像示意图；图1C为本申请实施例一提供的一种平面轨迹绘制方法的第二图像示意图。本实施例可适用于在平面场景中绘制平面轨迹的情况。本实施例提供的一种平面轨迹绘制方法可以由本申请实施例提供的平面轨迹绘制装置来执行，该装置可以通过软件和/或硬件的方式实现，并集成在执行本方法的电子设备中。在本申请实施例中，该电子设备中安装有绘制平面轨迹的轨迹绘制组件。

参见图1A-图1C，本实施例的方法包括但不限于如下步骤：

S110、对轨迹集中的轨迹点进行筛选，确定有效轨迹点。

其中，轨迹集是指轨迹点的集合，其中，轨迹点是指所要绘制的平面轨迹中的点。有效轨迹点是指与冗余轨迹点相对而言，能够决定轨迹走势的轨迹点。

在本申请实施例中，根据预设规则对轨迹集中的轨迹点进行筛选，去除冗余的轨迹点，保留有效轨迹点。本申请实施例对筛选有效轨迹点的预设规则不做具体限定，预设规则可以是用户自行设置的，也可以是开发轨迹绘制组件时设置的。可选的，可根据轨迹点的有效率进行判断该轨迹点是否为有效轨迹点，当一个轨迹点的有效率低于预设阈值，则认为该轨迹点为冗余轨迹点，那么应该去除该轨迹点；当一个轨迹点的有效率等于或者超过预设阈值，则认为该轨迹点为有效轨迹点，那么应该保留该轨迹点。其中，用户可根据轨迹绘制的实际情况而设置预设阈值的取值。

可选的，轨迹点的有效率的确定方式可以是：针对每个轨迹点，根据该点与周围其他轨迹点之间的关系，来确定该轨迹点的有效率。例如：能够决定轨迹走势所对应的轨迹点的有效率高，不能够决定轨迹走势所对应的轨迹点的有效率低。轨迹点的有效率的确定方式还可以是：将所有的轨迹点输入到预先训练好的模型中，即可得到各个轨迹点对应的有效率。

示例性的，在Unity3D项目中绘制物体的平面运动轨迹时，首先，获取物体运动的包含轨迹点的轨迹集，并将轨迹集输入至电子设备中的轨迹绘制组件；其次，轨迹绘制组件对轨迹集中的轨迹点的有效率进行分析处理，并将轨迹集中的轨迹点分类为冗余轨迹点和有效轨迹点；最后，从轨迹集中去除冗余轨迹点、保留有效轨迹点。

S120、根据有效轨迹点，确定有效轨迹点对应的网格模型。

在本申请实施例中，经上述步骤，对轨迹集中的轨迹点进行筛选确定有效轨迹点之后，需要根据有效轨迹点确定有效轨迹点对应的网格模型。可选的，网格模型可以是三角网格，也可以是其他的平面网格。具体的，首先，根据有效轨迹点计算有效轨迹点对应的顶点，进而确定网格模型的宽度，即轨迹路径的宽度。然后，根据有效轨迹点对应的顶点和网格模型的宽度，确定有效轨迹点对应的网格模型。其中，本申请实施例对顶点的个数不做具体限定，顶点的个数可以是用户自行设置的，也可以是开发轨迹绘制组件时设置的。可选的，网格模型的宽度的确定方式可以是：用户根据所要绘制轨迹对应的图像的实际情况进行设置，例如，用户可以手动输入网格模型的宽度信息；网格模型的宽度的确定方式也可以是：轨迹绘制组件根据有效轨迹点的直径大小来确定，例如，需要绘制宽度为3厘米的路面轨迹，相应的，轨迹绘制组件在生成路面轨迹所对应的有效轨迹点时，有效轨迹点的直径可设为3厘米。

可选的，确定网格模型的方法可以调用外部应用接口根据有效轨迹点对应的顶点和网格模型的宽度生成网格模型。示例性的，图1B为根据有效轨迹点确定的网格模型，其中，图1B中的网格模型是三角网格。

S130、对网格模型进行渲染，得到平面轨迹图。

在本申请实施例中，经上述步骤，根据有效轨迹点确定有效轨迹点对应的网格模型之后，根据纹理贴图坐标对网格模型进行纹理贴图渲染，得到平面轨迹图。其中，本申请对纹理贴图坐标不做限定，可选的是UV坐标。具体的，首先，根据纹理贴图坐标，确定网格模型和纹理贴图之间的映射关系；然后，依据网格模型和纹理贴图之间的映射关系，对网格模型进行纹理贴图渲染。示例性的，图1C是对图1B的网格模型进行渲染操作之后所得到的平面轨迹图。

示例性的，在Unity3D项目中绘制路面上的车轮印时，首先，获取车辆运动的包含轨迹点的轨迹集，并对轨迹集中的轨迹点进行筛选，确定有效轨迹点。然后，根据有效轨迹点确定车辆轨迹的网格模型。最后，根据纹理贴图坐标，使用车轮印的贴图对车辆轨迹的网格模型进行渲染操作。

本实施例提供的技术方案，从轨迹集中的轨迹点筛选出有效轨迹点；根据有效轨迹点确定有效轨迹点对应的网格模型；对网格模型进行渲染处理之后得到平面轨迹图。本申请通过对轨迹集中的轨迹点进行优化筛选出有效轨迹点，并根据有效轨迹点绘制平面轨迹图，解决了现有技术中需要大量的轨迹点绘制平面轨迹，造成内存占用高、渲染卡顿等问题。执行本申请方案，可以减少绘制平面轨迹时产生的顶点和网格模型的数量，可以有效的降低内存占用和减少渲染压力，使得绘制平面轨迹所占用的内存更少，渲染效果更好。本技术方案实现简单高效，便于普及，适用范围更广。

实施例二

图2A为本申请实施例二提供的一种平面轨迹绘制方法的第二流程示意图；图2B为本申请实施例二提供的一种平面轨迹绘制方法的第三图像示意图；图2C为本申请实施例二提供的一种平面轨迹绘制方法的第四图像示意图。本申请实施例是在上述实施例的基础上进行优化，具体优化为：增加了对有效轨迹点的确定过程进行详细的解释说明。

参见图2A-2C，本实施例的方法包括但不限于如下步骤：

S210、根据轨迹集中的轨迹点拟合至少一条轨迹线段。

在本申请实施例中，轨迹线段是指包含轨迹点的线段。轨迹线段的确定方式可以是通过对所获取到的物体运动的轨迹集中的轨迹点进行拟合处理，将轨迹点拟合为轨迹线段。物体运动的轨迹路径可以包含至少一条轨迹线段。可选的，直线拟合的算法可以是最小二乘直线拟合、梯度下降法或者高斯牛顿法，本申请实施例对此不做限定。

示例性的，如图2B所示，轨迹集中包含18个轨迹点，对其进行拟合处理，得到四段轨迹线段，分别是S1、S2、S3和S4。图2B是根据轨迹集中的轨迹点拟合后的轨迹线段。

S220、获取位于至少一条轨迹线段两端的轨迹点作为有效轨迹点。

在本申请实施例中，经上述步骤，根据轨迹集中的轨迹点拟合得到至少一条轨迹线段。在同一条轨迹线段，取轨迹线段两端的轨迹点作为有效轨迹点。相应地，除轨迹线段两端之外的轨迹点(即轨迹线段中间的轨迹点)为冗余轨迹点，并去除掉冗余轨迹点。

示例性的，如图2C所示，对图2B中的18个轨迹点进行筛选，取同一轨迹线段两端的轨迹点作为有效轨迹点。其中，有效轨迹点分别是第1、第8、第14、第15和第18个轨迹点。图2C示出的是去除冗余轨迹点之后的轨迹线段。

可选的，在对轨迹集中的轨迹点进行筛选，确定有效轨迹点之后，还包括：响应轨迹点的新增指令，确定新增轨迹点的添加方位；根据添加方位和新增轨迹点，更新有效轨迹点。

在本申请实施例中，在对轨迹集中的轨迹点进行筛选确定有效轨迹点，可得到原轨迹路径。当在原轨迹路径的基础上新增轨迹点时，首先确定新增轨迹点的添加方位。可选的，新增轨迹点的添加方位可以是在原轨迹路径的首段、中间或末段。

其中，若新增轨迹点的添加方位为轨迹集的首端或末端，则根据添加方位侧的前两个有效轨迹点和新增轨迹点，更新有效轨迹点。具体的，当添加方位为轨迹集的首端时，当新增轨迹点、第一个有效轨迹点和第二个有效轨迹点是在一条直线上，则应当保留新增轨迹点并删除第一个有效轨迹点；当新增轨迹点、第一个有效轨迹点和第二个有效轨迹点不在一条直线上，则保留新增轨迹点。当添加方位为轨迹集的末端时，当新增轨迹点、倒数第一个有效轨迹点和倒数第二个有效轨迹点是在一条直线上，则应当保留新增轨迹点并删除倒数第一个有效轨迹点；当新增轨迹点、倒数第一个有效轨迹点和倒数第二个有效轨迹点不在一条直线上，则保留新增轨迹点。

其中，若新增轨迹点的添加方位是原轨迹路径的中间，则重新对轨迹集中的所有轨迹点进行处理，重新分类为有效轨迹点和冗余轨迹点。

可选的，在对轨迹集中的轨迹点进行筛选，确定有效轨迹点之后，还包括：响应轨迹点的删除指令，将待删除轨迹点对应的有效轨迹点删除；根据删除后的有效轨迹点，确定最终的有效轨迹点。

示例性的，在Unity3D项目中绘制路面上的车轮印时，对轨迹集中的轨迹点进行拟合并筛选有效点之后，得到100米的车辆轨迹线段。若用户想要展示随着车辆的运动，车辆轨迹的尾端也在逐渐消失。假设仅保留距车辆30米的轨迹线段。此时，应当删除车辆轨迹尾端70米的轨迹线段。在轨迹线段中，当距车辆30米处没有有效轨迹点，则首先补充一个有效轨迹点，然后删除其余70米的轨迹线段对应的有效轨迹点，并更新删除后的有效轨迹点。

S230、根据有效轨迹点，确定有效轨迹点对应的网格模型。

S240、对网格模型进行渲染，得到平面轨迹图。

本实施例提供的技术方案，根据轨迹集中的轨迹点拟合至少一条轨迹线段；取位于轨迹线段两端的轨迹点作为有效轨迹点；根据有效轨迹点确定有效轨迹点对应的网格模型；对网格模型进行渲染处理之后得到平面轨迹图。本申请实施例通过确定有效轨迹点，进而对轨迹集中的轨迹点进行优化，并对新增轨迹或者删除轨迹点进行处理，解决了现有技术中需要大量的轨迹点绘制平面轨迹，造成内存占用高、渲染卡顿等问题。执行本申请方案，可以有效的降低内存占用和减少渲染压力，使得绘制平面轨迹更加简单高效，渲染效果更好。

实施例三

图3A为本申请实施例三提供的一种平面轨迹绘制方法的第三流程示意图；图3B为本申请实施例三提供的一种平面轨迹绘制方法的第四图像示意图。本申请实施例是在上述实施例的基础上进行优化，具体优化为：增加了对网格模型的确定过程进行详细的解释说明。

参考图3A-3B，本实施例的方法包括但不限于如下步骤：

S310、对轨迹集中的轨迹点进行筛选，确定有效轨迹点。

S320、根据有效轨迹点，确定有效轨迹点对应的顶点。

在本申请实施例中，经上述步骤，对轨迹集中的轨迹点进行筛选确定有效轨迹点之后，需要根据有效轨迹点确定有效轨迹点对应的顶点。

可选的，根据有效轨迹点确定有效轨迹点对应的顶点的方法包括：依次连接有效轨迹点，构成至少一条有效线段；过有效线段上的每个有效轨迹点作垂线，并在垂线上取对称的至少两个点作为每个有效轨迹点对应的顶点。

示例性的，如图3B所示，是分别过图2C中的每个有效轨迹点，对有效轨迹点相应的轨迹线段做垂线，并在垂线上以有效轨迹点为中心，在有效轨迹点两侧对称位置取两个点作为有效轨迹点对应的顶点。图3B是根据有效轨迹点确定有效轨迹点对应的顶点的示意图。

S330、根据顶点，确定有效轨迹点对应的三角网格。

在本申请实施例中，经上述步骤，根据有效轨迹点确定有效轨迹点对应的顶点之后，需要根据顶点确定有效轨迹点对应的三角网格。可选的，确定三角网格的方法可以调用外部应用接口根据有效轨迹点对应的顶点生成三角网格。

S340、对三角网格进行渲染，得到平面轨迹图。

示例性的，根据图3B所示的顶点，确定的有效轨迹点对应的三角网格的效果图如图1B所示；最终渲染得到的平面轨迹图如图1C所示。

本实施例提供的技术方案，从轨迹集中的轨迹点筛选出有效轨迹点；根据有效轨迹点确定有效轨迹点对应的顶点，根据顶点确定有效轨迹点对应的三角网格；对三角网格进行渲染处理之后得到平面轨迹图。本申请通过对轨迹集优化筛选出有效轨迹点，根据有效轨迹点先确定有效轨迹点对应的顶点，进而确定有效轨迹点对应的三角网格，执行本申请方案，可以减少绘制平面轨迹时产生的顶点和三角网格的数量，可以有效的降低内存占用和减少渲染压力，使得绘制平面轨迹所占用的内存更少，渲染效果更好。

实施例四

图4为本申请实施例提供的一种平面轨迹绘制装置的结构示意图，如图4所示，该装置400可以包括：

轨迹点确定模块410，用于对轨迹集中的轨迹点进行筛选，确定有效轨迹点。

网格确定模块420，用于根据所述有效轨迹点，确定所述有效轨迹点对应的网格模型。

轨迹图确定模块430，用于对所述网格模型进行渲染，得到平面轨迹图。

进一步的，上述轨迹点确定模块410，可以具体用于：根据轨迹集中的轨迹点拟合至少一条轨迹线段；获取位于所述至少一条轨迹线段两端的轨迹点作为有效轨迹点。

进一步的，上述平面轨迹绘制装置，还可以包括：第一更新模块；

所述第一更新模块，用于响应轨迹点的新增指令，确定新增轨迹点的添加方位；根据所述添加方位和所述新增轨迹点，更新所述有效轨迹点。

进一步的，上述第一更新模块，可以具体用于：若所述添加方位为所述轨迹集的首端或末端，则根据所述添加方位侧的前两个有效轨迹点和新增轨迹点，更新所述有效轨迹点。

进一步的，上述平面轨迹绘制装置，还可以包括：第二更新模块；

所述第二更新模块，用于响应轨迹点的删除指令，将待删除轨迹点对应的有效轨迹点删除；根据删除后的有效轨迹点，确定最终的有效轨迹点。

进一步的，上述网格确定模块420，可以具体用于：根据所述有效轨迹点，确定所述有效轨迹点对应的顶点；根据所述顶点，确定所述有效轨迹点对应的三角网格。

进一步的，上述网格确定模块420，还可以具体用于：依次连接所述有效轨迹点，构成至少一条有效线段；过所述有效线段上的每个有效轨迹点作垂线，并在所述垂线上取对称的至少两个点作为每个有效轨迹点对应的顶点。

本实施例提供的平面轨迹绘制装置可适用于上述任意实施例提供的平面轨迹绘制方法。执行本申请方案，可以减少绘制平面轨迹时产生的顶点和网格模型的数量，可以有效的降低内存占用和减少渲染压力，使得绘制平面轨迹所占用的内存更少，渲染效果更好。本技术方案实现简单高效，便于普及，适用范围更广。

实施例五

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图5所示，是根据本申请实施例的平面轨迹绘制方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。在本申请实施例中，该电子设备中安装有绘制平面轨迹的轨迹绘制组件。

本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图5所示，该电子设备包括：一个或多个处理器510、存储器520，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图5中以一个处理器510为例。

存储器520即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的平面轨迹绘制方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的平面轨迹绘制方法。

存储器520作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的平面轨迹绘制方法对应的程序指令/模块(例如，附图4所示的轨迹点确定模块410、网格确定模块420和轨迹图确定模块430)。处理器510通过运行存储在存储器520中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的平面轨迹绘制方法。

存储器520可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据平面轨迹绘制的电子设备的使用所创建的数据等。此外，存储器520可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器520可选包括相对于处理器510远程设置的存储器，这些远程存储器可以通过网络连接至平面轨迹绘制的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

平面轨迹绘制方法的电子设备还可以包括：输入装置530和输出装置540。处理器510、存储器520、输入装置530和输出装置540可以通过总线或者其他方式连接，图5中以通过总线连接为例。

输入装置530可接收输入的数字或字符信息，以及产生与平面轨迹绘制的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置540可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、互联网和区块链网络。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务中，存在的管理难度大，业务扩展性弱的缺陷。

根据本申请实施例的技术方案，从轨迹集中的轨迹点筛选出有效轨迹点；根据有效轨迹点确定有效轨迹点对应的网格模型；对网格模型进行渲染处理之后得到平面轨迹图。本申请通过对轨迹集中的轨迹点进行优化筛选出有效轨迹点，并根据有效轨迹点绘制平面轨迹图，解决了现有技术中需要大量的轨迹点绘制平面轨迹，造成内存占用高、渲染卡顿等问题。执行本申请方案，可以减少绘制平面轨迹时产生的顶点和网格模型的数量，可以有效的降低内存占用和减少渲染压力，使得绘制平面轨迹所占用的内存更少，渲染效果更好。本技术方案实现简单高效，便于普及，适用范围更广。

值得注意的是，上述平面轨迹绘制装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (8)

1.一种平面轨迹绘制方法，其特征在于，所述方法包括：

对轨迹集中的轨迹点进行筛选，确定有效轨迹点；

根据所述有效轨迹点，确定所述有效轨迹点对应的网格模型；

对所述网格模型进行渲染，得到平面轨迹图；

其中，在对轨迹集中的轨迹点进行筛选，确定有效轨迹点之后，还包括：

响应轨迹点的新增指令，确定新增轨迹点的添加方位；

根据所述添加方位和所述新增轨迹点，更新所述有效轨迹点，包括：若所述添加方位为所述轨迹集的首端或末端，则根据所述添加方位侧的前两个有效轨迹点和新增轨迹点，更新所述有效轨迹点；若新增轨迹点的添加方位是原轨迹路径的中间，则重新对轨迹集中的所有轨迹点进行处理，重新分类为有效轨迹点和冗余轨迹点。

2.根据权利要求1所述的平面轨迹绘制方法，其特征在于，所述对轨迹集中的轨迹点进行筛选，确定有效轨迹点，包括：

根据轨迹集中的轨迹点拟合至少一条轨迹线段；

获取位于所述至少一条轨迹线段两端的轨迹点作为有效轨迹点。

3.根据权利要求1所述的平面轨迹绘制方法，其特征在于，在对轨迹集中的轨迹点进行筛选，确定有效轨迹点之后，还包括：

响应轨迹点的删除指令，将待删除轨迹点对应的有效轨迹点删除；

根据删除后的有效轨迹点，确定最终的有效轨迹点。

4.根据权利要求1所述的平面轨迹绘制方法，其特征在于，所述根据所述有效轨迹点，确定所述有效轨迹点对应的网格模型，包括：

根据所述有效轨迹点，确定所述有效轨迹点对应的顶点；

根据所述顶点，确定所述有效轨迹点对应的三角网格。

5.根据权利要求4所述的平面轨迹绘制方法，其特征在于，所述根据所述有效轨迹点，确定所述有效轨迹点对应的顶点，包括：

依次连接所述有效轨迹点，构成至少一条有效线段；

过所述有效线段上的每个有效轨迹点作垂线，并在所述垂线上取对称的至少两个点作为每个有效轨迹点对应的顶点。

6.一种平面轨迹绘制装置，其特征在于，所述装置包括：

轨迹点确定模块，用于对轨迹集中的轨迹点进行筛选，确定有效轨迹点；

网格确定模块，用于根据所述有效轨迹点，确定所述有效轨迹点对应的网格模型；

轨迹图确定模块，用于对所述网格模型进行渲染，得到平面轨迹图；

第一更新模块，用于在对轨迹集中的轨迹点进行筛选，确定有效轨迹点之后，响应轨迹点的新增指令，确定新增轨迹点的添加方位；根据所述添加方位和所述新增轨迹点，更新所述有效轨迹点；

所述第一更新模块，具体用于若所述添加方位为所述轨迹集的首端或末端，则根据所述添加方位侧的前两个有效轨迹点和新增轨迹点，更新所述有效轨迹点；若新增轨迹点的添加方位是原轨迹路径的中间，则重新对轨迹集中的所有轨迹点进行处理，重新分类为有效轨迹点和冗余轨迹点。

7.一种电子设备，其特征在于，所述电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一项所述的平面轨迹绘制方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一项所述的平面轨迹绘制方法。