36 results about "Navigation mesh" patented technology

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.

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 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 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.