Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine...

16
Chapter 8 Two-Dimensional Viewing Myung-Soo Kim Seoul National University http://cse.snu.ac.kr/mskim http://3map.snu.ac.kr

Transcript of Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine...

Page 1: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

Chapter 8Two-Dimensional Viewing

Myung-Soo Kim

Seoul National University

http://cse.snu.ac.kr/mskim

http://3map.snu.ac.kr

Page 2: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

2D Viewing

Page 3: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

2D Viewing Transformation

Page 4: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

Clipping Window

Page 5: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

Normalized Viewport/Square

Page 6: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

Line Clipping

Page 7: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

Cohen-Sutherland Algorithm

Page 8: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

Liang-Barsky Algorithm

Page 9: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

Liang-Barsky Algorithm

Page 10: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

Liang-Barsky Algorithm

Page 11: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

Nicholl-Lee-Nicholl Algorithm

Page 12: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

Comparisons

Page 13: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

Nonrectangular Clip Windows

Page 14: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

Polygon Fill-Area Clipping

Page 15: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

Sutherland-Hodgman Algorithm

Page 16: Chapter 8 Two-Dimensional Viewing - SNU3map.snu.ac.kr/courses/2011/cg/Chap8.pdfFIGURE 6-13 The nine binary region codes for identifying the position of a line endpoint, relative to

Weiler-Atherton Algorithm