Databases Reference
In-Depth Information
Figure 5. Relationship between a user and an object in an object move
Stage 1:
The stage that transfers objects in the initial state to the ready-to-move
state or even to the in-moving stage.
Stage 2:
The stage that transfers objects in the ready-to-move state to the in-moving
state.
Stage 3:
The stage that transfers objects in the in-moving state to the final state.
4.2
Introduction of Automata to Characterize the Object Move
Let us try to characterize the state transition of an object move using automata.
Stage 1 represents the state transition of an object in the initial state to the ready-
to-move state or even to the in-moving state. This state transition can be done
either by a sequence of voice instructions or by a sequence of gesture instructions
in one of the following cases:
1.
A user interacts with the virtual world by voice to identify the set of objects
to move. For example, a user might utter a query such as, ”Select all chairs
whose weight is less than 10.”
2.
A user specifies a set of objects by gesture. This case is sub-divided into two
cases:
(a)
Specify a set of objects by touching them with hand(s).
(b)
Specify a set of objects by pointing at them with hand(s).
Corresponding to cases (1), (2)-(a), and (2)-(b), three automaton inputs v1, g1,
and g2 are introduced. Every object in the initial state q0 changes its state to state
q1 if it matches the search condition specified in the voice instruction (v1). In the
case of a gesture, an object changes its state from q0 to q2 or q3 when it is touched
(g1) or pointed at (g2), respectively. The object in state q1 changes its state to a
ready-to-move state q4 when the user utters “this” (v2) or “these” (v3). The object
