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.

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.

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.

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