Computer Graphics. The Two-Dimensional Viewing. Somsak Walairacht, Computer Engineering, KMITL
|
|
- Doris West
- 5 years ago
- Views:
Transcription
1 Computer Graphics Chapter 6 The Two-Dimensional Viewing Somsak Walairacht, Computer Engineering, KMITL
2 Outline The Two-Dimensional Viewing Pipeline The Clipping Window Normalization and Viewport Transformations Clipping Algorithms Two-Dimensional Point Clipping Two-Dimensional Line Clipping Polygon Fill-Area Clipping Curve Clipping Text Clipping 2
3 Introduction Allows a user to specify which part of a defined picture is to be displayed and to be placed on the display device The selected areas are then mapped onto specified areas of the device coordinates Two-dimensional viewing transformations involve Translation, rotation, and scaling operations As well as procedures for deleting those parts of the picture that are outside the limits of a selected scene area - Clipping 3
4 The Two-Dimensional Viewing Pipeline 2-D scene that is selected for display is called a clipping window World window or Viewing window Objects inside the clipping window are mapped to the viewport The clipping window selects what we want to see The viewport indicates where it is to be viewed on the output device 4
5 The Two-Dimensional Viewing Pipeline Viewing coordinate reference frame for specifying the clipping window Clipping window is defined in world coordinates To make the viewing process independent of any output t device, graphics systems convert object descriptions to normalized coordinates and apply the clipping routines Range from 0 to 1, or from 1 to 1 Finally, contents of the viewport are transferred to positions o s within the display window 5
6 The Clipping Window We could design our own clipping window with any shape, size, and orientation A clipping window with nonlinear boundaries requires more processing than clipping against a rectangle The simplest window edges to clip against are straight lines that are parallel to the coordinate axes 6
7 Viewing-Coordinate Clipping Window Set up a viewing-coordinate system within the world-coordinate frame specifying a rectangular clipping window Object positions in world coordinates are then converted to viewing coordinates where T is the translation matrix translates P 0 to origin, and R is the rotation matrix 7
8 World-Coordinate Clipping Window Translate the triangle to the world origin Define a clipping window around the triangle 8
9 Normalization and Viewport Transformations Some systems, viewport coordinates in the range from 0 to 1 (within a unit square) After clipping, the unit square containing the viewport is mapped to the output display device In other systems, the normalization and clipping routines are applied before the viewport transformation Viewport boundaries are specified in screen coordinates relative to the display window position 9
10 Mapping the Clipping Window into a Normalized Viewport Position (x w, y w ) in the clipping window is mapped into position (x v, y v ) in the associated viewport 10
11 Mapping the Clipping Window into a Normalized Viewport (2) 11
12 Mapping the Clipping Window into a Normalized Viewport (3) Transformation from world coordinates to viewport coordinates with the sequence Scale the clipping window to the size of the viewport using a fixed-point position of (xw min, yw min ) Translate (xw min, yw min ) to (xv min, yv min ) 12
13 Mapping the Clipping Window into a Normalized Square Another approach Normalized coordinates in the range from 1 to 1 By substituting 1 for xv min and yv min and substituting +1 for xv max and yv max 13
14 Mapping the Normalized Square into a specified viewport By substituting 1 for xw min and yw min and substituting +1 for xw max and yw max Objects may be distorted unless the aspect ratio of the viewport is also adjusted 14
15 Clipping Algorithms Point Clipping Line Clipping (straight-line segments) Fill-Area Clipping (polygons) Curve Clipping Text Clipping 15
16 Two-Dimensional Point Clipping A point P = (x, y) is displayed if the following inequalities are satisfied xw min x xw max yw min y yw max It is useful in various situations, particularly when pictures are modeled with particle systems, i.e., clouds, smoke, or explosions 16
17 Two-Dimensional Line Clipping The expensive part of a line-clipping procedure is in calculating l the intersection positions of a line First perform tests to determine whether is completely inside or completely outside If unable to identify, then perform intersection calculations 17
18 2-D Line Clipping (2) Both endpoints are inside clipping boundaries, save the line (P 1 P 2 ) Both endpoints are outside, discard the line (P 3 P 4 ) If both these tests fail, the line segment intersects at least one clipping boundary 18
19 2-D Line Clipping (3) By assigning the coordinate value for that edge to either x or y and solving for parameter u For example Substituting the left boundary, xw min, and solve for u If u is outside the range from 0 to 1, the line segment does not intersect the left boundary Not very efficient, i.e., processing time, not easily adapted to 3-D 19
20 Cohen-Sutherland Line Clipping Fast line clipping, Processing time is reduced Initially, every line endpoint is assigned a four-digit binary value, called a region code Each bit position is used to indicate whether the point is inside or outside one of the clipping-window boundaries 20
21 Cohen-Sutherland Line Clipping (2) Rightmost position (bit 1) references the left clipping-window boundary Leftmost position (bit 4) references the top window boundary 1 (or true) in any bit position indicates endpoint is outside 0 (or false) indicates endpoint is inside A region code is sometime referred to as an out-code 21
22 CS Line Clipping (3) Determine the values for a region-code using bit-processing operations Calculate differences between endpoint coordinates and clipping boundaries Use the resultant t sign bit of each difference calculation to set the corresponding value in the region-code bit 1 : x xw min, bit 2 : xw max x bit 3 : y yw min, bit 4 : yw max y 22
23 CS Line Clipping (4) 0000 for both endpoints, save these line segments 1 in the same bit position for each endpoint is completely outside Ex., 1001 for one endpoint and 0101 for the other endpoint 23
24 CS Line Clipping (5) Inside-Outside Tests The or operation between two endpoint region codes, false (0000), the line is inside The and operation between the two endpoint region codes, true (not 0000), the line is completely outside Lines that cannot be identified, are next checked for intersection with the window border lines 24
25 CS Line Clipping (6) To determine whether a line crosses a selected clipping boundary Window edges are processed in the order: left, right, bottom, top If one of these bit values is 1 and the other is 0, the line segment crosses that boundary 25
26 Intersection with Clipping Border Lines A line with (x0, y0) and (xend, yend) With a vertical clipping border line y = y0 + m(x x0) where x is either xw min or xw max with a horizontal border x = x0 + (y y0) / m where y is either yw min or yw max 26
27 Liang-Barsky Line Clipping Parametric line equations are combined with the point-clipping conditions x = x 0 + u x, y = y 0 + u y, 0 u 1 xw min x 0 + u x xw max yw min y 0 + u y yw max u p k q k, k = 1, 2, 3, 4 (left, right, bottom, and top) p 1 = x, q 1 = x 0 xw min p 2 = x, q 2 =xw max x 0 p 3 = y, q 3 = y 0 yw min p 4 = y, q 4 = yw max y 0 27
28 LB Line Clipping (2) Any line that is parallel to one of the clipping-window edges has p k = 0 If q k < 0, then the line is completely outside If q k 0, the line is inside the parallel clipping border 28
29 LB Line Clipping (3) When p k < 0, the infinite extension of the line proceeds from the outside to the inside for this particular clipping window If pk > 0, the line proceeds from the inside to the outside The value of u corresponds to the intersection with the window edge k 29
30 LB Line Clipping (4) For each line, u 1 and u 2 define part of the line that lies within the clip rectangle u 1 is determined by looking at the rectangle edges for which the line proceeds from the outside to the inside (p<0) Calculate r k = q k /p k u1 is taken as the largest of r u2 for which the line proceeds from inside to outside (p>0) u2 is taken as the minimum of r If u1 > u2, the line is completely outside Otherwise, the endpoints of the clipped line are calculated from the two values of parameter u 30
31 Nicholl-Lee-Nicholl Line Clipping Compared to CS and LB algorithms, the Nicholl-Lee-Nicholl algorithm performs fewer comparisons and divisions But NLN algorithm can be applied only to two-dimensional i 31
32 NLN Line Clipping (2) Determine the position of point P 0 for 9 possible regions Consider only 3 regions If P 0 lies in any one of the other, uses symmetric transformation to one of 3 * P 0 32
33 NLN Line Clipping (3) Assuming that P 0 and P end are not both inside, then determine P end relative to P 0 If P 0 is inside the clipping window, new regions are semi-infinite infinite line segments pass through the clipping-window corners Depending on region contains P end, compute the line-intersection position with the boundary 33
34 NLN Line Clipping (4) If P 0 is in the region to the left, set up 0 the four regions labeled L, LT, LR, and LB 34
35 NLN Line Clipping (5) When P 0 is closer to the left clipping boundary uses Fig. a When P 0 is closer to the top clipping boundary uses Fig. b 35
36 NLN Line Clipping (6) To determine the region for P end Compare the slope of the line segment to the slopes of the boundaries For example, P 0 is left of the clipping window, then P end is in TL or Clip the line if 36
37 NLN Line Clipping (7) From parametric equations x = x 0 + (x end x 0 )u y = y 0 + (y end y 0 )u Intersection position with the left boundary x = x L, and u = (x L x 0 )/(x end x 0 ), y = y 0 + [(y end y 0 )/(x end x 0 )]*(x L x 0 ) Intersection position on the top boundary y = y T, and u = (y T y 0 )/(y end y 0 ), x = x 0 + [(x end x 0 )/(y end y 0 )]*(y T y 0 ) 37
38 Line Clipping Using Nonrectangular Polygon Clip Windows Can apply parametric clipping procedures if first split the concave polygon into a set of convex polygons add one or more additional edges to the concave clipping area so that it is modified to a convex- polygon shape 38
39 Line Clipping Using Nonlinear Clipping-Window Boundaries Circles or other curved-boundary Require more processing because the calculations involve nonlinear equations Clipped against the bounding rectangle (coordinate extents) of the curved clipping region Ex., in case of a circle, calculate the distance of the line endpoints from the circle center If the distance 2 for both endpoints of a line is less than or equal to the radius 2, save the entire line 39
40 Polygon Fill-Area Clipping Typically support only fill areas that are polygons, and convex Cannot directly apply a line clipping because the result would not be a closed polyline 40
41 Polygon Fill-Area Clipping (2) Clip a polygon fill area by determining the new shape for the polygon as each clipping-window edge is processed Or, checking its coordinate extents 41
42 Polygon Fill-Area Clipping (3) Create a new vertex list at each clipping boundary, and then pass this new vertex list to the next boundary clipper 42
43 Sutherland-Hodgman Polygon Clipping Send the pair of endpoints for each successive polygon line segment through the series of clippers (left, right, bottom, and top) Operating in parallel, l as a clipper completes the processing of one pair of vertices, the next pair of endpoints is processed 43
44 SH Polygon Clipping (2) There are four possible cases 1. The first edge endpoint is outside and the second endpoint is inside 2. Both endpoints are inside 3. The first endpoint is inside and the second endpoint is outside 4. Both endpoints are outside 44
45 SH Polygon Clipping (3) Passing of vertices from one clipping stage to the next, the output from each clipper can be formulated 1. If the first input vertex is outside and the second vertex is inside, the intersection point with the border and the second vertex are sent to the next clipper 2. If both input vertices are inside, only the second vertex is sent to the next clipper 3. If the first vertex is inside and the second vertex is outside, the intersection point is sent to the next clipper 4. If both input vertices are outside, no vertices are sent 45
46 SH Polygon Clipping (4) 46
47 Weiler-Atherton Polygon Clipping Clip a fill area that is either a convex polygon or a concave polygon By tracing around the perimeter of the fill polygon searching for the borders that enclose a clipped fill region Follow a path (either counterclockwise or clockwise) around the fill area that detours along a clippingwindow boundary whenever a polygon edge crosses to the outside of that boundary In most cases, the vertex list is specified in a counterclockwise order 47
48 WA Polygon Clipping (2) For a counterclockwise traversal of the polygon fill- area vertices 1. Process the edges of the polygon fill area until an insideoutside pair of vertices is encountered 2. Follow the boundaries from the exit-intersection point to another intersection point with the polygon If this is a previously processed point, proceed to the next step If this is a new intersection point, continue processing polygon edges until a previously processed vertex is encountered 3. Form the vertex list for this section of the clipped fill area 4. Return to the exit-intersection point and continue processing the polygon edges 48
49 WA Polygon Clipping (3) 49
50 Polygon Clipping Using Nonrectangular Polygon Clip Windows First compare the positions of the bounding rectangles for the fill area and the clipping polygon If not, use inside-outside tests to process the parametric edge equations Solve pairs of simultaneous parametric line equations to determine the window intersection positions 50
51 Polygon Clipping Using Nonrectangular Polygon Clip Windows (2) Using the edge-traversal approach of the Weiler-Atherton algorithm Apply inside-outside tests to determine whether a fill-area vertex is inside or outside a particular clipping window boundary 51
52 Polygon Clipping Using Nonlinear Clipping-Window Boundaries A clipping window with curved boundaries Approximate the boundaries with straight-line sections and use one of the algorithms for clipping against a general polygon-shaped p clipping window Compare the coordinate extents of the fill area to the clipping window Perform some other region tests based on symmetric considerations Calculate the window intersection positions with the fill area 52
53 Curve Clipping If the objects are approximated with straight-line boundary sections, we use apolygon-clipping method Otherwise, the clipping procedures involve nonlinear equations 53
54 Curve Clipping (2) Test the coordinate extents of an object against the clipping boundaries Check for object symmetries between quadrants and octants An intersection calculation involves substituting a clipping-boundary position (xw min, xw max, yw min, or yw max ) in the nonlinear equation for the object boundary and solving for the other coordinate value 54
55 Text Clipping Clipping method depends on how characters are generated The simplest method is to use the all-or-none string-clipping strategy An alternative is to use the all-or-none character-clipping strategy A third approach to text clipping is to clip the components of individual characters 55
56 Text Clipping (2) 56
57 Text Clipping (3) If an individual character overlaps a clipping window, clip off only the parts of the character that are outside Outline character fonts use a polygon-clipping algorithm Bit maps are clipped by comparing the relative position of the individual pixels in the character grid patterns to the borders of the clipping region 57
58 End of Chapter 6 58
CSCI 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationClipping Lines. Dr. Scott Schaefer
Clipping Lines Dr. Scott Schaefer Why Clip? We do not want to waste time drawing objects that are outside of viewing window (or clipping window) 2/94 Clipping Points Given a point (x, y) and clipping window
More informationComputer Graphics. Chapter 4 Attributes of Graphics Primitives. Somsak Walairacht, Computer Engineering, KMITL 1
Computer Graphics Chapter 4 Attributes of Graphics Primitives Somsak Walairacht, Computer Engineering, KMITL 1 Outline OpenGL State Variables Point Attributes Line Attributes Fill-Area Attributes Scan-Line
More informationChapter 3. Sukhwinder Singh
Chapter 3 Sukhwinder Singh PIXEL ADDRESSING AND OBJECT GEOMETRY Object descriptions are given in a world reference frame, chosen to suit a particular application, and input world coordinates are ultimately
More informationGraphics (Output) Primitives. Chapters 3 & 4
Graphics (Output) Primitives Chapters 3 & 4 Graphic Output and Input Pipeline Scan conversion converts primitives such as lines, circles, etc. into pixel values geometric description a finite scene area
More informationComputer Graphics. Attributes of Graphics Primitives. Somsak Walairacht, Computer Engineering, KMITL 1
Computer Graphics Chapter 4 Attributes of Graphics Primitives Somsak Walairacht, Computer Engineering, KMITL 1 Outline OpenGL State Variables Point Attributes t Line Attributes Fill-Area Attributes Scan-Line
More informationComputer Science 474 Spring 2010 Viewing Transformation
Viewing Transformation Previous readings have described how to transform objects from one position and orientation to another. One application for such transformations is to create complex models from
More informationCS184 : Foundations of Computer Graphics Professor David Forsyth Final Examination
CS184 : Foundations of Computer Graphics Professor David Forsyth Final Examination (Total: 100 marks) Figure 1: A perspective view of a polyhedron on an infinite plane. Cameras and Perspective Rendering
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 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 informationCS184 : Foundations of Computer Graphics Professor David Forsyth Final Examination (Total: 100 marks)
CS184 : Foundations of Computer Graphics Professor David Forsyth Final Examination (Total: 100 marks) Cameras and Perspective Figure 1: A perspective view of a polyhedron on an infinite plane. Rendering
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 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 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. 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 informationSE Mock Online Test 1-CG
SE Mock Online Test 1-CG 1. Email address * 2. 1. For gentle slope line, slope m is -1
More informationCS 325 Computer Graphics
CS 325 Computer Graphics 02 / 06 / 2012 Instructor: Michael Eckmann Today s Topics Questions? Comments? Antialiasing Polygons Interior points Fill areas tiling halftoning dithering Antialiasing Aliasing
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 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 informationClipping. Angel and Shreiner: Interactive Computer Graphics 7E Addison-Wesley 2015
Clipping 1 Objectives Clipping lines First of implementation algorithms Clipping polygons (next lecture) Focus on pipeline plus a few classic algorithms 2 Clipping 2D against clipping window 3D against
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 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 informationRoll No. : Invigilator's Signature :.. GRAPHICS AND MULTIMEDIA. Time Allotted : 3 Hours Full Marks : 70
Name : Roll No. : Invigilator's Signature :.. CS/MCA/SEM-4/MCA-402/2012 2012 GRAPHICS AND MULTIMEDIA Time Allotted : 3 Hours Full Marks : 70 The figures in the margin indicate full marks. Candidates are
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 informationCS123 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 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 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 informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 18: Putting Lines Together: Polylines and Polygons Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book
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 information4.5 VISIBLE SURFACE DETECTION METHODES
4.5 VISIBLE SURFACE DETECTION METHODES A major consideration in the generation of realistic graphics displays is identifying those parts of a scene that are visible from a chosen viewing position. There
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 informationCS602- Computer Graphics Solved MCQS From Midterm Papers. MIDTERM EXAMINATION Spring 2013 CS602- Computer Graphics
CS602- Computer Graphics Solved MCQS From Midterm Papers Dec 18,2013 MC100401285 Moaaz.pk@gmail.com Mc100401285@gmail.com PSMD01 Question No: 1 ( Marks: 1 ) - Please choose one DDA abbreviated for. Discrete
More informationCS337 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics. Bin Sheng Representing Shape 9/20/16 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
More informationThree-Dimensional Viewing Hearn & Baker Chapter 7
Three-Dimensional Viewing Hearn & Baker Chapter 7 Overview 3D viewing involves some tasks that are not present in 2D viewing: Projection, Visibility checks, Lighting effects, etc. Overview First, set up
More informationCs602-computer graphics MCQS MIDTERM EXAMINATION SOLVED BY ~ LIBRIANSMINE ~
Cs602-computer graphics MCQS MIDTERM EXAMINATION SOLVED BY ~ LIBRIANSMINE ~ Question # 1 of 10 ( Start time: 08:04:29 PM ) Total Marks: 1 Sutherland-Hodgeman clipping algorithm clips any polygon against
More informationEinführung in Visual Computing
Einführung in Visual Computing 186.822 Rasterization Werner Purgathofer Rasterization in the Rendering Pipeline scene objects in object space transformed vertices in clip space scene in normalized device
More informationReview for Mastery Using Graphs and Tables to Solve Linear Systems
3-1 Using Graphs and Tables to Solve Linear Systems A linear system of equations is a set of two or more linear equations. To solve a linear system, find all the ordered pairs (x, y) that make both equations
More information9.1 Parametric Curves
Math 172 Chapter 9A notes Page 1 of 20 9.1 Parametric Curves So far we have discussed equations in the form. Sometimes and are given as functions of a parameter. Example. Projectile Motion Sketch and axes,
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
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 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 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 informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationSystems of Equations and Inequalities. Copyright Cengage Learning. All rights reserved.
5 Systems of Equations and Inequalities Copyright Cengage Learning. All rights reserved. 5.5 Systems of Inequalities Copyright Cengage Learning. All rights reserved. Objectives Graphing an Inequality Systems
More informationGlossary of dictionary terms in the AP geometry units
Glossary of dictionary terms in the AP geometry units affine linear equation: an equation in which both sides are sums of terms that are either a number times y or a number times x or just a number [SlL2-D5]
More informationSAZ4C COMPUTER GRAPHICS. Unit : 1-5. SAZ4C Computer Graphics
SAZ4C COMPUTER GRAPHICS Unit : 1-5 1 UNIT :1 SYLLABUS Introduction to computer Graphics Video display devices Raster scan Systems Random Scan Systems Interactive input devices Hard copy devices Graphics
More informationEach point P in the xy-plane corresponds to an ordered pair (x, y) of real numbers called the coordinates of P.
Lecture 7, Part I: Section 1.1 Rectangular Coordinates Rectangular or Cartesian coordinate system Pythagorean theorem Distance formula Midpoint formula Lecture 7, Part II: Section 1.2 Graph of Equations
More informationComputational Geometry. Geometry Cross Product Convex Hull Problem Sweep Line Algorithm
GEOMETRY COMP 321 McGill University These slides are mainly compiled from the following resources. - Professor Jaehyun Park slides CS 97SI - Top-coder tutorials. - Programming Challenges books. Computational
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 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 informationComputer Graphics. - Rasterization - Philipp Slusallek
Computer Graphics - Rasterization - Philipp Slusallek Rasterization Definition Given some geometry (point, 2D line, circle, triangle, polygon, ), specify which pixels of a raster display each primitive
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 informationEXAMINATIONS 2017 TRIMESTER 2
EXAMINATIONS 2017 TRIMESTER 2 CGRA 151 INTRODUCTION TO COMPUTER GRAPHICS Time Allowed: TWO HOURS CLOSED BOOK Permitted materials: Silent non-programmable calculators or silent programmable calculators
More informationTime: 3 hours Max. Marks: 80. Note: Answer FIVE full questions, choosing one full question from each module.
USN 6 th Semester CBCS Scheme Model Question Paper 1 Department of Computer Science and Engineering, C. Byregowda Institute of Technology Computer Graphics and Visualization Time: 3 hours Max. Marks: 80
More informationComputer Graphics II
Computer Graphics II Autumn 2017-2018 Outline Visible Surface Determination Methods (contd.) 1 Visible Surface Determination Methods (contd.) Outline Visible Surface Determination Methods (contd.) 1 Visible
More informationCSCI 4620/8626. Coordinate Reference Frames
CSCI 4620/8626 Computer Graphics Graphics Output Primitives Last update: 2014-02-03 Coordinate Reference Frames To describe a picture, the world-coordinate reference frame (2D or 3D) must be selected.
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 informationOpenGL Graphics System. 2D Graphics Primitives. Drawing 2D Graphics Primitives. 2D Graphics Primitives. Mathematical 2D Primitives.
D Graphics Primitives Eye sees Displays - CRT/LCD Frame buffer - Addressable pixel array (D) Graphics processor s main function is to map application model (D) by projection on to D primitives: points,
More informationPerspective Mappings. Contents
Perspective Mappings David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view a copy
More informationCoE4TN4 Image Processing
CoE4TN4 Image Processing Chapter 11 Image Representation & Description Image Representation & Description After an image is segmented into regions, the regions are represented and described in a form suitable
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 informationAptitude Test Question
Aptitude Test Question Q.1) Which software is not used for Image processing? a) MatLab b) Visual Basic c) Java d) Fortran Q.2) Which software is not used for Computer graphics? a) C b) Java c) Fortran
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 informationGraphics and Interaction Rendering pipeline & object modelling
433-324 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Lecture outline Introduction to Modelling Polygonal geometry The rendering
More informationMATH 1020 WORKSHEET 10.1 Parametric Equations
MATH WORKSHEET. Parametric Equations If f and g are continuous functions on an interval I, then the equations x ft) and y gt) are called parametric equations. The parametric equations along with the graph
More informationCSE528 Computer Graphics: Theory, Algorithms, and Applications
CSE528 Computer Graphics: Theory, Algorithms, and Applications Hong Qin Stony Brook University (SUNY at Stony Brook) Stony Brook, New York 11794-2424 Tel: (631)632-845; Fax: (631)632-8334 qin@cs.stonybrook.edu
More informationThe Graphics Pipeline. Interactive Computer Graphics. The Graphics Pipeline. The Graphics Pipeline. The Graphics Pipeline: Clipping
Interactive Computer Graphics The Graphics Pipeline: The Graphics Pipeline Input: - geometric model - illumination model - camera model - viewport Some slides adopted from F. Durand and B. Cutler, MIT
More information(a) rotating 45 0 about the origin and then translating in the direction of vector I by 4 units and (b) translating and then rotation.
Code No: R05221201 Set No. 1 1. (a) List and explain the applications of Computer Graphics. (b) With a neat cross- sectional view explain the functioning of CRT devices. 2. (a) Write the modified version
More informationMore on Coordinate Systems. Coordinate Systems (3) Coordinate Systems (2) Coordinate Systems (5) Coordinate Systems (4) 9/15/2011
Computer Graphics using OpenGL, Chapter 3 Additional Drawing Tools More on Coordinate Systems We have been using the coordinate system of the screen window (in pixels). The range is from 0 (left) to some
More informationNumber/Computation. addend Any number being added. digit Any one of the ten symbols: 0, 1, 2, 3, 4, 5, 6, 7, 8, or 9
14 Number/Computation addend Any number being added algorithm A step-by-step method for computing array A picture that shows a number of items arranged in rows and columns to form a rectangle associative
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 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 informationLesson 1. Unit 2 Practice Problems. Problem 2. Problem 1. Solution 1, 4, 5. Solution. Problem 3
Unit 2 Practice Problems Lesson 1 Problem 1 Rectangle measures 12 cm by 3 cm. Rectangle is a scaled copy of Rectangle. Select all of the measurement pairs that could be the dimensions of Rectangle. 1.
More informationEECS490: Digital Image Processing. Lecture #23
Lecture #23 Motion segmentation & motion tracking Boundary tracking Chain codes Minimum perimeter polygons Signatures Motion Segmentation P k Accumulative Difference Image Positive ADI Negative ADI (ADI)
More informationSection 12.1 Translations and Rotations
Section 12.1 Translations and Rotations Any rigid motion that preserves length or distance is an isometry. We look at two types of isometries in this section: translations and rotations. Translations A
More informationMET71 COMPUTER AIDED DESIGN
UNIT - II BRESENHAM S ALGORITHM BRESENHAM S LINE ALGORITHM Bresenham s algorithm enables the selection of optimum raster locations to represent a straight line. In this algorithm either pixels along X
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 informationSHAPE AND STRUCTURE. Shape and Structure. An explanation of Mathematical terminology
Shape and Structure An explanation of Mathematical terminology 2005 1 POINT A dot Dots join to make lines LINE A line is 1 dimensional (length) A line is a series of points touching each other and extending
More informationCSAP Achievement Levels Mathematics Grade 7 March, 2006
Advanced Performance Level 4 (Score range: 614 to 860) Students apply equivalent representations of decimals, factions, percents; apply congruency to multiple polygons, use fractional parts of geometric
More informationChapter 5. Projections and Rendering
Chapter 5 Projections and Rendering Topics: Perspective Projections The rendering pipeline In order to view manipulate and view a graphics object we must find ways of storing it a computer-compatible way.
More informationUNIT 2 2D TRANSFORMATIONS
UNIT 2 2D TRANSFORMATIONS Introduction With the procedures for displaying output primitives and their attributes, we can create variety of pictures and graphs. In many applications, there is also a need
More informationClipping Polygons. A routine for clipping polygons has a variety of graphics applications.
The Mathematica Journal Clipping Polygons Garry Helzer Department of Mathematics University of Maryland College Park, MD 20742 gah@math.umd.edu A routine for clipping polygons has a variety of graphics
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 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 information