CN108507563A - 巡航路径生成方法及装置 - Google Patents

Abstract

本发明提供了一种巡航路径生成方法及装置，涉及巡航技术领域。巡航路径生成方法应用于用户终端，该方法包括：在目标平面绘制多个矩形；依据每个矩形的顶点得到对应的多个基准点；选取其中一个基准点作为第一个目标点；针对每一个目标点选取其在多个方向中的随机一个方向上相邻的基准点作为下一个目标点，直至确定出的下一个目标点与第一个目标点相同；依据所有的目标点生成巡航路径。本发明提供的巡航路径生成方法及装置够更加高效地规划出巡航路径，规划的巡航路径更加复杂，增加了巡航路径规划的适用性。

Description

巡航路径生成方法及装置

技术领域

本发明涉及巡航技术领域，具体而言，涉及一种巡航路径生成方法及装置。

背景技术

在一个网格布局的3D场景中，摄像头需要按照一定的路线在整个场景中巡航，以便可以浏览场景中的其他的事物。这个路线需要一定的规则规划，不能够在一直绕圈，也不能够走到网格之外，所以需要一定的规则，才能够规划出一条正确的闭合巡航路线。

目前，现有的巡航路径规划主要是采用迷宫随机路径生成方法，然而采用迷宫随机路径生成方法只能在规则的格子中进行，随机路径生成的方法单一。

发明内容

有鉴于此，本发明实施例的目的在于提供一种巡航路径生成方法及装置，以改善上述问题。

为达到上述目的，本发明是这样实现的：

第一方面，本发明实施例提供了一种巡航路径生成方法，应用于用户终端，所述方法包括：

在目标平面绘制多个矩形；

依据每个所述矩形的顶点得到对应的多个基准点；

选取其中一个所述基准点作为第一个目标点；

针对每一个目标点选取其在多个方向中的随机一个方向上相邻的基准点作为下一个目标点，直至确定出的所述下一个目标点与所述第一个目标点相同；

依据所有的目标点生成巡航路径。

可选地，所述方法还包括：

将所述巡航路径等分为多段路径段；

以动画的方式逐帧显示所述多段路径段。

可选地，所述在目标平面绘制多个矩形，包括：

在所述目标平面依序按照阵列分布的方式绘制所述多个矩形。

可选地，所述依据每个所述矩形的顶点得到对应的多个基准点，包括：

依据每个所述矩形的顶点和每个所述矩形与相邻矩形的间距，得到每个所述矩形对应的多个所述基准点。

可选地，所述针对每一个目标点选取其在多个方向中的随机一个方向上相邻的基准点作为下一个目标点，包括：

针对每一个目标点点选取其在多个方向中的随机一个方向上距离最近的一个基准点作为所述下一个目标点。

第二方面，本发明实施例提供了一种巡航路径生成装置，应用于用户终端，所述巡航路径生成装置包括：

绘制模块，用于在目标平面绘制多个矩形；

运算模块，用于依据每个所述矩形的顶点得到对应的多个基准点；

选取模块，用于选取其中一个所述基准点作为第一个目标点；以及

针对每一个目标点选取其在多个方向中的随机一个方向上相邻的基准点作为下一个目标点；

判断模块，用于判断所述下一个目标点是否与所述第一个目标点相同；

生成模块，用于当所述下一个目标点与所述第一个目标点相同时依据所有的目标点生成巡航路径。

可选地，巡航路径生成装置还包括：

等分模块，用于将所述巡航路径等分为多段路径段；

显示模块，用于以动画的方式逐帧显示所述多段路径段。

可选地，所述绘制模块用于在所述目标平面依序按照阵列分布的方式绘制所述多个矩形。

可选地，所述运算模块用于依据每个所述矩形的顶点和每个所述矩形与相邻矩形的间距，得到每个所述矩形对应的多个所述基准点。

可选地，所述选取模块用于针对每一个目标点点选取其在多个方向中的随机一个方向上距离最近的一个基准点作为所述下一个目标点。

对于现有技术，本发明提供的巡航路径生成方法及装置具有如下的有益效果：

本发明提供的巡航路径生成方法及装置能够更加高效地规划出巡航路径，规划的巡航路径更加复杂，不仅限于在规定的格子中生成巡航路径，增加了巡航路径规划的适用性。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本发明较佳实施例提供的用户终端的方框示意图。

图2为本发明较佳实施例提供的巡航路径生成方法的流程图。

图3为矩形A所对应的多个基准点的分布示意图。

图4为发明较佳实施例提供的巡航路径生成装置的功能模块示意图。

图标：100-用户终端；110-巡航路径生成装置；111-绘制模块；112-运算模块；113-选取模块；114-判断模块；115-生成模块；116-等分模块；117-显示模块；120-存储器；130-存储控制器；140-处理器；150-外设接口；160-输入输出单元；170-音频单元；180-显示单元。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

如图1所示，是本发明较佳实施例提供的用户终端100的方框示意图，所述用户终端100可以是，但不限于，智能手机、个人电脑(personal computer，PC)、平板电脑、个人数字助理(personal digital assistant，PDA)、移动上网设备(mobile Internet device，MID)等。所述用户终端100包括巡航路径生成装置110、存储器120、存储控制器130、处理器140、外设接口150、输入输出单元160、音频单元170以及显示单元180等。

所述存储器120、存储控制器130、处理器140、外设接口150、输入输出单元160、音频单元170、显示单元180各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述巡航路径生成装置110包括至少一个可以软件或固件(firmware)的形式存储于所述存储器120中或固化在所述用户终端100设备的操作系统(operating system，OS)中的软件功能模块。所述处理器140用于执行存储器120中存储的可执行模块，例如所述巡航路径生成装置110包括的软件功能模块或计算机程序。

其中，存储器120可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。其中，存储器120用于存储程序，所述处理器140在接收到执行指令后，执行所述程序，前述本发明实施例任一实施例揭示的流过程定义的服务器所执行的方法可以应用于处理器140中，或者由处理器140实现。

处理器140可能是一种集成电路芯片，具有信号的处理能力。上述的处理器140可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

所述外设接口150将各种输入/输入装置耦合至处理器140以及存储器120。在一些实施例中，外设接口150，处理器140以及存储控制器130可以在单个芯片中实现。在其他一些实例中，他们可以分别由独立的芯片实现。

输入输出单元160用于提供给用户输入数据实现用户与所述巡航路径生成装置110的交互。所述输入输出单元160可以是，但不限于，鼠标和键盘等。

音频单元170向用户提供音频接口，其可包括一个或多个麦克风、一个或者多个扬声器以及音频电路。

显示单元180在所述巡航路径生成装置110与用户之间提供一个交互界面(例如用户操作界面)或用于显示图像数据给用户参考。在本实施例中，所述显示单元180可以是液晶显示器或触控显示器。若为触控显示器，其可为支持单点和多点触控操作的电容式触控屏或电阻式触控屏等。支持单点和多点触控操作是指触控显示器能感应到来自该触控显示器上一个或多个位置处同时产生的触控操作，并将该感应到的触控操作交由处理器140进行计算和处理。

请参阅图2，是本发明较佳实施例提供的应用于图1所示的巡航路径生成装置110的巡航路径生成方法的流程图。下面将对图2所示的具体流程进行详细阐述。

步骤S101，在目标平面绘制多个矩形。

本发明实施例中，在进行巡航路径规划之前，用户可根据需要进行巡航的3D场景绘制一与该场景对应的目标平面。

当绘制完目标平面后，用户终端100在目标平面上绘制多个矩形，多个矩形在目标平面以阵列的方式分布。本发明实施例中，该多个矩形可以是根据用户的操作进行绘制的，也可以是用户终端自动绘制的。

具体的，用户终端100首先在目标平面一行一行的绘制排布长宽不一的矩形，当一行的矩形的超出目标平面的边界时，以宽度最大的矩形为基准换到下一行继续进行矩形的绘制，直到绘制的矩形将要超出目标平面的范围时，不再进行矩形的绘制。

步骤S102，依据每个矩形的顶点得到对应的多个基准点。

在目标平面绘制多个矩形后，用户终端100根据每个矩形的顶点和每个矩形相邻的矩形之间的间距，计算出与每个矩形对应的多个基准点。

本发明实施例中，每个矩形所对应的基准点是以该矩形的每个顶点为基础，与相邻的矩形间距的二分之一为弦长，算出三角形45度角的另一个顶点的坐标。如图3所示，为矩形A每个顶点所对应的基准点为a、b、c、d。

可以理解的，在其他的一些实施例中，每个矩形对应的多个基准点也可以基于其他条件确定，例如取矩形的顶点与相邻矩形对应顶点之间的中点等，本发明实施例中不做具体限定。

步骤S103，选取其中一个基准点作为第一个目标点。

获得所有矩形对应的基准点后，用户终端100随机选取其中一个基准点作为第一目标点，该第一目标点即为巡航路径的起点。

步骤S104，针对每一个目标点选取其在多个方向中的随机一个方向上相邻的基准点作为下一个目标点，直至确定出的下一个目标点与第一个目标点相同。

确定第一个目标点后，用户终端100以第一个目标点为基础，选取目标点在多个方向上的随机一个方向上距离最近的一个基准点作为下一个目标点，然后在以该下一个目标点为基础选取其(该下一个目标点)下一个目标点并重复执行该过程，直到选取的某下一个目标点与第一个目标点相同。

本发明实施例中，在选取下一个目标点时，以目标点在四个方向(东北、东南、西北、西南四个方向，即0-90°、90-180°、180-270°、270-360°)中的随机一个方向上距离最近的基准点作为下一个目标点。当然，在其他的一些实施例中，选取下一个目标点时也可以基于其他条件选取，例如以目标点在三个方向(0-120°、120-240°、240-360°)中随机一个方向上距离最近的基准点作为下一个目标点，本实施例中不做具体限定。

进一步的，在选取下一个目标点的过程中，相间隔的两个目标点不能为同一基准点。例如，目标点B的下一个目标点为目标点C，目标点C的下一个目标点为目标点D，其中目标点B与目标点D不能为同一基准点。如此，避免选取的目标点形成的回路过于简单。

步骤S105，依据所有的目标点生成巡航路径。

当选取的某下一个目标点与第一个目标点相同时，则说明所有的目标点已组成一个完整的回路。此时，用户终端100根据所有的目标点生成一巡航路径。

步骤S106，将巡航路径等分为多段路径段。

生成巡航路径后，用户终端100根据巡航路径的路径长度，将巡航路径等分为多段路径段。

步骤S107，以动画的方式逐帧显示多段路径段。

将巡航路径等分为多段路径段后，用户终端100以动画的方式逐帧显示该多段路径段。

例如，每一帧对应一段路径段，在显示时，第一帧图像显示第一段路径段，第二帧图像显示第二段路径段，……，最后一帧图像显示最后一段路径段。又例如，在显示时，第一帧图像显示前一段路径段，第二帧图像显示前两段路径段，……，最后一帧图像显示所有的路径段。如此，使得巡航路径的动画效果显示更加流畅。

综上所述，本发明实施例提供的巡航路径生成方法通过在目标平面绘制多个矩形，依据每个矩形的顶点得到对应的多个基准点，并基于目标点选取其在多个方向中的随机一个方向上相邻的基准点作为下一个目标点，直至确定出的下一个目标点等于第一个目标点，然后依据所有的目标点生成巡航路径。如此，能够更加高效地规划出巡航路径，规划的巡航路径更加复杂，不仅限于在规定的格子中生成巡航路径，增加了巡航路径规划的适用性。同时，在生成巡航路径后将巡航路径等分为多段路径段，并以动画的方式逐帧显示多段路径段。如此，使得巡航路径的动画效果显示更加流畅，提升用户体验。

请参阅图4，是本发明较佳实施例提供的图1所示的巡航路径生成装置110的功能模块示意图。所述巡航路径生成装置110包括绘制模块111、运算模块112、选取模块113、判断模块114、生成模块115、等分模块116以及显示模块117。

绘制模块111用于在目标平面绘制多个矩形。

可以理解的，所述绘制模块111可以用于执行上述的步骤S101。

运算模块112用于依据每个所述矩形的顶点得到对应的多个基准点。

可以理解的，所述运算模块112可以用于执行上述的步骤S102。

选取模块113用于选取其中一个所述基准点作为第一个目标点。

可以理解的，所述选取模块113可以用于执行上述的步骤S103。

选取模块113还用于针对每一个目标点选取其在多个方向中的随机一个方向上相邻的基准点作为下一个目标点。

可以理解的，所述选取模块113还用于可以用于执行上述步骤S103中针对每一个目标点选取其在多个方向中的随机一个方向上相邻的基准点作为下一个目标点这一过程。

判断模块114用于判断所述下一个目标点是否与所述第一个目标点相同。

生成模块115用于当所述下一个目标点与所述第一个目标点相同时依据所有的目标点生成巡航路径。

可以理解的，所述生成模块115可以用于执行上述的步骤S105。

等分模块116用于将所述巡航路径等分为多段路径段。

可以理解的，所述等分模块116可以用于执行上述的步骤S106。

显示模块117用于以动画的方式逐帧显示所述多段路径段。

可以理解的，所述显示模块117可以用于执行上述的步骤S107。

综上所述，本发明实施例提供的巡航路径生成装置110能够在目标平面绘制多个矩形，依据每个矩形的顶点得到对应的多个基准点，并基于目标点选取其在多个方向中的随机一个方向上相邻的基准点作为下一个目标点，直至确定出的下一个目标点等于第一个目标点，然后依据所有的目标点生成巡航路径。如此，能够更加高效地规划出巡航路径，规划的巡航路径更加复杂，不仅限于在规定的格子中生成巡航路径，增加了巡航路径规划的适用性。同时，能够在生成巡航路径后将巡航路径等分为多段路径段，并以动画的方式逐帧显示多段路径段。如此，使得巡航路径的动画效果显示更加流畅，提升用户体验。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种巡航路径生成方法，应用于用户终端，其特征在于，所述方法包括：

在目标平面绘制多个矩形；

依据每个所述矩形的顶点得到对应的多个基准点；

选取其中一个所述基准点作为第一个目标点；

针对每一个目标点选取其在多个方向中的随机一个方向上相邻的基准点作为下一个目标点，直至确定出的所述下一个目标点与所述第一个目标点相同；

依据所有的目标点生成巡航路径。

2.根据权利要求1所述的巡航路径生成方法，其特征在于，所述方法还包括：

将所述巡航路径等分为多段路径段；

以动画的方式逐帧显示所述多段路径段。

3.根据权利要求1所述的巡航路径生成方法，其特征在于，所述在目标平面绘制多个矩形，包括：

在所述目标平面依序按照阵列分布的方式绘制所述多个矩形。

4.根据权利要求1所述的巡航路径生成方法，其特征在于，所述依据每个所述矩形的顶点得到对应的多个基准点，包括：

依据每个所述矩形的顶点和每个所述矩形与相邻矩形的间距，得到每个所述矩形对应的多个所述基准点。

5.根据权利要求1所述的巡航路径生成方法，其特征在于，所述针对每一个目标点选取其在多个方向中的随机一个方向上相邻的基准点作为下一个目标点，包括：

针对每一个目标点点选取其在多个方向中的随机一个方向上距离最近的一个基准点作为所述下一个目标点。

6.一种巡航路径生成装置，应用于用户终端，其特征在于，所述巡航路径生成装置包括：

绘制模块，用于在目标平面绘制多个矩形；

运算模块，用于依据每个所述矩形的顶点得到对应的多个基准点；

选取模块，用于选取其中一个所述基准点作为第一个目标点；以及

针对每一个目标点选取其在多个方向中的随机一个方向上相邻的基准点作为下一个目标点；

判断模块，用于判断所述下一个目标点是否与所述第一个目标点相同；

生成模块，用于当所述下一个目标点与所述第一个目标点相同时依据所有的目标点生成巡航路径。

7.根据权利要求6所述的巡航路径生成装置，其特征在于，还包括：

等分模块，用于将所述巡航路径等分为多段路径段；

显示模块，用于以动画的方式逐帧显示所述多段路径段。

8.根据权利要求6所述的巡航路径生成装置，其特征在于，所述绘制模块用于在所述目标平面依序按照阵列分布的方式绘制所述多个矩形。

9.根据权利要求6所述的巡航路径生成装置，其特征在于，所述运算模块用于依据每个所述矩形的顶点和每个所述矩形与相邻矩形的间距，得到每个所述矩形对应的多个所述基准点。

10.根据权利要求6所述的巡航路径生成装置，其特征在于，所述选取模块用于针对每一个目标点点选取其在多个方向中的随机一个方向上距离最近的一个基准点作为所述下一个目标点。