Animation. Lecture 33. Robb T. Koether. Hampden-Sydney College. Fri, Nov 13, 2015

Transcription

1 Animation Lecture 33 Robb T. Koether Hampden-Sydney College Fri, Nov 13, 2015 Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

2 Outline 1 Animating the Canal Boat Program 2 Models DFA Model Non-DFA Model 3 Assignment 18 4 Assignment Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

3 Outline 1 Animating the Canal Boat Program 2 Models DFA Model Non-DFA Model 3 Assignment 18 4 Assignment Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

4 Animating the Canal Boat Program We will animate the canal boat program as follows. The upper paddles can be opened or closed. The upper gate can be opened or closed. The lower paddles can be opened or closed. The lower gate can be opened or closed. The boat can more upstream or downstream. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

5 The User Interface Key F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 Action Open upper paddles Open upper gate Close upper paddles Close upper gate Open lower paddles Open lower gate Close lower paddles Close lower gate Move boat downstream Move boat upstream The User Interface Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

6 The User Interface The water level will rise and fall as a consequence of the user s actions. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

7 Constraints To simulate a real canal lock, we need to impose some constraints. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

8 Constraints To simulate a real canal lock, we need to impose some constraints. The boat cannot move through a closed gate. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

9 Constraints To simulate a real canal lock, we need to impose some constraints. The boat cannot move through a closed gate. A gate cannot be opened unless the water levels on the two sides are equal. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

10 Constraints To simulate a real canal lock, we need to impose some constraints. The boat cannot move through a closed gate. A gate cannot be opened unless the water levels on the two sides are equal. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

11 Constraints To simulate a real canal lock, we need to impose some constraints. The boat cannot move through a closed gate. A gate cannot be opened unless the water levels on the two sides are equal. The lower gate or paddles cannot be opened if the upper gate or paddles are open. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

12 Constraints To simulate a real canal lock, we need to impose some constraints. The boat cannot move through a closed gate. A gate cannot be opened unless the water levels on the two sides are equal. The lower gate or paddles cannot be opened if the upper gate or paddles are open. The upper gate or paddles cannot be opened if the lower gate or paddles are open. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

13 Outline 1 Animating the Canal Boat Program 2 Models DFA Model Non-DFA Model 3 Assignment 18 4 Assignment Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

14 Outline 1 Animating the Canal Boat Program 2 Models DFA Model Non-DFA Model 3 Assignment 18 4 Assignment Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

15 A DFA Model Disregarding the boat, the lock can be in any of 8 states, based on the paddles, the gates, and the water level. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

16 A DFA Model Disregarding the boat, the lock can be in any of 8 states, based on the paddles, the gates, and the water level. If all gates and paddles are closed, then the water may be high or low (2 states). Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

17 A DFA Model Disregarding the boat, the lock can be in any of 8 states, based on the paddles, the gates, and the water level. If all gates and paddles are closed, then the water may be high or low (2 states). If either the lower gate or the lower paddles are open, then the upper gate and paddles must be closed and the water must be low (3 states). Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

18 A DFA Model Disregarding the boat, the lock can be in any of 8 states, based on the paddles, the gates, and the water level. If all gates and paddles are closed, then the water may be high or low (2 states). If either the lower gate or the lower paddles are open, then the upper gate and paddles must be closed and the water must be low (3 states). If either the upper gate or the upper paddles are open, then the lower gate and paddles must be closed and the water must be high (3 states). Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

19 A DFA Model State UP UG LP LG WL 0 Closed Closed Closed Closed High 1 Closed Closed Closed Closed Low 2 Open Closed Closed Closed High 3 Closed Open Closed Closed High 4 Open Open Closed Closed High 5 Closed Closed Open Closed Low 6 Closed Closed Closed Open Low 7 Closed Closed Open Open Low Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

20 A DFA Model Using the 8 states and the constraints, we can build a transition table. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

21 A DFA Model F1 F2 F3 F4 F5 F6 F7 F8 State/Key OUP OUG CUP CUG OLP OLG CLP CLG X X X X X X X X X X X X X The Transition Table Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

22 DFA Model Table-Driven DFA int trans[8][8] = { { 2, 3, 0, 0, 5, 6, 0, 0}, { 2, -1, 1, 1, 5, 6, 1, 1}, { 2, 4, 0, 2, -1, -1, 2, 2}, { 4, 3, 3, 0, -1, -1, 3, 3}, { 4, 4, 3, 2, -1, -1, 4, 4}, {-1, -1, 5, 5, 5, 7, 1, 5}, {-1, -1, 6, 6, 7, 6, 6, 1}, {-1, -1, 7, 7, 7, 7, 6, 5} }; The transition table implemented. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

23 DFA Model Table-Driven DFA int curr_state = 0; int next_state; next_state = trans[curr_state][key]; if (next_state == -1) cerr << char(7); else { transition(curr_state, next_state); curr_state = next_state; } Use the transition table to change states. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

24 Outline 1 Animating the Canal Boat Program 2 Models DFA Model Non-DFA Model 3 Assignment 18 4 Assignment Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

25 Non-DFA Model State Variables bool upper_paddle = false; bool upper_gate = false; bool lower_paddle = false; bool lower_gate = false;. // True = open // False = closed This model uses global state variables to define the state of the system. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

26 Non-DFA Model State Variables case GLUT_KEY_F1: // Open upper paddle { if (!lower_paddle &&!lower_gate) { upper_paddle = true; water_level = WATER_HIGH; } else cerr << char(7); break; } The action for each F-key would be handled individually. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

27 Non-DFA Model State Variables case GLUT_KEY_F6: // Open lower gate { if (!upper_paddle &&!upper_gate && water_level == WATER_LOW) { lower_gate = true; } else cerr << char(7); break; } The action for each F-key would be handled individually. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

28 Outline 1 Animating the Canal Boat Program 2 Models DFA Model Non-DFA Model 3 Assignment 18 4 Assignment Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

29 Assignment 18 Assignment 18 Create water for the canal boat program. The water occurs in three places Downstream from the lower gate. Between the lower and upper gates. Upstream from the upper gate. The downstream water is always low (WATER_LOW). The upstream water is always high (WATER_HIGH). The water in the lock is always either high or low. Use a variable water_level with a value of either WATER_LOW or WATER_HIGH. Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

30 Outline 1 Animating the Canal Boat Program 2 Models DFA Model Non-DFA Model 3 Assignment 18 4 Assignment Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22

31 Homework Homework Read pages xxx Robb T. Koether (Hampden-Sydney College) Animation Fri, Nov 13, / 22