Generating test cases for augmented reality (AR) application testing
Generating test cases for augmented reality (AR) application testing is disclosed. In one embodiment, an AR computing device constructs a virtual object hierarchy comprising a plurality of nodes corresponding to a plurality of virtual objects of a test AR environment. The AR computing device next generates an event-flow graph based on the virtual object hierarchy, wherein the event-flow graph comprises a directed graph comprising a plurality of vertices, wherein each vertex corresponds to an event supported by a virtual object of the plurality of virtual objects, and a plurality of edges, wherein each edge connects two (2) vertices of the plurality of vertices. The AR computing device then identifies a plurality of paths based on the event-flow graph, wherein each path comprises one or more edges of the plurality of edges. The paths are then stored as a plurality of test cases (e.g., for use as input during subsequent testing).
1. A method, comprising:
constructing, by an augmented reality (AR) computing device, a virtual object hierarchy comprising a plurality of nodes corresponding to a plurality of virtual objects of a test AR environment;
generating an event-flow graph based on the virtual object hierarchy, wherein the event-flow graph comprises a directed graph comprising:
a plurality of vertices, wherein each vertex corresponds to an event supported by a virtual object of the plurality of virtual objects; and
a plurality of edges, wherein each edge connects two (2) vertices of the plurality of vertices;
identifying a plurality of paths based on the event-flow graph, wherein each path comprises one or more edges of the plurality of edges; and
storing the plurality of paths as a plurality of test cases.
2. The method of claim 1 , further comprising, prior to constructing the virtual object hierarchy, generating, by the AR computing device, the test AR environment based on one or more initial pre-test inputs.
3. The method of claim 1 , wherein constructing the virtual object hierarchy comprises performing a depth-first traversal of each virtual object of the plurality of virtual objects of the test AR environment.
4. The method of claim 1 , wherein each event supported by a virtual object comprises one of a select event, a translate event, a rotate event, and a gesture event.
5. The method of claim 1 , wherein identifying the plurality of paths comprises identifying, using an artificial intelligence (AI)-based algorithm, a plurality of optimal paths for testing based on the event-flow graph.
6. The method of claim 1 , further comprising, prior to storing the plurality of paths as the plurality of test cases:
identifying one or more infeasible paths among the plurality of paths; and
removing the one or more infeasible paths from the plurality of paths.
7. The method of claim 6 , wherein each infeasible path among the one or more infeasible paths represents an impracticable sequence of events.
8. The method of claim 6 , wherein identifying the one or more infeasible paths among the plurality of paths is based on an artificial intelligence (AI)-based algorithm.
9. An augmented reality (AR) computing device, comprising:
a system memory; and
a processor device communicatively coupled to the system memory and configured to:
construct a virtual object hierarchy comprising a plurality of nodes corresponding to a plurality of virtual objects of a test AR environment;
generate an event-flow graph based on the virtual object hierarchy, wherein the event-flow graph comprises a directed graph comprising:
a plurality of vertices, wherein each vertex corresponds to an event supported by a virtual object of the plurality of virtual objects; and
a plurality of edges, wherein each edge connects two (2) vertices of the plurality of vertices;
identify a plurality of paths based on the event-flow graph, wherein each path comprises one or more edges of the plurality of edges; and
store the plurality of paths as a plurality of test cases.
10. The AR computing device of claim 9 , wherein the processor device is further configured to, prior to constructing the virtual object hierarchy, generate the test AR environment based on one or more initial pre-test inputs.
11. The AR computing device of claim 9 , wherein the processor device is configured to construct the virtual object hierarchy by being configured to perform a depth-first traversal of each virtual object of the plurality of virtual objects of the test AR environment.
12. The AR computing device of claim 9 , wherein each event supported by a virtual object comprises one of a select event, a translate event, a rotate event, and a gesture event.
13. The AR computing device of claim 9 , wherein the processor device is configured to identify the plurality of paths by being configured to identify, using an artificial intelligence (AI)-based algorithm, a plurality of optimal paths for testing based on the event-flow graph.
14. The AR computing device of claim 9 , wherein the processor device is further configured to, prior to storing the plurality of paths as the plurality of test cases:
identify one or more infeasible paths among the plurality of paths; and
remove the one or more infeasible paths from the plurality of paths.
15. The AR computing device of claim 14 , wherein each infeasible path among the one or more infeasible path represents an impracticable sequence of events.
16. The AR computing device of claim 14 , wherein the processor device is configured to identify the one or more infeasible paths among the plurality of paths based on an artificial intelligence (AI)-based algorithm.
17. A non-transitory computer-readable medium having stored thereon computer-executable instructions that, when executed, cause a processor device of an augmented reality (AR) computing device to:
construct a virtual object hierarchy comprising a plurality of nodes corresponding to a plurality of virtual objects of a test AR environment;
generate an event-flow graph based on the virtual object hierarchy, wherein the event-flow graph comprises a directed graph comprising:
a plurality of vertices, wherein each vertex corresponds to an event supported by a virtual object of the plurality of virtual objects; and
a plurality of edges, wherein each edge connects two (2) vertices of the plurality of vertices;
identify a plurality of paths based on the event-flow graph, wherein each path comprises one or more edges of the plurality of edges; and
store the plurality of paths as a plurality of test cases.
18. The non-transitory computer-readable medium of claim 17 , wherein the computer-executable instructions further cause the processor device to, prior to constructing the virtual object hierarchy, generate the test AR environment based on one or more initial pre-test inputs.
19. The non-transitory computer-readable medium of claim 17 , wherein the computer-executable instructions cause the processor device to construct the virtual object hierarchy by causing the processor device to perform a depth-first traversal of each virtual object of the plurality of virtual objects of the test AR environment.
20. The non-transitory computer-readable of claim 17 , wherein the computer-executable instructions further cause the processor device to, prior to storing the plurality of paths as the plurality of test cases:
identify one or more infeasible paths among the plurality of paths; and
remove the one or more infeasible paths from the plurality of paths.