1. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Wednesday, February 9, 2000 William H. Hsu Department of Computing and Information Sciences, KSU http://www.cis.ksu.edu/~bhsu Readings: Sections 11.1, 11.2.1-11.2.2, Foley et al (Reference) Appendix A.9, 6.7-6.11, 10.6-10.8, Hearn and Baker 2 e (Reference) 10.1-1.3,10.6, Angel 2 e Lecture 7 Clipping Concluded; Introduction to Curve Representations

2. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Lecture Outline Readings –Sections 11.1, 11.2.1-11.2.2, Foley et al –Optional references: Hearn and Baker 2 e, Angel 2 e Quick Review: 3D Viewing –3D view volume –??? Clipping (Concluded) –??? Introduction to Curve Representations –What are cubic curves? –How would we use them to represent surfaces? –Read about polygon meshes, Bézier curves, B-splines for next time! Next Lecture: Cubic Curves and Surfaces

3. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Quick Review: 3D View Volume 3 Components –Project proposal (20%, 50 points) –Implementation (50%, 125 points) –Final report (30%, 75 points) Project Proposal (Due 02/14/2000) –1-3 page description of project topic, plan –Guidelines: next (suggested topics, tools to appear on CIS 736 course web page) –See: implementation practicum links (Brown, Cornell, UNC, others) on 736 page Implementation –Students choice of programming language –Guidelines: next Wednesday (and on 736 page) Final Report –4-6 page report on implementation, experimental results, interpretation –Peer-reviewed (does not determine grade) –Reviews graded (short report worth 60 points, reviews worth 15 points)

4. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Quick Review: From Perspective to Parallel Perspective-to-Parallel Viewing Transformation –??? Why Is This Important? –??? ??? –??? ??? –??? –Reviews graded (short report worth 60 points, reviews worth 15 points)

5. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Clipping

6. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Clipping Lines [1]: Simultaneous Equations

7. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Clipping Lines [2]: Parametric Equations

8. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Clipping Polygons

9. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Clipping Curves, Text, and Windows

10. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Clipping in 3D [1]: Extending Cohen-Sutherland

11. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Clipping in 3D [2]: Extending Liang-Barsky

12. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Quick Review: Specifying an Arbitrary 3D View

13. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics {Intro to Curves}

14. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics {Intro to Curves}

15. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Course Project: More Guidelines 3 Components –Project proposal (20%, 50 points) –Implementation (50%, 125 points) –Final report (30%, 75 points) Project Proposal (Due 02/14/2000) –1-3 page description of project topic, plan –Guidelines: next (suggested topics, tools to appear on CIS 736 course web page) –See: implementation practicum links (Brown, Cornell, UNC, others) on 736 page Implementation –Students choice of programming language –Guidelines: next Wednesday (and on 736 page) Final Report –4-6 page report on implementation, experimental results, interpretation –Peer-reviewed (does not determine grade) –Reviews graded (short report worth 60 points, reviews worth 15 points)

16. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Course Project: Suggested Topics 3 Components –Project proposal (20%, 50 points) –Implementation (50%, 125 points) –Final report (30%, 75 points) Project Proposal (Due 02/14/2000) –1-3 page description of project topic, plan –Guidelines: next (suggested topics, tools to appear on CIS 736 course web page) –See: implementation practicum links (Brown, Cornell, UNC, others) on 736 page Implementation –Students choice of programming language –Guidelines: next Wednesday (and on 736 page) Final Report –4-6 page report on implementation, experimental results, interpretation –Peer-reviewed (does not determine grade) –Reviews graded (short report worth 60 points, reviews worth 15 points)

17. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Terminology Review: Normalizing Transformations –N’ per = M · S per · SH par · T(–PRP) · R · T(–VRP) (Equation 6.49, FVD) –M: Line Clipping: Determining Parts of Line Segment Primitives to Display –E Division of plane into 9 regions with (4-bit) outcodes Testing endpoints of line segment –Parametric clipping: line / rectangle intersection using parametric equation Cyrus-Beck: general convex 3D polyhedron Liang-Barsky: more efficient, specialized variant (upright 2D, 3D clip regions) Clipping in 3D –Cuboid: truncated viewing pyramid used to clip after N par –Frustum: truncated viewing pyramid Cubic Curves

18. Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Summary Points