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.

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.