The present disclosure provides a pathfinding method and device for a game object, and a computer-readable storage medium. The pathfinding method for a game object includes the following steps: the game object receives a movement request and sends a movement starting point and a movement ending point to a map server; the map server forms map information, and sends the map information to a pathfinding server, and the pathfinding server generates a movement path and sends the movement path to the map server; the map server determines whether there is an obstruction in the movement path; when there is no obstruction, the map server marks the movement path as valid and registers map units passed in the movement path; and when there is an obstruction, the map server sends a re-finding request to the pathfinding server, and the pathfinding server generates an updated path, until the map server determines that there is no obstruction in the updated path. After using the described technical solution, object movement calculation in the game is separated from a map, and position prediction is introduced when a dynamic obstruction of the map is considered, so as to reduce a probability of object movement collision and re-pathfinding.

A collision data processing method includes: determining, based on a physical engine detecting that a first rigid body having a first physical attribute collides with a second rigid body having a second physical attribute, an initial cutting model from a first model corresponding to the first rigid body and a second model corresponding to the second rigid body based on the first physical attribute and the second physical attribute, capturing, by the physical engine, a collision point between the first rigid body and the second rigid body, and determining normal vector information corresponding to the collision point based on collision data, and determining a first cutting surface in the initial cutting model based on the collision point, the normal vector information, and model information of the initial cutting model, and cutting the initial cutting model based on the first cutting surface to obtain cutting data.

A collision data processing method includes: determining, based on a physical engine detecting that a first rigid body having a first physical attribute collides with a second rigid body having a second physical attribute, an initial cutting model from a first model corresponding to the first rigid body and a second model corresponding to the second rigid body based on the first physical attribute and the second physical attribute, capturing, by the physical engine, a collision point between the first rigid body and the second rigid body, and determining normal vector information corresponding to the collision point based on collision data, and determining a first cutting surface in the initial cutting model based on the collision point, the normal vector information, and model information of the initial cutting model, and cutting the initial cutting model based on the first cutting surface to obtain cutting data.

A method for quasi-random placement of a virtual item in an XR space includes: accessing a previously generated spatial mapping mesh (SMM) of the XR space; compiling a record from the SMM of open spaces between surfaces of physical elements in the XR space, with corresponding positions and dimensions; selecting from the open spaces: a spawn position for a virtual character, and a random set of other positions, filtering the random set to form a subset. The method then performs a collision analysis to assign a score to each position in the subset partly based on accessibility to that position for the virtual character beginning from the spawn position; and places the virtual item at a position in the subset having a score as high or higher than all other positions in the subset. The method is carried out before user interaction with any virtual element in the XR space.

This application provides a method for acquiring a position of a virtual object in a virtual scene performed at an electronic device. The method includes: presenting an operation control of a target virtual prop in a virtual scene; in response to a virtual image generation operation on the operation control, controlling a first virtual object to generate a virtual image corresponding to the first virtual object in the virtual scene by using the target virtual prop; and when a second virtual object interacting with the virtual image exists in the virtual scene, presenting a position of the second virtual object in the virtual scene.

This application provides a method for acquiring a position of a virtual object in a virtual scene performed at an electronic device. The method includes: presenting an operation control of a target virtual prop in a virtual scene; in response to a virtual image generation operation on the operation control, controlling a first virtual object to generate a virtual image corresponding to the first virtual object in the virtual scene by using the target virtual prop; and when a second virtual object interacting with the virtual image exists in the virtual scene, presenting a position of the second virtual object in the virtual scene.

A method includes receiving information related to a first user. The method further includes instructing a first display to display an image related to the first user to a second user based on the received information. The method further includes generating an image of a virtual object. The method further includes instructing a second display to display an image of the virtual object. The method further includes detecting movement of the second user. The method further includes determining a velocity of the virtual object in response to a determination that the second user contacts the virtual object based on the detected movement of the second user. The method further includes generating a moving image of the virtual object based on the determined velocity of the virtual object. The method further includes instructing the second display to display the moving image of the virtual object.

A physics engine executed on a processor to simulate rigid body dynamics of a simulated physical system using an inertia scaling function is provided. The physics engine may be configured to iteratively loop through a collision detection phase, an iterative solving phase, updating phase, and display phase. The physics engine may further be configured to determine a neighboring body weighting value for one or more of the plurality of bodies, and determine an inertia scaling value for the one or more of the plurality of bodies based on the neighboring body weighting value for that body. The physics engine may further be configured to scale an inertia value for a body of that colliding pair of bodies based on the inertia scaling value for the iterative solving phase.

A physics engine executed on a processor to simulate rigid body dynamics of a simulated physical system using an inertia scaling function is provided. The physics engine may be configured to iteratively loop through a collision detection phase, an iterative solving phase, updating phase, and display phase. The physics engine may further be configured to determine a neighboring body weighting value for one or more of the plurality of bodies, and determine an inertia scaling value for the one or more of the plurality of bodies based on the neighboring body weighting value for that body. The physics engine may further be configured to scale an inertia value for a body of that colliding pair of bodies based on the inertia scaling value for the iterative solving phase.

A movement direction of a moving object moving in a virtual space is changed based on at least a component in a first axial direction of a coordinate change of a user's input continuously performed and indicating a coordinate input, with reference to a first reference coordinate point determined by the user's input. A game operation different from a movement of the moving object in the virtual space is determined based on at least a component of the user's input in a second axial direction different from the first axial direction, and is executed.