Clipping Lines. Dr. Scott Schaefer
|
|
- Lambert Chambers
- 6 years ago
- Views:
Transcription
1 Clipping Lines Dr. Scott Schaefer
2 Why Clip? We do not want to waste time drawing objects that are outside of viewing window (or clipping window) 2/94
3 Clipping Points Given a point (x, y) and clipping window (x min, y min ), (x max, y max ), determine if the point should be drawn (x max, y max ) (x,y) (x min, y min ) 3/94
4 Clipping Points Given a point (x, y) and clipping window (x min, y min ), (x max, y max ), determine if the point should be drawn (x max, y max ) (x,y) (x min, y min ) x min <=x<=x max? y min <=y<=y max? 4/94
5 Clipping Points Given a point (x, y) and clipping window (x min, y min ), (x max, y max ), determine if the point should be drawn (x max, y max ) (x 1, y 1 ) (x 2, y 2 ) (x min, y min ) x min <=x<=x max? y min <=y<=y max? 5/94
6 Clipping Points Given a point (x, y) and clipping window (x min, y min ), (x max, y max ), determine if the point should be drawn (x max, y max ) (x 1, y 1 ) (x 2, y 2 ) (x min, y min ) x min <=x 1 <=x max Yes y min <=y 1 <=y max Yes 6/94
7 Clipping Points Given a point (x, y) and clipping window (x min, y min ), (x max, y max ), determine if the point should be drawn (x max, y max ) (x 1, y 1 ) (x 2, y 2 ) (x min, y min ) x min <=x 2 <=x max No y min <=y 2 <=y max Yes 7/94
8 Clipping Lines P 6 P 1 P 3 P 4 P 8 P 9 P 5 P 7 P 2 P 1 8/94
9 Clipping Lines ˆP 6 ˆP 1 ˆP 9 P 8 P 5 P 7 9/94
10 Clipping Lines Given a line with end-points (x, y ), (x 1, y 1 ) and clipping window (x min, y min ), (x max, y max ), determine if line should be drawn and clipped end-points of line to draw. (x max, y max ) (x 1, y 1 ) (x, y ) (x min, y min ) 1/94
11 Clipping Lines P 6 P 1 P 3 P 4 P 8 P 9 P 5 P 7 P 2 P 1 11/94
12 Clipping Lines Simple Algorithm If both end-points inside rectangle, draw line Otherwise, intersect line with all edges of rectangle clip that point and repeat test 12/94
13 Clipping Lines Simple Algorithm ( x max, ymax ) ( x 1, y1) ( x, y ) ( x min, ymin ) 13/94
14 Clipping Lines Simple Algorithm ( x max, ymax ) ( x 1, y1) ( x, y ) ( x min, ymin ) 14/94
15 Clipping Lines Simple Algorithm ( x max, ymax ) ( x 1, y1) x ˆ, y ˆ ( ) ( x min, ymin ) 15/94
16 Clipping Lines Simple Algorithm ( x max, ymax ) ( x 1, y1) x ˆ, y ˆ ( ) ( x min, ymin ) 16/94
17 Clipping Lines Simple Algorithm ( x max, ymax ) ( x 1, y1) x ˆ, y ˆ ( ) ( x min, ymin ) 17/94
18 Clipping Lines Simple Algorithm ( x max, ymax ) ( x 1, y1) x ˆ, y ˆ ( ) ( x min, ymin ) 18/94
19 Clipping Lines Simple Algorithm ( x max, ymax ) ( x, y ) ( x min, ymin ) ( x 1, y1) 19/94
20 Clipping Lines Simple Algorithm ( x max, ymax ) x ˆ, y ˆ ( ) ( x min, ymin ) ( x 1, y1) 2/94
21 Clipping Lines Simple Algorithm ( x max, ymax ) x ˆ, y ˆ ( ) ( x min, ymin ) ( x 1, y1) 21/94
22 Clipping Lines Simple Algorithm ( x max, ymax ) x ˆ, y ˆ ( ) ( x min, ymin ) xˆ 1, yˆ ( 1 ) 22/94
23 Clipping Lines Simple Algorithm ( x max, ymax ) x ˆ, y ˆ ( ) ( x min, ymin ) xˆ 1, yˆ ( 1 ) 23/94
24 Window Intersection (x 1, y 1 ), (x 2, y 2 ) intersect with vertical edge at x right y intersect = y 1 + m(x right x 1 ) where m=(y 2 -y 1 )/(x 2 -x 1 ) (x 1, y 1 ), (x 2, y 2 ) intersect with horizontal edge at y bottom x intersect = x 1 + (y bottom y 1 )/m where m=(y 2 -y 1 )/(x 2 -x 1 ) 24/94
25 Clipping Lines Simple Algorithm Lots of intersection tests makes algorithm expensive Complicated tests to determine if intersecting rectangle Is there a better way? 25/94
26 Trivial Accepts Big Optimization: trivial accepts/rejects How can we quickly decide whether line segment is entirely inside window Answer: test both endpoints 26/94
27 Trivial Accepts Big Optimization: trivial accepts/rejects How can we quickly decide whether line segment is entirely inside window Answer: test both endpoints 27/94
28 Trivial Rejects How can we know a line is outside of the window Answer: both endpoints on wrong side of same edge, can trivially reject the line 28/94
29 Trivial Rejects How can we know a line is outside of the window Answer: both endpoints on wrong side of same edge, can trivially reject the line 29/94
30 Cohen-Sutherland Algorithm Classify p, p 1 using region codes c, c 1 If, trivially reject If c c c1 c1, trivially accept Otherwise reduce to trivial cases by splitting into two segments 3/94
31 Cohen-Sutherland Algorithm Every end point is assigned to a four-digit binary value, i.e. Region code Each bit position indicates whether the point is inside or outside of a specific window edge bit 4 bit 3 bit 2 bit 1 top bottom right left 31/94
32 Cohen-Sutherland Algorithm /94
33 Cohen-Sutherland Algorithm Classify p, p 1 using region codes c, c 1 If, trivially reject If c c c1 c1, trivially accept Otherwise reduce to trivial cases by splitting into two segments 33/94
34 Cohen-Sutherland Algorithm Classify p, p 1 using region codes c, c 1 If, trivially reject If c c c1 c1, trivially accept Otherwise reduce to trivial cases by splitting into two segments 34/94
35 Cohen-Sutherland Algorithm Classify p, p 1 using region codes c, c 1 If, trivially reject If c c c1 c1, trivially accept Otherwise reduce to trivial cases by splitting into two segments Line is outside the window! reject /94
36 Cohen-Sutherland Algorithm Classify p, p 1 using region codes c, c 1 If, trivially reject If c c c1 c1, trivially accept Otherwise reduce to trivial cases by splitting into two segments Line is inside the window! draw /94
37 Cohen-Sutherland Algorithm Classify p, p 1 using region codes c, c 1 If, trivially reject If c c c1 c1, trivially accept Otherwise reduce to trivial cases by splitting into two segments /94
38 Cohen-Sutherland Algorithm /94
39 Cohen-Sutherland Algorithm /94
40 Cohen-Sutherland Algorithm /94
41 Cohen-Sutherland Algorithm /94
42 Cohen-Sutherland Algorithm /94
43 Cohen-Sutherland Algorithm /94
44 Cohen-Sutherland Algorithm /94
45 Cohen-Sutherland Algorithm /94
46 Cohen-Sutherland Algorithm /94
47 Cohen-Sutherland Algorithm /94
48 Cohen-Sutherland Algorithm /94
49 Cohen-Sutherland Algorithm /94
50 Cohen-Sutherland Algorithm /94
51 Cohen-Sutherland Algorithm /94
52 Cohen-Sutherland Algorithm /94
53 Liang-Barsky Algorithm Uses parametric form of line for clipping Lines are oriented Classify lines as moving inside to out or outside to in Don t find actual intersection points Find parameter values on line to draw 53/94
54 Liang-Barsky Algorithm Initialize interval to [t min, t max ]=[,1] For each boundary Find parametric intersection t with boundary If moving in to out, t max = min(t max, t) else t min = max(t min, t) If t min >t max, reject line 54/94
55 Intersecting Two Parametric Lines ( x, y 3 3) ( x 1, y1) ( x, y ) ( x 2, y2 ) 55/94
56 Intersecting Two Parametric Lines x ( t) x ( x x ) t 1 y ( t) y ( y y ) t 1 t 1 ( x, y 3 3) ( x, y ) ( x 1, y1) ( x 2, y2 ) 56/94
57 Intersecting Two Parametric Lines x ( t) x ( x x ) t 1 y ( t) y ( y y ) t 1 x( ) x y( ) y x( 1) x 1 y( 1) y 1 ( x, y 3 3) ( x, y ) ( x 2, y2 ( x 1, y1) ) 57/94
58 Intersecting Two Parametric Lines ( x, y 3 3) ( x 1, y1) ( x, y ) x ( x x ) t x ( x x y y y ) t y ( y y ( 2 ) s ) s ( x 2, y2 ) 58/94
59 59/94 Intersecting Two Parametric Lines ), ( x y ), ( 2 x 2 y ), ( 1 x 1 y y y x x s t y y y y x x x x ), ( 3 x 3 y
60 6/94 Intersecting Two Parametric Lines ), ( x y ), ( 2 x 2 y ), ( 1 x 1 y y y x x s t y y y y x x x x ), ( 3 x 3 y Substitute t or s back into equation to find intersection
61 Liang-Barsky: Classifying Lines p(t) p() p(1) x1 x moving out 61/94
62 Liang-Barsky: Classifying Lines p(t) p(1) p() x x 1 moving in 62/94
63 Liang-Barsky: Classifying Lines p(t) p() p(1) x1 x moving in 63/94
64 Liang-Barsky: Classifying Lines p(t) p(1) p() x x 1 moving out 64/94
65 Liang-Barsky: Classifying Lines p(t) p() p(1) y1 y moving in 65/94
66 Liang-Barsky: Classifying Lines p(t) p(1) p() y y 1 moving out 66/94
67 Liang-Barsky: Classifying Lines p(t) p() p(1) y1 y moving out 67/94
68 Liang-Barsky: Classifying Lines p(t) p(1) p() y y 1 moving in 68/94
69 Liang-Barsky Algorithm p(t) p() p(1) 69/94
70 Liang-Barsky Algorithm p(t) p() p(1) 7/94
71 Liang-Barsky Algorithm p(t) p() p(1) 71/94
72 Liang-Barsky Algorithm p(t) p() p(.8) 72/94
73 Liang-Barsky Algorithm p() p(1) 73/94
74 Liang-Barsky Algorithm p(1) p() 74/94
75 Liang-Barsky Algorithm p() p(1) 75/94
76 Liang-Barsky Algorithm p() p(.7) p(1) 76/94
77 Liang-Barsky Algorithm p(1) p() 77/94
78 Liang-Barsky Algorithm p(1) p(.2) 78/94
79 Liang-Barsky Algorithm p(1) p() 79/94
80 Liang-Barsky Algorithm p(1) p() 8/94
81 Liang-Barsky Algorithm p(1) p(.1) 81/94
82 Liang-Barsky Algorithm p(1) p(.1) 82/94
83 Liang-Barsky Algorithm p(.8) p(.1) 83/94
84 Liang-Barsky Algorithm p(.8) p(.1) 84/94
85 Liang-Barsky Algorithm p(.8) p(.1) 85/94
86 Liang-Barsky Algorithm p() p(1) 86/94
87 Liang-Barsky Algorithm p() p(1) 87/94
88 Liang-Barsky Algorithm p() p(1) 88/94
89 Liang-Barsky Algorithm p() p(.6) 89/94
90 Liang-Barsky Algorithm p() p(.6) 9/94
91 Liang-Barsky Algorithm p() p(.6) 91/94
92 Liang-Barsky Algorithm p(.2) p(.6) 92/94
93 Comparison Cohen-Sutherland Repeated clipping is expensive Best used when trivial acceptance and rejection is possible for most lines Liang-Barsky Computation of t-intersections is cheap (only one division) Computation of (x,y) clip points is only done once Algorithm doesn t consider trivial accepts/rejects Best when many lines must be clipped 93/94
94 Line Clipping Considerations Just clipping end-points does not produce the correct results inside the window Must also update sum in midpoint algorithm Clipping against non-rectangular polygons is also possible but seldom used 94/94
CS123 INTRODUCTION TO COMPUTER GRAPHICS. Clipping. Concepts, Algorithms for line clipping. 1 of 16. Andries van Dam. Clipping - 10/12/17
Clipping Concepts, Algorithms for line clipping 1 of 16 Line Clipping in 2D Clipping endpoints If x min x x max and y min y y max, the point is inside the clip rectangle. Endpoint analysis for lines: if
More information3D Rendering Pipeline (for direct illumination)
Clipping 3D Rendering Pipeline (for direct illumination) 3D Primitives 3D Modeling Coordinates Modeling Transformation Lighting 3D Camera Coordinates Projection Transformation Clipping 2D Screen Coordinates
More informationFrom Vertices To Fragments-1
From Vertices To Fragments-1 1 Objectives Clipping Line-segment clipping polygon clipping 2 Overview At end of the geometric pipeline, vertices have been assembled into primitives Must clip out primitives
More informationChapter 8: Implementation- Clipping and Rasterization
Chapter 8: Implementation- Clipping and Rasterization Clipping Fundamentals Cohen-Sutherland Parametric Polygons Circles and Curves Text Basic Concepts: The purpose of clipping is to remove objects or
More informationTwo-Dimensional Viewing. Chapter 6
Two-Dimensional Viewing Chapter 6 Viewing Pipeline Two-Dimensional Viewing Two dimensional viewing transformation From world coordinate scene description to device (screen) coordinates Normalization and
More informationPart IV. 2D Clipping
Part IV 2D Clipping The Liang-Barsky algorithm Boolean operations on polygons Outline The Liang-Barsky algorithm Boolean operations on polygons Clipping The goal of clipping is mainly to eliminate parts
More informationComputer Graphics (CS 543) Lecture 9 (Part 2): Clipping. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics (CS 543) Lecture 9 (Part 2): Clipping Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) OpenGL Stages After projection, several stages before objects drawn
More informationClipping Points Consider a clip window which is rectangular in shape. P(x, y) is a point to be displayed.
Usually only a specified region of a picture needs to be displayed. This region is called the clip window. An algorithm which displays only those primitives (or part of the primitives) which lie inside
More informationExamples. Clipping. The Rendering Pipeline. View Frustum. Normalization. How it is done. Types of operations. Removing what is not seen on the screen
Computer Graphics, Lecture 0 November 7, 006 Eamples Clipping Types of operations Accept Reject Clip Removing what is not seen on the screen The Rendering Pipeline The Graphics pipeline includes one stage
More informationMODULE - 9. Subject: Computer Science. Module: Line Clipping. Module No: CS/CGV/9
Quadrant 1 e-text e-pg Pathshala MODULE - 9 Subject: Computer Science Paper: Computer Graphics and Visualization Module: Line Clipping Module No: CS/CGV/9 Objectives: Understand Cohen-Sutherland Line Clipping
More informationCSCI 4620/8626. Computer Graphics Clipping Algorithms (Chapter 8-5 )
CSCI 4620/8626 Computer Graphics Clipping Algorithms (Chapter 8-5 ) Last update: 2016-03-15 Clipping Algorithms A clipping algorithm is any procedure that eliminates those portions of a picture outside
More informationClipping Algorithms; 8-5. Computer Graphics. Spring CS4815
Computer Graphics Spring 2016-2017 Outline Clipping Algorithms; 8-5 1 Clipping Algorithms; 8-5 Announcements Mid-term: Week07?? Clipping: Introduction It is common for a region to be defined so that only
More informationComputer Graphics. The Two-Dimensional Viewing. Somsak Walairacht, Computer Engineering, KMITL
Computer Graphics Chapter 6 The Two-Dimensional Viewing Somsak Walairacht, Computer Engineering, KMITL Outline The Two-Dimensional Viewing Pipeline The Clipping Window Normalization and Viewport Transformations
More informationComputer Graphics: 7-Polygon Rasterization, Clipping
Computer Graphics: 7-Polygon Rasterization, Clipping Prof. Dr. Charles A. Wüthrich, Fakultät Medien, Medieninformatik Bauhaus-Universität Weimar caw AT medien.uni-weimar.de Filling polygons (and drawing
More information521493S Computer Graphics Exercise 1 (Chapters 1-3)
521493S Computer Graphics Exercise 1 (Chapters 1-3) 1. Consider the clipping of a line segment defined by the latter s two endpoints (x 1, y 1 ) and (x 2, y 2 ) in two dimensions against a rectangular
More informationClipping and Intersection
Clipping and Intersection Clipping: Remove points, line segments, polygons outside a region of interest. Need to discard everything that s outside of our window. Point clipping: Remove points outside window.
More informationRenderer Implementation: Basics and Clipping. Overview. Preliminaries. David Carr Virtual Environments, Fundamentals Spring 2005
INSTITUTIONEN FÖR SYSTEMTEKNIK LULEÅ TEKNISKA UNIVERSITET Renderer Implementation: Basics and Clipping David Carr Virtual Environments, Fundamentals Spring 2005 Feb-28-05 SMM009, Basics and Clipping 1
More informationClipping and Scan Conversion
15-462 Computer Graphics I Lecture 14 Clipping and Scan Conversion Line Clipping Polygon Clipping Clipping in Three Dimensions Scan Conversion (Rasterization) [Angel 7.3-7.6, 7.8-7.9] March 19, 2002 Frank
More informationToday. CS-184: Computer Graphics. Lecture #10: Clipping and Hidden Surfaces. Clipping. Hidden Surface Removal
Today CS-184: Computer Graphics Lecture #10: Clipping and Hidden Surfaces!! Prof. James O Brien University of California, Berkeley! V2015-S-10-1.0 Clipping Clipping to view volume Clipping arbitrary polygons
More informationWindowing And Clipping (14 Marks)
Window: 1. A world-coordinate area selected for display is called a window. 2. It consists of a visual area containing some of the graphical user interface of the program it belongs to and is framed by
More informationUNIT -8 IMPLEMENTATION
UNIT -8 IMPLEMENTATION 1. Discuss the Bresenham s rasterization algorithm. How is it advantageous when compared to other existing methods? Describe. (Jun2012) 10M Ans: Consider drawing a line on a raster
More informationPart 3: 2D Transformation
Part 3: 2D Transformation 1. What do you understand by geometric transformation? Also define the following operation performed by ita. Translation. b. Rotation. c. Scaling. d. Reflection. 2. Explain two
More informationSet the Viewport. Set the Viewport Clipping. Set the Viewport. Set the Viewport. Set the Viewport. Resizing the Viewport W = H
To draw an undistorted version of the data in a viewport, you need to ensure the viewport and the window have the same aspect ratio. i.e. W H window window W = H viewport viewport Computer Graphics CSC470
More informationBinghamton University. EngiNet. Thomas J. Watson. School of Engineering and Applied Science. Computer Graphics. State University of New York.
Binghamton University EngiNet State University of New York EngiNet Thomas J. Watson School of Engineering and Applied Science WARNING All rights reserved. No Part of this video lecture series may be reproduced
More informationRealtime 3D Computer Graphics Virtual Reality
Realtime 3D Computer Graphics Virtual Reality From Vertices to Fragments Overview Overall goal recapitulation: Input: World description, e.g., set of vertices and states for objects, attributes, camera,
More informationComputer Graphics. - Clipping - Philipp Slusallek & Stefan Lemme
Computer Graphics - Clipping - Philipp Slusallek & Stefan Lemme Clipping Motivation Projected primitive might fall (partially) outside of the visible display window E.g. if standing inside a building Eliminate
More informationComputer Graphics: Two Dimensional Viewing
Computer Graphics: Two Dimensional Viewing Clipping and Normalized Window By: A. H. Abdul Hafez Abdul.hafez@hku.edu.tr, 1 Outlines 1. End 2 Transformation between 2 coordinate systems To transform positioned
More informationDHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI
DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI Department of Computer Science and Engineering CS6504-COMPUTER GRAPHICS Anna University 2 & 16 Mark Questions & Answers Year / Semester: III / V Regulation:
More information(Refer Slide Time: 00:02:02)
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 20 Clipping: Lines and Polygons Hello and welcome everybody to the lecture
More information2D Viewing. Viewing Pipeline: Window-Viewport Transf.
Viewing Pipeline: Window-Viewport Transf. 2D Viewing yw max clipping window: what to display viewport: where to be viewed translation, rotation, scaling, clipping,... Clipping Window yv max Viewport yv
More informationFUNCTIONS AND MODELS
1 FUNCTIONS AND MODELS FUNCTIONS AND MODELS In this section, we assume that you have access to a graphing calculator or a computer with graphing software. FUNCTIONS AND MODELS 1.4 Graphing Calculators
More informationClipping & Culling. Lecture 11 Spring Trivial Rejection Outcode Clipping Plane-at-a-time Clipping Backface Culling
Clipping & Culling Trivial Rejection Outcode Clipping Plane-at-a-time Clipping Backface Culling Lecture 11 Spring 2015 What is Clipping? Clipping is a procedure for spatially partitioning geometric primitives,
More informationUNIT 2. Translation/ Scaling/ Rotation. Unit-02/Lecture-01
UNIT 2 Translation/ Scaling/ Rotation Unit-02/Lecture-01 Translation- (RGPV-2009,10,11,13,14) Translation is to move, or parallel shift, a figure. We use a simple point as a starting point. This is a simple
More informationCS475m - Computer Graphics. Lecture 1 : Rasterization Basics
CS475m - Computer Graphics Lecture 1 : Rasterization Basics Image Formation Light Source Camera Image World Image Formation Light Source Incident Ray Camera Reflected Ray Image World Transmitted Ray Image
More informationLast class. A vertex (w x, w y, w z, w) - clipping is in the - windowing and viewport normalized view volume if: - scan conversion/ rasterization
Lecture 6 Last class Last lecture (clip coordinates): A vertex (w x, w y, w z, w) - clipping is in the - windowing and viewport normalized view volume if: - scan conversion/ rasterization normalized view
More informationComputer Graphics Viewing Objective
Computer Graphics Viewing Objective The aim of this lesson is to make the student aware of the following concepts: Window Viewport Window to Viewport Transformation line clipping Polygon Clipping Introduction
More informationALGORITHMS COMPLEXITY AND LINE CLIPPING PROBLEM SOLUTIONS
ALGORITHMS COMPLEXITY AND LINE CLIPPING PROBLEM SOLUTIONS Vaclav Skala 1 Department of Informatics and Computer Science University of West Bohemia, Univerzitní 22, Box 314 306 14 Plzen Czech Republic Skala@kiv.zcu.cz
More informationTopic #1: Rasterization (Scan Conversion)
Topic #1: Rasterization (Scan Conversion) We will generally model objects with geometric primitives points, lines, and polygons For display, we need to convert them to pixels for points it s obvious but
More informationChapter. Graph Solve. 9-1 Before Using Graph Solve 9-2 Analyzing a Function Graph 9-3 Graph Solve Precautions
Chapter Graph Solve You can use any of the following methods to analyze function graphs and approximate results. Root extraction Determination of the maximum and minimum Determination of the y-intercept
More informationCS602 MCQ,s for midterm paper with reference solved by Shahid
#1 Rotating a point requires The coordinates for the point The rotation angles Both of above Page No 175 None of above #2 In Trimetric the direction of projection makes unequal angle with the three principal
More informationFast Algorithms for Line Segment and Line Clipping in E 2
Fast Algorithms for Line Segment and Line Clipping in E 2 Duc Huy Bui, Václav Skala Department of Informatics and Computer Science 1 University of West Bohemia Univerzitní 22, Box 314 306 14 Plzen Czech
More information2D Image Synthesis. 2D image synthesis. Raster graphics systems. Modeling transformation. Vectorization. u x u y 0. o x o y 1
General scheme of a 2D CG application 2D Image Synthesis Balázs Csébfalvi modeling image synthesis Virtual world model world defined in a 2D plane Department of Control Engineering and Information Technology
More informationCOMPUTATIONAL GEOMETRY
Thursday, September 20, 2007 (Ming C. Lin) Review on Computational Geometry & Collision Detection for Convex Polytopes COMPUTATIONAL GEOMETRY (Refer to O'Rourke's and Dutch textbook ) 1. Extreme Points
More informationViewing Transformation. Clipping. 2-D Viewing Transformation
Viewing Transformation Clipping 2-D Viewing Transformation 2-D Viewing Transformation Convert from Window Coordinates to Viewport Coordinates (xw, yw) --> (xv, yv) Maps a world coordinate window to a screen
More informationVISIBILITY & CULLING. Don t draw what you can t see. Thomas Larsson, Afshin Ameri DVA338, Spring 2018, MDH
VISIBILITY & CULLING Don t draw what you can t see. Thomas Larsson, Afshin Ameri DVA338, Spring 2018, MDH Visibility Visibility Given a set of 3D objects, which surfaces are visible from a specific point
More informationLecture 7 of 41. Viewing 4 of 4: Culling and Clipping Lab 1b: Flash Intro
Viewing 4 of 4: Culling and Clipping Lab 1b: Flash Intro William H. Hsu Department of Computing and Information Sciences, KSU KSOL course pages: http://bit.ly/hgvxlh / http://bit.ly/evizre Public mirror
More informationComputer Graphics Geometry and Transform
! Computer Graphics 2014! 5. Geometry and Transform Hongxin Zhang State Key Lab of CAD&CG, Zhejiang University 2014-10-11! Today outline Triangle rasterization Basic vector algebra ~ geometry! Antialiasing
More informationf xx (x, y) = 6 + 6x f xy (x, y) = 0 f yy (x, y) = y In general, the quantity that we re interested in is
1. Let f(x, y) = 5 + 3x 2 + 3y 2 + 2y 3 + x 3. (a) Final all critical points of f. (b) Use the second derivatives test to classify the critical points you found in (a) as a local maximum, local minimum,
More informationGraphics System. Processor. Output Display. Input Devices. Frame Buffer. Memory. Array of pixels. Resolution: # of pixels Depth: # of bits/pixel
Graphics System Input Devices Processor Memory Frame Buffer Output Display Array of pixels Resolution: # of pixels Depth: # of bits/pixel Input Devices Physical Devices: Keyboard, Mouse, Tablet, etc. Logical
More informationA Procedure to Clip Line Segment
Vol.5, No.1 (2014), pp.9-20 http://dx.doi.org/10.14257/ijcg.2014.5.1.02 A Procedure to Clip Line Segment Bimal Kumar Ray School of Information Technology & Engineering VIT University, Vellore 632014, India
More informationUNIVERSITY OF NEBRASKA AT OMAHA Computer Science 4620/8626 Computer Graphics Spring 2014 Homework Set 1 Suggested Answers
UNIVERSITY OF NEBRASKA AT OMAHA Computer Science 4620/8626 Computer Graphics Spring 2014 Homework Set 1 Suggested Answers 1. How long would it take to load an 800 by 600 frame buffer with 16 bits per pixel
More informationHidden Surfaces II. Week 9, Mon Mar 15
University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2010 Tamara Munzner Hidden Surfaces II Week 9, Mon Mar 15 http://www.ugrad.cs.ubc.ca/~cs314/vjan2010 ews yes, I'm granting the request
More informationComputer Graphics. Brian Wyvill. Clipping. cpsc/enel P 1 H K AB AC DE FG HI JK
Comuter Grahic 1001 A 1000 F 1010 0001 0000 0010 G E C B D 0101 H 0100 0110 K I J P2 P3 Outide Inide P4 P1 Cliing by AB AC DE FG HI JK 1001 1001 0000 0000 0101 0110 0000 0001 0000 1000 0010 0110 AND 0000
More informationOverview. Pipeline implementation I. Overview. Required Tasks. Preliminaries Clipping. Hidden Surface removal
Overview Pipeline implementation I Preliminaries Clipping Line clipping Hidden Surface removal Overview At end of the geometric pipeline, vertices have been assembled into primitives Must clip out primitives
More informationGraphing with a Graphing Calculator
APPENDIX C Graphing with a Graphing Calculator A graphing calculator is a powerful tool for graphing equations and functions. In this appendix we give general guidelines to follow and common pitfalls to
More informationIllumination Models III: Ray Tracing (View Dependent Global Illumination)
Illumination Models III: Ray Tracing (View Dependent Global Illumination) The University of Texas at Austin 1 Basic Definitions Ray Tracing/Casting: Setting: eyepoint, virtual screen (an array of virtual
More informationSet the Viewport Clipping. Computer Graphics CSC470 1
Set the Viewport Clipping Computer Graphics CSC470 1 Set the Viewport To draw an undistorted version of the data in a viewport, you need to ensure the viewport and the window have the same aspect ratio.
More informationHidden surface removal. Computer Graphics
Lecture Hidden Surface Removal and Rasterization Taku Komura Hidden surface removal Drawing polygonal faces on screen consumes CPU cycles Illumination We cannot see every surface in scene We don t want
More informationCOMP3421. Vector geometry, Clipping
COMP3421 Vector geometry, Clipping Transformations Object in model co-ordinates Transform into world co-ordinates Represent points in object as 1D Matrices Multiply by matrices to transform them Coordinate
More information2.3. Graphing Calculators; Solving Equations and Inequalities Graphically
2.3 Graphing Calculators; Solving Equations and Inequalities Graphically Solving Equations and Inequalities Graphically To do this, we must first draw a graph using a graphing device, this is your TI-83/84
More informationCS452/552; EE465/505. Clipping & Scan Conversion
CS452/552; EE465/505 Clipping & Scan Conversion 3-31 15 Outline! From Geometry to Pixels: Overview Clipping (continued) Scan conversion Read: Angel, Chapter 8, 8.1-8.9 Project#1 due: this week Lab4 due:
More informationFrom Vertices to Fragments: Rasterization. Reading Assignment: Chapter 7. Special memory where pixel colors are stored.
From Vertices to Fragments: Rasterization Reading Assignment: Chapter 7 Frame Buffer Special memory where pixel colors are stored. System Bus CPU Main Memory Graphics Card -- Graphics Processing Unit (GPU)
More informationSection 18-1: Graphical Representation of Linear Equations and Functions
Section 18-1: Graphical Representation of Linear Equations and Functions Prepare a table of solutions and locate the solutions on a coordinate system: f(x) = 2x 5 Learning Outcome 2 Write x + 3 = 5 as
More information2D Graphics Primitives II. Additional issues in scan converting lines. 1)Endpoint order. Want algorithms to draw the same pixels for each line
walters@buffalo.edu CSE 480/580 Lecture 8 Slide 1 2D Graphics Primitives II Additional issues in scan converting lines 1)Endpoint order Want algorithms to draw the same pixels for each line How handle?
More informationZ- Buffer Store the depth for each pixel on the screen and compare stored value with depth of new pixel being drawn.
Andrew Lewis - Graphics Revision Keywords PIXEL FRAME BUFFER memory of the screen VIDEO - SCREEN - WINDOW - POLYGON filled area bound by straight lines SPLINE bit of wood used by draughtsmen to draw curves
More informationSung-Eui Yoon ( 윤성의 )
CS380: Computer Graphics Clipping and Culling Sung-Eui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/cg/ Class Objectives Understand clipping and culling Understand view-frustum, back-face
More information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
More informationScan Conversion of Polygons. Dr. Scott Schaefer
Scan Conversion of Polygons Dr. Scott Schaefer Drawing Rectangles Which pixels should be filled? /8 Drawing Rectangles Is this correct? /8 Drawing Rectangles What if two rectangles overlap? 4/8 Drawing
More information9.3 Hyperbolas and Rotation of Conics
9.3 Hyperbolas and Rotation of Conics Copyright Cengage Learning. All rights reserved. What You Should Learn Write equations of hyperbolas in standard form. Find asymptotes of and graph hyperbolas. Use
More informationPrecalculus 2 Section 10.6 Parametric Equations
Precalculus 2 Section 10.6 Parametric Equations Parametric Equations Write parametric equations. Graph parametric equations. Determine an equivalent rectangular equation for parametric equations. Determine
More information15. Clipping. Projection Transformation. Projection Matrix. Perspective Division
15. Clipping Procedures for eliminating all parts of primitives outside of the specified view volume are referred to as clipping algorithms or simply clipping This takes place as part of the Projection
More informationFROM VERTICES TO FRAGMENTS. Lecture 5 Comp3080 Computer Graphics HKBU
FROM VERTICES TO FRAGMENTS Lecture 5 Comp3080 Computer Graphics HKBU OBJECTIVES Introduce basic implementation strategies Clipping Scan conversion OCTOBER 9, 2011 2 OVERVIEW At end of the geometric pipeline,
More informationCS602 Midterm Subjective Solved with Reference By WELL WISHER (Aqua Leo)
CS602 Midterm Subjective Solved with Reference By WELL WISHER (Aqua Leo) www.vucybarien.com Question No: 1 What are the two focusing methods in CRT? Explain briefly. Page no : 26 1. Electrostatic focusing
More informationGeometry Cheat Sheet
Geometry Cheat Sheet Chapter 1 Postulate 1-6 Segment Addition Postulate - If three points A, B, and C are collinear and B is between A and C, then AB + BC = AC. Postulate 1-7 Angle Addition Postulate -
More informationIntersecting Simple Surfaces. Dr. Scott Schaefer
Intersecting Simple Surfaces Dr. Scott Schaefer 1 Types of Surfaces Infinite Planes Polygons Convex Ray Shooting Winding Number Spheres Cylinders 2/66 Infinite Planes Defined by a unit normal n and a point
More informationTopics. From vertices to fragments
Topics From vertices to fragments From Vertices to Fragments Assign a color to every pixel Pass every object through the system Required tasks: Modeling Geometric processing Rasterization Fragment processing
More informationObjectives: Find a function that models a problem and apply the techniques from 4.1, 4.2, and 4.3 the find the optimal or best value.
Objectives: Find a function that models a problem and apply the techniques from 4.1, 4., and 4.3 the find the optimal or best value. Suggested procedure: Step 1. Draw a picture! Label variables and known
More informationComputational Geometry
Windowing queries Windowing Windowing queries Zoom in; re-center and zoom in; select by outlining Windowing Windowing queries Windowing Windowing queries Given a set of n axis-parallel line segments, preprocess
More informationUnit 3 Transformations and Clipping
Transformation Unit 3 Transformations and Clipping Changes in orientation, size and shape of an object by changing the coordinate description, is known as Geometric Transformation. Translation To reposition
More informationCS488 2D Graphics. Luc RENAMBOT
CS488 2D Graphics Luc RENAMBOT 1 Topics Last time, hardware and frame buffer Now, how lines and polygons are drawn in the frame buffer. Then, how 2D and 3D models drawing into the frame buffer Then, more
More informationKeywords Computer Graphics, Line Clipping, 2D geometry, 3D geometry.
Volume 6, Issue 11, November 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com RJ - ASHI
More informationLab Manual. Computer Graphics. T.E. Computer. (Sem VI)
Lab Manual Computer Graphics T.E. Computer (Sem VI) Index Sr. No. Title of Programming Assignments Page No. 1. Line Drawing Algorithms 3 2. Circle Drawing Algorithms 6 3. Ellipse Drawing Algorithms 8 4.
More informationChapter. Graph-to-Table
Chapter Graph-to-Table With this function, the screen shows both a graph and a table. You can move a pointer around the graph and store its current coordinates inside the table whenever you want. This
More informationCS 450: COMPUTER GRAPHICS REVIEW: CLIPPING SPRING 2015 DR. MICHAEL J. REALE
CS 45: COMPUTER GRAPHICS REVIEW: CLIPPING SPRING 215 DR. MICHAEL J. REALE CLIPPING Clipping = removing part or all of the primitives otside of the clipping volme/window Clipping volme in OpenGL nit cbe
More informationComputer Graphics (CS 543) Lecture 10 (Part 1): 3D Clipping. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics (CS 543) Lecture 10 (Part 1): 3D Clipping Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) Liang Barsky 3D Clipping Goal: Clip object edge-by-edge against
More informationThe Traditional Graphics Pipeline
Last Time? The Traditional Graphics Pipeline Participating Media Measuring BRDFs 3D Digitizing & Scattering BSSRDFs Monte Carlo Simulation Dipole Approximation Today Ray Casting / Tracing Advantages? Ray
More informationManipal Institute of Technology Manipal University Manipal
MIT/CSE/LM/13/R0 COMPUTER GRAPHICS LAB MANUAL FIFTH SEMESTER Department of Computer Science & Engineering 10pt. CREDIT SYSTEM (2014) Prepared by Approved by (Dr. P. C. Siddalingaswamy) (Head of the Department)
More informationCHAPTER 2 REVIEW COORDINATE GEOMETRY MATH Warm-Up: See Solved Homework questions. 2.2 Cartesian coordinate system
CHAPTER 2 REVIEW COORDINATE GEOMETRY MATH6 2.1 Warm-Up: See Solved Homework questions 2.2 Cartesian coordinate system Coordinate axes: Two perpendicular lines that intersect at the origin O on each line.
More informationTwo Dimensional Viewing
Two Dimensional Viewing Dr. S.M. Malaek Assistant: M. Younesi Two Dimensional Viewing Basic Interactive Programming Basic Interactive Programming User controls contents, structure, and appearance of objects
More informationThe Traditional Graphics Pipeline
Final Projects Proposals due Thursday 4/8 Proposed project summary At least 3 related papers (read & summarized) Description of series of test cases Timeline & initial task assignment The Traditional Graphics
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY. Working Paper 113 March 29, ON SOLVING THE FINDSPACE PROBLEM, or
MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY Working Paper 113 March 29, 1973 ON SOLVING THE FINDSPACE PROBLEM, or How to Find Out Where Things Aren't... Gregory F. Pfister
More informationCS 325 Computer Graphics
CS 325 Computer Graphics 02 / 29 / 2012 Instructor: Michael Eckmann Today s Topics Questions? Comments? Specifying arbitrary views Transforming into Canonical view volume View Volumes Assuming a rectangular
More informationGeneral Hidden Surface Removal Algorithms. Binghamton University. EngiNet. Thomas J. Watson. School of Engineering and Applied Science CS 460/560
Binghamton University EngiNet State University of New York EngiNet Thomas J. Watson School of Engineering and Applied Science WARNING All rights reserved. No Part of this video lecture series may be reproduced
More informationCOMP30019 Graphics and Interaction Scan Converting Polygons and Lines
COMP30019 Graphics and Interaction Scan Converting Polygons and Lines Department of Computer Science and Software Engineering The Lecture outline Introduction Scan conversion Scan-line algorithm Edge coherence
More informationf (Pijk ) V. may form the Riemann sum: . Definition. The triple integral of f over the rectangular box B is defined to f (x, y, z) dv = lim
Chapter 14 Multiple Integrals..1 Double Integrals, Iterated Integrals, Cross-sections.2 Double Integrals over more general regions, Definition, Evaluation of Double Integrals, Properties of Double Integrals.3
More information1.1 - Functions, Domain, and Range
1.1 - Functions, Domain, and Range Lesson Outline Section 1: Difference between relations and functions Section 2: Use the vertical line test to check if it is a relation or a function Section 3: Domain
More information1MA1 Practice Tests Set 1: Paper 1F (Regular) mark scheme Version 1.0 Question Working Answer Mark Notes
1 5, 3, 4, 6, 9 1 B1 cao 2 4.3 1 B1 cao 3 3/10 1 B1 oe 4 70% 1 B1 cao 5 916(30 5 2 M1 30 (16 + 9) or 30 16 9 or 30 9 16 6 4 2 M1 for correct order of operations +7 then 3 M1 for forming the equation 3x
More information1MA1 Practice Tests Set 1: Paper 1F (Regular) mark scheme Version 1.0 Question Working Answer Mark Notes
5, 3, 4, 6, 9 B cao 4.3 B cao 3 3/0 B oe 4 70% B cao 5 96(30 5 M 30 (6 + 9) or 30 6 9 or 30 9 6 6 4 M for correct order of operations +7 then 3 7 60 5.50 3 M for forming the equation 3x 7 = 5 and showing
More informationPure Math 30: Explained!
www.puremath30.com 30 part i: stretches about other lines Stretches about other lines: Stretches about lines other than the x & y axis are frequently required. Example 1: Stretch the graph horizontally
More informationVisible Surface Detection Methods
Visible urface Detection Methods Visible-urface Detection identifying visible parts of a scene (also hidden- elimination) type of algorithm depends on: complexity of scene type of objects available equipment
More information