Method, device, equipment, medium and program product for navigating a virtual world

Abstract

Embodiments of the application disclose a virtual world navigation method, device, equipment, medium and program product, and belong to the field of intelligent navigation. The method comprises displaying a virtual map of a virtual world; wherein the virtual world comprises at least one closed area, and the closed area comprises a virtual entrance available for passing; displaying a starting position identifier for indicating a starting position of a virtual role and a target position identifier for indicating a target position on the virtual map; in response to a first inside-outside position relationship of the starting position relative to the closed area being different from a second inside-outside position relationship of the target position relative to the closed area, displaying a first route passing through the starting position identifier and a virtual entrance identifier of the virtual entrance, and a second route passing through the virtual entrance identifier and the target position identifier on the virtual map; wherein the virtual entrance is a necessary node of a segmented navigation path; and the application can improve the navigation efficiency in the closed area scenario.

Description

Technical Field

[0001] This application relates to the field of intelligent navigation, and in particular to a navigation method, apparatus, device, medium, and program product for a virtual world. Background Technology

[0002] In the virtual world, navigation services are usually provided to users of virtual characters through virtual maps. Virtual maps can identify the current location, target location, and various scene buildings of the virtual character.

[0003] Virtual worlds often contain enclosed areas that can only be entered and exited through a dedicated virtual entrance. Typically, clients only display a straight path or directional guidance between the virtual character and the target location, without considering the possibility of enclosed areas in the navigation path (e.g., areas that can only be entered and exited through specific entrances such as the virtual entrance mentioned later). This makes it easy for users of the virtual character to be blocked by obstacles when following the navigation, requiring them to find the entrance and exit of the area themselves.

[0004] The aforementioned navigation method can lead to users spending a lot of time searching for entrances and taking detours when the virtual character is unfamiliar with the virtual map, thus affecting navigation efficiency and user experience. Summary of the Invention

[0005] This application provides a navigation method, apparatus, device, medium, and program product for virtual worlds, aimed at improving the problems of low navigation efficiency and inaccurate navigation routes in enclosed area scenarios. The technical solution is as follows: According to one aspect of the embodiments of this application, a navigation method for a virtual world is provided, the method comprising: displaying a virtual map of the virtual world; wherein the virtual world includes at least one enclosed area, the enclosed area including a passable virtual entrance; displaying a starting position marker and a target position marker on the virtual map; wherein the starting position marker is used to indicate the starting position of a virtual character, and the target position marker is used to indicate the target position of the virtual character; in response to a first inside-outside positional relationship between the starting position and the enclosed area and a second inside-outside positional relationship between the target position and the enclosed area, displaying on the virtual map a first route passing through the starting position marker and the virtual entrance marker, and a second route passing through the virtual entrance marker and the target position marker; wherein the first route and the second route form a segmented navigation path, and the virtual entrance is a necessary node of the segmented navigation path.

[0006] According to one aspect of the embodiments of this application, a navigation device for a virtual world is provided. The method includes: a map display module for displaying a virtual map of the virtual world; wherein the virtual world includes at least one enclosed area, the enclosed area including a passable virtual entrance; displaying a starting position marker and a target position marker on the virtual map; wherein the starting position marker is used to indicate the starting position of a virtual character, and the target position marker is used to indicate the target position of the virtual character; and a route navigation module for displaying, in response to a difference between a first internal / external positional relationship of the starting position relative to the enclosed area and a second internal / external positional relationship of the target position relative to the enclosed area, a first route passing through the starting position marker and the virtual entrance marker, and a second route passing through the virtual entrance marker and the target position marker on the virtual map; wherein the first route and the second route form a segmented navigation path, and the virtual entrance is a necessary node of the segmented navigation path.

[0007] According to one aspect of the embodiments of this application, a computer device is provided, the computer device including a processor and a memory, the memory storing a computer program, the computer program being loaded and executed by the processor to implement the above-described navigation method for a virtual world.

[0008] According to one aspect of the embodiments of this application, a computer-readable storage medium is provided, wherein a computer program is stored in the computer-readable storage medium, the computer program being loaded and executed by a processor to implement the above-described navigation method for a virtual world.

[0009] According to one aspect of the embodiments of this application, a computer program product is provided, the computer program product including a computer program stored in a computer-readable storage medium, and a processor reading from the computer-readable storage medium and executing the computer program to implement the above-described navigation method for a virtual world.

[0010] The technical solution provided in this application can bring the following beneficial effects: When the starting position and the target position of the virtual character are located on opposite sides of an enclosed area, the virtual entrance is automatically used as a necessary hub. Two navigation routes are displayed in segments on the virtual map to form a complete navigation path across the enclosed area. This can effectively solve the problems of interrupted path planning and unclear detour instructions in enclosed area scenarios. Users do not need to manually search for the virtual entrance, reducing the time spent on finding the way and improving the accuracy of navigation and the navigation interaction experience in the virtual world. Attached Figure Description

[0011] Figure 1A schematic diagram of a computer system provided in an exemplary embodiment of this application is shown; Figure 2 This illustration shows an application scenario diagram of cross-regional navigation with guide points in closed and open areas provided by an exemplary embodiment of this application; Figure 3 A flowchart illustrating a virtual world navigation method provided in an exemplary embodiment of this application is shown; Figure 4 This application illustrates a flowchart of a dual-route display for reaching a virtual entrance via necessary points, provided by an exemplary embodiment of the present application. Figure 5 This application illustrates a flowchart of a dual-route display showing necessary points for reaching a target location, provided by an exemplary embodiment of the present application. Figure 6 This application provides a flowchart illustrating a method for dynamically displaying sub-routes by dynamically updating a first necessary point, as shown in an exemplary embodiment. Figure 7 This application provides a flowchart illustrating a method for dynamically displaying sub-routes by dynamically updating a second necessary point, as illustrated in an exemplary embodiment. Figure 8 This illustration shows an application scenario diagram of inner and outer area navigation and same-side area navigation of a closed area provided by an exemplary embodiment of this application; Figure 9 This illustration shows an application scenario diagram based on the switching of navigation states according to an exemplary embodiment of this application; Figure 10 This illustration shows an application scenario diagram of distance-level navigation overlay display provided by an exemplary embodiment of this application; Figure 11 This illustration shows an application scenario diagram of HUD phased guidance and internal / external target navigation provided by an exemplary embodiment of this application; Figure 12 This illustration shows an application scenario diagram of three-stage waypoint navigation and entry guidance provided by an exemplary embodiment of this application; Figure 13 This illustration shows an application scenario diagram of progressive guide point activation navigation switching provided by an exemplary embodiment of this application; Figure 14 This invention illustrates a structural block diagram of a virtual world navigation device provided in an exemplary embodiment of this application; Figure 15 A structural block diagram of a computer device provided in an exemplary embodiment of this application is shown. Detailed Implementation

[0012] To make the objectives, technical solutions, and advantages of this application clearer, the embodiments of this application will be described in further detail below with reference to the accompanying drawings.

[0013] Exemplary embodiments will now be described in detail, examples of which are illustrated in the accompanying drawings. When the following description relates to the drawings, unless otherwise indicated, the same numerals in different drawings denote the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this application. Rather, they are merely examples of apparatuses and methods consistent with some aspects of this application as detailed in the appended claims.

[0014] The terminology used in this application is for the purpose of describing specific embodiments only and is not intended to be limiting of the application. The singular forms “a,” “the,” and “the” used in this application and the appended claims are also intended to include the plural forms unless the context clearly indicates otherwise. It should also be understood that the term “and / or” as used herein refers to and includes any and all possible combinations of one or more of the associated listed items.

[0015] It should be understood that although the terms first, second, etc., may be used in this application to describe various information, this information should not be limited to these terms. These terms are only used to distinguish information of the same type from one another. For example, without departing from the scope of this application, a first parameter may also be referred to as a second parameter, and similarly, a second parameter may also be referred to as a first parameter. Depending on the context, the word "if" as used herein may be interpreted as "when," "when," or "in response to determination."

[0016] It should be noted that this application may display prompt interfaces, pop-ups, or output voice prompts before and during the collection of user data. These prompt interfaces, pop-ups, or voice prompts are used to inform the user that their data is being collected. This ensures that the application only begins the steps for collecting user data after receiving confirmation from the user regarding the prompt interface or pop-up; otherwise (i.e., without user confirmation), the steps for collecting user data end, meaning no user data is collected. In other words, all user data collected in this application is collected with the user's consent and authorization, and the collection, use, and processing of related user data must comply with the relevant laws, regulations, and standards of the relevant countries and regions.

[0017] First, let me introduce the relevant terms used in this application.

[0018] Virtual world: A computer-generated three-dimensional or two-dimensional virtual space for virtual objects to interact with. A virtual environment can include virtual elements such as terrain, buildings, and objects, and virtual objects can move, fight, and interact within the virtual environment. Virtual environments are commonly used in games, simulation training, virtual reality, and other fields. A virtual environment can be any of a two-dimensional, 2.5-dimensional, or three-dimensional virtual environment; this application does not limit it. The following embodiments use a three-dimensional virtual environment as an example.

[0019] For example, a virtual environment includes the sky, land, and ocean. The land includes environmental elements such as plants and houses, and users can control their virtual characters to move within this environment. Of course, this virtual environment also includes virtual objects. These virtual objects can be interactive, such as virtual beds, virtual chairs, virtual lamps, and virtual bathtubs, allowing users to control their virtual characters to lie on the virtual bed or sit on the virtual chair. These virtual objects can also be non-interactive, such as virtual trees, virtual rocks, and virtual house structures (which may include roofs, floors, pillars, doors, and windows). This virtual environment can also simulate real-world environments under different weather conditions, such as sunny days, rainy days, foggy days, or nighttime. The diverse scene elements enhance the diversity and realism of the virtual environment.

[0020] A virtual map is a visual interactive interface that maps in real-time to the 3D scene of a virtual world. It provides spatial positioning, path planning, and navigation guidance for virtual characters. The virtual map synchronously loads spatial data such as the area boundaries, virtual entrances, interactive controls, necessary nodes, and target locations of the virtual world. It responds in real-time to changes in the virtual character's position, scene state, and navigation commands, dynamically rendering and updating navigation routes, navigation elements, and status prompts. It is the core navigation carrier for virtual characters to perform cross-regional movement and scene interaction in the virtual world. In some embodiments, the virtual map corresponds one-to-one with the global scene coordinate system of the virtual world, covering both open and closed areas, and fully mapping the distribution and passage rules of various spatial elements. The virtual map overlays a basic scene layer, a character positioning layer, and a navigation guidance layer using layered rendering. The character positioning layer synchronizes the virtual character's real-time position and orientation in the virtual world, while the navigation guidance layer dynamically generates and displays segmented navigation routes based on the virtual character's navigation needs. It should be noted that the virtual map in this embodiment includes maps of any size, as long as they can map the 3D scene of the virtual world.

[0021] Head-Up Display (HUD): refers to a head-up display interaction layer, which is independently rendered on the virtual 3D scene interface and virtual ground. Figure 2A top-level transparent (or opaque or semi-transparent) visualization layer above the interface; it is used to overlay and display navigation elements such as navigation markers, path guidance, status prompts, and interactive controls without obscuring the underlying scene and map content. It synchronizes the virtual character's position, virtual entrance status, and navigation path changes in real time, providing the virtual character with non-interference and immersive real-time navigation guidance. It is the core visualization carrier connecting the virtual world, virtual map, and virtual character interaction.

[0022] An enclosed area refers to a restricted access area in the virtual world formed by continuous and impassable virtual obstacles (e.g., continuously deployed virtual walls, virtual fences, etc.) and possessing independent spatial boundaries. In some embodiments, virtual characters can only switch between inside and outside the enclosed area through designated access points configured for the enclosed area (e.g., at least one virtual entrance configured for the enclosed area). They cannot directly cross the boundaries of the enclosed area (i.e., the aforementioned impassable virtual obstacles) to complete the switching of the virtual object's position relative to the enclosed area (e.g., switching from the outside of the enclosed area to the inside of the enclosed area). For example, the enclosed area is a secret room area in a virtual shooting scene. The outer perimeter of this secret room area is formed by continuous and impassable virtual obstacles such as high walls and barbed wire. Virtual objects cannot climb over or penetrate the high walls, barbed wire, or other virtual obstacles. They can only enter and exit the secret room area through designated access points configured for the secret room area (e.g., the door of the secret room area).

[0023] A virtual entrance is a unique point configured for a closed area, enabling passage between the inside and outside of the closed area. It is the only point through which a virtual character enters or exits the closed area. In some embodiments, the closed area is configured with at least one virtual entrance. In some embodiments, the virtual character interacts with the virtual entrance (e.g., a switch control configured for the virtual entrance) to switch the virtual entrance's open or closed state. In some embodiments, the virtual character interacts with the virtual entrance (e.g., a maintenance control configured for the virtual entrance) to switch the virtual entrance's disabled or enabled state. Further details regarding virtual entrances can be found in the relevant embodiments described later; they will not be repeated here.

[0024] Virtual Character: An active object in a virtual environment. This active object can be at least one of a virtual person, virtual animal, or virtual anime character. Optionally, when the virtual environment is a three-dimensional virtual environment, the virtual object can be a three-dimensional virtual model. Each virtual object has its own shape and volume in the three-dimensional virtual environment and occupies a portion of the space within the three-dimensional virtual environment. Optionally, the virtual object is a three-dimensional object constructed based on three-dimensional human skeleton technology. This virtual object achieves different external appearances by wearing different skins. In some implementations, the virtual object can also be implemented using a 2.5D or 2D model; this application does not limit this. Both the first virtual object and the second virtual object are virtual objects and can be considered virtual objects controlled by the player. For example, if a player enters a virtual world on the first client and selects a virtual object to move around in, the selected virtual object is the first virtual object logged in by the player on the first client, and the first client has control over this first virtual object. The account the player logs in with is the first account.

[0025] Figure 1 This illustration shows an architectural diagram of a computer system provided in an exemplary embodiment of this application. The computer system 100 may include: a first terminal device 110, a server 120, and a second terminal device 130.

[0026] The first terminal device 110 has a first client 111 installed and running that supports a virtual environment. This first client 111 can be a multiplayer online battle arena (MOBA) program. When the first terminal device 110 runs the first client 111, the game interface of the first client 111 is displayed on the screen of the first terminal device 110. The first client 111 can be any of the following: a massively multiplayer online role-playing game (MMORPG), a battle royale shooting game, a virtual reality (VR) application, an augmented reality (AR) program, a 3D mapping program, a virtual reality game, an augmented reality game, a first-person shooter (FPS) game, a third-person shooter (TPS) game, a multiplayer online battle arena (MOBA) game, or a simulation game (SLG). The first terminal device 110 is the terminal used by the first user 112. The first user 112 uses the first terminal device 110 to control a first virtual character located in the virtual world to perform activities and operate the virtual items owned by the first virtual character. The first virtual character may be referred to as the virtual character of the first user 112, or a virtual character controlled by the first account logged in by the first user 112, etc. The first user 112 can perform operations such as assembling, disassembling, and unloading the virtual items owned by the first virtual character, which is not limited in this application. The activities of the first virtual character include, but are not limited to, at least one of the following: moving, jumping, teleporting, releasing skills, using props, adjusting body posture, crawling, walking, running, riding, flying, jumping, driving, picking up, shooting, damaging, and throwing.

[0027] The second terminal device 130 has a second client 131 installed and running that supports a virtual environment. This second client 131 can be a multiplayer online battle arena (MOBA) program. When the second terminal device 130 runs the second client 131, the game interface of the second client 131 is displayed on the screen of the second terminal device 130. This client can be any of the following: MMORPG, MOBA, battle royale shooting game, VR application, AR program, 3D map program, virtual reality game, augmented reality game, FPS, TPS, or SLG. The second terminal device 130 is the terminal used by the second user 132. The second user 132 uses the second terminal device 130 to control a second virtual character located in the virtual world, and to operate the virtual items owned by the second virtual character. The second virtual character can be referred to as the virtual character of the second user 132, or a virtual character controlled by the second account logged in by the second user 132, etc. The activities of the second virtual character include, but are not limited to: moving, jumping, teleporting, releasing skills, using items, adjusting body posture, crawling, walking, running, riding, flying, jumping, driving, picking up, shooting, damaging, and throwing at least one of these.

[0028] Optionally, users can choose to enter different virtual environments; or, users can choose to randomly enter different virtual environments; or, users will enter different virtual environments in a random order preset by the developer. The virtual environments are pre-designed by the developer; or, the virtual environments are created by users using a user-generated content (UGC) editor provided by the client.

[0029] Optionally, the first virtual character and the second virtual character are in the same virtual environment. Optionally, the first virtual character and the second virtual character can belong to the same faction, the same team, the same organization, have a friend relationship, or have temporary communication permissions, or the first virtual character and the second virtual character can belong to different factions, teams, organizations, etc.

[0030] Optionally, the clients installed on the first terminal device 110 and the second terminal device 130 are the same, or the clients installed on the two terminals are the same type of client on different operating system platforms (e.g., mobile operating systems such as Android or iOS). The first terminal device 110 can refer to one of a plurality of terminals, and the second terminal device 130 can refer to another of a plurality of terminals. This embodiment only uses the first terminal device 110 as an example. The device types of the first terminal device 110 and the second terminal device 130 may be the same or different, and the device types include at least one of the following: smartphone, tablet computer, e-book reader, MP3 player, MP4 player, laptop computer, and desktop computer.

[0031] Figure 1 Only two terminal devices are shown in the diagram, but in different embodiments, multiple other terminal devices can access the server 120. Optionally, one or more terminal devices may also be terminal devices corresponding to developers, with a development and editing platform for clients supporting the virtual world installed on the terminal devices. Developers can edit and update the client on the terminal devices and transmit the installation package of the updated client to the server 120 via wired or wireless network. The first terminal device 110 can download the client installation package from the server 120 to update the client.

[0032] Server 120 includes at least one of a single server, multiple servers, a cloud computing platform, and a virtualization center. Server 120 is used to provide background services for the first client 111. Optionally, server 120 undertakes the main computing work, and the first terminal device 110 undertakes the secondary computing work; or, server 120 undertakes the secondary computing work, and the first terminal device 110 undertakes the main computing work; or, server 120 and the first terminal device 110 use a distributed computing architecture for collaborative computing.

[0033] Optionally, the server 120 includes a memory 121, a processor 122, a user account database 123, a battle service module 124, and a user-facing input / output interface (I / O interface) 125. The processor 122 loads instructions stored in the server 120 and processes data in the user account database 123 and the battle service module 124. The user account database 123 stores data about user accounts used by the first terminal device 110 and other terminal devices, such as the user account's avatar, name, combat power index, and service area. The battle service module 124 provides multiple battle rooms for users to play, such as 1v1, 3v3, and 5v5 battles. The user-facing I / O interface 125 establishes communication and exchanges data with the first terminal device 110 and / or other terminal devices via a wireless or wired network.

[0034] The first terminal device 110, the second terminal device 130, and other terminal devices are connected to the server 120 via a wireless network or a wired network.

[0035] Optionally, the first terminal device 110 and the second terminal device 130 send the user's operation data during the game to the server 120. The server 120 receives the operation data, processes it, and obtains a processing result. The server 120 then sends the processing result to the first terminal device 110 and the second terminal device 130 respectively.

[0036] Scene illustration.

[0037] Figure 2 This illustration shows an application scenario diagram of cross-regional navigation using guide points in closed and open areas, provided by an exemplary embodiment of this application. For example... Figure 2 As shown, virtual worlds include enclosed areas (e.g., Figure 2 Virtual private rooms and non-enclosed areas (e.g., virtual private rooms) Figure 2 The virtual scene includes an open area and a closed area, each equipped with at least one bounding box for detecting the positional relationship between a virtual character and the closed area (e.g., a first internal-external relationship) and / or the positional relationship between a target location and the closed area (e.g., a second internal-external relationship). The closed area has a gate G (e.g., a virtual entrance), which is associated with an electrical box (i.e., a switch control described later) and multiple guide points (e.g., a set of necessary passage points described later) bound to the gate G. The virtual scene includes virtual character P1, virtual character P2, target location T1, and target location T2. ​​Virtual character P1 and target location T1 are located outside the closed area, while virtual character P2 and target location T2 are located outside the closed area. The target location T2 is located inside the enclosed area. When the virtual character P1 (outside the area) takes the target location T2 within the enclosed area as its target location, cross-area segmented navigation is executed: the first terminal displays a three-segment navigation route on the virtual map, including: the first sub-route from virtual character P1 to guide point G4, the second sub-route from guide point G4 to gate G, and the second route from gate G to target location T2. ​​Gate G serves as the cross-area access hub, realizing segmented navigation from the outside to the inside. When the virtual character and the target location are on the same side of the enclosed area (such as virtual character P1 and target location T1), the first terminal device displays a direct route passing through virtual character P1 and target location T1 on the virtual map, without needing to pass through the guide point and virtual entrance. For more information on how to display the first sub-route, the second sub-route, and the second route, please refer to the relevant explanations below.

[0038] By displaying navigation routes, the virtual character is guided to the target location.

[0039] Figure 3 A flowchart illustrating a virtual world navigation method provided in an exemplary embodiment of this application is shown. This method is executed by a terminal, server, computer system, or client. (Referring to reference...) Figure 3 The navigation method for the virtual world in this application embodiment is briefly described below: Step 310: Display the virtual map of the virtual world.

[0040] For definitions and implementation examples of virtual worlds and virtual maps, please refer to the relevant content above, which will not be repeated here.

[0041] In some embodiments, the first terminal device displays a virtual map of the virtual world. For example, the first terminal device displays a virtual map of the virtual world on its built-in or external display screen. Optionally, the first terminal device renders the virtual world in real time and displays the virtual map corresponding to the virtual world on the display screen of the first terminal device in the form of an overlay, for example, overlaid on the image of the virtual world on the display screen.

[0042] In some embodiments, the virtual map includes a global thumbnail map and / or a local scene map, both of which are used to display at least one of the following: the real-time location of the virtual character, the location of an enclosed area, and the location of a virtual entrance, so as to provide a visual reference for the virtual character's scene movement.

[0043] In some embodiments, in response to a map viewing command triggered by a player, the first terminal device displays a global thumbnail map or a local scene map of the virtual world.

[0044] In some embodiments, the first terminal device displays a virtual map in a preset area of ​​the virtual world interface, for example, a partial scene map or a global thumbnail map in the upper right corner of the world interface, so that the user can view the virtual map at any time to understand the route to the target location.

[0045] In some embodiments, the virtual world includes at least one enclosed area. In some embodiments, the enclosed area includes at least one passable virtual entrance. The definitions and embodiments of enclosed areas and virtual entrances can be found in the preceding descriptions and will not be repeated here.

[0046] Step 320: Display a starting position marker on the virtual map to indicate the starting position of the virtual character and a target position marker to indicate the target position.

[0047] In some embodiments, the first terminal device displays a starting position identifier on a virtual map to indicate the starting position of the virtual character and a target position identifier to indicate the target position. For example, such as Figure 2 As shown, the first terminal device displays the starting position marker of the virtual character P1 on the virtual map (e.g., Figure 2 (e.g., the triangular pattern icon in the image), the first terminal device displays the target location marker of target location T2 on the virtual map (e.g., Figure 2 (The circular cross icon in the image).

[0048] The starting position refers to the location of a virtual character in the virtual world. For example, the starting position is the spatial point of the virtual character in the coordinate system corresponding to the virtual world. In some embodiments, the starting position is the real-time position of the virtual character. For instance, the first terminal device determines the current position of the virtual character in the virtual world as the starting position, thereby dynamically updating the starting position to ensure the dynamic updating of the navigation route and ultimately ensuring the accuracy of the navigation route. In some embodiments, the first terminal device determines the starting position as the starting point of the navigation route.

[0049] In some embodiments, the starting position is a virtual spatial point selected by the user, determined by the first terminal device in response to the user's location selection operation. For example, the first terminal device displays an interactive interface corresponding to a virtual map, and in response to touch selection operations, voice selection operations, or other operation commands on the interactive interface, determines the virtual spatial point selected by the user as the starting position. This is merely an example; when the user clicks on any virtual spatial point in the virtual map displayed by the first terminal device, the first terminal device determines that arbitrary location as the starting position.

[0050] A starting position marker is a marker used to indicate the starting position on a virtual map. (Example only, such as...) Figure 2 As shown, the first terminal device displays the starting position marker of the virtual character P1 on the virtual map (e.g., Figure 2 (The triangular pattern icon in the image).

[0051] The target location refers to a virtual spatial point selected by the user, determined by the first terminal device in response to the user's location selection operation. In some embodiments, the first terminal device determines the target location as the endpoint of the navigation route. For example, the first terminal device displays an interactive interface corresponding to a virtual map, and in response to touch selection operations, voice selection operations, or other operation commands on the interactive interface, determines the virtual spatial point selected by the user as the target location. This is merely an example; when the user clicks on any virtual spatial point in the virtual map displayed on the first terminal device, the first terminal device determines that arbitrary location as the target location.

[0052] In some embodiments, the first terminal device dynamically updates the target location, which is related to the real-time locations of other virtual characters (e.g., movable NPCs in the virtual world, virtual characters controlled by other players, etc.). For example, the first terminal device determines the real-time location of other virtual characters as the target location, thereby achieving dynamic updates to the target location, ensuring dynamic updates to the navigation route, and ultimately ensuring the accuracy of the navigation route. More details on dynamically updating the target location can be found in the following descriptions.

[0053] A target location identifier is an identifier used to indicate the location of a target on a virtual map (e.g., a map marker on a virtual map). This is just an example, such as... Figure 2 As shown, the first terminal device displays the target location identifier of target location T2 on the virtual map (e.g., Figure 2 (The circular cross icon in the image).

[0054] In some embodiments, the first terminal device displays the starting location marker and the target location marker in the virtual map using different appearance patterns to achieve visual differentiation between the two. In some embodiments, the appearance patterns used for the starting location marker and the target location marker can be preset by the user or staff.

[0055] Step 330: In response to the difference between the first inside-outside positional relationship of the starting position relative to the closed area and the second inside-outside positional relationship of the target position relative to the closed area, a first route passing through the starting position marker and the virtual entrance marker, and a second route passing through the virtual entrance marker and the target position marker are displayed on the virtual map.

[0056] In some embodiments, in response to the difference between a first inside-outside positional relationship of the starting position relative to the enclosed area and a second inside-outside positional relationship of the target position relative to the enclosed area, a first route passing through a virtual entrance marker and a virtual entrance marker, and a second route passing through a virtual entrance marker and a target position marker are displayed on the virtual map.

[0057] A virtual entrance identifier is a marker on a virtual map used to indicate the location of a virtual entrance (e.g., a map marker on a virtual map). This is just an example, such as... Figure 2 As shown, the first terminal device displays the target location marker of the virtual entrance (e.g., gate G) on the virtual map. Figure 2 The grid rectangle icon in the lower left corner of the gate G in the image.

[0058] The first route refers to the navigation route that passes through the starting position marker and the virtual entrance marker, used to guide the virtual character to move from the starting position to the virtual entrance. Optionally, the first route is a directed route; for example, the path direction of the first route is from the starting position marker to the virtual entrance marker. Optionally, the first route is an undirected route.

[0059] The second route refers to the navigation route that passes through the virtual entrance marker and the target location marker, used to guide the virtual character from the virtual entrance to the target location. Optionally, the second route is a directed route; for example, the path direction of the second route is from the virtual entrance marker to the target location marker. Optionally, the second route is an undirected route.

[0060] The first internal-external positional relationship refers to the spatial positional relationship between the starting position and the enclosed area (e.g., the target enclosed area selected by the user).

[0061] The second internal-external positional relationship refers to the spatial positional relationship of the target location relative to the enclosed area (e.g., the target enclosed area selected by the user).

[0062] In some embodiments, the first inside-outside positional relationship includes a starting position located outside the enclosed region, and the second inside-outside positional relationship includes a target position located inside the enclosed region.

[0063] By distinguishing the internal and external positional relationships of the starting and target locations relative to the enclosed area, the system adapts to both outward and inward cross-area travel scenarios. Using virtual entrances as connecting nodes, it generates segmented navigation routes to ensure stable and reliable guidance in both reverse crossing scenarios. This effectively avoids ineffective pathfinding caused by blindly detouring outside the area or being blocked by boundaries inside the area. Accurate guidance is obtained without manually distinguishing between entry and exit scenarios, reducing pathfinding costs and ensuring the effectiveness of navigation guidance in different travel directions. This comprehensively improves the scenario adaptability and interactive experience of the navigation solution.

[0064] In some embodiments, the first route and the second route form a segmented navigation path, and the virtual entrance is a necessary node on the segmented navigation path.

[0065] A segmented navigation path refers to a navigation path consisting of at least two navigation routes (e.g., a first route and a second route) used to guide the movement of a virtual character in segments. Optionally, the segmented navigation path includes a first route and a second route. Optionally, the first terminal device displays both the first route and the second route simultaneously. Optionally, before the virtual character reaches the virtual entrance or enters the enclosed area through the virtual entrance, the first terminal device displays the first route and does not display the second route. Optionally, when the virtual character reaches the virtual entrance or enters the enclosed area through the virtual entrance, the first terminal device hides the first route and begins to display the second route.

[0066] A mandatory node refers to a virtual spatial point in a segmented navigation path (or a navigation path such as the first route and the second route) that cannot be bypassed and must be traversed by the virtual character. It is used to connect and switch between segments of the navigation path. For example, if the target location is inside a closed area and the starting location is outside the closed area, the first terminal device will determine the virtual entrance (e.g., the virtual entrance closest to the starting location) that must be passed to reach the closed area as a mandatory node. In some embodiments, mandatory nodes also include mandatory nodes on the first route and mandatory nodes on the second route, such as the first mandatory point and the second mandatory point described later. More information about the first and second mandatory points can be found in the relevant descriptions below.

[0067] In summary, the virtual world navigation method provided in this application automatically identifies the virtual entrance as a necessary node in the segmented navigation path when the virtual character's starting position and target position are located on the inside and outside of a closed area, respectively. It then displays a first route connecting the starting position to the virtual entrance and a second route connecting the virtual entrance to the target position on the virtual map, forming a complete segmented navigation path with the virtual entrance as the hub. This effectively solves the problem of interrupted cross-area path planning or unclear detour instructions caused by the obstruction of closed areas. It enables the navigation path to accurately adapt to composite scenarios of open and restricted access, eliminating the need for users to manually search for entrances to closed areas, effectively reducing the time spent on finding and detouring, and comprehensively improving the accuracy and interactive experience of virtual scene navigation.

[0068] The virtual character is on the outside of the enclosed area, while the target is on the inside of the enclosed area.

[0069] Figure 4 A flowchart illustrating a dual-route display of necessary points for reaching a virtual entrance, as provided in an exemplary embodiment of this application, is shown. This method is performed by a terminal, server, computer system, or client. (Refer to the references...) Figure 4 The starting position is located outside the enclosed area, and the target position is located inside the enclosed area. The virtual world navigation method of this application embodiment is briefly described as follows: Step 410: Obtain the recommended virtual entrance for the enclosed area corresponding to the target location.

[0070] In some embodiments, the first terminal device obtains a recommended virtual entrance to the enclosed area corresponding to the target location.

[0071] The enclosed area corresponding to the target location refers to the enclosed area to which the target location belongs. For example, the first terminal device determines the enclosed area to which the target location belongs as the enclosed area corresponding to the target location.

[0072] The recommended virtual entrance refers to the optimal entry point for constructing segmented navigation paths, determined from multiple virtual entrances configured within a closed area based on preset filtering rules. Optionally, the recommended virtual entrance can be one of multiple virtual entrances corresponding to the closed area.

[0073] In some embodiments, the first terminal device determines the recommended virtual entrance based on at least one of the following rules (e.g., a preset filtering rule): the distance between the virtual entrance and the starting position; the distance between the virtual entrance and the target position; the travel time between the virtual entrance and the starting position; the travel time between the virtual entrance and the target position; path obstacles between the virtual entrance and the starting position; path obstacles between the virtual entrance and the target position; the interactive state of the virtual entrance; the open or closed state of the virtual entrance; and the invalid or valid state of the virtual entrance.

[0074] In some embodiments, the first terminal device determines a recommended virtual entrance to the closed area corresponding to the target location from multiple virtual entrances corresponding to the closed area based on the distance between the virtual entrance and the starting position. Optionally, the first terminal device obtains the straight-line distance or the walkable path distance between the virtual entrance and the starting position, and determines the virtual entrance with the largest final distance value as the recommended virtual entrance to the closed area corresponding to the target location. Optionally, the first terminal device determines the straight-line distance value as the final distance value. Optionally, the first terminal device determines the walkable path distance value as the final distance value. Optionally, the first terminal device determines the weighted value of the straight-line distance and the walkable path distance as the final distance value. The walkable path distance refers to the total length of the path along the actual walkable route in the virtual scene, for example, the total length of the path from the starting position to the virtual entrance. In some embodiments, the first terminal device receives at least one of the straight-line walkable distance, walkable path distance, final distance value, and recommended virtual entrance to the closed area corresponding to the target location sent by the server.

[0075] In some embodiments, the first terminal device determines a recommended virtual entrance to the closed area corresponding to the target location from multiple virtual entrances corresponding to the closed area, based on the distance between the virtual entrance and the target location. Optionally, the first terminal device obtains the straight-line distance or the traversable path distance between the virtual entrance and the target location, and determines the virtual entrance with the largest final distance value as the recommended virtual entrance to the closed area corresponding to the target location. Optionally, the first terminal device determines the straight-line distance value as the final distance value. Optionally, the first terminal device determines the traversable path distance value as the final distance value. Optionally, the first terminal device determines the weighted value of the straight-line distance and the traversable path distance as the final distance value. The traversable path distance refers to the total length of the path along the actual traversable route in the virtual scene, for example, the total length of the path from the virtual entrance to the target location. In some embodiments, the first terminal device receives at least one of the straight-line traversable distance, traversable path distance, final distance value, and recommended virtual entrance to the closed area corresponding to the target location sent by the server.

[0076] In some embodiments, the first terminal device determines a recommended virtual entrance to the closed area corresponding to the target location from multiple virtual entrances corresponding to the closed area based on the travel time between the virtual entrance and the starting position. Optionally, the first terminal device obtains the straight-line travel time or the travelable path time between the virtual entrance and the starting position, and determines the virtual entrance with the largest final travel time value as the recommended virtual entrance to the closed area corresponding to the target location. Optionally, the first terminal device determines the straight-line travel time value as the final travel time value. Optionally, the first terminal device determines the travelable path time value as the final travel time value. Optionally, the first terminal device determines the weighted average of the straight-line travel time and the travelable path time as the final travel time value. The travelable path time refers to the total time taken for a virtual character to move along an actual traversable route in a virtual scene, for example, the total time taken for a virtual character to move from the starting position to the virtual entrance. In some embodiments, the first terminal device receives at least one of the straight-line travel time, the travelable path time, the final travel time value, and the recommended virtual entrance to the closed area corresponding to the target location sent by the server.

[0077] In some embodiments, the first terminal device determines a recommended virtual entrance to the closed area corresponding to the target location from multiple virtual entrances corresponding to the closed area based on the travel time between the virtual entrance and the target location. Optionally, the first terminal device obtains the straight-line travel time or the travelable path time between the virtual entrance and the target location, and determines the virtual entrance with the largest final travel time value as the recommended virtual entrance to the closed area corresponding to the target location. Optionally, the first terminal device determines the straight-line travel time value as the final travel time value. Optionally, the first terminal device determines the travelable path time value as the final travel time value. Optionally, the first terminal device determines the weighted average of the straight-line travel time and the travelable path time as the final travel time value. The travelable path time refers to the total time taken for a virtual character to move along an actual traversable route in a virtual scene, for example, the total time taken for a virtual character to move from a virtual entrance to the target location. In some embodiments, the first terminal device receives at least one of the straight-line travel time, the travelable path time, the final travel time value, and the recommended virtual entrance to the closed area corresponding to the target location sent by the server.

[0078] In some embodiments, the first terminal device determines a recommended virtual entrance for the closed area corresponding to the target location from multiple virtual entrances corresponding to the closed area, based on the path obstacles between the virtual entrance and the starting position. Optionally, the first terminal device obtains the number of path obstacles between the virtual entrance and the starting position, and determines the virtual entrance with the fewest or most path obstacles as the recommended virtual entrance for the closed area corresponding to the target location. In some embodiments, the first terminal device receives at least one of the number of path obstacles and the recommended virtual entrance for the closed area corresponding to the target location sent by the server.

[0079] In some embodiments, the first terminal device determines a recommended virtual entrance for the closed area corresponding to the target location from multiple virtual entrances corresponding to the closed area, based on the path obstacles between the virtual entrance and the target location. Optionally, the first terminal device obtains the number of path obstacles between the virtual entrance and the target location, and determines the virtual entrance with the fewest or most path obstacles as the recommended virtual entrance for the closed area corresponding to the target location. In some embodiments, the first terminal device receives at least one of the number of path obstacles and the recommended virtual entrance for the closed area corresponding to the target location sent by the server.

[0080] In some embodiments, the first terminal device determines a recommended virtual entrance for the closed area corresponding to the target location from multiple virtual entrances corresponding to the closed area based on the interactive state of the virtual entrances. Optionally, the first terminal device obtains the interactive state of each virtual entrance in the closed area, identifies virtual entrances whose interactive state supports virtual character traversal or is currently interactive as candidate virtual entrances, and then determines the recommended virtual entrance for the closed area corresponding to the target location from at least one candidate virtual entrance. For example, the first terminal device determines the recommended virtual entrance for the closed area corresponding to the target location from the candidate virtual entrances using any of the aforementioned embodiments for determining the recommended virtual entrance for the closed area corresponding to the target location. In some embodiments, the first terminal device receives at least one of the interactive state, candidate virtual entrances, and recommended virtual entrance for the closed area corresponding to the target location sent by the server.

[0081] In some embodiments, the first terminal device determines a recommended virtual entrance for the closed area corresponding to the target location from multiple virtual entrances corresponding to the closed area based on the open or closed status of the virtual entrances. Optionally, the first terminal device obtains the open or closed status of each virtual entrance in the closed area, determines the virtual entrances in the open state as candidate virtual entrances, and then determines the recommended virtual entrance for the closed area corresponding to the target location from at least one candidate virtual entrance. For example, the first terminal device determines the recommended virtual entrance for the closed area corresponding to the target location from the candidate virtual entrances using any of the aforementioned embodiments for determining the recommended virtual entrance for the closed area corresponding to the target location. In some embodiments, the first terminal device receives at least one of the open or closed status, candidate virtual entrances, and recommended virtual entrance for the closed area corresponding to the target location sent by the server.

[0082] A virtual entrance being in an "open" state means that the virtual entrance is in a state where it can be directly passed through without any access restrictions. No interactive operation is required (e.g., no triggering of switch controls and / or maintenance controls). The virtual character can directly enter or leave the enclosed area corresponding to the virtual entrance through it. In some embodiments, when the virtual entrance is in an "open" state, the first terminal device determines that the virtual entrance supports direct passage and directly guides the virtual character through the virtual entrance.

[0083] A virtual entrance being in a closed state means that the virtual entrance is locked and restricted, preventing direct passage. A virtual character needs to trigger the corresponding switch control to open the virtual entrance. In some embodiments, when the virtual entrance is closed, the first terminal device controls the navigation element to point to the switch control, guiding the virtual character to trigger the switch control, thereby opening the virtual entrance and removing the passage restriction.

[0084] In some embodiments, the first terminal device determines a recommended virtual entrance for the closed area corresponding to the target location from multiple virtual entrances corresponding to the closed area based on the failure or validity status. Optionally, the first terminal device obtains the failure or validity status of each virtual entrance in the closed area, determines the virtual entrances in the valid state as candidate virtual entrances, and then determines the recommended virtual entrance for the closed area corresponding to the target location from at least one candidate virtual entrance. For example, the first terminal device determines the recommended virtual entrance for the closed area corresponding to the target location from the candidate virtual entrances through any of the aforementioned embodiments for determining the recommended virtual entrance for the closed area corresponding to the target location. In some embodiments, the first terminal device receives at least one of the failure or validity status, candidate virtual entrances, and recommended virtual entrance for the closed area corresponding to the target location sent by the server.

[0085] A virtual entrance being in a valid state means that its interactive functions (e.g., the switch control corresponding to the virtual entrance) are complete and functioning without faults, supporting switching between on and off states via the switch control. In some embodiments, when the virtual entrance is in a valid state, the first terminal device controls the navigation element to point to the switch control, guiding the virtual character to execute and trigger the switch control; or, it controls the navigation element to point to the virtual entrance, guiding the virtual character through the virtual entrance.

[0086] A virtual entry point being in a disabled state means that its interactive functions (e.g., the switch control corresponding to the virtual entry point) cannot be enabled and are in a restricted state. The interactive functions of the virtual entry point can only be restored to an effective state after the maintenance control is triggered. In some embodiments, when the virtual entry point is in a disabled state, the first terminal device controls the navigation element to point to the maintenance control, guiding the virtual character to trigger the maintenance control to repair the interactive functions of the virtual entry point and restore its interactive functions.

[0087] For more information on switch controls and maintenance controls, please refer to the relevant explanations below.

[0088] In summary, the virtual world navigation method provided in this application comprehensively determines the recommended virtual entrance by considering multiple dimensions such as distance, travel time, path obstacles, and entrance status. It can flexibly select the optimal virtual entrance based on the actual terrain, travel conditions, and the real status of the virtual entrance in the virtual scene. This avoids navigation failures caused by entrance closure, ineffectiveness, or obstruction due to a single selection dimension, ensuring that the recommended entrance is in the optimal usable state in terms of both spatial logic and scene mechanism. This significantly improves the adaptive capability of pathfinding across enclosed areas, reduces the trial-and-error cost for users, and improves the accuracy and reliability of path guidance.

[0089] Step 420: Display the first route on the virtual map, passing through the starting position marker, the first necessary point marker, and the virtual entrance marker corresponding to the recommended virtual entrance.

[0090] The first route refers to the navigation route that passes through the starting location marker, the first necessary point marker, and the virtual entrance marker corresponding to the recommended virtual entrance.

[0091] The first necessary point marker is used to mark the first necessary point that must be passed from the starting position to the virtual entrance on the virtual map.

[0092] The first mandatory path point refers to a virtual spatial point on the first route that cannot be bypassed and must be traversed by the virtual character. In some embodiments, at least one first mandatory path point is set on the first route. Optionally, the first mandatory path point is preset by the developers of the client corresponding to the virtual world. Optionally, during the operation of the client corresponding to the virtual world, the first terminal device dynamically generates the first mandatory path point based on the real-time scene status of the virtual world. For example, when the original planned path from the starting position to the recommended virtual entrance in the virtual world is blocked due to the addition of obstacles, the first terminal device adaptively adjusts the original planned path according to the real-time scene information of the virtual world to obtain a passable path, dynamically generates at least one first mandatory path point on the passable path, removes the first mandatory path point that is no longer passable in the original path, and synchronously displays the new first mandatory path point marker and the first route on the virtual map.

[0093] In summary, by dynamically adjusting the first necessary point through real-time scene changes, the system can effectively address situations where obstacles suddenly appear in virtual scenes, causing the original path to become invalid. This ensures the continuous generation of the optimal passable path, avoids navigation anomalies caused by path blockages, significantly improves the stability and adaptability of the navigation system, makes path planning accurately fit the dynamics of the scene, and enhances navigation reliability and overall interactive experience.

[0094] In some embodiments, the first terminal device displays a first route on a virtual map that passes through a starting location marker, a first necessary point marker, and a virtual entrance marker corresponding to a recommended virtual entrance. This is merely an example. Figure 8 As shown in the sub-graph of the first row and second column, the virtual character is outside the enclosed area, and the target location is inside the enclosed area. The first terminal device displays the starting position markers of the virtual character on the virtual map (e.g., ...). Figure 8 (triangle texture icon), first necessary point marker (e.g., Figure 8 The circular icon G) and the virtual entry identifier corresponding to the recommended virtual entry (e.g., Figure 8 The first route (rectangular texture icon).

[0095] The display modes of the first and second sub-routes are dynamically updated based on the real-time location of the virtual character.

[0096] In some embodiments, as the virtual character moves from the starting position to the virtual entrance, the first terminal device displays a first sub-route passing through the starting position marker and the first necessary point marker and / or a second sub-route passing through the first necessary point marker and the virtual entrance marker on the virtual map.

[0097] The first sub-route refers to the navigation route that passes through the starting position marker and the first necessary waypoint marker. In some embodiments, the first sub-route is a sub-route of the first route.

[0098] The second sub-route refers to the navigation route that passes through the first necessary waypoint marker and the virtual entrance marker. In some embodiments, the second sub-route is a sub-route of the first route.

[0099] In some embodiments, the first terminal device dynamically updates the display status of the first sub-route and the second sub-route, the display status being related to whether the virtual character has reached the current first necessary path point. Optionally, the current first necessary path point refers to the first necessary path point closest to the virtual character's current location.

[0100] In some embodiments, the first terminal device detects the relationship between the current position of the virtual character and the current first necessary point in real time, and dynamically adjusts the display modes of the first sub-route and the second sub-route.

[0101] For example only, before the virtual character reaches the current first necessary point, the first terminal device only displays the first sub-route on the virtual map and does not display the second sub-route. This ensures that the virtual character focuses on the current stage (i.e., the first sub-route) and avoids visual interference caused by too many routes. In response to the virtual character reaching the current first necessary point, the first terminal device pauses the display of the first sub-route and begins to display the second sub-route. This guides the virtual character to continue moving from the current first necessary point to the virtual entrance or a new necessary point, thereby achieving a seamless connection between the two sub-routes (e.g., the first sub-route and the second sub-route, or the old first sub-route and the new first sub-route).

[0102] For illustrative purposes only, before the virtual character reaches the current first necessary point, the first terminal device only displays the first sub-route on the virtual map and does not display the second sub-route. This ensures that the virtual character focuses on the current stage (i.e., the first sub-route) and avoids visual interference caused by too many routes. In response to the virtual character reaching the current first necessary point, while keeping the first sub-route continuously displayed, the first terminal device begins to display the second sub-route. At this time, the virtual map displays two sub-routes simultaneously, which not only preserves the completed travel trajectory (i.e., the first sub-route) but also provides guidance for the next stage (i.e., the second sub-route). This can effectively help the virtual character clearly grasp its overall travel path, avoid getting lost, and thus improve the intuitiveness of navigation.

[0103] For illustrative purposes only, before the virtual character arrives at the virtual entrance, the first terminal device will always display the first sub-route and the second sub-route simultaneously, so that the virtual character can check the overall path layout at any time, know its own progress and remaining route, improve the integrity and convenience of navigation, and avoid navigation guidance gaps caused by route switching.

[0104] In summary, by dynamically linking the display status of the first and second sub-routes with whether the virtual character has reached the current first necessary point, segmented navigation guidance can be presented on demand. This avoids visual interference caused by multiple routes overlapping, allowing the virtual character to focus on the stage's progress goal. It also allows for switching or synchronous display of routes as needed, making it easier for the virtual character to grasp the overall path layout, understand the progress and remaining route, improve the integrity and convenience of navigation, and effectively avoid guidance gaps caused by route switching.

[0105] In summary, the virtual world navigation method provided in this application displays the first and second sub-routes as the virtual character moves from the starting position to the virtual entrance. This allows the virtual character to view the path layout in real time, clearly understand its own progress and remaining route, effectively eliminate the blind spots caused by the division of necessary points, and enable players to have a clear expectation of the "reach the node first, then the entrance" movement logic. This avoids pauses or deviations caused by discontinuities in route information, thereby improving the overall integrity of path planning and navigation continuity during the movement towards the entrance of a closed area.

[0106] Step 430: Display the second route on the virtual map, which passes through the virtual entrance marker corresponding to the recommended virtual entrance and the target location marker.

[0107] The second route refers to the navigation route that passes through the virtual entrance marker, the starting location marker, and the destination location marker.

[0108] In some embodiments, the first terminal device displays a second route on a virtual map that passes through a virtual entrance marker corresponding to a recommended virtual entrance and a second route that passes through a target location marker. This is merely an example. Figure 8 As shown in the sub-image of the first row and second column, the virtual character is outside the enclosed area, and the target location is inside the enclosed area. The first terminal device displays the virtual entrance icon corresponding to the recommended virtual entrance on the virtual map (e.g., ...). Figure 8 (rectangular texture icon in the image) and the target location identifier corresponding to the target location (e.g., Figure 8 The second route (with a circular cross icon).

[0109] In summary, the virtual world navigation method provided in this application clearly defines the essential points from the starting position to the recommended virtual entrance when a virtual character moves from outside a closed area to the virtual entrance. This effectively prevents players from getting lost or backtracking due to open views or forked paths in the external scene. It not only strengthens the guidance logic for accurately approaching the recommended virtual entrance, but also significantly improves the directional clarity and operational controllability of external navigation during cross-regional pathfinding by clarifying the order of "first arriving at the essential points, then turning to the entrance".

[0110] The virtual character is inside the enclosed area, while the target is outside the enclosed area.

[0111] Figure 5 A flowchart illustrating a dual-route display of necessary points for reaching a target location, provided by an exemplary embodiment of this application, is shown. This method is performed by a terminal, server, computer system, or client. (Referring to the reference...) Figure 5 The starting position is located inside the enclosed area, and the target position is located outside the enclosed area. A brief description of the virtual world navigation method according to this application embodiment is as follows: Step 510: Obtain the recommended virtual entrance for the enclosed area corresponding to the starting position.

[0112] In some embodiments, the first terminal device obtains a recommended virtual entrance to the enclosed area corresponding to the starting position.

[0113] The enclosed area corresponding to the starting position refers to the enclosed area to which the starting position belongs. For example, the first terminal device determines the enclosed area to which the starting position belongs as the enclosed area corresponding to the starting position.

[0114] In some embodiments, the first terminal device determines the recommended virtual entrance based on at least one of the following rules (e.g., a preset filtering rule): the distance between the virtual entrance and the starting position; the distance between the virtual entrance and the target position; the travel time between the virtual entrance and the starting position; the travel time between the virtual entrance and the target position; path obstacles between the virtual entrance and the starting position; path obstacles between the virtual entrance and the target position; the interactive state of the virtual entrance; the open or closed state of the virtual entrance; and the invalid or valid state of the virtual entrance.

[0115] In some embodiments, the first terminal device determines a recommended virtual entrance for the enclosed area corresponding to the starting position from multiple virtual entrances corresponding to the starting position, based on the distance between the virtual entrance and the starting position. Optionally, the first terminal device obtains the straight-line distance or the walkable path distance between the virtual entrance and the starting position, and determines the virtual entrance with the smallest or largest final distance value as the recommended virtual entrance for the enclosed area corresponding to the starting position. Optionally, the first terminal device determines the straight-line distance value as the final distance value. Optionally, the first terminal device determines the walkable path distance value as the final distance value. Optionally, the first terminal device determines the weighted value of the straight-line distance and the walkable path distance as the final distance value. The walkable path distance refers to the total length of the path along the actual walkable route in the virtual scene, for example, the total length of the path from the starting position to the virtual entrance. In some embodiments, the first terminal device receives at least one of the straight-line walkable distance, walkable path distance, final distance value, and recommended virtual entrance for the enclosed area corresponding to the starting position sent by the server.

[0116] In some embodiments, the first terminal device determines a recommended virtual entrance to the enclosed area corresponding to the starting position from multiple virtual entrances corresponding to the enclosed area based on the distance between the virtual entrance and the target location. Optionally, the first terminal device obtains the straight-line distance or the traversable path distance between the virtual entrance and the target location, and determines the virtual entrance with the smallest or largest final distance value as the recommended virtual entrance to the enclosed area corresponding to the starting position. Optionally, the first terminal device determines the straight-line distance value as the final distance value. Optionally, the first terminal device determines the traversable path distance value as the final distance value. Optionally, the first terminal device determines the weighted value of the straight-line distance and the traversable path distance as the final distance value. The traversable path distance refers to the total length of the path along the actual traversable route in the virtual scene, for example, the total length of the path from the virtual entrance to the target location. In some embodiments, the first terminal device receives at least one of the straight-line traversable distance, traversable path distance, final distance value, and recommended virtual entrance to the enclosed area corresponding to the starting position sent by the server.

[0117] In some embodiments, the first terminal device determines a recommended virtual entrance for the closed area corresponding to the starting position from multiple virtual entrances corresponding to the closed area based on the travel time between the virtual entrance and the starting position. Optionally, the first terminal device obtains the straight-line travel time or the travelable path time between the virtual entrance and the starting position, and determines the virtual entrance with the smallest or largest final travel time value as the recommended virtual entrance for the closed area corresponding to the starting position. Optionally, the first terminal device determines the straight-line travel time value as the final travel time value. Optionally, the first terminal device determines the travelable path time value as the final travel time value. Optionally, the first terminal device determines the weighted average of the straight-line travel time and the travelable path time as the final travel time value. The travelable path time refers to the total time taken for a virtual character to move along an actual traversable route in a virtual scene, for example, the total time taken for a virtual character to move from the starting position to the virtual entrance. In some embodiments, the first terminal device receives at least one of the straight-line travel time, the travelable path time, the final travel time value, and the recommended virtual entrance for the closed area corresponding to the starting position sent by the server.

[0118] In some embodiments, the first terminal device determines a recommended virtual entrance to the closed area corresponding to the starting position from multiple virtual entrances corresponding to the closed area based on the travel time between the virtual entrance and the target location. Optionally, the first terminal device obtains the straight-line travel time or the travelable path time between the virtual entrance and the target location, and determines the virtual entrance with the smallest or largest final travel time value as the recommended virtual entrance to the closed area corresponding to the starting position. Optionally, the first terminal device determines the straight-line travel time value as the final travel time value. Optionally, the first terminal device determines the travelable path time value as the final travel time value. Optionally, the first terminal device determines the weighted average of the straight-line travel time and the travelable path time as the final travel time value. The travelable path time refers to the total time taken for a virtual character to move along an actual traversable route in a virtual scene, for example, the total time taken for a virtual character to move from a virtual entrance to the target location. In some embodiments, the first terminal device receives at least one of the straight-line travel time, the travelable path time, the final travel time value, and the recommended virtual entrance to the closed area corresponding to the starting position sent by the server.

[0119] In some embodiments, the first terminal device determines a recommended virtual entrance for the enclosed area corresponding to the starting position from multiple virtual entrances corresponding to the enclosed area based on path obstacles between the virtual entrance and the starting position. Optionally, the first terminal device obtains the number of path obstacles between the virtual entrance and the starting position, and determines the virtual entrance with the fewest or most path obstacles as the recommended virtual entrance for the enclosed area corresponding to the starting position. In some embodiments, the first terminal device receives at least one of the number of path obstacles and the recommended virtual entrance for the enclosed area corresponding to the starting position sent by the server.

[0120] In some embodiments, the first terminal device determines a recommended virtual entrance for the enclosed area corresponding to the starting position from multiple virtual entrances corresponding to the enclosed area, based on the path obstacles between the virtual entrance and the target location. Optionally, the first terminal device obtains the number of path obstacles between the virtual entrance and the target location, and determines the virtual entrance with the fewest or most path obstacles as the recommended virtual entrance for the enclosed area corresponding to the starting position. In some embodiments, the first terminal device receives at least one of the number of path obstacles and the recommended virtual entrance for the enclosed area corresponding to the starting position sent by the server.

[0121] In some embodiments, the first terminal device determines a recommended virtual entrance for the enclosed area corresponding to the starting position from multiple virtual entrances corresponding to the enclosed area based on the interactive state of the virtual entrances. Optionally, the first terminal device obtains the interactive state of each virtual entrance in the enclosed area, identifies virtual entrances with an interactive state that supports virtual character traversal or is currently interactive as candidate virtual entrances, and then determines the recommended virtual entrance for the enclosed area corresponding to the starting position from at least one candidate virtual entrance. For example, the first terminal device determines the recommended virtual entrance for the enclosed area corresponding to the starting position from the candidate virtual entrances using any of the aforementioned embodiments for determining the recommended virtual entrance for the enclosed area corresponding to the starting position. In some embodiments, the first terminal device receives at least one of the interactive state, candidate virtual entrances, and recommended virtual entrance for the enclosed area corresponding to the starting position sent by the server.

[0122] In some embodiments, the first terminal device determines a recommended virtual entrance from multiple virtual entrances corresponding to a closed area based on the open or closed status of the virtual entrance. Optionally, the first terminal device obtains the open or closed status of each virtual entrance in the closed area, determines the virtual entrances in the open state as candidate virtual entrances, and then determines the recommended virtual entrance from at least one candidate virtual entrance. For example, the first terminal device determines the recommended virtual entrance from the candidate virtual entrances using any of the aforementioned embodiments for determining the recommended virtual entrance. In some embodiments, the first terminal device receives at least one of the open or closed status, candidate virtual entrances, and recommended virtual entrances sent by the server.

[0123] In some embodiments, the first terminal device determines a recommended virtual entrance from multiple virtual entrances corresponding to a closed area based on the failure or validity status of the virtual entrance. Optionally, the first terminal device obtains the failure or validity status of each virtual entrance in the closed area, determines the virtual entrances in the valid state as candidate virtual entrances, and then determines the recommended virtual entrance from at least one candidate virtual entrance. For example, the first terminal device determines the recommended virtual entrance from the candidate virtual entrances using any of the aforementioned embodiments for determining the recommended virtual entrance. In some embodiments, the first terminal device receives at least one of the failure or validity status, candidate virtual entrances, and recommended virtual entrances sent by the server.

[0124] Step 520: Display the first route on the virtual map, passing through the starting location marker and the virtual entrance marker corresponding to the recommended virtual entrance.

[0125] The first route refers to the navigation route that passes through the starting location marker and the virtual entrance marker corresponding to the recommended virtual entrance.

[0126] In some embodiments, the first terminal device displays a first route on a virtual map that passes through a starting location marker and a virtual entrance marker corresponding to a recommended virtual entrance. This is merely an example. Figure 8 As shown in the second row and second column of the sub-map, the virtual character is inside the enclosed area, and the target location is outside the enclosed area. The first terminal device displays a marker indicating the starting position on the virtual map (e.g., ...). Figure 8 The triangle texture icon in the image) and the virtual entry identifier corresponding to the recommended virtual entry (e.g., Figure 8 The first route (rectangular texture icon in the image).

[0127] Step 530: Display the second route on the virtual map, which passes through the recommended virtual entrance, the second necessary point, and the target location.

[0128] The second route refers to the navigation route that passes through the virtual entrance marker, the second necessary point marker, and the target location marker corresponding to the recommended virtual entrance.

[0129] In some embodiments, the first terminal device displays a second route on a virtual map that passes through a virtual entrance marker corresponding to a recommended virtual entrance, a second necessary point marker, and a target location marker. This is merely an example. Figure 8 As shown in the second row and second column of the sub-map, the virtual character is inside the enclosed area, and the target location is outside the enclosed area. The first terminal device displays the virtual entrance icon corresponding to the recommended virtual entrance on the virtual map (e.g., ...). Figure 8 (rectangular texture icon in the image), second necessary point marker (e.g., Figure 8 The circular icon G in the image, and the target location identifier (e.g., Figure 8 The second route (the circular cross icon in the middle).

[0130] The display modes of the third and fourth sub-routes are dynamically updated based on the real-time location of the virtual character.

[0131] In some embodiments, as the virtual character moves from the virtual entrance to the target location, the first terminal device displays a third sub-route passing through the virtual entrance marker and the second necessary point marker and / or a fourth sub-route passing through the second necessary point marker and the target location marker on the virtual map.

[0132] The third sub-route refers to the navigation route that passes through the virtual entrance marker and the second necessary waypoint marker. In some embodiments, the third sub-route is a sub-route of the second route.

[0133] The fourth sub-route refers to a navigation route that passes through the second necessary waypoint marker and the target location marker. In some embodiments, the fourth sub-route is a sub-route of the second route.

[0134] In some embodiments, the first terminal device dynamically updates the display status of the third sub-route and the fourth sub-route, the display status being related to whether the virtual character has reached the current second necessary path point. Optionally, the current second necessary path point refers to the second necessary path point closest to the virtual character's current location.

[0135] In some embodiments, the first terminal device detects the relationship between the current position of the virtual character and the current position of the second necessary point in real time, and dynamically adjusts the display modes of the third sub-route and the fourth sub-route.

[0136] For illustrative purposes only, before the virtual character reaches the current second necessary point, the first terminal device only displays the third sub-route on the virtual map and does not display the fourth sub-route. This ensures that the virtual character focuses on the current stage (i.e., the third sub-route) and avoids visual interference caused by too many routes. In response to the virtual character reaching the current second necessary point, the first terminal device pauses the display of the third sub-route and begins to display the fourth sub-route. This guides the virtual character to continue moving from the current second necessary point to the target location or a new necessary point, thereby achieving a seamless connection between the two sub-routes (e.g., the third sub-route and the fourth sub-route, or the old third sub-route and the new third sub-route).

[0137] For illustrative purposes only, before the virtual character reaches the current second necessary point, the first terminal device only displays the third sub-route on the virtual map and does not display the fourth sub-route. This ensures that the virtual character focuses on the current stage (i.e., the third sub-route) and avoids visual interference caused by too many routes. In response to the virtual character reaching the current second necessary point, while keeping the third sub-route continuously displayed, the first terminal device begins to display the fourth sub-route. At this time, the virtual map displays two sub-routes simultaneously, which not only preserves the completed travel trajectory (i.e., the third sub-route) but also provides guidance for the next stage (i.e., the fourth sub-route). This effectively helps the virtual character clearly grasp its overall travel path, avoid getting lost, and thus improve the intuitiveness of navigation.

[0138] For illustrative purposes only, the first terminal device will always display the third and fourth sub-routes simultaneously before the virtual character arrives at the target location. This allows the virtual character to view the overall path layout at any time, understand its own progress and remaining route, improve the integrity and convenience of navigation, and avoid navigation guidance gaps caused by route switching.

[0139] In summary, by dynamically linking the display status of the third and fourth sub-routes with whether the virtual character has reached the current second necessary point, segmented navigation guidance can be presented on demand. This avoids visual interference caused by multiple routes overlapping, allowing the virtual character to focus on the stage's progress goal. It also allows for switching or synchronous display of routes as needed, making it easier for the virtual character to grasp the overall path layout, understand the progress and remaining route, improve the integrity and convenience of navigation, and effectively avoid guidance gaps caused by route switching.

[0140] In some embodiments, the second necessary point identifier is used to identify a second necessary point on the virtual map that needs to be passed from the virtual entrance to the target location.

[0141] In summary, the virtual world navigation method provided in this application displays the third and fourth sub-routes as the virtual character moves from the virtual entrance to the target location. This allows the virtual character to view the path layout in real time, clearly understand its own progress and remaining route, effectively eliminate blind spots caused by the division of necessary points, and avoid pauses or deviations caused by discontinuities in route information.

[0142] In summary, the virtual world navigation method provided in this application introduces a second necessary point marker in the external route after leaving the enclosed area, breaking down the long outdoor path from the recommended entrance to the target location into phased guidance with clear directional constraints. This effectively avoids path deviation or blind exploration caused by complex external terrain and numerous forks in the road, allowing players to quickly anchor their subsequent direction of travel after leaving the enclosed area. Through the orderly guidance of "reaching the node first and then the destination," the accuracy of navigation and the smoothness of path following are significantly improved when transitioning from an enclosed space to the outside.

[0143] How to dynamically update the first and second essential points.

[0144] Figure 6 A flowchart illustrating dynamically displaying a sub-route by dynamically updating a first necessary point, as provided in an exemplary embodiment of this application, is shown. This method is performed by a terminal, server, computer system, or client. (Referring to the reference...) Figure 6 The navigation method for the virtual world in this application embodiment is briefly described below: Step 610: Dynamically update the first essential step.

[0145] In some embodiments, the first terminal device dynamically updates the first necessary step point. In some embodiments, the position of the first necessary step point is related to the starting position of the virtual character. For example, when the starting position of the virtual character changes, the first terminal device determines the changed starting position as the new starting position and determines the appropriate first necessary step point based on the determined new starting position. This is merely an example. Figure 13 As shown, after the virtual character reaches the first necessary point G4, the first terminal device determines the candidate first necessary point G3 as the new first necessary point, and so on, until the virtual character reaches the candidate first necessary point G1.

[0146] In some embodiments, the first terminal device determines the virtual character's current real-time position in the virtual world as the virtual character's starting position, and dynamically updates the first necessary path point based on the virtual character's starting position (i.e., the virtual character's real-time position). For example, in a virtual escape room, the virtual character's starting position (i.e., the virtual character's real-time position) is located in the open space to the east of the virtual escape room. The first terminal device determines any point on the passable path between the east door of the virtual escape room and the starting position as the first necessary path point, and plans and displays the corresponding first and second sub-routes. When the virtual character moves to the open space to the south of the virtual escape room (i.e., the virtual character's real-time position changes), the first terminal device determines the virtual character's real-time position in that open space to the south as the new starting position, and determines any point on the passable path between the south door of the virtual escape room and the starting position as the first necessary path point. For details on how to update the first necessary path point, please refer to the relevant content below; it will not be repeated here.

[0147] In some embodiments, multiple candidate first necessary points are included between the starting position and the virtual entrance. Optionally, the candidate first necessary points are preset by the developer or user. Optionally, the first terminal device dynamically generates candidate first necessary points based on the real-time scene state of the virtual world. For example, when the original planned path from the starting position to the recommended virtual entrance in the virtual world is blocked due to a newly added obstacle, the first terminal device adaptively adjusts the original planned path according to the real-time scene information of the virtual world to obtain a passable path, and dynamically generates at least one candidate first necessary point on the passable path.

[0148] In some embodiments, the first terminal device dynamically updates the first necessary point based on at least one of the following: whether the virtual character has reached the current first necessary point; the distance between each candidate first necessary point and the starting position; the travel time between each candidate first necessary point and the starting position; and the path obstacles between each candidate first necessary point and the starting position.

[0149] In some embodiments, in response to a virtual character arriving at the current first necessary point, the first terminal device determines the candidate first necessary point closest to the current first necessary point as the new first necessary point.

[0150] In some embodiments, the first terminal device determines a new first necessary path point from multiple candidate first necessary path points based on the distance value between each candidate first necessary path point and the starting position of the virtual character (e.g., the current position of the virtual character). Optionally, the first terminal device obtains the straight-line distance or traversable path distance between each candidate first necessary path point and the current position of the virtual character, and determines the candidate first necessary path point with the smallest final distance value as the new first necessary path point. Optionally, the first terminal device determines the straight-line distance value as the final distance value. Optionally, the first terminal device determines the traversable path distance value as the final distance value. Optionally, the first terminal device determines the weighted value of the straight-line distance and the traversable path distance as the final distance value. The traversable path distance refers to the total length of the path along the actual traversable route in the virtual scene, for example, the total length of the path from the starting position to the candidate first necessary path point. In some embodiments, the first terminal device receives at least one of the straight-line distance, traversable path distance, final distance value, and new first necessary path point sent by the server.

[0151] In some embodiments, the first terminal device determines a new first necessary path point from multiple candidate first necessary path points based on the travel time between each candidate first necessary path point and the starting position of the virtual character (e.g., the current position of the virtual character). Optionally, the first terminal device obtains the straight-line travel time or the travelable path time between each candidate first necessary path point and the starting position of the virtual character, and determines the candidate first necessary path point with the smallest final travel time value as the new first necessary path point. Optionally, the first terminal device determines the straight-line travel time value as the final travel time value. Optionally, the first terminal device determines the travelable path time value as the final travel time value. Optionally, the first terminal device determines the weighted average of the straight-line travel time and the travelable path time value as the final travel time value. The travelable path time refers to the total time taken for the virtual character to move along an actual traversable route in the virtual scene, for example, the total time taken for the virtual character to move from the starting position to the candidate first necessary path point. In some embodiments, the first terminal device receives at least one of the following from the server: straight-line travel time, travelable path time, final travel time, and a new first necessary point.

[0152] In some embodiments, the first terminal device determines a new first necessary path point from a plurality of candidate first necessary path points based on the path obstacles between each candidate first necessary path point and the starting position of the virtual character (e.g., the current position of the virtual character). Optionally, the first terminal device obtains the number of path obstacles between each candidate first necessary path point and the starting position of the virtual character, and determines the candidate first necessary path point with the fewest path obstacles as the new first necessary path point. In some embodiments, the first terminal device receives the number of path obstacles and / or the new first necessary path point sent by the server.

[0153] In some embodiments, the first terminal device determines a new first necessary path point from multiple candidate first necessary path points based on the final distance value between each candidate first necessary path point and the starting position of the virtual character (e.g., the current position of the virtual character), the final travel time, and the number of obstacles along the path. Optionally, the first terminal device obtains the final distance value, the final travel time value, and the number of obstacles along the path between each candidate first necessary path point and the current position of the virtual character, respectively, performs a weighted calculation on the final distance value, the final travel time value, and the number of obstacles along the path to obtain a comprehensive evaluation value, and determines the candidate first necessary path point with the best comprehensive evaluation value as the new first necessary path point.

[0154] In summary, the virtual world navigation method provided in this application, by combining whether the virtual character has reached the current first necessary point, and the distance between each candidate first necessary point and the virtual character's starting position, the travel time, and the path obstacles, dynamically updates the first necessary point, can filter out the optimal necessary point that is more suitable for the virtual character's real-time travel status and the real-time scene of the virtual world, thereby making the navigation route more in line with the actual scene and travel needs.

[0155] Step 620: Based on the updated first necessary point, dynamically update and display the first sub-route and the second sub-route on the virtual map.

[0156] In some embodiments, the first terminal device dynamically updates and displays a first sub-route and a second sub-route on a virtual map based on the updated first necessary point. Optionally, the first terminal device smoothly switches between displaying a new first sub-route to replace the old one on the virtual map, and smoothly switches between displaying a new second sub-route to replace the old one. For example, the first terminal device first retains the old first and second sub-routes on the virtual map while slowly rendering the new first and second sub-routes. Another example is that the first terminal device stops displaying the old first and second sub-routes and begins displaying the new first and second sub-routes. These are merely examples. Figure 13 As shown, the first essential path is a guide point (G1, G2, G3, G4) bound to the virtual entrance (gate G) and ordered by sequence number. Each guide point is pre-stored in a cache index structure and ordered from closest to furthest from the gate. The first terminal device activates the next sequence guide point based on the virtual character's starting position (e.g., the virtual character's real-time position), thereby updating the currently active first essential path. In response to the update of the first essential path, the terminal dynamically updates and refreshes the first sub-route connecting the virtual character's starting position to the current first essential path and the second sub-route from the current guide point to the virtual entrance on the virtual map.

[0157] In some embodiments, the first terminal device temporarily stores and retains old routes (such as the old sub-routes from virtual character to G4 and from G4 to gate G) in the virtual map, while progressively rendering new routes (such as the new sub-routes from virtual character to G3 and from G3 to gate G), and completes the smooth replacement of old and new routes through gradient overlay.

[0158] In some embodiments, the first terminal device terminates rendering and hides the historical sub-routes, and synchronously loads and displays the first sub-routes and the second sub-routes generated based on the newly activated guide point, thereby completing the instant switching and updating of the navigation route.

[0159] In some embodiments, the first terminal device cyclically executes the above-mentioned progressive activation of the guide point and dynamic update process of the sub-route until the guide point G1 is activated and finally switches to the navigation route pointing to the virtual entrance.

[0160] In summary, the virtual world navigation method provided in this application dynamically associates the first necessary step point with the starting position of the virtual character. It can update the necessary step point in real time when the starting position changes, and refresh the display of the first sub-route and the second sub-route based on the new necessary step point. This ensures that the navigation route always fits the current position of the character, avoids navigation delays or confusion caused by position deviations, guarantees that the navigation route is the optimal real-time travel plan, and improves the accuracy of the navigation route.

[0161] Figure 7 A flowchart illustrating dynamically displaying a sub-route by dynamically updating a second necessary point, as provided in an exemplary embodiment of this application, is shown. This method is performed by a terminal, server, computer system, or client. (Refer to the references...) Figure 7 The navigation method for the virtual world in this application embodiment is briefly described below: Step 710: Dynamically update the second essential step.

[0162] In some embodiments, the first terminal device dynamically updates the second necessary path point. In some embodiments, the position of the second necessary path point is related to the starting position of the virtual character. For example, when the starting position of the virtual character changes, the first terminal device determines the changed starting position as the new starting position and determines the appropriate second necessary path point based on the determined new starting position.

[0163] In some embodiments, the first terminal device determines the current real-time position of the virtual character in the virtual world as the starting position of the virtual character, and dynamically updates the second necessary point based on the starting position of the virtual character (i.e., the real-time position of the virtual character).

[0164] In some embodiments, multiple candidate second necessary points are included between the virtual entrance and the target location. Optionally, the candidate second necessary points are preset by the developer or user. Optionally, the first terminal device dynamically generates candidate second necessary points based on the real-time scene state of the virtual world. For example, when the original planned path from the virtual entrance to the target location in the virtual world is blocked due to a new obstacle, the first terminal device adaptively adjusts the original planned path according to the real-time scene information of the virtual world to obtain a passable path, and dynamically generates at least one candidate second necessary point on the passable path.

[0165] In some embodiments, the first terminal device dynamically updates the second necessary point based on at least one of the following: whether the virtual character has reached the current second necessary point; the distance between each candidate second necessary point and the starting position; the travel time between each candidate second necessary point and the starting position; and the path obstacles between each candidate second necessary point and the starting position.

[0166] In some embodiments, in response to a virtual character arriving at the current second necessary point, the first terminal device determines the candidate second necessary point closest to the current second necessary point as the new second necessary point.

[0167] In some embodiments, the first terminal device determines a new second necessary path point from a plurality of candidate second necessary path points based on the distance value between each candidate second necessary path point and the starting position of the virtual character (e.g., the current position of the virtual character). Optionally, the first terminal device obtains the straight-line distance or traversable path distance between each candidate second necessary path point and the current position of the virtual character, and determines the candidate second necessary path point with the smallest final distance value as the new second necessary path point. Optionally, the first terminal device determines the straight-line distance value as the final distance value. Optionally, the first terminal device determines the traversable path distance value as the final distance value. Optionally, the first terminal device determines the weighted value of the straight-line distance and the traversable path distance as the final distance value. The traversable path distance refers to the total length of the path along the actual traversable route in the virtual scene, for example, the total length of the path from the starting position to the candidate second necessary path point. In some embodiments, the first terminal device receives at least one of the straight-line distance, traversable path distance, final distance value, and new second necessary path point sent by the server.

[0168] In some embodiments, the first terminal device determines a new second necessary path point from multiple candidate second necessary path points based on the travel time between each candidate second necessary path point and the starting position of the virtual character (e.g., the current position of the virtual character). Optionally, the first terminal device obtains the straight-line travel time or the travelable path time between each candidate second necessary path point and the starting position of the virtual character, and determines the candidate second necessary path point with the smallest final travel time value as the new second necessary path point. Optionally, the first terminal device determines the straight-line travel time value as the final travel time value. Optionally, the first terminal device determines the travelable path time value as the final travel time value. Optionally, the first terminal device determines the weighted average of the straight-line travel time and the travelable path time value as the final travel time value. The travelable path time refers to the total time taken for the virtual character to move along an actual traversable route in the virtual scene, for example, the total time taken for the virtual character to move from the starting position to the candidate second necessary path point. In some embodiments, the first terminal device receives at least one of the following from the server: straight-line travel time, travelable path time, final travel time, and a new second necessary point.

[0169] In some embodiments, the first terminal device determines a new second necessary path point from a plurality of candidate second necessary path points based on the path obstacles between each candidate second necessary path point and the starting position of the virtual character (e.g., the current position of the virtual character). Optionally, the first terminal device obtains the number of path obstacles between each candidate second necessary path point and the starting position of the virtual character, and determines the candidate second necessary path point with the fewest path obstacles as the new second necessary path point. In some embodiments, the first terminal device receives the number of path obstacles and / or the new second necessary path point sent by the server.

[0170] In some embodiments, the first terminal device determines a new second necessary path point from multiple candidate second necessary path points based on the final distance value between each candidate second necessary path point and the starting position of the virtual character (e.g., the current position of the virtual character), the final travel time, and the number of obstacles along the path. Optionally, the first terminal device obtains the final distance value, the final travel time value, and the number of obstacles along the path between each candidate second necessary path point and the current position of the virtual character, respectively, performs a weighted calculation on the final distance value, the final travel time value, and the number of obstacles along the path to obtain a comprehensive evaluation value, and determines the candidate second necessary path point with the best comprehensive evaluation value as the new second necessary path point.

[0171] In summary, the virtual world navigation method provided in this application dynamically associates the second necessary point with the starting position of the virtual character. It can update the necessary point in real time when the starting position changes, and refresh the display of the first and second sub-routes based on the new necessary point. This ensures that the navigation route always fits the current position of the character, avoids navigation delays or confusion caused by position deviations, guarantees that the navigation route is the optimal real-time travel plan, and improves the accuracy of the navigation route.

[0172] Step 720: Based on the updated second necessary point, dynamically update and display the third and fourth sub-routes on the virtual map.

[0173] In some embodiments, the first terminal device dynamically updates and displays the third and fourth sub-routes on a virtual map based on the updated second necessary point.

[0174] Optionally, the first terminal device smoothly switches the display of a new third sub-route on the virtual map to replace the old third sub-route, and smoothly switches the display of a new fourth sub-route on the virtual map to replace the old fourth sub-route. For example, the first terminal device first retains the old third and fourth sub-routes on the virtual map, while slowly rendering the new third and fourth sub-routes. Another example is that the first terminal device stops displaying the old third and fourth sub-routes and begins displaying the new third and fourth sub-routes.

[0175] In some embodiments, the first terminal device dynamically updates and displays on the virtual map a third sub-route connecting the virtual entrance marker to the updated second necessary point marker, and a fourth sub-route connecting the updated second necessary point marker to the target location marker, based on the updated second necessary point.

[0176] Optionally, the first terminal device smoothly switches the display of a new third sub-route on the virtual map to replace the old third sub-route, and simultaneously smoothly switches the display of a new fourth sub-route to replace the old fourth sub-route.

[0177] Optionally, the first terminal device retains the historical third and fourth sub-routes in the virtual map, while progressively rendering new third and fourth sub-routes to smoothly replace the old and new navigation routes in a gradient overlay display, ensuring a coherent visual transition of the interface.

[0178] In some embodiments, the first terminal device cyclically executes the progressive activation of the second necessary point and the dynamic update process of the corresponding sub-route until the end guide point is activated, thus forming a complete navigation route from the virtual entrance to the target location.

[0179] In summary, the virtual world navigation method provided in this application dynamically associates the second necessary point with the starting position of the virtual character. It can update the necessary point in real time when the starting position changes, and refresh the display of the third and fourth sub-routes based on the new necessary point. This ensures that the navigation route always fits the current position of the character, avoids navigation delays or confusion caused by position deviations, guarantees that the navigation route is the optimal real-time travel plan, and improves the accuracy of the navigation route.

[0180] Navigation elements are displayed to guide the virtual character to the virtual entrance and target location.

[0181] In some embodiments, the first terminal device overlays an information prompt page (i.e., the HUD mentioned below) onto the virtual scene corresponding to the virtual world. Optionally, the first terminal device overlays layers onto the virtual scene interface corresponding to the virtual world, renders and displays the information prompt page, so as to guide the virtual character to the target location.

[0182] In some embodiments, the information prompt page is related to the virtual character's current location, virtual entry point, and target location. Optionally, the first terminal device displays differentiated navigation elements on the information prompt page based on the virtual character's current location, virtual entry point, and target location.

[0183] In some embodiments, displaying an information prompt page overlaid on a virtual scene corresponding to the virtual world includes at least one of the following: displaying a first navigation element on the information prompt page when the virtual character moves toward a virtual entrance; displaying a second navigation element on the information prompt page when the virtual character moves toward a target location; displaying a third navigation element on the information prompt page when the virtual character moves toward a first necessary point; and displaying a fourth navigation element on the information prompt page when the virtual character moves toward a second necessary point.

[0184] In some embodiments, the first terminal device switches between three navigation guidance levels sequentially from far to near based on the distance between the virtual character and the virtual entrance and target location, and the information density of each level increases as the distance decreases, thereby realizing progressive navigation from coarse guidance to precise interaction.

[0185] For example only, such as Figure 10 As shown, when the virtual character is far from the virtual entrance and the target location, the first terminal device displays a low-information-density macro navigation path on the large map interface, presenting the overall connected path of the virtual character, the necessary points, the virtual entrance and the target location in the form of a broken line segment; at the same time, triangular waypoint markers (i.e., the second navigation element) and floating text prompts are overlaid on the interface. The floating text is used to indicate that the closed area is a restricted area and can only be passed through the virtual entrance, so that the operator of the virtual character can quickly grasp the global access link and area restriction rules.

[0186] For example only, such as Figure 10 As shown, when the virtual character approaches the virtual entrance and enters the mid-range, the first terminal device switches to a HUD 3D scene overlay for medium-density guidance, simultaneously displaying a combination of target markers and waypoint markers. The waypoint markers are visually emphasized with bold triangular arrows and overlaid with floating text indicating the specific location of the virtual entrance. The first terminal device simultaneously senses the real-time status of the virtual entrance; when the virtual entrance is closed, the bold triangular arrow points to the switch control; when the virtual entrance is open, it points directly to the virtual entrance. In some embodiments, the appearance of the waypoint markers is related to the virtual character's account information.

[0187] For example only, such as Figure 10 As shown, when the virtual character approaches the virtual entrance to a near distance, the first terminal device switches to a high-information-density scene interaction guide, hides the far-distance triangular marker, and replaces it with a virtual entrance buoy (i.e., the first navigation element); and displays text prompts indicating entry restrictions in the overlay area of ​​the interface, and renders interactive operation buttons to guide the virtual character to the virtual entrance; after the virtual character passes through the virtual entrance, the first terminal device simplifies the guidance content, retaining only the target location buoy tracking marker.

[0188] In summary, by providing rough guidance at long distances, precise guidance at medium distances, and interactive guidance at close distances, and by dynamically adapting the navigation level and information density based on distance, while taking into account both the overall view and local interaction, the system effectively improves the clarity and ease of operation of navigation in enclosed areas.

[0189] The first navigation element refers to navigation prompts used to guide the virtual character toward the virtual entrance. In some embodiments, the first navigation element points to the location of the virtual entrance.

[0190] In some embodiments, as the virtual character moves toward the virtual entrance, the first terminal device displays a first navigation element on an information prompt page to guide the virtual character toward the virtual entrance, thereby improving the overall efficiency of the virtual character reaching the virtual entrance. This is merely an example. Figure 11 As shown, before the virtual character approaches the gate (i.e., the virtual entrance), the waypoint marker (i.e., the first navigation element) points to the nearest gate.

[0191] Optionally, when the virtual character moves toward the virtual entrance, the first terminal device displays a first navigation element on the information prompt page, including at least one of the following: in response to the virtual entrance being in an open state, the first navigation element points to the virtual entrance; in response to the virtual entrance being in a closed state, the first navigation element points to the switch control corresponding to the virtual entrance; in response to the virtual entrance being in a disabled state, the first navigation element points to the maintenance control corresponding to the virtual entrance.

[0192] In some embodiments, in response to the virtual entrance being open, the first terminal device controls the first navigation element to point to the virtual entrance. Optionally, in response to the virtual entrance being open, the first terminal device adjusts the direction of the first navigation element to point to the location of the virtual entrance, thereby guiding the virtual character to move towards the virtual entrance, thus improving the overall efficiency of reaching the target location. This is merely an example. Figure 11 As shown, (i.e., the virtual entrance) is in the open state, and the waypoint marker (i.e., the first navigation element) points directly to the virtual entrance.

[0193] In some embodiments, in response to the virtual entrance being closed, the first terminal device controls the first navigation element to point to the switch control corresponding to the virtual entrance. Optionally, in response to the virtual entrance being closed, the first terminal device adjusts the direction of the first navigation element to point to the switch control corresponding to the virtual entrance, thereby guiding the virtual character to move towards the switch control, thus opening the virtual entrance in a timely manner and improving the overall efficiency of reaching the target location. This is merely an example. Figure 12 As shown, the gate is closed, the waypoint marker points to the electrical box (i.e., switch control) corresponding to the gate (i.e., the virtual entrance), and an overlaid text reminds the user that interaction with the switch control is required to pass through the virtual entrance. Optional, such as... Figure 12 As shown, after the virtual entry point is switched to the on state, the navigation element pointing to the switch control disappears.

[0194] In some embodiments, such as Figure 13 As shown, once the first terminal device completes the progressive activation process of all guide points (e.g., the first mandatory pathpoint) and the final guide point is activated, the first terminal device executes the navigation guidance link switching logic, switching the navigation focus from guide point guidance to virtual entrance access guidance. For example, after the final guide point is activated, the first terminal device hides all guide point-related identifiers and navigation elements in the virtual scene interface, switches the rendering and displays the virtual entrance identifier and navigation elements corresponding to the virtual entrance, focusing the virtual character's navigation target on the virtual entrance.

[0195] In some embodiments, such as Figure 13 As shown, the first terminal device detects the real-time status of the virtual entrance and executes differentiated navigation guidance according to the status differences: if the virtual entrance is detected to be in a closed state, the terminal automatically updates the navigation path, generates and displays a navigation route pointing to the corresponding unlock control, and guides the virtual character to the unlock control to complete the unlocking operation of the virtual entrance; if the virtual entrance is detected to be in an open state, the terminal directly generates and displays a passage navigation route pointing to the virtual entrance, and guides the virtual character to go straight through the virtual entrance.

[0196] In some embodiments, such as Figure 13As shown, after the virtual character successfully passes through the virtual entrance, the first terminal device performs a simplified navigation guidance switch again, hiding the virtual entrance-related icons and navigation elements, and only retaining the target location icon and navigation elements corresponding to the target location, continuously guiding the virtual character to the final target location, completing the progressive navigation guidance and link switching of the entire process.

[0197] Optionally, in response to the virtual entrance being closed, the first terminal device displays a fifth navigation element on the information prompt page. Optionally, the first terminal device controls the fifth navigation element to point to a switch control of the virtual entrance. In some embodiments, in response to the virtual entrance being closed, the first terminal device displays a fifth navigation element on the information prompt page, and guides the virtual character to the switch control of the virtual entrance through the navigation element, thereby opening the virtual entrance in a timely manner and improving the overall efficiency of reaching the target location.

[0198] For more information about the virtual entrance being closed, please refer to the relevant explanations above.

[0199] In summary, the virtual world navigation method provided in this application adds a fifth navigation element specifically pointing to the switch control when the virtual entrance is closed. This allows players to obtain clear interactive guidance without having to search for or identify the switch location themselves, effectively shortening the passage interruption time caused by the entrance being closed, and further reducing the sense of confusion and ineffective pathfinding costs before activating the mechanism.

[0200] In some embodiments, in response to the virtual entrance being in a closed state, the first terminal device updates and displays a new first route on the virtual map. In some embodiments, the new first route includes a sub-route between the current location identifier corresponding to the virtual character's current location and the switch location identifier corresponding to the switch control, and a sub-route between the switch location identifier and the virtual entrance identifier. For example, the first terminal device displays a sub-route on the virtual map that passes through the current location identifier corresponding to the current location and the switch location identifier corresponding to the switch control, thereby guiding the virtual character from its current location to the switch control of the virtual entrance, ensuring that the virtual character can promptly switch the virtual entrance from a closed state to an open state by triggering the switch control. As another example, the first terminal device displays a sub-route on the virtual map between the switch location identifier and the virtual entrance identifier, thereby guiding the virtual character from the switch control to the virtual entrance corresponding to the virtual entrance, improving the efficiency of the virtual character reaching the virtual entrance, and thus shortening the time it takes for the virtual character to reach the target location.

[0201] In summary, the virtual world navigation method provided in this application, when the virtual entrance is closed, dynamically updates a segmented route that displays the switch position identifier corresponding to the switch position. Players do not need to find the switch themselves; they can follow the route to complete the virtual entrance opening operation. This effectively solves the navigation stagnation problem caused by the virtual entrance being closed and ensures the continuity of cross-regional travel.

[0202] In some embodiments, in response to a virtual entrance being in a disabled state, the first terminal device controls a first navigation element to point to the maintenance control corresponding to the virtual entrance. Optionally, in response to a virtual entrance being in a disabled state, the first terminal device adjusts the direction of the first navigation element to point to the maintenance control corresponding to the virtual entrance, thereby guiding the virtual character to move towards the maintenance control, so as to perform timely maintenance on the virtual entrance and restore it to normal operation in a shorter time, thereby improving the overall efficiency of reaching the target location.

[0203] In some embodiments, in response to the virtual entrance being in a disabled state, the first terminal device displays a sixth navigation element on the information prompt page. In some embodiments, in response to the virtual entrance being in a disabled state, the first terminal device displays a fifth navigation element on the information prompt page, which points to the maintenance control of the virtual entrance, guiding the virtual character to the maintenance control, thereby promptly repairing the virtual entrance and restoring its normal interactive function as soon as possible (e.g., restoring the unlocking function of the virtual entrance's switch control).

[0204] Optionally, the sixth navigation element points to the maintenance controls for the virtual entrance.

[0205] For more information about virtual entry points being inactive, please refer to the previous explanations.

[0206] In summary, the virtual world navigation method provided in this application displays a sixth navigation element pointing to the maintenance control on the information prompt page when the virtual entrance is in a disabled state. This accurately guides the virtual character to the location of the maintenance control, ensuring that the normal interactive function of the virtual entrance is restored in a timely manner through the maintenance control. This effectively avoids invalid navigation (for example, in a disabled state, it is impossible to switch the virtual entrance from a closed state to an open state by triggering the switch control), improves the accuracy of the navigation route, and ensures that the navigation route remains available.

[0207] In some embodiments, in response to a virtual entrance being disabled, the first terminal device updates and displays a new first route on the virtual map. In some embodiments, the new first route includes a fifth sub-route between the current location identifier corresponding to the virtual character's current location and the maintenance location identifier corresponding to the maintenance control, and a sub-route between the maintenance location identifier and the virtual entrance identifier. For example, in response to a virtual entrance being disabled, the first terminal device displays a fifth sub-route on the virtual map that passes through the current location identifier corresponding to the virtual character's current location and the maintenance location identifier corresponding to the maintenance control, guiding the virtual character from its current location to the maintenance control corresponding to the virtual entrance, thereby improving the maintenance efficiency of the virtual entrance and ensuring timely restoration of the virtual entrance's interactive functions (e.g., the switch control corresponding to the virtual entrance). As another example, the first terminal device displays a sub-route on the virtual map that passes through the maintenance location identifier and the virtual entrance identifier, guiding the virtual character from the maintenance location to the virtual entrance, shortening the time it takes for the virtual character to reach the virtual entrance, and ultimately improving the overall efficiency of reaching the target location.

[0208] Optional, such as Figure 9 As shown, the first terminal device monitors the real-time status of the virtual entrance and, based on the virtual entrance's open or closed status, adaptively and dynamically updates the navigation route and the content displayed on the HUD (i.e., the information prompt page described above), thereby dynamically guiding the virtual character. For example, as... Figure 9 As shown, if the virtual entrance is detected to be closed, the first terminal device will automatically switch the navigation guidance target to the switch control associated with the virtual entrance (i.e., Figure 9 For example, in the case of an electrical box in a virtual scene, the HUD displays navigation elements pointing to the switch control, along with overlaid text prompts informing the virtual character that they must unlock the switch control before passing through the virtual entrance, guiding the virtual character to the switch control to perform the corresponding unlocking interaction. Alternatively, if the virtual entrance is detected to be open, the first terminal device switches the navigation target to the virtual entrance itself, displaying navigation elements pointing to the virtual entrance and the target location in the HUD to directly guide the virtual character towards the virtual entrance.

[0209] In summary, the virtual world navigation method provided in this application, when the virtual entrance fails, dynamically updates and displays a new segmented route containing repair location markers with repair controls, allowing players to complete the repair operation of the virtual entrance by following the route without having to find the repair location themselves. This effectively eliminates navigation stagnation and interactive confusion in abnormal states, and ensures the continuity of cross-regional travel and the guidance of the travel task.

[0210] In some embodiments, in response to the virtual entrance being simultaneously closed and disabled, the first terminal device displays a fifth sub-route on the virtual map between the current location marker and the maintenance location marker corresponding to the virtual character's current location, a sixth sub-route between the maintenance location marker and the switch location marker, and a sub-route between the switch location marker and the virtual entrance marker. For example, in response to the virtual entrance being simultaneously closed and disabled, the first terminal device displays a fifth sub-route on the virtual map passing through the current location marker and the maintenance location marker corresponding to the virtual character's current location, guiding the virtual character from its current location to the maintenance control corresponding to the virtual entrance, thereby improving the maintenance efficiency of the virtual entrance and ensuring timely restoration of the virtual entrance's interactive function. As another example, the first terminal device displays a sixth sub-route on the virtual map passing through the maintenance location marker and the switch location marker, guiding the virtual character from the location of the maintenance control to the switch control, ensuring that after the virtual entrance's interactive function is restored, the virtual character can promptly switch the virtual entrance from closed to open using the switch control, thereby accelerating the virtual character's arrival at the virtual entrance. For example, the first terminal device displays a sub-route on the virtual map between the maintenance location marker and the virtual entrance marker, guiding the virtual character from the maintenance location to the virtual entrance, shortening the time it takes for the virtual character to reach the virtual entrance, and ultimately improving the overall efficiency of reaching the target location.

[0211] In summary, the virtual world navigation method provided in this application, under the combined abnormal state of the virtual entrance being simultaneously closed and disabled, plans and displays a complete multi-segment route from the virtual character's current location through the locations of the maintenance controls and the switch controls to the virtual entrance in one go. This solidifies the complex repair process that originally required players to explore on their own into a linear guide, allowing players to complete all tasks by following the navigation route without having to search for the maintenance controls and switch controls separately. This significantly improves the efficiency of restoring access in extreme failure scenarios of the virtual entrance.

[0212] In summary, the virtual world navigation method provided in this application dynamically adjusts the target of the first navigation element according to the opening, closing, or failure status of the virtual entrance, upgrading the guidance information from simple location prompts to targeted behavioral guidance. This allows players to know in real time whether they can pass directly, need to trigger a switch, or need to perform maintenance, thereby effectively avoiding blind pathfinding and ineffective interactions, and significantly improving the operational efficiency and logical clarity of cross-regional travel.

[0213] The second navigation element refers to navigation prompts used to guide the virtual character to move towards the target location. In some embodiments, the second navigation element points to the target location.

[0214] In some embodiments, when a virtual character moves toward a target location, the first terminal device displays a second navigation element on an information prompt page to guide the virtual character toward the target location, thereby improving the overall efficiency of the virtual character reaching the target location.

[0215] The third navigation element refers to navigation prompts used to guide the virtual character toward the first mandatory point. In some embodiments, the third navigation element points to the first mandatory point.

[0216] In some embodiments, when a virtual character moves toward a first necessary point, the first terminal device displays a third navigation element on an information prompt page to guide the virtual character toward the first necessary point, thereby improving the overall efficiency of the virtual character reaching the virtual entrance.

[0217] The fourth navigation element refers to navigation prompts used to guide the virtual character toward the second necessary point. In some embodiments, the fourth navigation element points to the second necessary point.

[0218] In some embodiments, when the virtual character moves toward the second necessary point, the first terminal device displays a fourth navigation element on the information prompt page to guide the virtual character toward the second necessary point, thereby improving the overall efficiency of the virtual character reaching the target location.

[0219] In some embodiments, the first navigation element, the second navigation element, the third navigation element, and the fourth navigation element have different appearances. The optional first terminal device may display the first, second, third, and fourth navigation elements with distinct visual appearances, enabling players to quickly distinguish whether the current guidance corresponds to an entrance, a destination, or a necessary point. This effectively avoids visual confusion caused by multi-stage directional information and significantly reduces cognitive load and reaction delay during cross-regional wayfinding.

[0220] In summary, the virtual world navigation method provided in this application achieves accurate matching between navigation prompts and the current direction of travel by configuring exclusive directional elements for different stages of travel (towards the virtual entrance, target location, or necessary passage point). This effectively avoids misjudgment of direction under mixed guidance from multiple targets, enabling players to always clearly perceive the specific direction to focus on in complex scenes, thereby reducing cognitive load and improving the efficiency of path following in stages.

[0221] In summary, the virtual world navigation method provided in this application extends navigation guidance from abstract map symbols to real-world scenes by overlaying information prompt pages linked to the character's position, entrance, and target position onto the virtual scene. This provides the virtual character's controller with accurate location confirmation and status prompts without interrupting the immersion of the virtual character's controller, effectively improving the efficiency of moving towards the target location. In some embodiments, in response to the first internal-external positional relationship of the starting position relative to the enclosed area being the same as the second internal-external positional relationship of the target position relative to the enclosed area, the first terminal device displays a direct route on a virtual map that directly connects the starting position identifier and the target position identifier.

[0222] Optionally, both the starting and destination locations are located inside a closed area. The first terminal device displays a direct route on the virtual map connecting the starting and destination location markers. Because there is no need to pass through a virtual entrance, displaying a direct route simplifies navigation. This is just an example. Figure 8 As shown in the sub-graph of the second row and third column, both the virtual character and the target location are inside the enclosed area. The first terminal device displays a direct route on the virtual map that connects the starting location marker and the target location marker.

[0223] Optionally, both the starting and destination locations are located outside the enclosed area. The first terminal device displays a direct route on the virtual map connecting the starting and destination location markers. Because there is no need to pass through a virtual entrance, displaying a direct route simplifies navigation. This is just an example. Figure 8 As shown in the sub-graph of the first row and third column, both the virtual character and the target location are outside the enclosed area. The first terminal device displays a direct route on the virtual map that connects the starting location marker and the target location marker.

[0224] In summary, the virtual world navigation method provided in this application directly displays the direct route connecting the two points when the starting position and the target position are both inside or outside a closed area. This avoids unnecessary virtual entrance detour guidance, simplifies navigation routes in the same area, reduces visual interference from redundant route information, and significantly improves the simplicity of navigation response and travel efficiency.

[0225] In some embodiments, in response to the target location being the same as the virtual entrance, the first terminal device displays a navigation route between the starting location marker and the virtual entrance marker on a virtual map based on the internal and external positional relationship between the starting location and the enclosed area corresponding to the virtual entrance.

[0226] Optionally, in response to the target location being the same as the virtual entrance, when the starting location is detected to be inside the enclosed area corresponding to the virtual entrance, the first terminal device displays a navigation route on the virtual map passing through the starting location marker and the virtual entrance marker. For example, in response to the starting location being inside the enclosed area corresponding to the virtual entrance, a direct route between the starting location marker and the virtual entrance marker is displayed on the virtual map. This is just an example, such as... Figure 8As shown in the sub-graph of the second row and first column, in response to the target location being the same as the virtual entrance, the virtual character is located inside the enclosed area corresponding to the virtual entrance, and the first terminal device displays a navigation route on the virtual map that passes through the starting location marker and the virtual entrance marker.

[0227] Optionally, in response to the target location being the same as the virtual entrance, when the starting location is detected to be inside the enclosed area corresponding to the virtual entrance, the first terminal device displays a navigation route on the virtual map that passes through the starting location marker, the necessary point marker between the starting location and the virtual entrance, and the virtual entrance marker.

[0228] Optionally, in response to the target location being the same as the virtual entrance, when the starting location is detected to be outside the enclosed area corresponding to the virtual entrance, the first terminal device displays a navigation route on the virtual map that passes through the starting location marker, the necessary path marker between the starting location and the virtual entrance, and the virtual entrance marker. For example, in response to the starting location being outside the enclosed area corresponding to the virtual entrance, a first sub-route passing through the starting location marker and the first necessary path marker, and a second sub-route passing through the first necessary path marker and the virtual entrance marker are displayed on the virtual map. This is just an example. Figure 8 As shown in the first row and first column of the sub-map, in response to the target location being the same as the virtual entrance, the virtual character is located outside the closed area corresponding to the virtual entrance. The first terminal device displays the first sub-route passing through the starting position marker and the first necessary point marker and the second sub-route passing through the first necessary point marker and the virtual entrance marker on the virtual map.

[0229] In some embodiments, the first necessary step point identifier is used to identify the first necessary step point on the virtual map that needs to be passed from the starting position to the virtual entrance. The first necessary step point refers to the point that needs to be passed from the starting position to the virtual entrance. In some embodiments, the first necessary step point can be preset by the developers, or the first terminal device can dynamically update the first necessary step point based on the real-time scene of the virtual world. For details, please refer to the above content on dynamically updating the first necessary step point, which will not be repeated here.

[0230] For more information on how to display the first and second subroutines, please refer to the relevant instructions above.

[0231] In summary, the virtual world navigation method provided in this application, in special scenarios where the target location is the virtual entrance itself, directly displays the direct route between the starting location and the internal / external relationship of the area, avoiding unnecessary redundant calculations in segmented navigation, simplifying the navigation route in scenarios where the entrance is the destination, enabling players to clearly perceive that there is no need for extra detours, and improving the directness and response efficiency of pathfinding.

[0232] In summary, the virtual world navigation method provided in this application, when the target location is a virtual entrance, plans routes based on the differences between the inside and outside of the starting location in a closed area, providing direct access on the inside and segmented guidance on the outside, adapting to the scene's passage logic, avoiding invalid paths, and effectively improving the rationality and accuracy of navigation.

[0233] Figure 14 A structural block diagram of a virtual world navigation device 1400 provided in an exemplary embodiment of this application is shown. The navigation device 1400 includes: a map display module 1410 for displaying a virtual map of the virtual world; wherein the virtual world includes at least one enclosed area, and the enclosed area includes a passable virtual entrance; displaying a starting position marker for indicating the starting position of a virtual character and a target position marker for indicating the target position on the virtual map; and a route navigation module 1420 for displaying a first route passing through the starting position marker and the virtual entrance marker, and a second route passing through the virtual entrance marker and the target position marker, on the virtual map in response to a difference between a first inside-outside positional relationship of the starting position relative to the enclosed area and a second inside-outside positional relationship of the target position relative to the enclosed area; wherein the first route and the second route form a segmented navigation path, and the virtual entrance is a necessary node of the segmented navigation path.

[0234] Optionally, the first internal-external positional relationship includes the starting position being outside the closed area, and the second internal-external positional relationship includes the target position being inside the closed area.

[0235] Optionally, the route navigation module 1420 is also used to display a first route on the virtual map that passes through a starting position marker, a first necessary point marker, and a virtual entrance marker corresponding to the recommended virtual entrance. The first necessary point marker is used to identify the first necessary point that needs to be passed from the starting position to the recommended virtual entrance on the virtual map. The second route is also used to display a second route on the virtual map that passes through a virtual entrance marker corresponding to the recommended virtual entrance and a target position marker.

[0236] Optionally, it is recommended that the virtual entrance be determined based on at least one of the following rules: the distance between the virtual entrance and the starting position; the distance between the virtual entrance and the target position; the travel time between the virtual entrance and the starting position; the travel time between the virtual entrance and the target position; obstacles in the path between the virtual entrance and the starting position; obstacles in the path between the virtual entrance and the target position; the interactive state of the virtual entrance; the open or closed state of the virtual entrance; and the invalid or valid state of the virtual entrance.

[0237] Optionally, the first internal-external positional relationship includes the starting position being inside the closed area, and the second internal-external positional relationship includes the target position being outside the closed area.

[0238] Optionally, the route navigation module 1420 is also used to obtain a recommended virtual entrance to the closed area corresponding to the starting position; display a first route on the virtual map that passes through the starting position marker and the virtual entrance marker corresponding to the recommended virtual entrance; and display a second route on the virtual map that passes through the virtual entrance marker corresponding to the recommended virtual entrance, the second necessary point marker, and the target position marker, wherein the second necessary point marker is used to identify the second necessary point that needs to be passed from the recommended virtual entrance to the target position on the virtual map.

[0239] Optionally, the route navigation module 1420 is also used to display on the virtual map a first sub-route passing through the starting position marker and the first necessary point marker and / or a second sub-route passing through the first necessary point marker and the virtual entrance marker during the process of the virtual character moving from the starting position to the virtual entrance. The first necessary point marker is used to identify the first necessary point that needs to be passed from the starting position to the virtual entrance on the virtual map.

[0240] Optionally, the route navigation module 1420 is also used to display on the virtual map a third sub-route passing through the virtual entrance marker and the second necessary point marker and / or a fourth sub-route passing through the second necessary point marker and the target location marker, during the process of the virtual character moving from the virtual entrance to the target location. The second necessary point marker is used to identify the second necessary point that needs to be passed from the virtual entrance to the target location on the virtual map.

[0241] Optionally, the route navigation module 1420 is also used to dynamically update the first necessary point, the location of which is related to the starting position of the virtual character; based on the updated first necessary point, the first sub-route and the second sub-route are dynamically updated and displayed on the virtual map.

[0242] Optionally, the route navigation module 1420 is also used to dynamically update the second necessary point, the location of which is related to the starting position of the virtual character; based on the updated second necessary point, the third and fourth sub-routes are dynamically updated and displayed on the virtual map.

[0243] Optionally, the starting position and the virtual entrance include multiple candidate first necessary points. The first necessary points are dynamically updated based on at least one of the following: whether the virtual character has reached the current first necessary point; the distance between each candidate first necessary point and the starting position; the travel time between each candidate first necessary point and the starting position; and the path obstacles between each candidate first necessary point and the starting position.

[0244] Optionally, the virtual entrance and the target location include multiple candidate second necessary points. The second necessary points are dynamically updated based on at least one of the following: whether the virtual character has reached the current second necessary point; the distance between each candidate second necessary point and the starting location; the travel time between each candidate second necessary point and the starting location; and the path obstacles between each candidate second necessary point and the starting location.

[0245] Optionally, the route navigation module 1420 is also used to overlay and display an information prompt page on the virtual scene corresponding to the virtual world. The information prompt page is related to the current location of the virtual character, the virtual entrance, and the target location.

[0246] Optionally, an information prompt page may be overlaid on the virtual scene corresponding to the virtual world, including at least one of the following: when the virtual character moves toward the virtual entrance, a first navigation element is displayed on the information prompt page; wherein the first navigation element points to the location of the virtual entrance; when the virtual character moves toward the target location, a second navigation element is displayed on the information prompt page; wherein the second navigation element points to the target location; when the virtual character moves toward the first necessary path point, a third navigation element is displayed on the information prompt page; wherein the third navigation element points to the first necessary path point; when the virtual character moves toward the second necessary path point, a fourth navigation element is displayed on the information prompt page; wherein the fourth navigation element points to the second necessary path point.

[0247] Optionally, when the virtual character moves toward the virtual entrance, a first navigation element is displayed on the information prompt page, including at least one of the following: in response to the virtual entrance being in an open state, the first navigation element points to the virtual entrance; in response to the virtual entrance being in a closed state, the first navigation element points to the switch control corresponding to the virtual entrance. In response to the virtual entry point being inactive, the first navigation element points to the maintenance control corresponding to the virtual entry point.

[0248] Optionally, the route navigation module 1420 is also configured to display a fifth navigation element on the information prompt page in response to the virtual entrance being in a closed state; wherein the fifth navigation element points to the switch control of the virtual entrance.

[0249] Optionally, the route navigation module 1420 is also used to update and display a new first route on the virtual map in response to the virtual entrance being closed; wherein the new first route includes a sub-route between the current position identifier corresponding to the current position of the virtual character and the switch position identifier corresponding to the switch control, and a sub-route between the switch position identifier and the virtual entrance identifier.

[0250] Optionally, the route navigation module 1420 is also configured to display a sixth navigation element on an information prompt page in response to the virtual entrance being in a disabled state; wherein the sixth navigation element points to the maintenance control of the virtual entrance.

[0251] Optionally, the route navigation module 1420 is also used to update and display a new first route on the virtual map in response to the virtual entrance being in a disabled state; wherein the new first route includes a fifth sub-route between the current location identifier corresponding to the current location of the virtual character and the maintenance location identifier corresponding to the maintenance control, and a sub-route between the maintenance location identifier and the virtual entrance identifier.

[0252] Optionally, the route navigation module 1420 is also used to display on the virtual map, in response to the virtual entrance being simultaneously in a closed and disabled state, a fifth sub-route between the current location identifier and the maintenance location identifier corresponding to the current location of the virtual character, a sixth sub-route between the maintenance location identifier and the switch location identifier, and a sub-route between the switch location identifier and the virtual entrance identifier.

[0253] Optionally, the route navigation module 1420 is also configured to display a direct route on a virtual map that directly connects the starting position marker and the target position marker, in response to the first inside-outside positional relationship of the starting position relative to the closed area and the second inside-outside positional relationship of the target position relative to the closed area.

[0254] Optionally, the route navigation module 1420 is also configured to, in response to the fact that the target location is the same as the virtual entrance, display the navigation route between the starting location marker and the virtual entrance marker on the virtual map based on the internal and external positional relationship of the enclosed area corresponding to the starting location and the virtual entrance.

[0255] Optionally, in response to the same target location as the virtual entrance, based on the internal and external positional relationship between the starting location and the enclosed area corresponding to the virtual entrance, a navigation route between the starting location marker and the virtual entrance marker can be displayed on the virtual map, including any of the following: In response to the starting position being located inside the enclosed area corresponding to the virtual entrance, a direct route between the starting position marker and the virtual entrance marker is displayed on the virtual map; in response to the starting position being located outside the enclosed area corresponding to the virtual entrance, a first sub-route passing through the starting position marker and the first necessary point marker and a second sub-route passing through the first necessary point marker and the virtual entrance marker are displayed on the virtual map, where the first necessary point marker is used to identify the first necessary point that needs to be passed from the starting position to the virtual entrance on the virtual map.

[0256] Figure 15This illustration shows a structural block diagram of a computer device 1500 provided in an exemplary embodiment of this application. The computer device 1500 may be a portable mobile computer device, such as a smartphone, tablet computer, Moving Picture Experts Group Audio Layer III (MP3) player, or Moving Picture Experts Group Audio Layer IV (MP4) player. The computer device 1500 may also be referred to as a user device, portable computer device, or other names.

[0257] Typically, computer device 1500 includes a processor 1501 and a memory 1502.

[0258] Processor 1501 may include one or more processing cores, such as a quad-core processor, an octa-core processor, etc. Processor 1501 may be implemented using at least one hardware form selected from Digital Signal Processing (DSP), Field-Programmable Gate Array (FPGA), and Programmable Logic Array (PLA). Processor 1501 may also include a main processor and a coprocessor. The main processor, also known as the Central Processing Unit (CPU), is used to process data in the wake-up state; the coprocessor is a low-power processor used to process data in the standby state. Optionally, processor 1501 may integrate a Graphics Processing Unit (GPU), which is responsible for rendering and drawing the content required to be displayed on the screen. In some embodiments, processor 1501 may also include an Artificial Intelligence (AI) processor, which is used to handle computational operations related to machine learning.

[0259] The memory 1502 may include one or more computer-readable storage media, which may be tangible and non-transitory. The memory 1502 may also include high-speed random access memory and non-volatile memory, such as one or more disk storage devices or flash memory devices. Optionally, the non-transitory computer-readable storage media in the memory 1502 may be used to store at least one instruction, which is executed by the processor 1501 to implement the virtual world navigation method provided in the embodiments of this application.

[0260] Optionally, the computer device 1500 may also include: a peripheral device interface 1503 and at least one peripheral device.

[0261] Peripheral interface 1503 can be used to connect at least one input / output (I / O) related peripheral device to processor 1501 and memory 1502. Optionally, processor 1501, memory 1502 and peripheral interface 1503 are integrated on the same chip or circuit board; in some other embodiments, any one or two of processor 1501, memory 1502 and peripheral interface 1503 can be implemented on separate chips or circuit boards, which is not limited in this embodiment.

[0262] Those skilled in the art will understand that Figure 15 The structure shown does not constitute a limitation on the computer device 1500, and may include more or fewer components than shown, or combine certain components, or use different component arrangements.

[0263] This application also provides a computer-readable storage medium storing at least one instruction, which is loaded and executed by a processor to implement the virtual world navigation method as described in the above embodiments.

[0264] This application also provides a computer program product, which includes computer instructions stored in a computer-readable storage medium. A processor retrieves the computer instructions from the computer-readable storage medium and executes the computer instructions to implement the virtual world navigation method as described in the above embodiments.

[0265] Those skilled in the art will recognize that the functions described in the embodiments of this application in one or more of the above examples can be implemented using hardware, software, firmware, or any combination thereof. When implemented using software, these functions can be stored in a computer-readable storage medium or transmitted as one or more instructions or code on a computer-readable storage medium. Computer-readable storage media include computer storage media and communication media, wherein communication media include any medium that facilitates the transmission of a computer program from one place to another. Storage media can be any available medium accessible to a general-purpose or special-purpose computer.

[0266] The above description is merely an optional embodiment of this application and is not intended to limit this application. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the protection scope of this application.

Claims

1. A navigation method for a virtual world, characterized in that, The method includes: Displays a virtual map of a virtual world; wherein the virtual world includes at least one enclosed area, and the enclosed area includes a virtual entrance that can be accessed; The virtual map displays a starting position marker and a target position marker; wherein the starting position marker is used to indicate the starting position of the virtual character, and the target position marker is used to indicate the target position of the virtual character. In response to the difference between the first internal and external positional relationship of the starting position relative to the enclosed area and the second internal and external positional relationship of the target position relative to the enclosed area, a first route passing through the starting position marker and the virtual entrance marker, and a second route passing through the virtual entrance marker and the target position marker are displayed on the virtual map; wherein the first route and the second route form a segmented navigation path, and the virtual entrance is a necessary node of the segmented navigation path; In response to the virtual entrance being in a closed state, a new first route is displayed on the virtual map. The new first route includes a sub-route between the current location identifier of the virtual character and the switch location identifier, and a sub-route between the switch location identifier and the virtual entrance identifier. The current location identifier indicates the current location of the virtual character, the switch location identifier indicates the location of the switch control, and the switch control is used to switch the virtual entrance from the closed state to the open state.

2. The navigation method according to claim 1, characterized in that, The first internal-external positional relationship includes the starting position being outside the closed area, and the second internal-external positional relationship includes the target position being inside the closed area; In response to the difference between the first inside-outside positional relationship of the starting position relative to the enclosed area and the second inside-outside positional relationship of the target position relative to the enclosed area, the virtual map displays a first route passing through the starting position marker and the virtual entrance marker, and a second route passing through the virtual entrance marker and the target position marker, including: Obtain a recommended virtual entrance for the enclosed area corresponding to the target location, wherein the recommended virtual entrance is one of multiple virtual entrances; A first route is displayed on the virtual map, passing through the starting position marker, the first necessary point marker, and the virtual entrance marker corresponding to the recommended virtual entrance. The first necessary point marker is used to identify the first necessary point that needs to be passed from the starting position to the recommended virtual entrance on the virtual map. The virtual map displays a second route that passes through the virtual entrance identifier corresponding to the recommended virtual entrance and the target location identifier.

3. The navigation method according to claim 2, characterized in that, The recommended virtual entry point is determined based on at least one of the following rules: The distance between the virtual entrance and the starting position; The distance between the virtual entrance and the target location; The passage time between the virtual entrance and the starting position; The passage time between the virtual entrance and the target location; Obstacles in the path between the virtual entrance and the starting position; Obstacles in the path between the virtual entrance and the target location; The interactive state of the virtual entrance; The virtual entry point's open or closed status; The virtual entry point's invalid or valid status.

4. The navigation method according to any one of claims 1 to 3, characterized in that, The first internal-external positional relationship includes the starting position being inside the enclosed area, and the second internal-external positional relationship includes the target position being outside the enclosed area; The first route, which passes through the starting location marker and the virtual entrance marker, and the second route, which passes through the virtual entrance marker and the target location marker, displayed on the virtual map include: Obtain the recommended virtual entrance to the enclosed area corresponding to the starting position; The first route, which passes through the starting location marker and the virtual entrance marker corresponding to the recommended virtual entrance, is displayed on the virtual map. The virtual map displays a second route that passes through the virtual entrance identifier corresponding to the recommended virtual entrance, the second necessary point identifier, and the target location identifier. The second necessary point identifier is used to identify the second necessary point that needs to be passed from the recommended virtual entrance to the target location on the virtual map.

5. The navigation method according to any one of claims 1 to 3, characterized in that, The method further includes: During the process of the virtual character moving from the starting position to the virtual entrance, a first sub-route passing through the starting position marker and the first necessary point marker or a second sub-route passing through the first necessary point marker and the virtual entrance marker is displayed on the virtual map. The first necessary point marker is used to identify the first necessary point that needs to be passed from the starting position to the virtual entrance on the virtual map.

6. The navigation method according to claim 4, characterized in that, The method further includes: During the process of the virtual character moving from the virtual entrance to the target location, a third sub-route passing through the virtual entrance marker and the second necessary point marker or a fourth sub-route passing through the second necessary point marker and the target location marker is displayed on the virtual map. The second necessary point marker is used to identify the second necessary point that needs to be passed from the virtual entrance to the target location on the virtual map.

7. The navigation method according to claim 5, characterized in that, The method further includes: The first necessary path point is dynamically updated, and the position of the first necessary path point is related to the starting position of the virtual character; Based on the updated first necessary point, the first sub-route and the second sub-route are dynamically updated and displayed on the virtual map.

8. The navigation method according to claim 6, characterized in that, The method further includes: The second necessary path point is dynamically updated, and the position of the second necessary path point is related to the starting position of the virtual character; Based on the updated second necessary point, the third and fourth sub-routes are dynamically updated and displayed on the virtual map.

9. The navigation method according to claim 7, characterized in that, The starting position and the virtual entrance include multiple candidate first necessary points, and the first necessary points are dynamically updated based on at least one of the following: Has the virtual character reached the current first necessary point? The distance between each of the candidate first necessary points and the starting position; Travel time between each of the candidate first necessary points and the starting position; Path obstacles between each of the candidate first necessary points and the starting position.

10. The navigation method according to claim 8, characterized in that, The virtual entrance and the target location include multiple candidate second necessary points, which are dynamically updated based on at least one of the following: Has the virtual character reached the current second necessary point? The distance between each of the candidate second necessary points and the starting position; Travel time between each of the candidate second necessary points and the starting position; Path obstacles between each of the candidate second necessary points and the starting position.

11. The navigation method according to any one of claims 1 to 3, characterized in that, The method further includes: An information prompt page is overlaid on the virtual scene corresponding to the virtual world. The information prompt page is related to the current position of the virtual character, the virtual entrance, and the target position.

12. The navigation method according to claim 11, characterized in that, The method of overlaying and displaying an information prompt page on the virtual scene corresponding to the virtual world includes at least one of the following: When the virtual character moves toward the virtual entrance, a first navigation element is displayed on the information prompt page; wherein the first navigation element points to the location of the virtual entrance; When the virtual character moves toward the target location, a second navigation element is displayed on the information prompt page; wherein the second navigation element points to the target location; When the virtual character moves toward the first necessary point, a third navigation element is displayed on the information prompt page; wherein the third navigation element points to the first necessary point; When the virtual character moves toward the second necessary point, a fourth navigation element is displayed on the information prompt page; wherein the fourth navigation element points to the second necessary point.

13. The navigation method according to claim 12, characterized in that, When the virtual character moves toward the virtual entrance, displaying a first navigation element on the information prompt page includes at least one of the following: In response to the virtual entry being in an open state, the first navigation element points to the virtual entry; In response to the virtual entry being closed, the first navigation element points to the switch control corresponding to the virtual entry; In response to the virtual entry being in a disabled state, the first navigation element points to the maintenance control corresponding to the virtual entry.

14. The navigation method according to claim 13, characterized in that, The method further includes: In response to the virtual entry being closed, a fifth navigation element is displayed on the information prompt page; wherein the fifth navigation element points to the switch control of the virtual entry.

15. The navigation method according to claim 13, characterized in that, The method further includes: In response to the virtual entrance being closed, a new first route is updated and displayed on the virtual map; The new first route includes a sub-route between the current location identifier corresponding to the current location of the virtual character and the switch location identifier corresponding to the switch control, and a sub-route between the switch location identifier and the virtual entrance identifier.

16. The navigation method according to claim 13, characterized in that, The method further includes: In response to the virtual entry being in a disabled state, a sixth navigation element is displayed on the information prompt page; wherein the sixth navigation element points to the maintenance control of the virtual entry.

17. The navigation method according to claim 13, characterized in that, The method further includes: In response to the virtual entrance being inactive, a new first route is updated and displayed on the virtual map; The new first route includes a fifth sub-route between the current location identifier corresponding to the current location of the virtual character and the maintenance location identifier corresponding to the maintenance control, and a sub-route between the maintenance location identifier and the virtual entrance identifier.

18. The navigation method according to any one of claims 1 to 3, characterized in that, The method further includes: In response to the virtual entrance being simultaneously closed and disabled, the virtual map displays a fifth sub-route between the current location identifier and the maintenance location identifier corresponding to the current location of the virtual character, a sixth sub-route between the maintenance location identifier and the switch location identifier, and a sub-route between the switch location identifier and the virtual entrance identifier.

19. The navigation method according to any one of claims 1 to 3, characterized in that, The method further includes: In response to the fact that the first internal-external positional relationship of the starting position relative to the enclosed area is the same as the second internal-external positional relationship of the target position relative to the enclosed area, a direct route connecting the starting position identifier and the target position identifier is displayed on the virtual map.

20. The navigation method according to any one of claims 1 to 3, characterized in that, The method further includes: In response to the target location being the same as the virtual entrance, based on the internal and external positional relationship between the starting location and the enclosed area corresponding to the virtual entrance, a navigation route between the starting location marker and the virtual entrance marker is displayed on the virtual map.

21. The navigation method according to claim 20, characterized in that, In response to the target location being the same as the virtual entrance, based on the internal and external positional relationship between the starting location and the enclosed area corresponding to the virtual entrance, a navigation route between the starting location marker and the virtual entrance marker is displayed on the virtual map, including any one of the following: In response to the starting position being located inside the enclosed area corresponding to the virtual entrance, a direct route between the starting position marker and the virtual entrance marker is displayed on the virtual map; In response to the starting position being located outside the enclosed area corresponding to the virtual entrance, a first sub-route passing through the starting position marker and the first necessary point marker and a second sub-route passing through the first necessary point marker and the virtual entrance marker are displayed on the virtual map. The first necessary point marker is used to identify the first necessary point that needs to be passed from the starting position to the virtual entrance on the virtual map.

22. A navigation device for a virtual world, characterized in that, The device includes: A map display module is used to display a virtual map of a virtual world; wherein the virtual world includes at least one enclosed area, and the enclosed area includes a passable virtual entrance; a starting position marker and a target position marker are displayed on the virtual map; wherein the starting position marker is used to indicate the starting position of the virtual character, and the target position marker is used to indicate the target position of the virtual character; A route navigation module is configured to, in response to a difference between a first internal / external positional relationship of the starting position relative to the enclosed area and a second internal / external positional relationship of the target position relative to the enclosed area, display on the virtual map a first route passing through the starting position marker and a virtual entrance marker, and a second route passing through the virtual entrance marker and the target position marker; wherein the first route and the second route form a segmented navigation path, and the virtual entrance is a necessary node of the segmented navigation path; The navigation device further includes a module for displaying a new first route on the virtual map in response to the virtual entrance being closed. The new first route includes a sub-route between the current location identifier of the virtual character and the switch location identifier, and a sub-route between the switch location identifier and the virtual entrance identifier. The current location identifier is used to indicate the current location of the virtual character, the switch location identifier is used to indicate the location of the switch control, and the switch control is used to switch the virtual entrance from the closed state to the open state.

23. A computer device, characterized in that, The computer device includes a processor and a memory, the memory storing at least one computer instruction, which is loaded and executed by the processor to implement the navigation method for the virtual world as described in any one of claims 1 to 21.

24. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores at least one computer instruction, which is loaded and executed by a processor to implement the virtual world navigation method as described in any one of claims 1 to 21.

25. A computer program product, characterized in that, The computer program product includes computer instructions stored in a computer-readable storage medium; a processor of a computer device reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the computer device to implement the virtual world navigation method as described in any one of claims 1 to 21.

Images