CN111667585B

CN111667585B - Multi-user virtual world synchronous searching method and storage medium

Info

Publication number: CN111667585B
Application number: CN202010515290.9A
Authority: CN
Inventors: 陈明强
Original assignee: Fuzhou Jihualyu Network Technology Co ltd
Current assignee: Fuzhou Jihualyu Network Technology Co ltd
Priority date: 2020-06-09
Filing date: 2020-06-09
Publication date: 2023-06-20
Anticipated expiration: 2040-06-09
Also published as: CN111667585A

Abstract

A multi-user virtual world synchronous exploration method and a storage medium, wherein the method comprises the following steps of obtaining the distance between the current user real space position and a real space obstacle, judging whether steering is needed or not, and if yes, adding equivalent steering bias for all users. Compared with the prior art, the technical scheme has the advantages that when any one current user needs to turn, the equivalent turning bias is added for all users, so that the steps of all users in the real space are kept consistent, and finally, the technical effect that multiple people explore the virtual world simultaneously and cannot collide in the real space is achieved.

Description

Multi-user virtual world synchronous searching method and storage medium

Technical Field

The invention relates to the field of virtual reality interaction, in particular to a virtual world wide-range exploration method by multi-user synchronous processing.

Background

Virtual Reality (VR) is a virtual technology for short, and is also called a virtual environment, which is a virtual world generated by computer simulation in a three-dimensional space, and provides a sense simulation of a user about vision and the like, so that the user can feel as if he/she is in the environment, and can observe things in the three-dimensional space in time and without limitation. When the user moves the position, the computer can immediately perform complex operation, and the accurate three-dimensional world video is transmitted back to generate the feeling of reality. The technology integrates the latest development results of computer graphics, computer simulation, artificial intelligence, induction, display, network parallel processing and other technologies, and is a high-technology simulation system generated by the assistance of computer technology.

In the conventional common virtual reality technology, a user can only experience in a limited space, in order to experience contents larger than a real space, the displacement of a character in a virtual scene is usually automatically completed by a computer, namely, the displacement is not related to the actual displacement of the user, and the effect of the displacement is that the sense of reality of the user experience is sacrificed.

In the conventional displacement assisting method, the vector which is not matched with the movement of the real world is added to the virtual world to perform space transformation, so that the technical effect of increasing the explorable space can be achieved. However, when a plurality of users search in the same space at the same time, the problem of collision prevention among a plurality of users needs to be solved.

Disclosure of Invention

Therefore, a multi-user virtual world synchronous exploration method is needed to be provided, and the problem that multiple users synchronously experience a larger virtual space is solved.

In order to achieve the above object, the present inventors provide a method for synchronously searching virtual worlds of multiple users, which includes the steps of obtaining the distance between the current user's real space position and the real space obstacle, judging whether steering is needed, if yes, adding an equivalent steering bias to all users.

Specifically, the method further comprises the step of adjusting the same horizontal azimuth angle for multiple users to respectively view the reference objects in the field.

Specifically, the method further comprises the steps of obtaining the distance between the current user real space position and the real space obstacle, judging whether steering is needed, if yes, adding displacement bias for all users, wherein the steering bias is determined according to the following formula, and the displacement scaling of each user is adjusted to be in direct proportion to the distance between the user real space position and the center point of the real scene.

Further, the method further comprises the step of acquiring all user positions in real space, calculating the mass centers of all user positions, and adding a steering bias for a user closer to the mass center to a user real space position farther from the mass center.

A multi-user virtual world synchronous exploration storage medium is stored with a computer program which, when executed, performs the steps including obtaining the distance between the current user real space position and the real space obstacle, judging whether steering is needed, if yes, adding equivalent steering bias for all users.

In particular, the computer program when executed further performs the steps of adjusting the equivalent steering bias to the same horizontal azimuth angle for multiple users respectively for reference objects in the field of view.

Specifically, the computer program when executed further performs the steps of obtaining the distance between the current user's real space position and the real space obstacle, judging whether steering is required, if yes, adding displacement bias to all users, wherein the steering bias is determined according to the following formula, and the displacement scaling of each user is adjusted to be in direct proportion to the distance between the user's real space position and the center point of the real scene.

Optionally, the computer program when executed further performs the steps of obtaining all user positions in real space, calculating a centroid of all user positions, adding a steering bias for a user's real space position farther from the centroid to a user closer to the centroid.

Compared with the prior art, the technical scheme has the advantages that when any one current user needs to turn, the equivalent turning bias is added for all users, so that the steps of all users in the real space are kept consistent, and finally, the technical effect that multiple people explore the virtual world simultaneously and cannot collide in the real space is achieved.

Drawings

FIG. 1 is a flowchart of a method for multi-user virtual world exploration according to an embodiment of the present invention;

FIG. 2 is a schematic diagram of a space adjustment away from high density according to an embodiment of the present invention;

FIG. 3 is a schematic view of spatial adjustment away from the centroid according to an embodiment of the present invention;

FIG. 4 is a flow chart of a method for consistent trend of motion among multiple users according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of a multi-user formation's consistency space according to an embodiment of the present invention;

FIG. 6 is a flowchart of a multi-user exploration method of a shoal of fish algorithm according to an embodiment of the present invention;

FIG. 7 is a schematic representation of a multi-user formation uniform space according to an embodiment of the present invention;

FIG. 8 is a diagram of multi-user formation uniform meshing in accordance with embodiments of the present invention.

Detailed Description

In order to describe the technical content, constructional features, achieved objects and effects of the technical solution in detail, the following description is made in connection with the specific embodiments in conjunction with the accompanying drawings.

Referring to fig. 1, the method may begin in step S101 by acquiring a real space position and a real space position of another user, determining whether to take intervention, and if yes, proceeding to step S102 by adding a steering bias for at least one user away from the real space position of the other user. The criterion for judging whether to take the intervention can be quite simple, for example, the acquired real space position of the user and other user positions are smaller than a preset distance, and the user can be judged to need to take the intervention. From the foregoing description, it can be known that the offset is that the displacement in the virtual space does not correspond to the displacement in the real space, and the specific practice of adding a steering offset for moving away from the real space of another user is many, for example, when a user needs to turn left, only one left rotation angle or one left rotation angular speed is added to all virtual scenes in the virtual space, so that the technical effect of turning left of one user can be achieved, and vice versa. When it is determined that a dry and dry state is required, a steering bias may be added to both users to steer both users in opposite directions. By adding the steering bias method, two users can be far away, and finally the effect of avoiding collision of the users in the real space is achieved.

In other embodiments, adding a steering bias for at least one user away from another user's real-world location may be accomplished in a number of ways. The method further comprises the step of obtaining distance information between the user real space position and the obstacle, wherein S1021 is to add a steering bias for a user far away from the obstacle and far away from the user real space position close to the obstacle. In some more specific embodiments, steering by a party closer to the obstacle means that steering must be performed to the location of the obstacle, so if one party can be triggered to take a dry state when the distance between the party and the obstacle is less than a certain preset value, the steering bias must be added by the party farther from the obstacle. The technical effect of preventing the user from bumping into the obstacle can be achieved.

In some embodiments, we further perform the steps of obtaining movement speed information of the user, and S1022 adds a steering bias for the user with a faster movement speed to a position in real space away from another user with a slower movement speed. The starting point for such a design is that the perceived sensitivity to movement of the virtual scene in the virtual environment is relatively reduced for users with relatively high movement speeds. While some steering bias does not add a very constant rotational angular velocity. The user's steering is scaled, for example, when a steering bias to the left needs to be added to the user, the turning angle of the user's left turning motion in the real space may be mapped after being reduced in the virtual space, or the turning angle of the user's right turning motion in the real space may be mapped after being enlarged in the virtual space. In this way, when the user searches in the virtual space, the user has to make more left turning actions in such a case, so that the user turns left in the real space finally. The effect of the scaling offset of the user steering is better for the continuously moving user, so in the embodiment, a means for steering offset away from the real space position of the user with the slower moving speed is added for the user with the faster moving speed, and the collision problem of multi-user exploration can be better solved.

In other specific embodiments, real space may accommodate multiple users, so steering bias also requires consideration of optimization for the user population. Therefore, we also include the step of acquiring all the user positions in the real space, and S1023 adds a steering bias for the user B to be far away from the user a if the straight line of the user a along the facing direction divides the real space into two half spaces and the user B is located in the half space with low user density. As shown in fig. 2, the user a faces to the upper right of the paper surface, and a straight line along this direction divides the real space into two half spaces a, b; it can be seen from the figure that the user density of half space a is greater than half space B, and that user B is located in half space B, steps can be taken to add a steering bias for user B away from user a, which can cause the sum of the motion vectors of all users in space to increase to where the user density is low. Thereby being more beneficial to realizing uniform distribution of users in the space after adjustment and further reducing the possibility of collision of the users.

In some extreme cases, the user AB may not be located in the other's low density half space. Here, referring to fig. 3, AB faces in the direction of the dotted line (with the same result both upward and downward); the two dashed lines are symmetrical in space. The right space of the broken line c is equal to the left space of the broken line d. The right side of the broken line c and the left side of the broken line d are both 4 users. If the approach of S1023 is adopted, when it is determined that a steering bias needs to be added to the user A, B, A, B are all located in the other high density half space, and S1023 will no longer be applicable. To better achieve uniform distribution of users in space, in some embodiments, the method may further include the steps of obtaining all user positions in real space, calculating centroids of all user positions, and S1024 adding a steering bias for users farther from the centroids to a user 'S real space position closer to the centroid than to another user' S real space position. The method can enable the sum of the motion vectors of the whole user to move in the direction deviating from the mass center, so that uniform distribution of the user in the space can be realized after adjustment, and the possibility of collision of the user is reduced. Correspondingly, the step S1025 can be executed to add a steering bias for the user with a nearer centroid to the user with a farther centroid, and in contrast, the step S1025 can make the user formation relatively compact, reduce the collision judgment on the obstacles around the real space, and can achieve the technical effect of stable formation exploration by combining some schemes described below. Avoiding the waste of space.

The two aforementioned methods that enable the uniform distribution of users within a space to be adjusted, when considering the boundary, may result in the user to whom the steering bias is added being closer to the obstacle of the boundary. Therefore, the step priority should be smaller than the priority of the step of judging the distance between the user and the obstacle, when the distance between the user and the obstacle is smaller than the preset value, the other party farther from the obstacle adds steering bias, and when the distance between the user and the obstacle is larger than the preset value, the steps are performed: a steering bias for a user far from user a is added to user B, or a steering bias for a user far from the centroid is added to a user near from the centroid.

In other embodiments, we can also guarantee consistency of motion trend among multiple users concurrently exploring the environment in real space by the following way. In the embodiment shown in fig. 4, we perform the following steps, S400 obtains the distance between the current user' S real space position and the real space obstacle, determines whether steering is needed, and if yes, performs step S402 to add an equivalent steering bias to all users. The current user here is necessarily the user that has the highest urgency in real space to collide with the obstacle in real space, to which a first steering bias is added to enable the current user to get away from the obstacle in real space when it is determined that steering is required. In order to make the whole user group far away from the obstacle, avoid the mutual interference and even collision between the current user and other users, the equivalent steering bias can be added for the other users at the same time of adding the first steering bias to the current user. The steering bias may be a variety of methods such as changing the reference object and enlarging or shrinking the steering angle in the prior art. Equivalent means that the rotation angle variation amount eventually achieved is the same. If the user's angle of orientation is adjusted by changing the reference object by about 10 degrees, then the user's angle of orientation is also adjusted by scaling the steering angle by about 10 degrees, then we consider both methods equivalent, and we can bring the motion orientations of all users together by adding an equivalent steering bias to all users. Thus solving the problem of simultaneous exploration of multiple users. While in some preferred embodiments, the following steps may also be performed more specifically, S4020 adds the same steering bias as the first steering bias to other users. If the user's angle of orientation is adjusted by changing the reference object to about 10 degrees, the angle of orientation of the other user is also adjusted by changing the reference object to about 10 degrees. The synchronization problem of multi-user simultaneous exploration can be solved as well.

The equivalent steering bias is to adjust the same horizontal azimuth angle to the reference object in the field of vision by multiple users respectively aiming at the problem that the time for achieving the effect is different between the method for changing the reference object and the method for expanding and contracting the steering angle. Therefore, multiple users can be guided to steer at the same angle respectively, the steering mode has no time delay relative to the mode of expanding and contracting steering angles, the arrangement is easy, the result is controllable, and the method is better suitable for steering bias synchronization when multiple users search at the same time.

In the embodiment shown in FIG. 5, we can also guarantee the consistency of the multiuser formation by the following method. And step, obtaining the distance between the current user real space position and the real space obstacle, judging whether steering is needed, if so, adding displacement bias for all users, wherein the steering bias is determined according to the following formula, and the displacement scaling of each user is adjusted to be in direct proportion to the distance between the user real space position and the center point of the real scene. As shown in the figure, the multiple users all advance upward, and the initial state is that the connection line direction of the three users points to the center O of the real scene. When the leftmost user 1 is judged to need to turn, all users add the same turning angle theta, and according to labels in the figure, the travelling distances of the

users

1, 2 and 3 are respectively equal to the distances R1, R2 and R3 between the users and the center point multiplied by sin theta; θ is the deflection angle. When the deflection angle is a preset value, the displacement scaling of each user can be regarded as a constant, and the displacement scaling is adjusted to be proportional to the distance between the real space position of each user and the center point of the real scene, so that at the end of the adjustment stage shown in the figure, the real space positions of the

users

1, 2 and 3 are still in a straight line and point to the center of the real scene. This process is repeated, the real space positions of the

users

1, 2, 3 are still in a straight line and pointing towards the center of the real scene. Through the scheme, the technical effect of keeping the formation consistent in the real space when a plurality of users explore together is achieved.

Further, referring to fig. 6 herein, the technical effect of maintaining formation in real space in the process of multi-user exploration can be ensured by the following manner, specifically, S600 acquires the steering bias information of the adjacent users of the first user in real time, calculates the combined steering bias of the steering biases of all the adjacent users, and S602 adds the steering bias with the same direction as the combined steering bias for the first user, wherein the added steering bias is in direct proportion to the combined steering bias. For example, as shown in fig. 7, when the edge user a is applied with a rightward turning bias P due to the approach of the obstacle, such as 8 degrees of rightward turning, the change is recorded, and the resultant turning bias of the adjacent users B acquired by the adjacent users B is changed, so that the user B will also add a rightward turning bias in the next clock operation cycle. The reader will easily understand that in the next clock operation cycle, the resultant steering bias of the adjacent users C of C acquired by the adjacent users C of B will vary, so that the user C will also add a steering bias to the right in the next clock operation cycle. This treatment is similar to that inspired by the fish school activity pattern, where each small fish does not see the outermost layer, it uses only lateral lines and eyes to sense the motion and water pressure changes of the adjacent small fish movement trend. Only the outermost small fish can feel ocean currents or predators to make steering actions. The action of the outermost small fish constitutes the initial condition for the entire fish swarm to respond. In the method, the first user may be B and C, the bias of which ultimately depends on the bias vector to which a is actively added. The bias of a is given by the obstacle determination, and the priority is higher than in the determination steps of S600 and S602. Therefore, by the steering bias method for adjusting the steering bias based on the adjacent user steering bias information, the relative stability of the tracks of the multi-user cluster in the real space can be ensured, the formation is maintained, meanwhile, only the information of the adjacent user is needed to be focused, and the calculated amount of each user is reduced.

In the specific embodiment shown in fig. 8, where the grid pattern of the formation of fig. 7 is presented, the adjacent user may include 8 upper, lower, left, right, upper, left, lower, upper, right, lower, and the added steering bias is the average of the steering biases of the adjacent user. As shown in fig. 8, in the first clock cycle, only a has a steering bias in 6 adjacent users of the user B, and then in the second clock cycle, the steering bias added by the adjacent user B is equal to the steering bias P added by the a/the adjacent user number=8/6; here we consider that other users adjacent to B and adjacent to a have added a steering bias equal to P/the number of adjacent users. It is conceivable that in the third clock cycle, the user adjacent to B and not adjacent to a (e.g., user C) is also increased by a steering bias and can calculate equal to (8/6 + 8/5)/6 = 88/120. The above method enables the steering bias of the entire user group to become infinitely close to P immediately after a number of clock cycles. Maintaining a calculation frequency of tens of Hz allows our method to ensure that the steering bias of all users within a group is approximately equal to P very quickly. Looking at the user A again, obviously, the mean value of the steering bias of the adjacent users is never larger than P, and the step can be executed, so that when the steering bias obtained by the detection method of the adjacent users is not larger than the original steering bias, no new steering bias is added. Or the priority of the steering bias generated by the obstacle avoidance method is set to be larger than the steering bias generated by other user avoidance methods, the priority of the steering bias generated by the obstacle avoidance method is set to be larger than the steering bias generated by the formation maintenance method, and the like. Then the a user has a steering bias of P before judging to be far from the obstacle. Other users will also maintain steering offsets that approach P indefinitely. When user a and the user group are far from the obstacle, the steering bias is set to 0, and based on the same principle, the steering bias of the user group is also reset to zero after a plurality of clock cycles. By the method, the problem of ensuring consistent steering bias in the multi-user group is solved.

The scheme of the invention also provides a multi-user virtual world synchronous exploration storage medium, which stores a computer program, wherein the computer program performs the following steps when being run, acquires the distance between the current user real space position and the real space obstacle, judges whether steering is needed, and adds equivalent steering bias for all users if the judgment is yes.

It is noted that relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or terminal that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or terminal. Without further limitation, an element defined by the statement "comprising … …" or "comprising … …" does not exclude the presence of additional elements in a process, method, article or terminal device comprising the element. Further, herein, "greater than," "less than," "exceeding," and the like are understood to not include the present number; "above", "below", "within" and the like are understood to include this number.

It will be appreciated by those skilled in the art that the various embodiments described above may be provided as methods, apparatus, or computer program products. These embodiments may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. All or part of the steps in the methods according to the above embodiments may be implemented by a program for instructing related hardware, and the program may be stored in a storage medium readable by a computer device, for performing all or part of the steps in the methods according to the above embodiments. The computer device includes, but is not limited to: personal computers, servers, general purpose computers, special purpose computers, network devices, embedded devices, programmable devices, intelligent mobile terminals, intelligent home devices, wearable intelligent devices, vehicle-mounted intelligent devices and the like; the storage medium includes, but is not limited to: RAM, ROM, magnetic disk, magnetic tape, optical disk, flash memory, usb disk, removable hard disk, memory card, memory stick, web server storage, web cloud storage, etc.

The embodiments described above are described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a computer device to produce a machine, such that the instructions, which execute via the processor of the computer device, create means for implementing the functions specified in the flowchart block or blocks and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer device-readable memory that can direct a computer device to function in a particular manner, such that the instructions stored in the computer device-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer apparatus to cause a series of operational steps to be performed on the computer apparatus to produce a computer implemented process such that the instructions which execute on the computer apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

While the embodiments have been described above, other variations and modifications will occur to those skilled in the art once the basic inventive concepts are known, and it is therefore intended that the foregoing description and drawings illustrate only embodiments of the invention and not limit the scope of the invention, and it is therefore intended that the invention not be limited to the specific embodiments described, but that the invention may be practiced with their equivalent structures or with their equivalent processes or with their use directly or indirectly in other related fields.

Claims

1. The virtual world exploration method for multiple users is characterized by comprising the following steps of acquiring a real space position and the real space positions of other users, judging whether intervention is adopted, if yes, acquiring all the user positions in the real space, if the real space is divided into two half spaces along the straight line of the facing direction of the user A, and the user B is positioned in the half space with low user density in the two half spaces, adding a steering bias for being far away from the user A for the user B, wherein the steering bias is determined according to the following formula, the displacement scaling of each user is proportional to the distance between the real space position of each user and the center point of the real scene, and the displacement = Rxsin theta of each user; θ is a deflection angle, and R is a distance between a real space position of each user and a center point of a real scene.

2. The method of claim 1, further comprising the step of obtaining information of a distance between a real space position of the user and the obstacle, and adding a steering bias for a user farther from the obstacle to a user farther from the obstacle, the steering bias being used for a user farther from another real space position of the user nearer to the obstacle.

3. The method of claim 1, further comprising the step of obtaining user movement speed information, adding a steering bias for a user moving faster away from another user's real space position moving slower.

4. The method of claim 1, further comprising the step of calculating centroids for all user locations, adding a steering bias for a user closer to the centroid to a user's real space location farther from the centroid.

5. A virtual world exploration storage medium for multiple users, characterized in that a computer program is stored, the computer program when being executed performs the steps of acquiring a real space position and the real space positions of other users, judging whether intervention is adopted, if yes, acquiring all user positions in the real space, if the real space is divided into two half spaces along the straight line of the facing direction of the user A, and the user B is positioned in the half space with low user density in the two half spaces, adding a steering bias for far away from the user A for the user B, wherein the steering bias is determined according to the following formula, the displacement of each user is scaled and proportional to the distance between the real space position of each user and the center point of the real scene, and the displacement = R x sin theta of each user; θ is a deflection angle, and R is a distance between a real space position of each user and a center point of a real scene.

6. The multi-user virtual world exploration storage of claim 5, wherein said computer program when executed further comprises the step of obtaining distance information of a user's real space location from an obstacle, adding a steering bias for a user farther from the obstacle to a user's real space location farther from the obstacle.

7. The multi-user virtual world exploration storage of claim 5, wherein said computer program when executed further comprises the step of obtaining movement speed information of a user, adding a steering bias for a user having a faster movement speed to a user's real space location away from another user having a slower movement speed.

8. The multi-user virtual world exploration storage of claim 5, wherein said computer program when executed further comprises the steps of obtaining all user positions in real space, calculating centroids for all user positions, adding a steering bias for a user's real space position farther from the centroid to a user closer to the centroid.