Optimizing physics for static objects in a three-dimensional virtual environment
Disclosed herein is a web-based videoconference system that allows for video avatars to navigate within a virtual environment. Various methods for efficient modeling, rendering, and shading are disclosed herein.
1. A computer-implemented method for optimizing physics simulation in a three-dimensional (“3D”) virtual environment including a plurality of objects displayed in a scene of a video conferencing application to a user, comprising:
evaluating each object in the plurality of objects to determine that a particular object's position, rotation, or scale has changed, wherein each object in the plurality of objects is represented by a node in a tree hierarchy, wherein the plurality of objects in the scene are specified in a virtual reality framework using a hypertext markup language, and wherein the plurality of objects comprise an avatar controlled by a second user of the video conferencing application;
in response to the determining, transforming the particular object with respect to at least one of position, rotation, or scale;
in response to the transformation, determining how the plurality of objects interact with one another, comprising:
for each object in the plurality of objects, determining whether the respective object is fixed or dynamic by referencing the tree hierarchy, wherein a fixed object cannot move, transform, or rotate within the 3D virtual environment;
for each pair of objects in the plurality of objects:
determining whether both objects in the respective pair are fixed; and
when both objects in the respective pair are determined to be fixed, disabling a simulation of physical interaction between the two objects; and
rendering the scene using a rendering engine comprising a cross-browser Javascript library that creates a graphical processing unit (GPU)-accelerated 3D animation in a web browser based on the scene to represent a virtual camera of the user in the video conferencing application, wherein a fixed object is rendered only once for each position of the virtual camera.
2. The method of claim 1 , further comprising:
in response to determining that at least one object in the respective pair is dynamic, conducting the simulation of physical interaction between the two objects.
3. The method of claim 2 , wherein the conducting the simulation of physical interaction comprises:
determining whether a collision occurs between the objects in the respective pair; and
in response to determining that the collusion occurs, preventing the objects in the respective pair from penetrating one another.
4. The method of claim 2 , wherein the plurality of objects comprise fixed objects representing an arena.
5. The method of claim 1 , wherein the avatar represents a virtual camera controlled by the second user.
6. The method of claim 5 , further comprising:
receiving a video stream captured of the second user; and
mapping the video stream onto the avatar.
7. The method of claim 1 , further comprising:
in response to determining that none of the plurality of objects are dynamic, skipping physics simulation for the plurality of objects.
8. The method of claim 1 , wherein the avatar is represented in the tree hierarchy and has a back child node and a video child node in the tree hierarchy.
9. A computer-readable non-transitory storage medium comprising instructions which, when executed by a computer, cause the computer to carry out operations for optimizing physics simulation of a three-dimensional (“3D”) virtual environment, the operations comprising:
evaluating each object in a plurality of objects displayed in a scene of a video conferencing application to a user to determine that a particular object's position, rotation, or scale has changed, wherein each object in the plurality of objects is represented by a node in a tree hierarchy, wherein the plurality of objects in the scene are specified in a virtual reality framework using a hypertext markup language, wherein the plurality of objects comprise an avatar controlled by a second user of the video conferencing application;
in response to the determining, transforming the particular object with respect to at least one of position, rotation, or scale;
in response to the transformation, determining how the plurality of objects interact with one another, comprising:
for each object in the plurality of objects, determining whether the respective object is fixed or dynamic by referencing the tree hierarchy, wherein a fixed object cannot move, transform, or rotate within the 3D virtual environment;
for each pair of objects in the plurality of objects:
determining whether both objects in the respective pair are fixed; and
when both objects in the respective pair are determined to be fixed, disabling a simulation of physical interaction between the two objects; and
rendering the scene using a rendering engine comprising a cross-browser Javascript library that creates a graphical processing unit (GPU)-accelerated 3D animation in a web browser based on the scene to represent a virtual camera of the user in the video conferencing application, wherein a fixed object is rendered only once for each position of the virtual camera.
10. The computer-readable non-transitory storage medium of claim 9 , the operations further comprising:
in response to determining that at least one object in the respective pair is dynamic, conducting the simulation of physical interaction between the two objects.
11. The computer-readable non-transitory storage medium of claim 10 , wherein the conducting the simulation comprises:
determining whether a collision occurs between the objects in the respective pair; and
in response to determining that the collision occurs, preventing the objects in the respective pair from penetrating one another.
12. The computer-readable non-transitory storage medium of claim 10 , wherein the plurality of objects comprise fixed objects representing an arena.
13. The computer-readable non-transitory storage medium of claim 9 , wherein the avatar represents a virtual camera controlled by the second user.
14. The computer-readable non-transitory storage medium of claim 13 , the operations further comprising:
receiving a video stream captured of the second user; and
mapping the video stream onto the avatar.
15. The computer-readable non-transitory storage medium of claim 9 , wherein the avatar is represented in the tree hierarchy and has a back child node and a video child node in the tree hierarchy.
16. A system for optimizing physics simulation in a three-dimensional (“3D”) virtual environment including a plurality of objects displayed in a scene of a video conferencing application to a user, comprising:
a memory;
at least one processor coupled to the memory and configured to:
evaluate each object in the plurality of objects to determine that a particular object's position, rotation, or scale has changed, wherein each object in the plurality of objects is represented by a node in a tree hierarchy, wherein the plurality of objects in the scene are specified in a virtual reality framework using a hypertext markup language, wherein the plurality of objects comprise an avatar controlled by a second user of the video conferencing application;
in response to the determining, transform the particular object with respect to at least one of position, rotation, or scale;
in response to the transformation, determine how the plurality of objects interact with one another, comprising:
(i) for each object in the plurality of objects, determine whether the respective object is fixed or dynamic by referencing the tree hierarchy, wherein a fixed object cannot move, transform, or rotate within the 3D virtual environment,
(ii) for each pair of objects in the plurality of objects, determine whether both objects in the respective pair are fixed, and
(iii) when both objects in the respective pair are determined to be fixed, disable a simulation of physical interaction between the two objects; and
render the scene using a rendering engine comprising a cross-browser Javascript library that creates a graphical processing unit (GPU)-accelerated 3D animation in a web browser based on the scene to represent a virtual camera of the user in the video conferencing application, wherein a fixed object is rendered only once for each position of the virtual camera.
17. The system of claim 16 , the at least one processor further configured to:
in response to determining that at least one object in the respective pair is dynamic, conduct the simulation of physical interaction between the two objects.
18. The system of claim 16 , the at least one processor further configured to:
determine whether a collision occurs between the objects in the respective pair; and
in response to determining that the collusion occurs, prevent the objects in the respective pair from penetrating one another.
19. The system of claim 16 , wherein the avatar represents a virtual camera controlled by the second user.
20. The system of claim 19 , the at least one processor further configured to:
receive a video stream captured of the second user; and
map the video stream onto the avatar.
21. The system of claim 16 , wherein the avatar is represented in the tree hierarchy and has a back child node and a video child node in the tree hierarchy.