CN115002178A

CN115002178A - 用于在空间之间漫游的方法、装置、设备和存储介质

Info

Publication number: CN115002178A
Application number: CN202210850098.4A
Authority: CN
Inventors: 张广才
Original assignee: Beijing Youzhuju Network Technology Co Ltd
Current assignee: Beijing Youzhuju Network Technology Co Ltd
Priority date: 2022-07-19
Filing date: 2022-07-19
Publication date: 2022-09-02

Abstract

根据本公开的各实施例提供了用于在空间之间漫游的方法、装置、设备和存储介质。该方法包括基于位于第一空间中的起始点的第一位置和位于第二空间中的目标点的第二位置，确定连接起始点和目标点的直线路径。第一空间和第二空间由间隔元素隔开但至少经由连通元素在空间上连通，并且起始点和目标点位于连通元素的不同侧。进一步地，响应于确定直线路径穿越间隔元素，基于连通元素的位置和尺寸来生成经过连通元素从起始点至目标点的曲线路径。以此方式，可以为用户带来更加真实且自然的漫游体验。

Description

用于在空间之间漫游的方法、装置、设备和存储介质

技术领域

本公开的示例实施例总体涉及计算机领域，特别地涉及用于在空间之间漫游的方法、装置、设备和计算机可读存储介质。

背景技术

随着虚拟现实技术的发展，已经开发出了全景漫游应用。制作人员可以在真实空间范围内的多个空间位置处采集图像，并且分别生成与多个空间位置相关联的多个全景图像，进而制作全景漫游数据。可以在全景漫游应用中加载这些全景图像，并且在多个虚拟空间之间进行漫游，以便向用户提供身临其境的三维视觉效果。

在漫游过程中往往会遇到漫游路径与空间中的诸如墙壁等的不能通过的障碍物冲突的情况。因此，如何规划避免此类冲突的路径成为一个亟待解决的问题。

发明内容

根据本公开的第一方面，提供了一种用于在空间之间漫游的方法。在该方法中，基于位于第一空间中的起始点的第一位置和位于第二空间中的目标点的第二位置，确定连接起始点和目标点的直线路径。第一空间和第二空间由间隔元素隔开但至少经由连通元素在空间上连通，并且起始点和目标点位于连通元素的不同侧。进一步地，响应于确定直线路径穿越间隔元素，基于连通元素的位置和尺寸来生成经过连通元素从起始点至目标点的曲线路径。

根据本公开的第二方面，提供了一种用于在空间之间漫游的装置。该装置包括确定模块。该确定模块被配置为：基于位于第一空间中的起始点的第一位置和位于第二空间中的目标点的第二位置，确定连接起始点和目标点的直线路径。第一空间和第二空间由间隔元素隔开但至少经由连通元素在空间上连通，并且起始点和目标点位于连通元素的不同侧。此外，该装置还包括生成模块。该生成模块被配置为：响应于确定直线路径穿越间隔元素，基于连通元素的位置和尺寸来生成经过连通元素从起始点至目标点的曲线路径。

根据本公开的第三方面，提供了一种电子设备。该电子设备包括至少一个处理单元；以及至少一个存储器，至少一个存储器被耦合到至少一个处理单元并且存储用于由至少一个处理单元执行的指令。指令在由至少一个处理单元执行时使电子设备执行根据本公开的第一方面的方法。

根据本公开的第四方面，提供了一种计算机可读存储介质。该计算机可读存储介质上存储有计算机程序，计算机程序可由处理器执行以执行根据本公开的第一方面的方法。

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

附图说明

在下文中，结合附图并参考以下详细说明，本公开各实现方式的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标记表示相同或相似的元素，其中：

图1示出了本公开的各实施例能够在其中实现的示例环境的示意图；

图2示出了根据本公开的一些实施例的用于在空间之间漫游的方法的流程图；

图3A和图3B示出了根据本公开的一些实施例的用于生成漫游路径的过程的示意图；

图4示出了根据本公开的一些实施例的基于控制点来确定贝塞尔曲线的示意图；

图5示出了根据本公开的一些实施例的用于在空间之间漫游的示例装置的框图；以及

图6示出了其中可以实施本公开的一个或多个实施例的计算设备的框图。

具体实施方式

下面将参照附图更详细地描述本公开的实施例。虽然附图中示出了本公开的一些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反，提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。

在本公开的实施例的描述中，术语“包括”及其类似用语应当理解为开放性包含，即“包括但不限于”。术语“基于”应当理解为“至少部分地基于”。术语“一个实施例”或“该实施例”应当理解为“至少一个实施例”。术语“一些实施例”应当理解为“至少一些实施例”。下文还可能包括其它明确的和隐含的定义。

可以理解的是，本技术方案所涉及的数据(包括但不限于数据本身、数据的获得或使用)应当遵循相应法律法规及相关规定的要求。

可以理解的是，在使用本公开各实施例公开的技术方案之前，均应当根据相关法律法规通过适当的方式对本公开所涉及个人信息的类型、使用范围、使用场景等告知用户并获得用户的授权。

例如，在响应于接收到用户的主动请求时，向用户发送提示信息，以明确地提示用户，其请求执行的操作将需要获得和使用到用户的个人信息，从而使得用户可以根据提示信息来自主地选择是否向执行本公开技术方案的操作的电子设备、应用程序、服务器或存储介质等软件或硬件提供个人信息。

作为一种可选的但非限制性的实现方式，响应于接收到用户的主动请求，向用户发送提示信息的方式，例如可以是弹出窗口的方式，弹出窗口中可以以文字的方式呈现提示信息。此外，弹出窗口中还可以承载供用户选择“同意”或“不同意”向电子设备提供个人信息的选择控件。

可以理解的是，上述通知和获得用户授权过程仅是示意性的，不对本公开的实现方式构成限定，其它满足相关法律法规的方式也可应用于本公开的实现方式中。

在本公开的实施例的描述中，术语“间隔元素”是指将不同空间隔开并且不能被穿过的元素。示例性的间隔元素包括但不限于墙体、栅栏等。应当理解的是，在本公开的上下文中，“间隔元素”和“障碍物”可以互换地使用。术语“连通元素”是指将不同空间在空间上连通并且可以被穿过的元素。示例性的连通元素包括但不限于门。

如上所提及的，可以借助于基于虚拟现实的全景漫游应用来向用户提供身临其境的漫游体验。然而，在这样的漫游过程中往往会存在从起始点至目标点的漫游路径与空间中的障碍物冲突的情况。

目前已经提出了通过中间点来过渡的方案，即首先从起始点行进到该中间点，然后从该中间点继续行进到目标点，从而通过折线式的漫游路径来绕过空间中的障碍物。然而，这种已有方案会导致较长的漫游时间，并且折线式的漫游路径也会给用户带来不自然的感觉。因此，期望为用户提供更加合理且自然的漫游路径。

根据本公开的各实施例提供了一种用于在空间之间漫游的方案。具体地，根据本公开的各实施例的方案可以在确定从起始点至目标点的直线路径与空间中的间隔元素(例如，墙体)冲突的情况下，基于连通两个不同空间的连通元素(例如，门)的位置和尺寸来生成从起始点至目标点的曲线路径，从而绕过间隔元素。

通过下文描述将会理解，与已有方案相比，在根据本公开的各实施例中，借助于基于连通元素的位置和尺寸生成的曲线路径来绕过间隔元素。以此方式，一方面，可以避免类似“撞墙”的不良用户体验，另一方面，可以为用户规划更加合理且自然的漫游路径，从而可以提高用户在视觉和感受等方面的用户体验。

以下将继续参考附图描述本公开的一些示例实施例。

图1示出了本公开的各实施例能够在其中实现的示例环境100的示意图。在该示例环境100中，电子设备110可以借助于全景漫游应用112在用户界面140中呈现某个空间范围(例如，住宅)内的多个离散点位处的全景图像。具体地，电子设备110可以在用户界面140中呈现二维平面图144，并且呈现从点位146处的视角148观看的三维视图142。用户120可以通过与全景漫游应用112交互来在多个虚拟空间之间进行漫游，以便观看住宅内部的各个离散点位处的三维视图。

电子设备110可以是任意类型的移动终端、固定终端或便携式终端，包括移动手机、台式计算机、膝上型计算机、笔记本计算机、上网本计算机、平板计算机、媒体计算机、多媒体平板、个人通信系统(PCS)设备、个人导航设备、个人数字助理(PDA)、音频/视频播放器、数码相机/摄像机、定位设备、电视接收器、无线电广播接收器、电子书设备、游戏设备或者前述各项的任意组合，包括这些设备的配件和外设或者其任意组合。在一些实施例中，电子设备110也能够支持任意类型的针对用户120的接口(诸如“可佩戴”电路等)。

在一些实施例中，电子设备110可以与远端的服务器130通信，以从服务器130接收用于呈现全景图像的数据。服务器130可以是能够提供计算能力的各种类型的计算系统，包括但不限于大型机、边缘计算节点、云环境中的计算设备，等等。应当理解，仅出于示例性的目的描述环境100的结构和功能，而不暗示对于本公开的范围的任何限制。例如，电子设备110可以不与远端的服务器130通信，因此服务器130可以省略。

应当理解，图1中所示的用户界面140仅仅是示例性的，实际可以存在各种设计。此外，用户界面140中可以包含任意适当文字内容。本公开的范围在此方面不受限制。

图2示出了根据本公开的一些实施例的用于在空间之间漫游的方法200的流程图。在一些实施例中，方法200可以由如图1所示的电子设备110执行。应当理解的是，方法200还可以包括未示出的附加框和/或可以省略所示出的框，本公开的范围在此方面不受限制。

在框202，基于位于第一空间中的起始点的第一位置和位于第二空间中的目标点的第二位置，确定连接起始点和目标点的直线路径。第一空间和第二空间由间隔元素隔开但至少经由连通元素在空间上连通，并且起始点和目标点位于连通元素的不同侧。在一些实施例中，间隔元素可以是将不同空间隔开并且不能被穿过的元素，例如墙体。连通元素可以是将不同空间在空间上连通并且可以被穿过的元素，例如门。

为更好地理解本公开的实施例，下文将参考示例住宅的二维平面图144来进行讨论。应当理解的是，根据本公开的各实施例的方案还可以应用于除了参观住宅之外的其他任何合适的应用场景，本公开的范围在此方面不受限制。

图3A和图3B示出了根据本公开的一些实施例的用于生成漫游路径的过程的示意图。如图3A中的二维平面图144所示，示例住宅包括五个独立空间：客厅311、阳台312、卧室313、卫生间314以及厨房315。上述五个独立空间分别由相应的间隔元素隔开，但至少经由连通元素在空间上连通。例如，客厅311和卧室313由间隔元素320隔开，但经由连通元素330在空间上连通。在图3A所示的示例中，间隔元素320对应于墙体，并且连通元素330对应于门。应当理解的是，间隔元素320和连通元素330还可以被实现为其它任何合适的元素，本公开的范围在此方面不受限制。

在一些实施例中，电子设备110可以将当前在虚拟空间中所处的位置作为起始点。电子设备110可以经由用户界面140获取用户120接下来期望到达的空间位置，并且将该空间位置设置为目标点。为了便于说明的目的，假设用户120当前位于客厅311中的点位340处，于是电子设备110可以将该点位340作为起始点(在下文中记作起始点340)。

作为示例，如果用户120在用户界面140中呈现的三维视图142中通过鼠标单击与卧室313对应的控件(例如，按钮或者标签)，电子设备110可以将卧室313中的点位342作为目标点(在下文中记作目标点342)。如图3A中所示，起始点340位于连通元素330的左侧，而目标点342位于连通元素330的右侧。换言之，起始点340和目标点342位于连通元素330的不同侧。因此，从起始点340至目标点342的漫游对应于在不同空间之间漫游的应用场景。在图3A所示的示例中，客厅311和卧室313例如可以分别对应于第一空间和第二空间。应当理解的是，上述对应关系仅是示意性的，并不构成对本公开的实施例的任何限制。

还应当理解的是，取决于电子设备110的实现形式，对控件的操作还可以包括其它任何合适的操作，诸如鼠标双击、鼠标框选、鼠标悬浮、手指或者触控笔触摸、手指或者触控笔按压，等等。此外，起始点340和/或目标点342还可以是预先设定的，或者电子设备110还可以通过其它任何合适的方式来获取起始点340和/或目标点342。本公开的范围在此方面不受限制。

电子设备110可以根据起始点340和目标点342的位置来确定连接起始点340和目标点342的直线路径350。如图3A中所示，直线路径350从起始点340延伸至目标点342，并且在空间位置352处穿越间隔元素320。换言之，如果沿着直线路径350来进行漫游，则会使用户120产生“撞墙”的感受，从而导致用户120在视觉和感受等方面的用户体验较差。因此，在这种情况下，期望为用户120提供更加合理且自然的漫游路径。

返回参考图2，在框204，电子设备110确定直线路径350是否穿越间隔元素320。响应于确定直线路径350穿越间隔元素320，在框206，电子设备110基于连通元素330的位置和尺寸来生成经过连通元素330从起始点340至目标点342的曲线路径。在一些实施例中，电子设备110可以基于与连通元素330相关联的控制点来生成曲线路径。该控制点基于连通元素330的位置和尺寸而被生成。这将在下文中参考图3B和图4进一步说明。

如图3B中所示，电子设备110可以获取控制点360。在一些实施例中，该控制点360可以被预定确定。例如，在制作示例住宅的二维平面图144时便可以预先确定与卧室313相关联的控制点360，并且该控制点360可以被确定为与卧室313内的目标点342位于连通元素330的不同侧。通过这种方式，可以有利地提高后续生成曲线路径的效率。在又一些实施例中，电子设备110可以基于连通元素330的位置和尺寸来生成控制点360。例如，电子设备110可以在距连通元素330预设距离处生成控制点360。通过下文描述将会理解，借助于控制点360，电子设备110可以更加精确地调整曲线路径的弯曲程度，从而提高最终所规划的曲线路径的漫游体验。应当理解的是，电子设备110还可以以其它任何合适的方式来获取控制点360，本公开的范围在此方面不受限制。

在一些实施例中，电子设备110可以基于控制点360来生成从起始点340延伸至目标点342的样条曲线，并且利用该样条曲线来生成曲线路径。在下文中以样条曲线是贝塞尔曲线为例进行说明。

图4示出了根据本公开的一些实施例的基于控制点360来确定贝塞尔曲线的示意图。结合图3B和图4，点P₀对应于目标点342，点P₁对应于控制点360，并且点P₂对应于起始点340。在连接点P₀与点P₁的线段420上取点Q₀，在连接点P₁与点P₂的线段422上取点Q₁，在连接点Q₀和点Q₁的线段424上取点B，并且规定各个点之间的距离满足以下式子(1)：

其中|XY|表示点X和点Y之间的距离。通过使点Q₀沿线段420从点P₀开始朝向点P₁做匀速运动，使点Q₁沿线段424从点P₁开始朝向点P₂做匀速运动，并且规定点Q₀和点Q₁分别同时开始运动且同时到达点P₁和P₂，所获得的点B的运动轨迹410即为基于点P₀、P₁和P₂而生成的贝塞尔曲线。通过借助于诸如贝塞尔曲线的样条曲线，电子设备110可以更加高效且硬件友好地设计曲线路径，从而提高根据本公开的一些实施例的方法的效率。应当理解的是，电子设备110还可以以其它任何合适的方式来基于控制点360生成贝塞尔曲线。此外，除了贝塞尔曲线之外，电子设备110还可以利用其它任何合适的样条曲线来生成曲线路径。这样的样条曲线的示例包括但不限于埃尔米特(Hermite)曲线、B样条曲线，等等，本公开的范围在此方面不受限制。

返回参考图3B，电子设备110可以利用该贝塞尔曲线来生成曲线路径370。在一些实施例中，电子设备110可以基于所确定的贝塞尔曲线来调整先前所确定的直线路径350的弯曲程度，从而获得曲线路径370。在又一些实施例中，电子设备110可以直接将该贝塞尔曲线作为曲线路径370。应当理解的是，电子设备110还可以以其它任何合适的方式来生成曲线路径370，本公开的范围在此方面不受限制。

所生成的曲线路径370从起始点340经过连通元素330延伸至目标点342。换言之，基于曲线路径所进行的漫游可以绕过间隔元素320从客厅311行进到卧室313中。与传统的折线式的漫游路径相比，通过这种连续曲线所执行的漫游，可以给用户120带来更加真实且自然的漫游感受，从而可以提高用户120在视觉和感受等方面的用户体验。

应当理解的是，虽然在上文中结合图3B和图4描述了使用一个控制点360来生成曲线路径的方案，但是取决于目标点342和起始点340在空间中的相对位置，还可以通过使用多个控制点来生成适当的曲线路径，本公开在此不再赘述。

通过以上结合图1至图4的描述可以看到，根据本公开的各实施例的用于在空间之间漫游的方法借助于基于连通元素的位置和尺寸生成的曲线路径来绕过间隔元素。以此方式，一方面，可以避免类似“撞墙”的不良漫游体验，另一方面，可以为用户带来更加真实且自然的漫游感受，从而可以提高用户在视觉和感受等方面的用户体验。

在上文中已经参考图1至图4详细描述了根据本公开的方法的示例实现，在下文中将参考图5描述相应的装置的实现。

图5示出了根据本公开的一些实施例的用于在空间之间漫游的示例装置500的框图。该装置500例如可以用于实现如图1所示的电子设备110。装置500可以包括确定模块502。该确定模块502被配置为：基于位于第一空间中的起始点的第一位置和位于第二空间中的目标点的第二位置，确定连接起始点和目标点的直线路径。第一空间和第二空间由间隔元素隔开但至少经由连通元素在空间上连通，并且起始点和目标点位于连通元素的不同侧。此外，装置500还包括生成模块504。该生成模块504被配置为：响应于确定直线路径穿越间隔元素，基于连通元素的位置和尺寸，生成经过连通元素从起始点至目标点的曲线路径。

在一些实施例中，生成模块504包括路径生成模块，其被配置为基于与连通元素相关联的控制点来生成曲线路径，控制点基于连通元素的位置和尺寸而被生成。

在一些实施例中，路径生成模块包括：曲线生成模块，其被配置为基于控制点，生成从起始点延伸至目标点的样条曲线；以及曲线路径生成模块，其被配置为利用样条曲线生成曲线路径。

在一些实施例中，样条曲线包括贝塞尔曲线。

在一些实施例中，控制点被预先确定，并且控制点和目标点位于连通元素的不同侧。

在一些实施例中，间隔元素包括墙体，并且连通元素包括门。

装置500中所包括的模块和/或单元可以利用各种方式来实现，包括软件、硬件、固件或其任意组合。在一些实施例中，一个或多个单元可以使用软件和/或固件来实现，例如存储在存储介质上的机器可执行指令。除了机器可执行指令之外或者作为替代，装置500中的部分或者全部单元可以至少部分地由一个或多个硬件逻辑组件来实现。作为示例而非限制，可以使用的示范类型的硬件逻辑组件包括现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准品(ASSP)、片上系统(SOC)、复杂可编程逻辑器件(CPLD)，等等。

图5中所示的这些模块和/或单元可以部分或者全部地实现为硬件模块、软件模块、固件模块或者其任意组合。特别地，在某些实施例中，上文描述的流程、方法或过程可以由存储系统或与存储系统对应的主机或独立于存储系统的其它计算设备中的硬件来实现。

图6示出了其中可以实施本公开的一个或多个实施例的计算设备600的框图。应当理解，图6所示出的计算设备600仅仅是示例性的，而不应当构成对本文所描述的实施例的功能和范围的任何限制。图6所示出的计算设备600可以用于实现图1的电子设备110。

如图6所示，计算设备600是通用计算设备的形式。计算设备600的组件可以包括但不限于一个或多个处理器或处理单元610、存储器620、存储设备630、一个或多个通信单元640、一个或多个输入设备650以及一个或多个输出设备660。处理单元610可以是实际或虚拟处理器并且能够根据存储器620中存储的程序来执行各种处理。在多处理器系统中，多个处理单元并行执行计算机可执行指令，以提高计算设备600的并行处理能力。

计算设备600通常包括多个计算机存储介质。这样的介质可以是计算设备600可访问的任何可以获得的介质，包括但不限于易失性和非易失性介质、可拆卸和不可拆卸介质。存储器620可以是易失性存储器(例如寄存器、高速缓存、随机访问存储器(RAM))、非易失性存储器(例如，只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、闪存)或它们的某种组合。存储设备630可以是可拆卸或不可拆卸的介质，并且可以包括机器可读介质，诸如闪存驱动、磁盘或者任何其它介质，其可以能够用于存储信息和/或数据(例如用于训练的训练数据)并且可以在计算设备600内被访问。

计算设备600可以进一步包括另外的可拆卸/不可拆卸、易失性/非易失性存储介质。尽管未在图6中示出，可以提供用于从可拆卸、非易失性磁盘(例如“软盘”)进行读取或写入的磁盘驱动和用于从可拆卸、非易失性光盘进行读取或写入的光盘驱动。在这些情况中，每个驱动可以由一个或多个数据介质接口被连接至总线(未示出)。存储器620可以包括计算机程序产品625，其具有一个或多个程序模块，这些程序模块被配置为执行本公开的各种实施例的各种方法或动作。

通信单元640实现通过通信介质与其它计算设备进行通信。附加地，计算设备600的组件的功能可以以单个计算集群或多个计算机器来实现，这些计算机器能够通过通信连接进行通信。因此，计算设备600可以使用与一个或多个其它服务器、网络个人计算机(PC)或者另一个网络节点的逻辑连接来在联网环境中进行操作。

输入设备650可以是一个或多个输入设备，例如鼠标、键盘、追踪球等。输出设备660可以是一个或多个输出设备，例如显示器、扬声器、打印机等。计算设备600还可以根据需要通过通信单元640与一个或多个外部设备(未示出)进行通信，外部设备诸如存储设备、显示设备等，与一个或多个使得用户与计算设备600交互的设备进行通信，或者与使得计算设备600与一个或多个其它计算设备通信的任何设备(例如，网卡、调制解调器等)进行通信。这样的通信可以经由输入/输出(I/O)接口(未示出)来执行。

根据本公开的示例性实现方式，提供了一种计算机可读存储介质，其上存储有计算机可执行指令，其中计算机可执行指令被处理器执行以实现上文描述的方法。根据本公开的示例性实现方式，还提供了一种计算机程序产品，计算机程序产品被有形地存储在非瞬态计算机可读介质上并且包括计算机可执行指令，而计算机可执行指令被处理器执行以实现上文描述的方法。

这里参照根据本公开实现的方法、装置、设备和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理单元，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理单元执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其它设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

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

以上已经描述了本公开的各实现，上述说明是示例性的，并非穷尽性的，并且也不限于所公开的各实现。在不偏离所说明的各实现的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实现的原理、实际应用或对市场中的技术的改进，或者使本技术领域的其它普通技术人员能理解本文公开的各个实现方式。

Claims

1.一种用于在空间之间漫游的方法，包括：

基于位于第一空间中的起始点的第一位置和位于第二空间中的目标点的第二位置，确定连接所述起始点和所述目标点的直线路径，所述第一空间和所述第二空间由间隔元素隔开但至少经由连通元素在空间上连通，所述起始点和所述目标点位于所述连通元素的不同侧；以及

响应于确定所述直线路径穿越所述间隔元素，基于所述连通元素的位置和尺寸，生成经过所述连通元素从所述起始点至所述目标点的曲线路径。

2.根据权利要求1所述的方法，其中生成所述曲线路径包括：

基于与所述连通元素相关联的控制点来生成所述曲线路径，所述控制点基于所述连通元素的所述位置和尺寸而被生成。

3.根据权利要求2所述的方法，其中基于所述控制点来生成所述曲线路径包括：

基于所述控制点，生成从所述起始点延伸至所述目标点的样条曲线；以及

利用所述样条曲线生成所述曲线路径。

4.根据权利要求3所述的方法，其中所述样条曲线包括贝塞尔曲线。

5.根据权利要求2所述的方法，其中所述控制点被预先确定，并且所述控制点和所述目标点位于所述连通元素的不同侧。

6.根据权利要求1至5中任一项所述的方法，其中所述间隔元素包括墙体，并且所述连通元素包括门。

7.一种用于在空间之间漫游的装置，包括：

确定模块，被配置为基于位于第一空间中的起始点的第一位置和位于第二空间中的目标点的第二位置，确定连接所述起始点和所述目标点的直线路径，所述第一空间和所述第二空间由间隔元素隔开但至少经由连通元素在空间上连通，所述起始点和所述目标点位于所述连通元素的不同侧；以及

生成模块，被配置为响应于确定所述直线路径穿越所述间隔元素，基于所述连通元素的位置和尺寸，生成经过所述连通元素从所述起始点至所述目标点的曲线路径。

8.根据权利要求7所述的装置，其中所述生成模块包括：

路径生成模块，被配置为基于与所述连通元素相关联的控制点来生成所述曲线路径，所述控制点基于所述连通元素的所述位置和尺寸而被生成。

9.根据权利要求8所述的装置，其中所述路径生成模块包括：

曲线生成模块，被配置为基于所述控制点，生成从所述起始点延伸至所述目标点的样条曲线；以及

曲线路径生成模块，被配置为利用所述样条曲线生成所述曲线路径。

10.根据权利要求9所述的装置，其中所述样条曲线包括贝塞尔曲线。

11.根据权利要求8所述的装置，其中所述控制点被预先确定，并且所述控制点和所述目标点位于所述连通元素的不同侧。

12.根据权利要求7至11中任一项所述的装置，其中所述间隔元素包括墙体，并且所述连通元素包括门。

13.一种电子设备，包括：

至少一个处理单元；以及

至少一个存储器，所述至少一个存储器被耦合到所述至少一个处理单元并且存储用于由所述至少一个处理单元执行的指令，所述指令在由所述至少一个处理单元执行时使所述设备执行根据权利要求1至6中的任一项所述的方法。

14.一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序可由处理器执行以实现根据权利要求1至6中的任一项所述的方法。