Virtual scene path finding method, device and electronic equipment

Abstract

The present application provides a pathfinding method, device, electronic device, computer program product and computer-readable storage medium for a virtual scene; the method includes: displaying a pathfinding indication map of a virtual scene; the pathfinding indication map is a stereogram for presenting the three-dimensional positional relationship between multiple spaces in a virtual scene and the connecting channels between multiple spaces; displaying the current space where a virtual object is located in the virtual scene, and marking the space where the virtual object is located as the current space in the pathfinding indication map; in response to a perspective rotation operation for a virtual object, displaying at least one candidate channel in the current space at the current perspective; in response to a movement operation for a virtual object, controlling the virtual object to enter a target channel, the target channel being a channel in at least one candidate channel that matches the current perspective, and the target channel leads to a target space. Through the present application, a real sense of spatial immersion can be simulated in a virtual scene.

Description

Technical Field

[0001] The present application relates to computer human-computer interaction technology, and in particular to a virtual scene path-finding method, device, electronic device, computer program product and computer-readable storage medium. Background Art

[0002] Display technology based on graphics processing hardware has expanded the channels for perceiving the environment and obtaining information, especially the display technology of virtual scenes, which can realize diversified movement of virtual objects controlled by users or artificial intelligence according to actual application needs. For example, in a virtual scene with pathfinding as the theme, the main task of the virtual scene is the pathfinding task.

[0003] In the related art, the virtual scene with pathfinding as the theme provides a single visual pathfinding method for the virtual objects. For example, guiding the virtual objects to perform pathfinding tasks through a question-answering mode will cause the virtual objects to lack a real sense of spatial immersion. Summary of the invention

[0004] Embodiments of the present application provide a virtual scene path-finding method, device, electronic device, computer program product, and computer-readable storage medium, which can simulate a real spatial immersion in a virtual scene.

[0005] The technical solution of the embodiment of the present application is implemented as follows:

[0006] An embodiment of the present application provides a pathfinding method for a virtual scene, wherein the virtual scene includes a plurality of spaces, each of the spaces being connected to at least one other space through at least one channel, and the method includes:

[0007] Displaying a path-finding indication diagram of the virtual scene;

[0008] The pathfinding indication diagram is a stereogram for presenting the three-dimensional positional relationship between multiple spaces in the virtual scene and the connecting passages between the multiple spaces, and is used to prompt the virtual object to move from the starting space to the end space of the virtual scene;

[0009] Displaying the current space where the virtual object is located in the virtual scene, and marking the space where the virtual object is located as the current space in the pathfinding indication map;

[0010] In response to a view angle rotation operation on the virtual object, displaying at least one candidate channel in the current space at a current view angle;

[0011] In response to a movement operation on the virtual object, the virtual object is controlled to enter a target channel, wherein the target channel is a channel among the at least one candidate channel that matches the current viewing angle, and the target channel leads to a target space.

[0012] The present application provides a virtual scene path finding device, including:

[0013] A display module, used to display a path-finding indication map of the virtual scene;

[0014] The pathfinding indication diagram is a stereogram for presenting the three-dimensional positional relationship between multiple spaces in the virtual scene and the connecting passages between the multiple spaces, and is used to prompt the virtual object to move from the starting space to the end space of the virtual scene;

[0015] The display module is further used to display the current space where the virtual object is located in the virtual scene, and mark the space where the virtual object is located as the current space in the path finding indication map;

[0016] A perspective module, configured to display at least one candidate channel at a current perspective in the current space in response to a perspective rotation operation on the virtual object;

[0017] A movement module is used to control the virtual object to enter a target channel in response to a movement operation on the virtual object, wherein the target channel is a channel in the at least one candidate channel that matches the current viewing angle, and the target channel leads to a target space.

[0018] In the above scheme, the display module is also used to: in response to a change in the current space where the virtual object is located, synchronously update at least one type of identification included in the path finding indication map.

[0019] In the above scheme, the path-finding indication map also includes at least one of the following identifications: prompt information for indicating the current space where the virtual object is located, a prompt identification for indicating the end space on the travel path, a prompt identification for indicating the starting space on the travel path, a prompt identification for indicating the obstacle space on the travel path, and an orientation identification for characterizing the orientation of the virtual object in the current space.

[0020] In the above scheme, the display module is also used to: when displaying the path finding indication map of the virtual scene, in response to a zoom operation on any space of the path finding indication map, zoom and display the any space and at least one space related to the any space according to the zoom parameters of the zoom operation.

[0021] In the above scheme, the display module is also used to: when displaying the path finding indication map of the virtual scene, in response to the triggering operation of the rotation control of the path finding indication map, display the path finding indication map as a rotatable state; and in response to the rotation operation of the path finding indication map, rotate the path finding indication map to the target state set corresponding to the rotation operation.

[0022] In the above scheme, the perspective module is also used to: when the target channel in the current space that matches the current perspective is in a closed state, perform any one of the following processes: display prompt information, wherein the prompt information is used to prompt the re-triggering of the perspective rotation operation; automatically perform perspective conversion processing, and after the perspective conversion processing, the target channel that matches the new current perspective is in a passable state; wherein the candidate channel in the closed state is connected to the obstacle space in the multiple spaces.

[0023] In the above scheme, the perspective module is also used to: periodically perform the following operations: collect the direction and amplitude of the perspective rotation operation in the current cycle, and update and display the current perspective of the current cycle according to the direction and amplitude; display at least one candidate channel in the current perspective of the current cycle in the current space to replace at least one candidate channel in the current perspective of the previous cycle.

[0024] In the above scheme, each time the perspective rotation operation is used to trigger the current perspective to be updated with a fixed amplitude; the perspective module is also used to: collect the direction of the perspective rotation operation; update and display the current perspective according to the direction and the set amplitude; display at least one candidate channel in the current space that is within the current perspective to replace at least one candidate channel within the current perspective obtained in the last response to the perspective rotation operation.

[0025] In the above scheme, the viewing angle module is also used to: when the number of the at least one candidate channel is multiple, display the target channel matching the current viewing angle based on the first display mode, and display other candidate channels within the current viewing angle based on the second display mode; wherein the other candidate channels are candidate channels other than the target channel in the at least one candidate channel.

[0026] In the above scheme, the perspective module is also used to: when the perspective rotation operation is completed and there is no candidate channel in the current perspective that coincides with the center of the current perspective, automatically update the current perspective to a perspective that matches the target channel; wherein the target channel is the candidate channel that is closest to the center of the current perspective and conforms to the rotation direction.

[0027] In the above solution, the movement module is further used to: display a movement control for the target channel; and control the virtual object to enter the target channel in response to a trigger operation on the movement control.

[0028] In the above scheme, after controlling the virtual object to enter the target channel, the moving module is also used to: when the target space connected to the target channel is the terminal space, display prompt information for indicating successful pathfinding; when the target space connected to the target channel is not the terminal space, mark the target space as the current space of the virtual object, and continue to respond to the perspective rotation operation of the virtual object.

[0029] In the above scheme, after displaying the prompt information for indicating successful pathfinding, the display module is also used to: update the pathfinding record of the virtual scene to the historical pathfinding record of the virtual object, and generate new space configuration data that satisfies the updated historical pathfinding record, and update the virtual scene based on the new space configuration data.

[0030] In the above scheme, when displaying the current space where the virtual object is located in the virtual scene, the display module is also used to: display a virtual scene configuration control; in response to a trigger operation on the virtual scene configuration control, update the path finding record of the virtual scene to the historical path finding record of the virtual object, and generate new space configuration data that satisfies the updated historical path finding record, and update the virtual scene based on the new space configuration data.

[0031] In the above scheme, before displaying the current space where the virtual object is located in the virtual scene, the display module is also used to: perform any one of the following: when the virtual object moves to the target space through the channel, the target space is determined as the new current space; the historical path finding record of the virtual object is obtained, and space configuration data that satisfies the historical path finding record is generated, and the starting point space in the space configuration data is determined as the current space; wherein the space configuration data is used to generate the virtual scene.

[0032] An embodiment of the present application provides an electronic device, including:

[0033] A memory for storing executable instructions;

[0034] The processor is used to implement the path-finding method of the virtual scene provided in the embodiment of the present application when executing the executable instructions stored in the memory.

[0035] An embodiment of the present application provides a computer-readable storage medium storing executable instructions for implementing a path-finding method for a virtual scene provided in an embodiment of the present application when executed by a processor.

[0036] An embodiment of the present application provides a computer program product, including a computer program or instructions, which, when executed by a processor, implements the path-finding method for a virtual scene provided in the embodiment of the present application.

[0037] The embodiments of the present application have the following beneficial effects:

[0038] The current space where the virtual object is located in the virtual scene is displayed, and in response to the perspective rotation operation on the virtual object, at least one candidate channel in the current space at the current perspective is displayed, and immersive pathfinding selection is achieved by simulating the real space immersion. In response to the movement operation on the virtual object, the virtual object is controlled to reach the target space through the target channel, and the movement of the virtual object in the space is achieved by controlling the movement of the virtual object, so that during the pathfinding task, the virtual object is always in the space simulating the real environment, which effectively improves the user's pathfinding experience. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] Figure 1A-1B It is a schematic diagram of a display interface of a path-finding method for a virtual scene in the related art;

[0040] Figure 2A-2B It is a schematic diagram of an application mode of a path-finding method for a virtual scene provided in an embodiment of the present application;

[0041] Figure 3 is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application;

[0042] Figures 4A-4D It is a flowchart of a path-finding method for a virtual scene provided in an embodiment of the present application;

[0043] Figure 5A-5G It is a schematic diagram of a display interface of a path-finding method for a virtual scene provided in an embodiment of the present application;

[0044] Figure 6 It is a logical schematic diagram of a path-finding method for a virtual scene provided in an embodiment of the present application. DETAILED DESCRIPTION

[0045] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings. The described embodiments should not be regarded as limiting the present application. All other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of this application.

[0046] In the following description, reference is made to “some embodiments”, which describe a subset of all possible embodiments, but it can be understood that “some embodiments” may be the same subset or different subsets of all possible embodiments and may be combined with each other without conflict.

[0047] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art to which this application belongs. The terms used herein are only for the purpose of describing the embodiments of this application and are not intended to limit this application.

[0048] Before further describing the embodiments of the present application in detail, the nouns and terms involved in the embodiments of the present application are explained. The nouns and terms involved in the embodiments of the present application are subject to the following interpretations.

[0049] 1) 3D games: refers to stereoscopic electronic games produced based on 3D computer graphics, including but not limited to multiplayer online 3D games, single-player 3D games, and virtual reality game systems based on 3D game systems. They have universal applicability to all platforms, including game console platforms, mobile game platforms, and computer game platforms.

[0050] 2) Virtual scenes, which use the scenes output by the device that are different from the real world to form visual perception of the virtual scenes with the naked eye or the assistance of the device, such as two-dimensional images output by the display screen, and three-dimensional images output by stereo display technologies such as stereo projection, virtual reality and augmented reality. In addition, various perceptions that simulate the real world, such as auditory perception, tactile perception, olfactory perception and motion perception, can also be formed through various possible hardware.

[0051] 3) Virtual objects: objects that interact in virtual scenes, which are controlled by users or robot programs (for example, robot programs based on artificial intelligence) and can be still, move, and perform various behaviors in virtual scenes, such as various characters in games.

[0052] 4) In response, it is used to indicate the conditions or states on which the executed operations depend. When the dependent conditions or states are met, one or more operations executed may be in real time or have a set delay. Unless otherwise specified, there is no restriction on the order of execution of the multiple operations executed.

[0053] See also Figure 1A-1B , Figure 1A-1BIt is a schematic diagram of the display interface of the path-finding method of the virtual scene in the related art. In the related art, most of the games that test or train spatial imagination are in the form of answering questions, and mainly adopt the observer's perspective. They all draw three views of the three-dimensional shape in space, or draw the corresponding three-dimensional shape based on the three views. For example, Figure 1A A three-dimensional shape 302A is displayed in the human-computer interaction interface 301A. The three-dimensional shape 302A is an object composed of three-dimensional blocks. The user needs to observe the object and draw the front view and the side view of the three-dimensional shape 302A by clicking on the small squares in the human-computer interaction interface 301A. In response to the user's three-view drawing operation, the three-view drawing 303A is displayed in the human-computer interaction interface 301A. After the correct three-view drawing is completed, it indicates that the path finding task is completed. Figure 1B The human-computer interaction interface 301B displays a prompt message 302B to prompt that the path-finding task is completed.

[0054] In the examples of this application, it is found that the related technology has the following technical problems:

[0055] The form and operation of pathfinding tasks in related technologies are relatively mechanical and monotonous. Pathfinding tasks are usually completed in the form of answering questions, lacking a sense of involvement and immersion. There is a lack of progressive changes between different pathfinding tasks, making it difficult to provide users with an immersive and diverse pathfinding experience.

[0056] In view of the above technical problems, the embodiments of the present application provide a virtual scene pathfinding method, which can simulate a real spatial immersion in the virtual scene. In order to make it easier to understand the virtual scene pathfinding method provided by the embodiments of the present application, firstly, an exemplary implementation scenario of the virtual scene pathfinding method provided by the embodiments of the present application is described. The virtual scene can be completely output based on the terminal, or output based on the collaboration of the terminal and the server.

[0057] In some embodiments, the virtual scene may be a picture presented in a construction design simulation, and the user may perform a safety escape simulation test on the construction structure in the virtual scene through a path-finding task in the virtual scene, thereby eliminating the risks caused by improper safety escape routes in the construction of the building.

[0058] In some other embodiments, the virtual scene may be an environment for game characters to interact, for example, it may be used for game characters to find their way through multiple space capsules to find an exit of a virtual scene composed of multiple space capsules, thereby simulating real spatial immersion to enhance the user's wayfinding experience.

[0059] In one implementation scenario, see Figure 2A , Figure 2AIt is a schematic diagram of the application mode of the virtual scene path-finding method provided in the embodiment of the present application, which is suitable for some application modes that completely rely on the computing power of the terminal 400 to complete the relevant data calculation of the virtual scene, such as stand-alone / offline mode games, and the output of the virtual scene is completed through the terminal 400 such as a smart phone, a tablet computer and a virtual reality / augmented reality device.

[0060] When forming a visual perception of a virtual scene, terminal 400 calculates the data required for display through graphics computing hardware, and completes the loading, parsing and rendering of display data, and outputs video frames that can form a visual perception of the virtual scene through graphics output hardware, for example, presenting two-dimensional video frames on the display screen of a smartphone, or projecting video frames that achieve a three-dimensional display effect on the lenses of augmented reality / virtual reality glasses; in addition, in order to enrich the perception effect, the device can also use different hardware to form one or more of auditory perception, tactile perception, motion perception and taste perception.

[0061] As an example, the terminal 400 runs a client (e.g., a stand-alone game application), and during the operation of the client, a virtual scene including role-playing is output. The virtual scene is an environment for game characters to interact, for example, it can be used for game characters to find a way from a starting position to a terminal position in a virtual scene including multiple space capsules; the virtual scene includes virtual objects, and the virtual objects can be game characters controlled by users (or players), that is, the virtual objects are controlled by real players and will move in the virtual scene in response to the real players' operations on controllers (including touch screens, voice-activated switches, keyboards, mice, and joysticks, etc.). For example, the virtual scene includes multiple space capsules, and the player controls the virtual object through the client to move from one space capsule to another until the virtual object arrives.

[0062] In another implementation scenario, see Figure 2B , Figure 2B It is a schematic diagram of the application mode of the virtual scene path-finding method provided in an embodiment of the present application, which is applied to the terminal 400 and the server 200. Generally, it is suitable for an application mode that relies on the computing power of the server 200 to complete the virtual scene calculation and output the virtual scene at the terminal 400.

[0063] Taking the formation of visual perception of a virtual scene as an example, the server 200 calculates the display data related to the virtual scene and sends it to the terminal 400. The terminal 400 relies on the graphics computing hardware to complete the loading, parsing and rendering of the calculated display data, and relies on the graphics output hardware to output the virtual scene to form a visual perception. For example, a two-dimensional video frame can be presented on the display screen of a smartphone, or a video frame with a three-dimensional display effect can be projected on the lenses of augmented reality / virtual reality glasses. As for the perception of the form of the virtual scene, it can be understood that the corresponding hardware output of the terminal can be used, such as using a microphone output to form an auditory perception, using a vibrator output to form a tactile perception, and so on.

[0064] As an example, the terminal 400 runs a client (such as a network version of a game application) and interacts with other users in a game by connecting to a game server (i.e., server 200). The terminal 400 outputs a virtual scene of the client, which includes virtual objects. The virtual objects may be game characters controlled by users (or players), that is, the virtual objects are controlled by real players and will move in the virtual scene in response to the real players' operations on controllers (including touch screens, voice-activated switches, keyboards, mice, and joysticks, etc.). For example, the virtual scene includes multiple space capsules. When the player controls the virtual object to move from one space capsule A to another space capsule B through the client, the client sends the control-related information to the server 200 through the network 300; the server 200 calculates the display data corresponding to the movement result and sends the display data to the client; the client displays the virtual object in another space capsule B in the virtual scene.

[0065] In some embodiments, the terminal 400 can implement the path-finding method of the virtual scene provided in the embodiment of the present application by running a computer program. For example, the computer program can be a native program or software module in the operating system; it can be a native application (APP, Application), that is, a program that needs to be installed in the operating system to run, such as a game APP (i.e., the above-mentioned client); it can also be a small program, that is, a program that can be run only by downloading it to a browser environment; it can also be a game small program that can be embedded in any APP. In short, the above-mentioned computer program can be an application, module or plug-in in any form.

[0066] The embodiments of the present application can be implemented with the help of cloud technology. Cloud technology refers to a hosting technology that unifies a series of resources such as hardware, software, and network within a wide area network or a local area network to achieve data calculation, storage, processing, and sharing.

[0067] Cloud technology is a general term for network technology, information technology, integration technology, management platform technology, and application technology based on the cloud computing business model. It can form a resource pool that can be used on demand and is flexible and convenient. Cloud computing technology will become an important support. The background services of the technical network system require a large amount of computing and storage resources.

[0068] As an example, the server 200 can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN, and big data and artificial intelligence platforms. The terminal 400 can be a smart phone, a tablet computer, a laptop computer, a desktop computer, a smart speaker, and a smart watch, etc., but is not limited to this. The terminal 400 and the server 200 can be directly or indirectly connected by wired or wireless communication, which is not limited in the embodiments of the present application.

[0069] See also Figure 3 , Figure 3 is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application, and is described by taking the electronic device as a terminal as an example. Figure 3 The terminal 400 shown includes: at least one processor 410, a memory 450, at least one network interface 420 and a user interface 430. The various components in the terminal 400 are coupled together via a bus system 440. It is understood that the bus system 440 is used to achieve connection and communication between these components. In addition to the data bus, the bus system 440 also includes a power bus, a control bus and a status signal bus. However, for the sake of clarity, the bus system 440 is not shown in FIG. Figure 3 Various buses are labeled as bus system 440 .

[0070] Processor 410 can be an integrated circuit chip with signal processing capabilities, such as a general-purpose processor, a digital signal processor (DSP), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc., where the general-purpose processor can be a microprocessor or any conventional processor, etc.

[0071] The user interface 430 includes one or more output devices 431 that enable presentation of media content, including one or more speakers and / or one or more visual display screens. The user interface 430 also includes one or more input devices 432, including user interface components that facilitate user input, such as a keyboard, mouse, microphone, touch screen display, camera, other input buttons and controls.

[0072] The memory 450 may be removable, non-removable, or a combination thereof. Exemplary hardware devices include solid-state memory, hard disk drives, optical disk drives, etc. The memory 450 may optionally include one or more storage devices that are physically remote from the processor 410.

[0073] The memory 450 includes a volatile memory or a non-volatile memory, and may also include both volatile and non-volatile memories. The non-volatile memory may be a read-only memory (ROM), and the volatile memory may be a random access memory (RAM). The memory 450 described in the embodiments of the present application is intended to include any suitable type of memory.

[0074] In some embodiments, memory 450 can store data to support various operations, examples of which include programs, modules, and data structures, or a subset or superset thereof, as exemplarily described below.

[0075] Operating system 451, including system programs for processing various basic system services and performing hardware-related tasks, such as a framework layer, a core library layer, a driver layer, etc., for implementing various basic services and processing hardware-based tasks;

[0076] A network communication module 452, for reaching other computing devices via one or more (wired or wireless) network interfaces 420, exemplary network interfaces 420 include: Bluetooth, Wireless Compatibility Authentication (WiFi), and Universal Serial Bus (USB);

[0077] a presentation module 453 for enabling presentation of information via one or more output devices 431 (e.g., display screen, speaker, etc.) associated with the user interface 430 (e.g., a user interface for operating peripherals and displaying content and information);

[0078] The input processing module 454 is used to detect one or more user inputs or interactions from one of the one or more input devices 432 and translate the detected inputs or interactions.

[0079] In some embodiments, the virtual scene path-finding device provided in the embodiments of the present application can be implemented in a software manner. Figure 3A path-finding device 455 of a three-dimensional virtual scene stored in a memory 450 is shown, which may be software in the form of a program or plug-in, including the following software modules: a display module 4551, a viewing angle module 4552, and a movement module 4553. These modules are logical, and therefore may be arbitrarily combined or further split according to the functions implemented. The functions of each module will be described below.

[0080] The virtual scene path finding method provided by the embodiment of the present application can be Figure 2A The terminal 400 in the embodiment can be executed separately or by Figure 2B The terminal 400 and the server 200 in the embodiment are executed in cooperation, for example, step 102 and step 103 can be performed by Figure 2B The terminal 400 and the server 200 cooperate to execute.

[0081] Below, by Figure 2A The terminal 400 in the embodiment of the present application independently executes the virtual scene path finding method provided by the embodiment of the present application as an example. Figure 4A , Figure 4A is a flowchart of a pathfinding method for a virtual scene provided in an embodiment of the present application, which will be combined with Figure 4A Steps 101-103 are shown for illustration.

[0082] It should be noted that Figure 4A The method shown can be executed by various forms of computer programs running on the terminal 400 and is not limited to the above-mentioned client, such as the operating system 451, software modules and scripts mentioned above, so the client should not be regarded as a limitation on the embodiments of the present application.

[0083] In step 101, the current space where the virtual object is located in the virtual scene is displayed.

[0084] As an example, a virtual scene includes multiple spaces, each space is connected to at least one other space through at least one channel, a current space where a virtual object is located in the virtual scene and at least one candidate channel at a current perspective are displayed, and the space where the virtual object is located is marked as the current space in a pathfinding indication map, and the current space is connected to at least one other space through at least one channel.

[0085] As an example, when displaying the current space where a virtual object is located in a virtual scene, the virtual object itself may also be displayed, for example, by displaying part of the body of the virtual object, such as the hand of the virtual object, from the first-person perspective of the virtual object, or by displaying the entire body of the virtual object from the third-person perspective of the virtual object, or by not displaying the virtual object at all and only displaying the current space where the virtual object is located in the virtual scene.

[0086] In step 102, in response to a view rotation operation on a virtual object, at least one candidate channel in a current view in a current space is displayed;

[0087] As an example, in response to a perspective rotation operation for a virtual object, the current perspective is continuously updated. The current perspective is a real-time physical quantity, that is, there are multiple current perspectives that are continuously updated during the perspective rotation process. At least one candidate channel in the current perspective in the current space is synchronously displayed based on the continuously updated current perspective. The current perspective changes during the perspective rotation process, and the channels within the current perspective also change synchronously.

[0088] In step 103 , in response to a movement operation on the virtual object, the virtual object is controlled to enter a target channel.

[0089] As an example, the target channel is a channel matching the current view among the at least one candidate channel, and the target channel leads to the target space.

[0090] In some embodiments, see Figure 4B , Figure 4B is a flowchart of a pathfinding method for a virtual scene provided by an embodiment of the present application. Step 104 may be performed during the execution of steps 101 to 103. For example, step 104 may be performed before step 101, or step 101 and step 104 may be performed simultaneously. Figure 4B Steps 101-104 are shown for illustration.

[0091] In step 104, a path-finding instruction map of the virtual scene is displayed.

[0092] As an example, a pathfinding indication map is a stereoscopic map used to present the three-dimensional positional relationship between multiple spaces in a virtual scene and the connecting channels between the multiple spaces, and is used to prompt a virtual object to move from a starting space to an end space of the virtual scene.

[0093] There is no technical solution for training spatial imagination ability through pathfinding tasks in the related art. When implementing the embodiments of the present application, the applicant found that the use of pathfinding tasks in game scenes can train the user's spatial imagination ability. In the pathfinding method of the virtual scene provided by the embodiments of the present application, the space where the virtual object is located is displayed, and as the perspective of the virtual object changes, the current perspective of the virtual object is continuously updated, and then the candidate channels seen by the virtual object when it is in a certain space are continuously updated. During the pathfinding process, the user is like being in a real space. At the same time, combined with the displayed pathfinding instruction map, the user can imagine the position of the virtual object itself, as well as the movement trajectory relative to the end space, so as to gradually determine the target channel traversed by each movement according to the imagined movement trajectory. Each change in perspective and the process of movement can help the user improve his imagination, so that the user's spatial imagination ability can be greatly improved through the entire pathfinding task.

[0094] In some embodiments, a pathfinding map is used to provide prompts to virtual objects to assist them in completing pathfinding tasks. Whether the pathfinding map is displayed is optional for the virtual objects. For example, in response to a trigger operation to turn on the pathfinding map, the pathfinding map of the virtual scene is displayed; in response to a trigger operation to turn off the pathfinding map, the pathfinding map of the virtual scene is hidden. Or whether the pathfinding map is displayed is related to the difficulty of the pathfinding task. Taking games as an example, each game level has its own pathfinding task. According to the difficulty configuration of the pathfinding task, the pathfinding map can be displayed optionally. For example, the amount of information in the pathfinding map is negatively correlated with the difficulty. When the difficulty is the highest, the pathfinding map may not be displayed. Instead, the pathfinding map may be automatically created during the pathfinding process based on the pathfinding record of the virtual object, thereby providing users with a diverse pathfinding experience and simulating the scenario of pathfinding when there is no map, effectively improving the authenticity and practicality of the pathfinding task.

[0095] As an example, when the pathfinding task starts, only space A where the virtual object is located in the virtual scene is displayed, and a pathfinding map is generated. The logo of space A is displayed in the pathfinding map. When the virtual object moves from space A to space B, the logos of space A and space B are displayed in the pathfinding map, and the positional relationship between the two is displayed. As the virtual object moves, the pathfinding map is gradually completed, which is equivalent to using the virtual object itself to generate a pathfinding map through trial and error.

[0096] In some embodiments, the display of the path finding indication map of the virtual scene in step 104 can be implemented by the following technical solutions: marking the space where the virtual object is located as the current space in the path finding indication map; in response to changes in the current space where the virtual object is located, synchronously updating at least one type of identification included in the path finding indication map, and by synchronously updating the identification, the virtual object can be aware of the global manifestation of its own position change, thereby improving the user's path finding efficiency.

[0097] As an example, the virtual object is in space A, space A is the current space, and space A is displayed in the path finding indication map using a corresponding color (for example, yellow). After the virtual object moves from space A to space B, if space B is not the terminal space, space B replaces space A as the current space, and space B is marked as the current space in the path finding indication map, that is, space B is displayed in a corresponding color (yellow). After the virtual object moves from space A to space B, if space B is the terminal space, space B is displayed in the path finding indication map using the color corresponding to the terminal space.

[0098] In some embodiments, the path-finding indication map also includes at least one of the following identifications: prompt information for indicating the current space where the virtual object is located, a prompt identification for indicating the end space on the travel path, a prompt identification for indicating the starting space on the travel path, a prompt identification for indicating the obstacle space on the travel path, and an orientation identification for representing the orientation of the virtual object in the current space.

[0099] As an example, see Figure 5A , Figure 5A 501A is a schematic diagram of a display interface of a pathfinding method for a virtual scene provided in an embodiment of the present application. A pathfinding indication diagram 502A is presented in a human-computer interaction interface 501A. The pathfinding indication diagram 502A is a thumbnail of the entire virtual scene, and displays the space capsule 503A where the virtual object is currently located and the space capsule 504A to which it needs to go in different colors. The pathfinding indication diagram 502A also includes an indication arrow for indicating the current direction of the virtual object. The space capsule where the virtual object is currently located is the current space, and the space capsule to which it needs to go is the final space. Figure 5E , Figure 5EIt is a display interface schematic diagram of the path-finding method for a virtual scene provided in an embodiment of the present application. The path-finding indication diagram of the human-computer interaction interface 501E also includes an obstacle capsule 505E. The obstacle capsule 505E is an obstacle space. The passage door 506E of the obstacle capsule 505E is closed, indicating that the obstacle capsule 505E cannot be passed through. When the space is a hexahedron, the direction mark can represent 6 directions. When the space is an octahedron, the direction mark can represent 8 directions, that is, the direction mark represents the surface through which the virtual object enters another space, and there is a channel on each surface. Among them, the mark of the obstacle capsule 505E (obstacle space) is different from the mark of the end space, the mark of the current space, and the mark of the starting space. The marks of the above-mentioned spaces are different in the path-finding indication diagram.

[0100] In some embodiments, when a pathfinding indication map of a virtual scene is displayed, in response to a zoom operation on any space of the pathfinding indication map, any space and at least one space related to any space are zoomed and displayed according to zoom parameters of the zoom operation.

[0101] In some embodiments, when a navigation map of a virtual scene is displayed, in response to a detail trigger operation on the navigation map, the details page of the navigation map is displayed; in response to a restore operation on the details page of the navigation map, the original display size of the navigation map is restored, thereby effectively utilizing the display resources of the human-computer interaction interface and improving display efficiency.

[0102] As an example, see Figure 5B , Figure 5B is a schematic diagram of a display interface of a virtual scene pathfinding method provided in an embodiment of the present application, and a details page of a pathfinding indication map presented in a human-computer interaction interface 501B, in response to a Figure 5A A click operation on the path finding indication map 502A displays the details page 502B of the path finding indication map, that is, the display area of ​​the path finding indication map is expanded. At this time, the area corresponding to the details page 502B in the screen can be slid to adjust the viewing angle so as to view the local details of the path finding indication map from any angle. The spaces can be stacked adjacent to each other without any distance. In order for players to see the positional relationship between the spaces more clearly, the connecting lines between the spaces are displayed.

[0103] As an example, a zoom bar is displayed in the routing indication map or the details page of the routing indication map. In response to a drag operation (zoom operation) on the zoom bar, a space and at least one space related to the space are zoomed and displayed according to the zoom parameters of the zoom operation. The zoom operation may also be a multi-finger pinch operation. A multi-finger pinch operation on a space is received in the routing indication map or the details page of the routing indication map, and the space and at least one space related to the space are zoomed and displayed according to the zoom parameters of the zoom operation.

[0104] As an example, the zoom operation may be responded to only in the detail page, the zoom operation may be responded to only in the routing indication map, and the zoom operation may also be responded to simultaneously in the routing indication map or the detail page of the routing indication map.

[0105] In some embodiments, when a pathfinding indication map of a virtual scene is displayed, in response to a trigger operation of a rotation control of the pathfinding indication map, the pathfinding indication map is displayed in a rotatable state, and in response to a rotation operation on the pathfinding indication map, the pathfinding indication map is rotated to a target state set for the corresponding rotation operation, thereby preventing the pathfinding indication map from rotating due to unintentional touch by the user, thereby improving the efficiency of human-computer interaction.

[0106] As an example, see Figure 5B , the human-computer interaction interface 501B displays a details page 502B of the path finding indication map, the details page 502B includes a rotation control 503B, and in response to a trigger operation on the rotation control 503B, the path finding indication map is displayed in a rotatable state. When the path finding indication map is in a rotatable state, the path finding indication map can be rotated to a target state set by the rotation operation, see Figure 5G , Figure 5G It is a display interface schematic diagram of the path-finding method for a virtual scene provided in an embodiment of the present application. A details page 502G of a rotated path-finding indication map is displayed in a human-computer interaction interface 501G. When the path-finding indication map is in a non-rotatable state, it cannot respond to the rotation operation on the path-finding indication map.

[0107] In some embodiments, see Figure 4C , Figure 4C is a flow chart of a pathfinding method for a virtual scene provided in an embodiment of the present application. In step 102, at least one candidate channel in the current viewing angle in the current space can be displayed by step 1021 or 1022. Figure 4C Step 1021 and step 1022 are shown for explanation.

[0108] In step 1021, when the target channel in the current space that matches the current viewing angle is in a closed state, a prompt message is displayed.

[0109] As an example, the prompt information is used to prompt to trigger the view rotation operation again.

[0110] As an example, see Fig. 5F , Fig. 5FIt is a display interface schematic diagram of the path-finding method for a virtual scene provided in an embodiment of the present application. A path-finding indication diagram is displayed in a human-computer interaction interface 501F. The path-finding indication diagram includes an obstacle space. The current space and the obstacle space are adjacent spaces, and the connecting channel between the two is a target channel facing the current perspective. Since the obstacle space cannot be passed, the channel door 502F of the obstacle space is closed, indicating that the obstacle space cannot be passed. Then a prompt message 503F is displayed to prompt the virtual object that the perspective rotation operation needs to be triggered again.

[0111] In step 1022, when the target channel matching the current perspective in the current space is in a closed state, the perspective conversion process is automatically performed, and after the perspective conversion process, the target channel matching the new current perspective is in a passable state.

[0112] As an example, a candidate channel in a closed state is connected to an obstacle space among the plurality of spaces.

[0113] As an example, see Fig. 5F , the human-computer interaction interface 501F displays a pathfinding indication map, which includes an obstacle space. The current space and the obstacle space are adjacent spaces, and the connecting channel between the two is a target channel facing the current perspective. Since the obstacle space cannot be passed, the hatch 502F of the obstacle space is closed, indicating that the obstacle space cannot be passed, and the perspective conversion process is automatically performed. After the perspective conversion process, the target channel matching the new current perspective is in a passable state. For example, after the perspective rotation process, the display Figure 5A The human-computer interaction interface 501A in the figure shows the current space. The channel door 505A of the target channel faces the current viewing angle. The channel door 505A is in a passable state. The virtual object can move to the target space through the channel door 505A.

[0114] In some embodiments, displaying at least one candidate channel in the current space and in the current perspective in step 102 can be achieved through the following technical solution: periodically performing the following operations: acquiring the direction and amplitude of the perspective rotation operation in the current cycle, and updating and displaying the current perspective of the current cycle according to the direction and amplitude; displaying at least one candidate channel in the current space and in the current perspective of the current cycle to replace at least one candidate channel in the current perspective of the previous cycle.

[0115] As an example, each view rotation operation is used to trigger the current view to perform periodic amplitude update according to the rotation amplitude. The number of cycles of each update is determined according to the view rotation operation. For example, the cycle is updated every 10 milliseconds, and the time corresponding to the view rotation operation is 20 milliseconds. Then two cycles of updates are performed. In the first cycle, the direction and amplitude of the view rotation operation are collected, and the current view of the first cycle is updated and displayed according to the direction and amplitude; at least one candidate channel in the current view of the first cycle in the current space is displayed to replace at least one candidate channel in the current view of the first cycle in response to the view rotation operation; in the second cycle, the direction and amplitude of the view rotation operation are collected, and the current view of the second cycle is updated and displayed according to the direction and amplitude; and at least one candidate channel in the current view of the second cycle in the current space is displayed to replace at least one candidate channel in the current view of the first cycle.

[0116] In some embodiments, displaying at least one candidate channel in the current space and in the current perspective in step 102 can be achieved through the following technical solutions: acquiring the direction of the perspective rotation operation; updating and displaying the current perspective according to the direction and the set amplitude; and displaying at least one candidate channel in the current space and in the current perspective to replace at least one candidate channel in the current perspective obtained in the last response to the perspective rotation operation.

[0117] As an example, each perspective rotation operation is used to trigger a fixed-amplitude update of the current perspective, that is, the current perspective is updated once after each perspective rotation operation, and the direction of the perspective rotation operation is collected. For example, the direction is from left to right, and the amplitude is set to 45 degrees, that is, each time the perspective is rotated, the perspective will rotate 45 degrees from left to right, for example, from perspective A to perspective B, perspective B is the current perspective, and at least one candidate channel in the current space that is within the current perspective is displayed to replace at least one candidate channel within the current perspective obtained in the last response to the perspective rotation operation. The current perspective obtained in the last response to the perspective rotation operation is perspective A, that is, at least one candidate channel within perspective A is replaced.

[0118] In some embodiments, displaying at least one candidate channel in the current space and in the current viewing angle in step 102 can be achieved by the following technical solution: when the number of at least one candidate channel is multiple, displaying a target channel matching the current viewing angle based on a first display mode, and displaying other candidate channels in the current viewing angle based on a second display mode; wherein the other candidate channels are candidate channels other than the target channel in at least one candidate channel.

[0119] As an example, see Figure 5C , Figure 5C1 is a schematic diagram of a display interface of a pathfinding method for a virtual scene provided in an embodiment of the present application, wherein a target channel 502C matching the current viewing angle is displayed in a human-computer interaction interface 501C, and other candidate channels 503C within the current viewing angle are displayed in a human-computer interaction interface 501C. The display modes of matched channels and unmatched channels are different, for example, a matching mark is displayed on the matched channel, and the matching mark may be an aperture.

[0120] In some embodiments, when the perspective rotation operation ends and there is no candidate channel in the current perspective that coincides with the center of the current perspective, the current perspective is automatically updated to a perspective that matches the target channel; wherein the target channel is the candidate channel that is closest to the center of the current perspective and conforms to the rotation direction.

[0121] As an example, in response to the user's sliding operation on the current space in the screen to move the viewing angle, sliding on the current space can rotate the viewing direction accordingly. There will be a halo on the candidate channel closest to the current viewing angle to prompt the direction corresponding to the currently selected target channel. When the viewing angle rotation operation is completed, the viewing direction will automatically face the direction corresponding to the target channel.

[0122] In some embodiments, see Figure 4D , Figure 4D is a flowchart of a pathfinding method for a virtual scene provided in an embodiment of the present application. In step 103, in response to a movement operation on a virtual object, controlling the virtual object to enter a target channel may be implemented through steps 1031-1032. Figure 4D Steps 1031 to 1032 are shown for explanation.

[0123] In step 1031, a mobile control for a target channel is displayed;

[0124] In step 1032, in response to a trigger operation on the movement control, the virtual object is controlled to enter a target channel.

[0125] As an example, see Figure 5D , Figure 5D It is a display interface schematic diagram of the path-finding method for a virtual scene provided in an embodiment of the present application. A mobile control 502D is displayed in a human-computer interaction interface 501D. In response to a trigger operation on the mobile control 502D, the virtual object enters the space corresponding to the target channel (the channel with an aperture), that is, the virtual object enters the target space through the target channel.

[0126] In some embodiments, after controlling the virtual object to enter the target channel, when the target space connected to the target channel is the terminal space, prompt information is displayed to indicate successful pathfinding; when the target space connected to the target channel is not the terminal space, the target space is marked as the current space of the virtual object, and the perspective rotation operation for the virtual object continues to be responded to.

[0127] As an example, when the target space connected to the target channel is the terminal space, prompt information for indicating successful pathfinding is displayed, and a prompt voice for indicating successful pathfinding can also be played. A prompt video for indicating successful pathfinding can also be played. Successful pathfinding indicates that the pathfinding task of a level in the game is completed. When the target space connected to the target channel is not the terminal space, indicating that the terminal has not been reached, the target space is marked as the current space of the virtual object, and the perspective rotation operation for the virtual object continues to be responded to to obtain a new current perspective, and move to another space through the target channel that matches the new current perspective.

[0128] In some embodiments, after displaying prompt information indicating successful pathfinding, the pathfinding record of the virtual scene is updated to the historical pathfinding record of the virtual object, and new space configuration data that satisfies the updated historical pathfinding record is randomly generated, and the virtual scene is updated based on the new space configuration data.

[0129] As an example, a game is used for explanation. There are multiple levels in the game, and each level has its own corresponding pathfinding task. Prompt information is displayed to prompt successful pathfinding. Successful pathfinding means that the pathfinding task of a certain level in the game (for example, level D) is completed. The pathfinding record of the virtual scene is updated to the historical pathfinding record of the virtual object. For example, the historical pathfinding record originally includes the pathfinding records of levels A, B, and C. After the update, the historical pathfinding record includes the pathfinding records of levels A, B, C, and D. The pathfinding difficulty corresponding to the updated historical pathfinding record is determined. For example, the pathfinding difficulty is determined to be higher than the difficulty of the pathfinding tasks of these four levels, and new spatial configuration data that meets the pathfinding difficulty is randomly generated.

[0130] In some embodiments, when the current space of the virtual object in the virtual scene is displayed, the virtual scene configuration control is displayed; in response to a trigger operation on the virtual scene configuration control, the pathfinding record of the virtual scene is updated to the historical pathfinding record of the virtual object, and new space configuration data that satisfies the updated historical pathfinding record is randomly generated, and the virtual scene is updated based on the new space configuration data.

[0131] As an example, see Figure 5A, a virtual scene configuration control 506A is displayed in the human-computer interaction interface. In response to the trigger operation on the virtual scene configuration control 506A, the pathfinding record of the virtual scene is updated to the historical pathfinding record of the virtual object. At this time, no prompt information of successful pathfinding is displayed, so it is equivalent to resetting during a certain pathfinding task, that is, regenerating a new virtual scene. The historical pathfinding record originally includes the pathfinding records of levels A, B, and C. After the update, the historical pathfinding record includes the pathfinding records of levels A, B, C, and D, wherein the pathfinding record of level D records information of unsuccessful pathfinding. The pathfinding difficulty corresponding to the updated historical pathfinding record is determined, for example, it is determined that the pathfinding difficulty is only higher than the difficulty of the pathfinding tasks of levels A, B, and C, and is not greater than the difficulty of the pathfinding task of level D, and new space configuration data that meets the pathfinding difficulty is randomly generated.

[0132] Through the virtual scene pathfinding method provided in the embodiment of the present application, the difficulty of each pathfinding task is obtained based on the historical pathfinding records, and the historical pathfinding records are obtained by the user after completing each pathfinding task. The historical pathfinding records can represent the user's spatial imagination ability. Therefore, the difficulty obtained based on the historical pathfinding records is in line with the user's spatial imagination ability, so that the pathfinding tasks of corresponding difficulty can effectively help users improve their spatial imagination ability.

[0133] In some embodiments, before displaying the current space of the virtual object in the virtual scene, any one of the following is performed: when the virtual object moves to the target space through the channel, the target space is determined as the new current space; the historical path-finding record of the virtual object is obtained, and spatial configuration data that satisfies the historical path-finding record is generated, and the starting point space in the spatial configuration data is determined as the current space; wherein the spatial configuration data is used to generate the virtual scene.

[0134] As an example, the current space is obtained through the movement of the virtual object. When the virtual object moves to the target space through the channel, the target space is determined as the new current space. That is, after moving from space A to space B, the current space also changes from space A to space B, and space B is determined as the current space, thereby displaying the space B where the virtual object is located in the virtual scene. The current space can also be obtained by generating a virtual scene, that is, the current position is the starting space of the virtual object in the path-finding task.

[0135] As an example, the new space configuration data includes at least one of the following: the number of spaces, the configuration data of the obstacle space, which is used to determine whether to display the obstacle space, the number of obstacle spaces, the location of the obstacle space, etc. in the routing indication map; the configuration data of the starting point space, which is used to determine whether to display the starting point space, the location of the starting point space, etc. in the routing indication map; the configuration data of the end point space, which is used to determine whether to display the end point space, the location of the end point space, etc. in the routing indication map; the configuration data of the current space, which is used to determine whether to display the current space in the routing indication map.

[0136] Below, an exemplary application of the embodiment of the present application in a game scene of pathfinding in a virtual scene (space station) including multiple space capsules will be described.

[0137] The virtual scene path-finding method provided in the embodiment of the present application can perform multiple path-finding tasks, and the difficulty of each path-finding task is different. The following is an explanation taking a certain path-finding task as an example.

[0138] In some embodiments, see Figure 5A After the game starts, you can view the pathfinding indication diagram 502A presented in the human-computer interaction interface 501A. The pathfinding indication diagram 502A is a thumbnail of the entire virtual scene, which will display the space capsule 503A where the virtual object is currently located and the space capsule 504A to which it needs to go in different colors. The pathfinding indication diagram 502A also includes an indicator arrow to indicate the current direction of the virtual object.

[0139] In some embodiments, see Figure 5B , the details page of the route-finding indication map presented in the human-computer interaction interface 501B, in response to the Figure 5A By clicking on the path finding indication map 502A, the details page 502B of the path finding indication map is displayed, that is, the display area of ​​the path finding indication map is expanded. At this time, the area corresponding to the details page 502B in the screen can be slid to adjust the viewing angle so as to view the local details of the path finding indication map from any angle. The space capsules can be stacked adjacent to each other without any distance. In order for players to see the positional relationship between the space capsules more clearly, the connecting lines between the space capsules are displayed.

[0140] In some embodiments, in response to the user's sliding operation on the current space capsule on the screen to move the viewing angle to select the moving direction (target channel), sliding on the scene can rotate the viewing direction accordingly. There will be a halo on the channel closest to the current direction, indicating that this direction (target channel) is currently selected. When you release the hand, the viewing direction will automatically face the direction of the current halo.

[0141] In some embodiments, see Figure 5C, a target channel 502C matching the current viewing angle is displayed in the human-computer interaction interface 501C, and other candidate channels 503C within the current viewing angle are displayed in the human-computer interaction interface 501C.

[0142] In some embodiments, see Figure 5D , a mobile control 502D is displayed in the human-computer interaction interface 501D. In response to a trigger operation on the mobile control 502D, the virtual object will enter the space capsule (target aviation capsule) corresponding to the target channel (channel with an aperture).

[0143] In some embodiments, after several moves to the desired aviation cabin (destination space cabin), a single pathfinding task ends, a screen showing successful pathfinding is played, and then the next pathfinding task begins. The process of configuring and generating the pathfinding task is as follows: At the beginning of the pathfinding task, the size of the space station, whether there is a cabin door closed, whether to display the current position, whether to display the location of the cabin door closed, etc. are determined according to the player's current difficulty configuration, and the starting point, end point, and the location of the closed cabin door are randomly generated, see Figure 5E , a reset button 502E is displayed in the human-computer interaction interface 501E. In response to the triggering operation of the reset button 502E, the pathfinding task is regenerated, the starting space capsule 503E, the end space capsule 504E and the obstacle space capsule 505E are reset, and the virtual object is set in the starting space capsule. The passage door 506E of the obstacle space capsule 505E is closed, indicating that the obstacle space capsule 505E cannot be passed. In the subsequent pathfinding task, the pathfinding indication map does not need to prompt which space capsules belong to the impassable obstacle space capsules, thereby increasing the difficulty of the pathfinding task.

[0144] In some embodiments, see Figure 6 , Figure 6It is a logical schematic diagram of the path-finding method of the virtual scene provided by the embodiment of the present application. In step 601, a virtual scene corresponding to the path-finding task is randomly generated according to the configuration program, that is, a level that meets the requirements is randomly generated according to the configuration program. In step 602, a perspective rotation operation is received. The player can slide the area of ​​the current space capsule in the screen to rotate the perspective to select a direction. In step 603, the perspective change process is displayed, and the target channel with an aperture is displayed. When the player's screen is in the area of ​​the current space capsule, the perspective rotation is processed and the halo on the target channel is displayed. In step 604, the perspective change is stopped. In step 605, the perspective is automatically adjusted to face the target channel. When the player stops sliding, the perspective must be corrected to face the target channel. If the target is not satisfied, the player stops sliding. If the target channel is not reached, step 601 may be continued, or step 606 may be executed. In step 606, the target channel is entered. The player may click the button to enter the channel. In step 607, the target space capsule is moved to the target space capsule through the target channel, the movement of the character is calculated and processed, and the corresponding target space capsule is entered through the target channel. In step 608, it is determined whether the target space capsule is the terminal space capsule. After entering the target space capsule, it is determined whether the destination of the path-finding task has been reached. If not, the player may continue to operate. When the target space capsule is the terminal space capsule, step 609 is executed to display a prompt message indicating that the path-finding task is completed. When the destination of the level is reached, a screen showing successful clearance is played. When the target space capsule is not the terminal space capsule, step 601 is continued.

[0145] Through the virtual scene pathfinding provided by the embodiments of the present application, the virtual scene pathfinding task is completed in a more understandable and immersive manner, thereby effectively improving the user's pathfinding experience.

[0146] The following is a description of an exemplary structure of a virtual scene path finding device 455 provided in an embodiment of the present application implemented as a software module. In some embodiments, for example, Figure 3 As shown, the software modules in the path-finding device 455 of the virtual scene stored in the memory 450 may include: a display module, which is used to display a path-finding indication map of the virtual scene; wherein the path-finding indication map is a stereoscopic map for presenting the three-dimensional positional relationship between multiple spaces in the virtual scene and the connecting channels between the multiple spaces, and is used to prompt the virtual object to move from the starting space to the end space of the virtual scene; a display module 4551, which is also used to display the current space where the virtual object is located in the virtual scene, and mark the space where the virtual object is located as the current space in the path-finding indication map; a perspective module 4552, which is used to display at least one candidate channel in the current perspective in the current space in response to a perspective rotation operation on the virtual object; a moving module 4553, which is used to control the virtual object to enter a target channel in response to a moving operation on the virtual object, wherein the target channel is a channel in at least one candidate channel that matches the current perspective, and the target channel leads to the target space.

[0147] In some embodiments, the display module 4551 is further used to: in response to a change in the current space where the virtual object is located, synchronously update at least one type of identification included in the path finding indication map.

[0148] In some embodiments, the path-finding indication map also includes at least one of the following identifications: prompt information for indicating the current space where the virtual object is located, a prompt identification for indicating the end space on the travel path, a prompt identification for indicating the starting space on the travel path, a prompt identification for indicating the obstacle space on the travel path, and an orientation identification for representing the orientation of the virtual object in the current space.

[0149] In some embodiments, the display module 4551 is also used to: when displaying a path finding indication map of a virtual scene, in response to a zoom operation on any space of the path finding indication map, zoom and display any space and at least one space related to any space according to the zoom parameters of the zoom operation.

[0150] In some embodiments, the display module 4551 is also used to: when displaying a pathfinding indication map of a virtual scene, in response to a trigger operation of a rotation control of the pathfinding indication map, display the pathfinding indication map in a rotatable state; and in response to a rotation operation of the pathfinding indication map, rotate the pathfinding indication map to a target state set for the corresponding rotation operation.

[0151] In some embodiments, the perspective module 4552 is also used to: when the target channel in the current space that matches the current perspective is in a closed state, perform any one of the following processes: display prompt information, wherein the prompt information is used to prompt to trigger the perspective rotation operation again; automatically perform perspective conversion processing, and after the perspective conversion processing, the target channel that matches the new current perspective is in a passable state; wherein the candidate channel in a closed state is connected to the obstacle space in multiple spaces.

[0152] In some embodiments, the perspective module 4552 is also used to: periodically perform the following operations: collect the direction and amplitude of the perspective rotation operation in the current cycle, and update and display the current perspective of the current cycle according to the direction and amplitude; display at least one candidate channel in the current perspective of the current cycle in the current space to replace at least one candidate channel in the current perspective of the previous cycle.

[0153] In some embodiments, each perspective rotation operation is used to trigger a fixed-amplitude update of the current perspective; the perspective module 4552 is also used to: collect the direction of the perspective rotation operation; update and display the current perspective according to the direction and set amplitude; display at least one candidate channel in the current space that is within the current perspective to replace at least one candidate channel within the current perspective obtained in the last response to the perspective rotation operation.

[0154] In some embodiments, the perspective module 4552 is also used to: when the number of at least one candidate channel is multiple, display a target channel matching the current perspective based on a first display mode, and display other candidate channels within the current perspective based on a second display mode; wherein the other candidate channels are candidate channels other than the target channel in at least one candidate channel.

[0155] In some embodiments, the perspective module 4552 is also used to: when the perspective rotation operation is completed and there is no candidate channel in the current perspective that coincides with the center of the current perspective, automatically update the current perspective to a perspective that matches the target channel; wherein the target channel is the candidate channel that is closest to the center of the current perspective and conforms to the rotation direction.

[0156] In some embodiments, the movement module 4553 is further used to: display a movement control for a target channel; and control the virtual object to enter the target channel in response to a trigger operation on the movement control.

[0157] In some embodiments, after controlling the virtual object to enter the target channel, the mobile module 4553 is also used to: when the target space connected to the target channel is the terminal space, display prompt information to indicate successful pathfinding; when the target space connected to the target channel is not the terminal space, mark the target space as the current space of the virtual object, and continue to respond to the perspective rotation operation for the virtual object.

[0158] In some embodiments, after displaying the prompt information for indicating successful pathfinding, the display module 4551 is also used to: update the pathfinding record of the virtual scene to the historical pathfinding record of the virtual object, and generate new spatial configuration data that satisfies the updated historical pathfinding record, and update the virtual scene based on the new spatial configuration data.

[0159] In some embodiments, when displaying the current space of a virtual object in a virtual scene, the display module 4551 is also used to: display a virtual scene configuration control; in response to a trigger operation on the virtual scene configuration control, update the pathfinding record of the virtual scene to the historical pathfinding record of the virtual object, and generate new space configuration data that satisfies the updated historical pathfinding record, and update the virtual scene based on the new space configuration data.

[0160] In some embodiments, before displaying the current space where the virtual object is located in the virtual scene, the display module 4551 is also used to: perform any one of the following: when the virtual object moves to the target space through the channel, the target space is determined as the new current space; the historical path-finding record of the virtual object is obtained, and spatial configuration data that satisfies the historical path-finding record is generated, and the starting point space in the spatial configuration data is determined as the current space; wherein the spatial configuration data is used to generate the virtual scene.

[0161] The embodiment of the present application provides a computer program product or a computer program, which includes computer instructions stored in a computer-readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device executes the path-finding method of the virtual scene described in the embodiment of the present application.

[0162] The present application embodiment provides a computer-readable storage medium storing executable instructions, wherein the executable instructions are stored. When the executable instructions are executed by a processor, the processor will execute the path-finding method of the virtual scene provided by the present application embodiment, for example, Figures 4A-4D A pathfinding method for a virtual scene is shown.

[0163] In some embodiments, the computer-readable storage medium may be a memory such as FRAM, ROM, PROM, EP ROM, EEPROM, flash memory, magnetic surface storage, optical disk, or CD-ROM; or it may be various devices including one or any combination of the above memories.

[0164] In some embodiments, executable instructions may be in the form of a program, software, software module, script or code, written in any form of programming language (including compiled or interpreted languages, or declarative or procedural languages), and may be deployed in any form, including as a stand-alone program or as a module, component, subroutine or other unit suitable for use in a computing environment.

[0165] As an example, executable instructions may, but need not, correspond to a file in a file system, may be stored as part of a file that stores other programs or data, such as in one or more scripts in a HyperText Markup Language (HTML) document, in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files storing one or more modules, subroutines, or code portions).

[0166] By way of example, executable instructions may be deployed to be executed on one computing device, or on multiple computing devices located at one site, or on multiple computing devices distributed across multiple sites and interconnected by a communication network.

[0167] To summarize, the current space where the virtual object is located in the virtual scene is displayed through the embodiments of the present application, and in response to the perspective rotation operation on the virtual object, at least one candidate channel in the current space at the current perspective is displayed, and immersive pathfinding selection is achieved by simulating the real spatial immersion. In response to the movement operation on the virtual object, the virtual object is controlled to reach the target space through the target channel, and the movement of the virtual object in the space is achieved by controlling the movement of the virtual object. Therefore, during the pathfinding task, the virtual object is always in a space that simulates the real environment, effectively improving the user's pathfinding experience.

[0168] The above is only an embodiment of the present application and is not intended to limit the protection scope of the present application. Any modifications, equivalent substitutions and improvements made within the spirit and scope of the present application are included in the protection scope of the present application.

Claims

1. A path-finding method for a virtual scene, characterized in that: The virtual scene includes a plurality of spaces, each of which is connected to at least one other space via at least one channel, and the method includes: Displaying a pathfinding indication diagram of the virtual scene; wherein the pathfinding indication diagram is a stereogram for presenting a three-dimensional positional relationship between multiple spaces in the virtual scene and connecting passages between the multiple spaces; Displaying the current space where the virtual object is located in the virtual scene, and marking the space where the virtual object is located as the current space in the pathfinding indication map; In response to a view angle rotation operation on the virtual object, displaying at least one candidate channel in the current space at a current view angle; In response to a movement operation on the virtual object, controlling the virtual object to enter a target channel, wherein the target channel is a channel among the at least one candidate channel that matches the current viewing angle, and the target channel leads to a target space; When the target space connected to the target channel is the terminal space, a prompt message for indicating successful pathfinding is displayed, the pathfinding record of the virtual scene is updated to the historical pathfinding record of the virtual object, and new space configuration data satisfying the updated historical pathfinding record is generated, and the virtual scene is updated based on the new space configuration data; When the target space connected to the target channel is not the end space, the target space is marked as the current space of the virtual object, and the viewpoint rotation operation for the virtual object continues to be responded to.

2. The method according to claim 1, characterized in that The path-finding indication diagram displaying the virtual scene includes: In response to a change in the current space where the virtual object is located, at least one type of identification included in the path finding indication map is synchronously updated.

3. The method according to claim 1, characterized in that The path-finding indication map also includes at least one of the following identifications: prompt information for indicating the current space where the virtual object is located, a prompt identification for indicating the end space on the travel path, a prompt identification for indicating the starting space on the travel path, a prompt identification for indicating the obstacle space on the travel path, and an identification for representing the orientation of the virtual object in the current space.

4. The method according to claim 1, characterized in that When displaying the path-finding indication map of the virtual scene, the method further includes: In response to a zooming operation on any space of the path finding indication diagram, the any space and at least one space related to the any space are zoomed and displayed according to a zoom parameter of the zooming operation.

5. The method according to claim 1, characterized in that When displaying the path-finding indication map of the virtual scene, the method further includes: In response to a trigger operation on a rotation control of the pathfinding indication diagram, displaying the pathfinding indication diagram in a rotatable state, and In response to a rotation operation on the path finding indication diagram, the path finding indication diagram is rotated to a target state set corresponding to the rotation operation.

6. The method according to claim 1, characterized in that The displaying of at least one candidate channel in the current space at the current viewing angle includes: When the target channel in the current space that matches the current viewing angle is in a closed state, any one of the following processes is performed: Displaying prompt information, wherein the prompt information is used to prompt triggering the viewing angle rotation operation again; Automatically perform a perspective conversion process, and after the perspective conversion process, a target channel matching a new current perspective is in a passable state; The candidate passage in the closed state is connected to an obstacle space among the multiple spaces.

7. The method according to claim 1, characterized in that The displaying of at least one candidate channel in the current space at the current viewing angle includes: Periodically perform the following operations: Collecting the direction and amplitude of the viewing angle rotation operation in the current cycle, and updating and displaying the current viewing angle of the current cycle according to the direction and amplitude; At least one candidate channel in the current viewing angle of the current cycle in the current space is displayed to replace at least one candidate channel in the current viewing angle of the previous cycle.

8. The method according to claim 1, characterized in that: Each viewing angle rotation operation is used to trigger the current viewing angle to be updated with a fixed amplitude; The displaying of at least one candidate channel in the current space at the current viewing angle includes: collecting the direction of the viewing angle rotation operation; Update and display the current viewing angle according to the direction and the set amplitude; At least one candidate channel in the current space and within the current viewing angle is displayed to replace at least one candidate channel in the current viewing angle obtained last in response to the viewing angle rotation operation.

9. The method according to claim 1, characterized in that: The displaying of at least one candidate channel in the current space at the current viewing angle includes: When the number of the at least one candidate channel is plural, a target channel matching the current viewing angle is displayed based on a first display mode, and Other candidate channels within the current viewing angle are displayed based on a second display mode; wherein the other candidate channels are candidate channels other than the target channel in the at least one candidate channel.

10. The method according to claim 1, characterized in that The method further comprises: When the perspective rotation operation is completed and there is no candidate channel in the current perspective that coincides with the center of the current perspective, the current perspective is automatically updated to a perspective that matches the target channel; wherein the target channel is the candidate channel that is closest to the center of the current perspective and conforms to the rotation direction.

11. The method according to claim 1, characterized in that: In response to the movement operation on the virtual object, controlling the virtual object to enter a target channel includes: displaying movement controls for the target channel; In response to a trigger operation on the mobile control, the virtual object is controlled to enter the target channel.

12. The method according to claim 1, characterized in that When displaying the current space where the virtual object is located in the virtual scene, the method further includes: Display virtual scene configuration controls; In response to a trigger operation on the virtual scene configuration control, the path finding record of the virtual scene is updated to the historical path finding record of the virtual object, and new space configuration data satisfying the updated historical path finding record is generated, and the virtual scene is updated based on the new space configuration data.

13. The method according to claim 1, characterized in that Before displaying the virtual object in the current space where the virtual scene is located, the method further includes: Do any of the following: When the virtual object moves to the target space through the channel, determining the target space as the new current space; Acquire the historical path-finding record of the virtual object, generate space configuration data satisfying the historical path-finding record, and determine the starting point space in the space configuration data as the current space; wherein the space configuration data is used to generate the virtual scene.

14. A virtual scene path finding device, characterized in that: The virtual scene includes a plurality of spaces, each of which is connected to at least one other space via at least one channel, and the device includes: A display module, used to display a path-finding indication map of the virtual scene; The pathfinding indication diagram is a stereogram for presenting the three-dimensional positional relationship between multiple spaces in the virtual scene and the connecting passages between the multiple spaces; The display module is further used to display the current space where the virtual object is located in the virtual scene, and mark the space where the virtual object is located as the current space in the path finding indication map; A perspective module, configured to display at least one candidate channel at a current perspective in the current space in response to a perspective rotation operation on the virtual object; A movement module, used for controlling the virtual object to enter a target channel in response to a movement operation on the virtual object, wherein the target channel is a channel among the at least one candidate channel that matches the current perspective, and the target channel leads to a target space; when the target space connected to the target channel is the terminal space, displaying prompt information for indicating successful pathfinding; updating the pathfinding record of the virtual scene to the historical pathfinding record of the virtual object, generating new space configuration data that satisfies the updated historical pathfinding record, and updating the virtual scene based on the new space configuration data; when the target space connected to the target channel is not the terminal space, marking the target space as the current space of the virtual object, and continuing to respond to the perspective rotation operation on the virtual object.

15. An electronic device, characterized in that: The electronic device comprises: A memory for storing executable instructions; A processor is used to implement the path-finding method for a virtual scene as described in any one of claims 1 to 13 when executing the executable instructions stored in the memory.

16. A computer-readable storage medium storing executable instructions, characterized in that: When the executable instructions are executed by the processor, the path-finding method for the virtual scene described in any one of claims 1 to 13 is implemented.

17. A computer program product comprising a computer program or instructions, characterized in that When the computer program or instruction is executed by a processor, the path-finding method for a virtual scene as described in any one of claims 1 to 13 is implemented.

Images