36 results about "Navigation mesh" patented technology

The invention provides a method for representing navigation grid map for 3D scene, comprising the following steps: extracting the walking hierarchy planes in a 3D scene; obtaining a set of the walking hierarchy planes; removing the isolated planes and the non-walking planes; abstracting the initial non-passable regions of a way-finding role in the walking hierarchy planes so as to abstracting the models in the 3D scene as non-passable regions; conducting region combination to the polygons in the initial non-passable regions so as to obtain a final non-passable region; combining the intersecting regions in the initial non-passable regions to form a final non-passable region; performing constrained Delaunay triangulation to the constraints of the hierarchy planes to form a triangular set; and structuring a final navigation grid by the triangular sets of all walking hierarchy planes. The final navigation grid capable of fully separating obstacles from walking regions. The invention is applied to the technical field of a digital media and can effectively ensure that obstacles are separated from walking regions.

The invention discloses a path-seeking method for a 3D scene, which comprises: identifying area types of path nodes according to preset type marks, and obtaining similar adjacent area information which is the same with the area types of the path nodes through inquiry of preestablished path-seeking data; identifying whether the path nodes comprise different adjacent areas which are different from the area types of the path nodes according to the preset switch marks, and searching for prestored switching data containing different adjacent area information which is different from the area types of the path nodes if the path nodes comprise the different adjacent areas, and obtaining the different adjacent area information; and performing path seeking according to the similar adjacent area information and the different adjacent area information. The method realizes the search of the different adjacent area information so as to realize mixed use of path-seeking data in the mode of lattices and path-seeking data in the mode of navigation meshes in the 3D scene, thereby reducing the complexity and the data quantity of the path-seeking data and the overall path-seeking computation and the overall path-seeking computing speed when guaranteeing the path-seeking effect simultaneously. The invention simultaneously discloses a path-seeking device for the 3D scene.

Methods for flying at least two aircraft in a predetermined formation include emitting from one of the aircraft a relative navigation grid, calculating a spatial relationship, by a controller module, between the at least two aircraft, determining, by the controller module if the spatial relationship conforms with the predetermined formation, and altering a relative position of at least one aircraft when the spatial relationship does not conform with the predetermined formation.

The invention discloses a route generation method and device for a three-dimensional game scene, and a storage medium. The method comprises the following steps of processing the terrain of a three-dimensional game scene by a target path-finding engine to obtain three-dimensional navigation grid data, and converting the three-dimensional navigation grid data into a first two-dimensional grid; determining a first type region and a second type region in the first two-dimensional grid, wherein the target path-finding engine is used to assist a virtual object in the first type region to succeed orfail in path-finding, and assist the virtual object in the second type region to fail in path-finding, wherein the first type region and the second type region are regions in which the virtual objectcan find paths in the three-dimensional game scene; communicating the first type region and the second type region to obtain a second two-dimensional grid; and generating a path-finding route in the three-dimensional game scene based on the second two-dimensional grid. According to the route generation method for the three-dimensional game scene provided by the invention, the effect of improving the generation efficiency of the path-finding route of the virtual object in the three-dimensional game scene is achieved.

The invention provides a virtual object movement processing method and device, electronic equipment and a computer readable storage medium. The method comprises steps of obtaining a corresponding moving mode when a target virtual object moves in a virtual scene; determining a target verification interface matched with the moving mode in the verification interface based on the physical geometric data of the virtual scene and the verification interface based on the navigation grid data of the virtual scene; and calling the target verification interface to verify the movement of the virtual object so as to form a corresponding movement verification result. The method is advantaged in that the movement of the virtual object in the virtual scene can be accurately and efficiently verified, and accuracy of human-computer interaction in the virtual scene is improved.

The invention provides a navigation grid updating method, a navigation grid updating device, navigation grid updating equipment and a computer readable storage medium, which are applied to various application scenes such as cloud technology, artificial intelligence, intelligent transportation and vehicle-mounted application scenes. The navigation grid updating method comprises the following steps: acquiring a to-be-updated area with scene change in a virtual scene; performing model detection in the to-be-updated area to obtain a physical model; carrying out geometric processing on the physical model to obtain to-be-processed grid data with a specified geometric shape; the to-be-processed grid data is subjected to navigation processing, a target navigation grid is obtained, the target navigation grid is used for determining a passable route in the to-be-updated area, and the specified geometric shape is a geometric shape corresponding to navigation processing; and updating a to-be-updated navigation grid corresponding to the to-be-updated area to the target navigation grid, the to-be-updated navigation grid being an original navigation grid corresponding to the to-be-updated area. According to the invention, the updating efficiency of the navigation grid can be improved.

Systems, apparatuses, and methods are provided for developing an improved route from a navigation mesh. A route is provided, wherein the route includes a plurality of connected nodes having a starting node, an ending node, and internal nodes. Each internal node of the plurality of connected nodes is scored by an algorithm, wherein the score provided for each internal node based on an importance of the respective internal node to the overall shape of the route. The internal node with a score having a least importance on the shape of the route is removed, so long a valid path between the starting node and the ending node is maintained. The process may be repeated until a threshold simplification of the route has been achieved or until no further internal nodes can be removed without creating an invalid path.

The invention discloses a navigation path determination method and device, equipment, a storage medium and a program product, and relates to the technical field of computers. The method comprises the steps of obtaining a navigation grid chart marked with a first-level area and a second-level area, wherein the passage level of the first-level area allows a virtual object under each volume level to pass, the second-level area comprises a plurality of secondary second-level areas with different passage levels, and the maximum volume levels corresponding to the passage levels of the secondary second-level areas are different; and for a target grid corresponding to the target virtual object, obtaining a guide grid corresponding to the target grid, and determining a navigation path of the target virtual object between the target grid and the first-level area, wherein the target grid is located in the second-level area, and the passage level of the guide grid is greater than or equal to the passage level of the target grid. The navigation path between the first-level area and the second-level area is determined on the basis of the guide grid, it is ensured that the virtual object can reach without penetrating through a mold and a boundary, and then the reasonability of the navigation path is improved.

A non-transitory computer-readable medium including a video game processing program for causing a server to perform functions regarding a search of a moving route in a virtual space is provided. The functions includes: a setting function configured to set a navigation mesh corresponding to a movable area of an object in a virtual space; an arranging function configured to arrange a plurality of waypoints on the set navigation mesh in accordance with a predetermined arrangement rule; a generating function configured to generate a plurality of regions by grouping the plurality of waypoints arranged in the virtual space based on a predetermined classification rule; a determining function configured to determine movable regions based on arrangement of the plurality of regions thus generated; and a searching function configured to search a moving route of the object based on the waypoints included in the determined movable regions.

The embodiment of the invention discloses a navigation grid updating method, device and system. The method is applied to a client, and the method comprises the following steps: if a target object in a current game scene is detected to be damaged, obtaining position information of the damaged target object, and determining a navigation grid generation request corresponding to the target object based on the target object position information and the target object identification information; sending the navigation grid generation request to an edge server in communication connection with the client so that the edge server generates a target navigation grid corresponding to the current game scene based on the navigation grid generation request, and sending the target navigation grid to the client; and receiving the target navigation grid, and updating the current navigation grid corresponding to the current game scene into the target navigation grid. Through the technical scheme of the embodiment of the invention, the navigation grid can be generated and updated in real time after the object in the game scene is damaged, pre-generation is not needed, time and labor are saved, and the size of a game bag body is also saved.

The invention relates to a navigation path planning method and device, and is based on a navigation grid map. The navigation path planning method comprises the steps of obtaining a navigation starting point and a navigation ending point, taking the navigation starting point as a starting point, and obtaining a first path point by using a funnel algorithm; moving the first path point to the middle of the passable area to obtain a second path point, and connecting the starting point and the second path point to obtain a first path; determining passable areas from the starting point to the second path point, and determining whether the first path intersects with the common edge of each passable area or not under the condition that the passable areas are more than one; if not, adjusting the first path, and obtaining a navigation sub-path intersecting with the common edge. By means of the path planning method and device, the problem that a path generated through a path planning method based on a navigation grid map in the related technology is not in the middle of a road is solved, and the effect that a user moves along with navigation conveniently is achieved.

The invention discloses a maintenance path planning method and device for a nuclear power plant. The method includes: according to the distribution of radiation zones and radiation hotspots in the nuclear power plant, making a three-dimensional digital nuclear power plant into a navigation grid required for path finding; according to a preset heuristic search algorithm, selecting a suitable maintenance path in the navigation grid , so that the maintenance personnel who pass the maintenance path receive the lowest radiation dose. In the present invention, by introducing radiation data information into the three-dimensional scene of the nuclear power plant, the dose level of maintenance exposure is used as the evaluation standard for path search, and the heuristic search method is used to automatically search for the path in the three-dimensional scene of the nuclear power plant. Under reasonable and as low as possible level conditions, it can effectively approach the maintenance target area, providing maintenance personnel with excellent maintenance path planning, and at the same time, it also greatly improves the efficiency of maintenance path planning, so that the maintenance of nuclear power plants can be carried out quickly and reliably.

The present application belongs to the field of robotics technology, and in particular relates to a robot footprint planning method, device, computer-readable storage medium and robot. The method uses a preset 3D vision sensor to perform a global scan on a specified target space to obtain depth information of the target space; performs three-dimensional reconstruction of the target space according to the depth information to obtain voxels of the target space the terrain environment surface map; divide each walkable area in the terrain environment surface map; triangulate each walkable area to obtain the three-dimensional navigation grid of the target space; according to the three-dimensional navigation The mesh and the robot's bipedal joint kinematic constraints perform the footprint planning of the robot. Through the embodiments of the present application, the geometric properties of complex terrain surfaces can be accurately estimated, and consideration of the kinematic constraints of the bipedal joints of the robot is added to the footprint planning, which can be directly applied to humanoid robots.

The invention provides a method for representing navigation grid map for 3D scene, comprising the following steps: extracting the walking hierarchy planes in a 3D scene; obtaining a set of the walking hierarchy planes; removing the isolated planes and the non-walking planes; abstracting the initial non-passable regions of a way-finding role in the walking hierarchy planes so as to abstracting the models in the 3D scene as non-passable regions; conducting region combination to the polygons in the initial non-passable regions so as to obtain a final non-passable region; combining the intersecting regions in the initial non-passable regions to form a final non-passable region; performing constrained Delaunay triangulation to the constraints of the hierarchy planes to form a triangular set; and structuring a final navigation grid by the triangular sets of all walking hierarchy planes. The final navigation grid capable of fully separating obstacles from walking regions. The invention is applied to the technical field of a digital media and can effectively ensure that obstacles are separated from walking regions.

The application discloses a method, device, equipment, storage medium and program product for determining a navigation route, and relates to the technical field of computers. The method includes: acquiring a navigation grid map marked with a first-level area and a second-level area, the traffic level of the first-level area allows virtual objects under various volume levels to pass through, and the second-level area includes multiple sub-levels with different traffic levels The maximum volume level corresponding to the traffic level of each sub-secondary area is different; for the target grid corresponding to the target virtual object, obtain the guide grid corresponding to the target grid, and determine that the target virtual object is between the target grid and the first-level area. The navigation path between , the target grid is located in the second-level area, and the traffic level of the guiding grid is greater than or equal to the traffic level of the target grid. The present application determines the navigation path between the first-level area and the second-level area based on the guide grid to ensure that the virtual object does not pass through the mold and the boundary can be reached, thereby improving the rationality of the navigation path.

A non-transitory computer-readable medium including a video game processing program for causing a server to perform functions regarding a search of a moving route in a virtual space is provided. The functions include a setting function, an arranging function, a thinning function, and a searching function. The setting function is configured to set a navigation mesh corresponding to a movable area of an object in a virtual space. The arranging function is configured to arrange a plurality of waypoints on the set navigation mesh in accordance with a predetermined arrangement rule. The thinning function is configured to thin out some waypoints, which are selected in accordance with a predetermined selection rule, from the plurality of waypoints thus arranged. The searching function is configured to search a moving route of the object on a basis of arrangement of the plurality of thinned waypoints.

Embodiments of the present invention provide a navigation data processing method, a navigation method and related devices, which relate to the field of navigation. Wherein, the data processing method includes: acquiring motion track data; determining a motion track passing through the navigation grid according to the motion track data and a navigation grid covering a set geographic range; The trajectory of the grid is used to determine the attributes of the navigation grid. The attributes of the navigation grid include: the traveling direction and the average value of the passing time of the navigation grid in different time segments. The technical solutions provided by the embodiments of the present invention can provide modularized information for navigation, which is beneficial to accurate navigation processing based on simple information.

The embodiment of the present invention discloses a game pathfinding method, device, server and storage medium; the embodiment of the present invention can obtain the preset pathfinding module; perform adaptation processing according to the preset pathfinding module, and obtain the adapted pathfinding module; obtain the client grid data from the client; extract the preset navigation grid data from the client grid data; use the adapted pathfinding module to adapt the preset navigation grid data to obtain the adaptation The updated navigation grid data; the game pathfinding is performed according to the adapted navigation grid data, and the pathfinding result is obtained; the pathfinding result is sent to the client to display the pathfinding result. In the embodiment of the present invention, by using the adapted pathfinding module to perform pathfinding according to the adapted navigation grid data, the pathfinding result of the server can be made more accurate. Therefore, this solution can improve the accuracy of the game pathfinding method.

A method, system, apparatus, and article of manufacture provide the ability to perform multiple actions based on a reality captured image. An adjustable splitter splits a viewport into viewing panes with the ability to freely adjust the splitter angle. A sphere represents a view of a scene from a viewpoint and used to render an interactive preview of the view without moving to the viewpoint. A series of 2D images may be used to simulate the navigation of a 3D model in an expedited manner. A 3D mesh error scroll bar is used navigate unsorted errors resulting from mesh creation. An interactive gradient map can be used to select a points based on a range of values for non-geometric parameters. An irregularly shaped mesh selection boundary can be directly modified by stretching. An elevation slice of a 3D model can be defined and isolated for viewing / manipulation.