1. 1 Converting Celsius to Fahrenheit C 1.8  32 + F 10 18 50

2. 2 Converting Fahrenheit to Celsius C 1.8  32 + F 10 18 50

3. 3 Addition Box + p q r

4. 4 Muliplication Box  p q r

5. 5 Local Propagation is Not Enough  y x 100?

6. 6 Barometric Measurements with Varying Confidence

7. 7 Constraint Propagation by Relaxation

8. 8 GENINFER: Genetic Reasoning

9. 9 GENINFER Results Nothing known about uncles and brothers Uncles OK nothing known about brothers Both uncles and brothers OK 12.5% 2.8% 0.7%

10. 10 Line Drawing Analysis

11. 11 Classification of Lines

12. 12 Line Interpretation

13. 13 Common Junctions

14. 14 Possible Inputs

15. 15 Excluded Input

16. 16 Impossible Junctions

17. 17 Identifying Three-Faced Junctions

18. 18 Full/Empty: 7/1, 1/7

19. 19 1 Full, 7 Empty (Low Views)

20. 20 1 Full, 7 Empty (High Views)

21. 21 3 Full, 5 Empty

22. 22 Junction Dictionary

23. 23 Labeling a Drawing

24. 24 A Two-Tiered Figure

25. 25 Starting From the Middle

26. 26 Impossible Objects?

27. 27 Waltz’s Algorithm

28. 28 Waltz Example

29. 29 The Need for More Information

30. 30 Shadows

31. 31 Concave Edges

32. 32 Extended Line Catalog

33. 33 Face Catalog Illuminated Shadowed Self- Shadowed

34. 34 Effects of Constraints (Basic Lines)

35. 35 Effects of Constraints (Expanded Categories)

36. 36 Example

37. 37 Waltz in Action

38. 38 Time Intervals

39. 39 Interval Arithmetic

40. 40 Constraint Propagation for Time Intervals

41. 41 Using Reference Nodes