AN EFFICIENT NEW ALGORITHM FOR 2-D LINE CLIPPING ITS DEVELOPMENT AND ANALYSIS
|
|
- Malcolm Hamilton
- 5 years ago
- Views:
Transcription
1 AN EFFICIENT NEW ALGORITHM FOR 2-D LINE CLIPPING ITS DEVELOPMENT AND ANALYSIS Authors: T. Nicholl, D. T. Lee, and R. Nicholl Presentation by Marcus McCurdy
2 WHAT IS CLIPPING? Basically finding the intersection of two geometric entities. xright, ytop (x2,y2) Intersection (x1,y1) xleft, ybottom
3 OTHER ALGORITHMS Cohen-Sutherland Cyrus Beck Liang-Barsky SPY In all of these algorithms, intersection points not involved in the final output are calculated
4 CLIPPING INEFFICIENCIES SPY and CS will calculate IL before rejecting LB will compute all 4 IR IT IL IB
5 MACHINE INDEPENDENT ANALYSIS Evaluated efficiency by counting the number of executions of the following operations: Comparisons Addition Subtraction Multiplication Division
6 COSTS OF OPERATIONS Comparison Addition Subtraction Multiplication Division
7 INVISIBLE IR IT IL IB
8 VISIBLE
9 PARTIALLY VISIBLE
10 9 REGIONS Top left corner Top edge Top right corner Left edge Window Right edge Bottom left corner Bottom edge Bottom right corner
11 ALGORITHM Characterize P1 s location among the 9 regions (straightforward). Based on P1 characterize P2 among appropriate subdivisions (not quite so straightforward). Calculate intersection points according to the characterization. Only the intersection points required for output are calculated.
12 POSITIONS OF P1 AND P2 P1 is located in the window, an edge region, or a corner region. P2 may be at any point on the 2D Cartesian plane Divide all possible positions of P2 into regions each of which corresponds to intersection points at the same boundaries (or none) to be output The following 3 figures show the subdivisions. All other cases are the same as one of them up to a rotation of a multiple of 90º about the origin or a reflection about the line x = -y, or a combination of the two
13 -l~-l~r]q i i i i i 1 t 11 ITi ~ I I I I I I I I I I I I I I 1 1~ I 1 1 l-r~ l ~ 71~Iq I I I I I I I I I I I I-1"I~ I I l i i i I I I i I I l'l']'~tl~lq I [ I I i I I J~'~R~ [~ 'I IIIII tlll III I I~ tl II lllllll I III I I I I I~ I I III III I I I k~rrr~ ['FI~[TIq I I I L I I I I I FIt I I I I I I II II II Ill I II I I I I I I I I I I I I~RRRRR~ ~i i ii ii i ii i i ii II I~ II II i III II III II Ill I~I II I I ~(RRRRRR - 1~12'12~.L 1... ~ l t,~ I t,~rrrrrrrrrr~ ~LLLLLL[LE%.LI L t I t t~ I I I I I t L L t I L Z t t t A I I t I~ ~RRRRRRRRRRRRR~ ~LLLLLLLLLLLI~[~L~6.t L[i t I t t t L t t I t i t I i t t t ]71-I I~.RRRRRRRRRRRRRR [LLLLLLLLLLLLLLLLL~....." I~F.RRRRRRRRRRRRRR illlllllllllllllll... -'"... ra." RRRRRRRRRRRRRRRR illlllllllllllllll...":~" RRRRRRRRRRRRRRRR 'LLLLLLLLLLLLLLLL~... \ RRRRRRRRRRRRRRRR I ~LLLLLLLLLLLLLLLLLI] ""'" \ RR.RRRRRRR RRRRRRR! ILLLLLLLLLLLLLLLLL d... \ RRRRRRRRRRRRRRRRI illlllllllllllllll..."'" ~ RRRRRRRRRRRRRRRR i[ltl... i~... RRRRRRRRRRRRRRRR] LLLLLLLLLLLLLLi~i,:.~ BBBBB B BB B B BB BB BBf~ RR.R RRRRRRRRRRRR! illllllllllli~3~ B B~ B B B B B B B B B BBB BB BBB B pi~rrrrrr RRRR RRRR[ illlllllll[.a:,'i~ BBB B B~BBB BB B BB BBBB BBBBB B ~ BI~RRRRRRRRRRRRR] ~LLLLLL~..~'I~'BB B B B B B~BB B BB BBB BBB B B BBBB B ~ B B ~RR RRRRRRRRRR.ILLLi,~'BBBBBBBBBBB~BBBBBBBBBBBBBBBBBB ~BBB~RRRRRRRRRRRR! -I~ ~B BBBBBBBBBBBB~BBBBBBBBBBBBBBBBBB~BBBB~RRKRRRRRRRI LiBBBBBBBBBBBBBBBB~BBBBBBBBBBBBBBBBBB 3BBBBB~RRRRRRRRRR I ibbbbbbbbbbbbbbbb~bbbbbbbbbbbbbbbbbb 3BBBBBB~RRRRRRRRR LBBBB.BBBBBBBBBBBBJ~BBBBBBBBBBBp_BBBBBB ~BBBBBBBRRRRRRRRR Fig. 3 Subdivision of the plane when Pl is in the window
14 [ ~TLII'n_;IIXLTLTL'n..TL'rLTL'n..T~ i /ll.tltltl1ltltl'n.tltut.tltlti i,mtltltl~tltltltltl~tl~t I i Z L ' n ' ~ T L T L T L ' n : n ' ~ ' n " m ' n ' ~ T L T I i.ztltl'ii.tltltli~tltltltltltlil i Z~LTLYLTLTLTLTLTLIITLTLTLrLrLTLYL~ i /~LTL'IIILTLTLTLTLI~TLIITLll;It 12-'~.9.~R] i. ~TLT~TLT~rcTLTL~TLTL~.~,rS.LRLRLR~ I :LTLTLTLTLTLTLTLTLTbllL.t~. ~RLRLRLRL R L~ i :." LLLLLLUJ/..LLI.J/ - RLELRLRLRLRLRLI~i.i~! / LLLLE~I,~f~iLLLLLLLLI~ RLRLRLRLRLPJ-RLPJ- ~ /..~-~-~u~u-uu~u-u~u~w~u~u~r u~-~ i P 1 -'-":-... ~LilJ! r!! 7!! LLLLLLLLI.IRLRLRLRLRLRLRLPd..RI i "~::7---. LU t t t t t u..lllll RLRLRLRLRI.Pd..RLRLpj ~LB LB LBLB L B LBL B LB L~ L~ E~L~.L~LRL RL~ l "~BLBLBLBLBLBLBflBLBLB LBLBLB~ j "m~slblblblblb~blblblblblb LBLBLB] I "%~BLBLBLBII~LBLB LBLBLBLBLBLHI ",d~lblb[~blblblblblblblblb ; "~Bb~LBLBLBLBLB LBLB LB! I "N~BLBLBLBLBLBLBLBLB I! ["~'B'-LB LB L B LB LB L B LBI L... _/... Lm. ~ L. BLBLBLBLBLB~ Fi$. 4 Subdivision of the plane when Pl is in an edse region
15 , i i, ', i i ' I I I l i Pl! i i! ::-. I... I i I " i... ~ " I [ ~ $~J..l I I 1 I 1111 I 1 I I I I I 1 ~TI'rT~..... I i ~ [u.~;~.~... htrtrtrtrtr'm~! ~ LLLLLLU[~AI* lltt i~trtrtr'i~tr'i~trt~ i 5. I.LLLLD.U.J.I~[ i i,.j., ~ t,~rtrtrtrtrtriryrt~! :[LLLLLLLLLLLLLt L l *, i%1 i~ I'RTRTRTRTR~ ~I" ~ [... ~LBLBLSLBLBLSLSm~IR~~ i t B LB LB i B LB LB L B LB L~I~BTB'YCRTRTRTRTRTRT~ i! ~B LB LB L B LB LB LB LB L B I~W~TB TB?r/~TRTRTRTRT~! I ~LBLBLBLBLBLBLB LBL~L~TBTB~RTRTRTRT~ I : ~LBLBLBLBLBLBLBLBL~LB~';BTBTB~TRTRTII i! 'tblblblblblblblbl~lblbh~btbtbt~rtt i i ~BLBLBLBLBLBLBLBLt~LBLBLI~EP~TBTBT~p~ [ i ~LBLBLBLBLBLBLBL~LBLBLBLB~TBTBT~... i %--.~--B--L.B. L--B.L- B--L.B-Ir-B.L B--~.~ LB 5 BLB LB L 6~BTBTI~ L FiS. 5 Subdivision of the plane when P! is in a corner resion
16 GEOMETRIC TRANSFORMATIONS P1 may be in any one of 9 regions Different procedure could be written to handle each case However, writing similar but not identical code may be error-prone Exploit symmetry to prevent this
17 ALGORITHM Find where P1 is in relation to the Left and Right boundaries. May be beyond left, beyond right, or between the two. Beyond left is symmetrical to beyond right up to a rotation of 180º about the origin and they can be handled together
18 P1 IS BEYOND LEFT BOUNDARY If P2 is also beyond LB then line is invisible stop Now find if P1 is beyond top boundary, bottom boundary, or between the two. Again, beyond top is symmetrical with beyond bottom, reflection about the x-axis.
19 P1 IS IN TOP LEFT CORNER If P2 is above top stop line is invisible Compare P2 against the line joining P1 and the top-left corner The case where P2 is on one side of this line is symmetrical to the case in which it is on the other side. Handle one of the two cases.
20 P1 TOP LEFT CORNER P2 not beyond the left and to the right of vector from P1 to the top left corner If P2 is above the bottom then no more oblique boundaries need to be computed However, if P2 is below bottom 3 possibilities Boundary from line joining P1 to bottom left has to be computed no matter which side of right boundary P2 happens to be on. Do this comparison first If left no more oblique boundaries, else more comparison to decide which subdivision P2 is in
21 P1 IN LEFT EDGE If P2 is beyond left then line is invisible P2 may be above top, below bottom, or between top and bottom. Again above top is symmetric to below bottom
22 P1 IN LEFT EDGE & P2 BEYOND BOTTOM Comparing boundary joining P1 to the bottom left corner cannot be avoided so do this one first.
23 P1 BTW LEFT AND RIGHT If P1 above top or below bottom case is symmetrical to that of P1 in the left edge region so use the same procedure
24 P1 IN THE WINDOW If P2 is in an edge region then the intersection point can be seen from figure 3 If P2 is in a corner region then comparison with one oblique boundary is necessary before appropriate intersection calculation is possible Use symmetry to reduce different cases
25 -l~-l~r]q i i i i i 1 t 11 ITi ~ I I I I I I I I I I I I I I 1 1~ I 1 1 l-r~ l ~ 71~Iq I I I I I I I I I I I I-1"I~ I I l i i i I I I i I I l'l']'~tl~lq I [ I I i I I J~'~R~ [~ 'I IIIII tlll III I I~ tl II lllllll I III I I I I I~ I I III III I I I k~rrr~ ['FI~[TIq I I I L I I I I I FIt I I I I I I II II II Ill I II I I I I I I I I I I I I~RRRRR~ ~i i ii ii i ii i i ii II I~ II II i III II III II Ill I~I II I I ~(RRRRRR - 1~12'12~.L 1... ~ l t,~ I t,~rrrrrrrrrr~ ~LLLLLL[LE%.LI L t I t t~ I I I I I t L L t I L Z t t t A I I t I~ ~RRRRRRRRRRRRR~ ~LLLLLLLLLLLI~[~L~6.t L[i t I t t t L t t I t i t I i t t t ]71-I I~.RRRRRRRRRRRRRR [LLLLLLLLLLLLLLLLL~....." I~F.RRRRRRRRRRRRRR illlllllllllllllll... -'"... ra." RRRRRRRRRRRRRRRR illlllllllllllllll...":~" RRRRRRRRRRRRRRRR 'LLLLLLLLLLLLLLLL~... \ RRRRRRRRRRRRRRRR I ~LLLLLLLLLLLLLLLLLI] ""'" \ RR.RRRRRRR RRRRRRR! ILLLLLLLLLLLLLLLLL d... \ RRRRRRRRRRRRRRRRI illlllllllllllllll..."'" ~ RRRRRRRRRRRRRRRR i[ltl... i~... RRRRRRRRRRRRRRRR] LLLLLLLLLLLLLLi~i,:.~ BBBBB B BB B B BB BB BBf~ RR.R RRRRRRRRRRRR! illllllllllli~3~ B B~ B B B B B B B B B BBB BB BBB B pi~rrrrrr RRRR RRRR[ illlllllll[.a:,'i~ BBB B B~BBB BB B BB BBBB BBBBB B ~ BI~RRRRRRRRRRRRR] ~LLLLLL~..~'I~'BB B B B B B~BB B BB BBB BBB B B BBBB B ~ B B ~RR RRRRRRRRRR.ILLLi,~'BBBBBBBBBBB~BBBBBBBBBBBBBBBBBB ~BBB~RRRRRRRRRRRR! -I~ ~B BBBBBBBBBBBB~BBBBBBBBBBBBBBBBBB~BBBB~RRKRRRRRRRI LiBBBBBBBBBBBBBBBB~BBBBBBBBBBBBBBBBBB 3BBBBB~RRRRRRRRRR I ibbbbbbbbbbbbbbbb~bbbbbbbbbbbbbbbbbb 3BBBBBB~RRRRRRRRR LBBBB.BBBBBBBBBBBBJ~BBBBBBBBBBBp_BBBBBB ~BBBBBBBRRRRRRRRR Fig. 3 Subdivision of the plane when Pl is in the window
26 ANALYSIS Fewest divisions among the algorithms. Equal to the number of intersection points for output. Fewest comparisons. About 1/3 CS and about 1/2 LB. CS requires largest number of comparison in most cases With large window dominating case is when P2 is in window. CS does few set operations, and so LB is slowest Small window dominating cases are the four corner regions. CS is slower in this case,
27 I CS LB NLN I l CS LB NLN COMPARISONS + / CS i0 LB 20 NLN 8 P J FIG.6 Analysis of the three algorithms when P1 is in the window
28 CS 9.5 LB 10.5 NLN COMPARISONS + / i/ CS LB NLN F ~ CS.75 LB " NLN ~ i~.75 ~ I/ CS LB NLN 32 / / /~ CS LB 3b.5 20 NLN g / / / CS LB / NLN i ,0 0 0 /2.5 / 0 / /_ - n CS LB NLN l CS LB NLN L FIG.7 Analysis of the three algorithms when P1 is in an edge region
29 CS LB NLN [ CS LB NLN CS LB NLN ~ '-" - o -! I o,o I \ \ o ~o o o o \ \ , ~s ~ ~ c~ \ i 1.75 i TM \ 1.5\ 2 1 \ 4.5 " \ ~ \ ~ 0 CS LB NLN ~ CS LB NLN COMPARISONS * / 2.5\ CS LB NLN CS LB NLN i FIG.8 Analysis of the three algorithms when P1 is in a corner region
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 informationA New Algorithm for Pyramidal Clipping of Line Segments in E 3
A New Algorithm for Pyramidal Clipping of Line Segments in E 3 Vaclav Skala 1, Duc Huy Bui Department of Informatics and Computer Science 2 University of West Bohemia Univerzitni 22, Box 314 306 14 Plzen
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 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 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 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 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 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 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 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 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. - 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 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 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 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 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 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 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 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 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 informationReview Exercise. 1. Determine vector and parametric equations of the plane that contains the
Review Exercise 1. Determine vector and parametric equations of the plane that contains the points A11, 2, 12, B12, 1, 12, and C13, 1, 42. 2. In question 1, there are a variety of different answers possible,
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 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 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 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 informationRational Numbers on the Coordinate Plane. 6.NS.C.6c
Rational Numbers on the Coordinate Plane 6.NS.C.6c Copy all slides into your composition notebook. Lesson 14 Ordered Pairs Objective: I can use ordered pairs to locate points on the coordinate plane. Guiding
More informationLecture 25: Bezier Subdivision. And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10
Lecture 25: Bezier Subdivision And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10 1. Divide and Conquer If we are going to build useful
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 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 informationComputer Graphics Course Notes
Clipping Algorithms Real world objects can be represented relative to a reference world coordinate system. It is difficult to view all the objects on computer screen at the same time in one screen shot
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 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 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 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 informationEureka Math. Geometry, Module 4. Student File_B. Contains Exit Ticket, and Assessment Materials
A Story of Functions Eureka Math Geometry, Module 4 Student File_B Contains Exit Ticket, and Assessment Materials Published by the non-profit Great Minds. Copyright 2015 Great Minds. No part of this work
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 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 informationLine clipping against polygonal window algorithm based on the multiple virtual boxes rejecting *
100 Wang et al. / J Zhejiang Univ SCI 2005 6A(Suppl. I):100-107 Journal of Zhejiang University SCIENCE ISSN 1009-3095 http://www.zju.edu.cn/jzus E-mail: jzus@zju.edu.cn ine clipping against polygonal window
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 informationVALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year & Semester : III Year, V Semester Section : CSE - 1 & 2 Subject Code : CS6504 Subject
More informationCOMPUTER GRAPHICS, MULTIMEDIA AND ANIMATION, Second Edition (with CD-ROM) Malay K. Pakhira
Computer Graphics, Multimedia and Animation SECOND EDITION Malay K. Pakhira Assistant Professor Department of Computer Science and Engineering Kalyani Government Engineering College Kalyani New Delhi-110001
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 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 informationIntroduction to Spatial Database Systems
Introduction to Spatial Database Systems by Cyrus Shahabi from Ralf Hart Hartmut Guting s VLDB Journal v3, n4, October 1994 Data Structures & Algorithms 1. Implementation of spatial algebra in an integrated
More informationProperties of Quadratic functions
Name Today s Learning Goals: #1 How do we determine the axis of symmetry and vertex of a quadratic function? Properties of Quadratic functions Date 5-1 Properties of a Quadratic Function A quadratic equation
More information3D Polygon Rendering. Many applications use rendering of 3D polygons with direct illumination
Rendering Pipeline 3D Polygon Rendering Many applications use rendering of 3D polygons with direct illumination 3D Polygon Rendering What steps are necessary to utilize spatial coherence while drawing
More informationQUESTION BANK 10CS65 : COMPUTER GRAPHICS AND VISUALIZATION
QUESTION BANK 10CS65 : COMPUTER GRAPHICS AND VISUALIZATION INTRODUCTION OBJECTIVE: This chapter deals the applications of computer graphics and overview of graphics systems and imaging. UNIT I 1 With clear
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 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 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 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 informationGraphs and Linear Functions
Graphs and Linear Functions A -dimensional graph is a visual representation of a relationship between two variables given by an equation or an inequality. Graphs help us solve algebraic problems by analysing
More informationParameterized Complexity of Independence and Domination on Geometric Graphs
Parameterized Complexity of Independence and Domination on Geometric Graphs Dániel Marx Institut für Informatik, Humboldt-Universität zu Berlin, Unter den Linden 6, 10099 Berlin, Germany. dmarx@informatik.hu-berlin.de
More informationCOURSE DELIVERY PLAN - THEORY Page 1 of 6
COURSE DELIVERY PLAN - THEORY Page 1 of 6 Department of Department of Computer Science and Engineering B.E/B.Tech/M.E/M.Tech : Department of Computer Science and Engineering Regulation : 2013 Sub. Code
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 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 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 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 informationCombining Isometries- The Symmetry Group of a Square
Combining Isometries- The Symmetry Group of a Square L.A. Romero August 22, 2017 1 The Symmetry Group of a Square We begin with a definition. Definition 1.1. The symmetry group of a figure is the collection
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 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 informationHomework 5: Transformations in geometry
Math 21b: Linear Algebra Spring 2018 Homework 5: Transformations in geometry This homework is due on Wednesday, February 7, respectively on Thursday February 8, 2018. 1 a) Find the reflection matrix at
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 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 informationLine Clipping in E 3 with Expected Complexity O(1)
Line Clipping in E 3 with Expected Complexity O(1) Václav Skala 1 Departments of Informatics and Computer Science University of West Bohemia Americká 42, Box 314 306 14 Plzeò Czech Republic skala@kiv.zcu.cz
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 informationThis blog addresses the question: how do we determine the intersection of two circles in the Cartesian plane?
Intersecting Circles This blog addresses the question: how do we determine the intersection of two circles in the Cartesian plane? This is a problem that a programmer might have to solve, for example,
More informationCSE328 Fundamentals of Computer Graphics
CSE328 Fundamentals of Computer Graphics Hong Qin State University of New York at Stony Brook (Stony Brook University) Stony Brook, New York 794--44 Tel: (63)632-845; Fax: (63)632-8334 qin@cs.sunysb.edu
More informationPage 1. Area-Subdivision Algorithms z-buffer Algorithm List Priority Algorithms BSP (Binary Space Partitioning Tree) Scan-line Algorithms
Visible Surface Determination Visibility Culling Area-Subdivision Algorithms z-buffer Algorithm List Priority Algorithms BSP (Binary Space Partitioning Tree) Scan-line Algorithms Divide-and-conquer strategy:
More informationAbout the Tutorial. Audience. Prerequisites. Copyright & Disclaimer. Computer Graphics
r About the Tutorial To display a picture of any size on a computer screen is a difficult process. Computer graphics are used to simplify this process. Various algorithms and techniques are used to generate
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 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 informationCopy Material. Geometry Unit 1. Congruence, Proof, and Constructions. Eureka Math. Eureka Math
Copy Material Geometry Unit 1 Congruence, Proof, and Constructions Eureka Math Eureka Math Lesson 1 Lesson 1: Construct an Equilateral Triangle We saw two different scenarios where we used the construction
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 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 informationCS 112 The Rendering Pipeline. Slide 1
CS 112 The Rendering Pipeline Slide 1 Rendering Pipeline n Input 3D Object/Scene Representation n Output An image of the input object/scene n Stages (for POLYGON pipeline) n Model view Transformation n
More informationCOORDINATE ALGEBRA UNIT 5: TRANSFORMATIONS IN THE COORDINATE PLANE. 1. On this coordinate plane, UVW has been transformed to form its image U''V''W''.
1. On this coordinate plane, UVW has been transformed to form its image U''V''W''. 3.Graph the figure and its image under the given translation: EFG with vertices E (-2, -3), F (-3, -2), G (-1, -1) under
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 informationRevolve Vertices. Axis of revolution. Angle of revolution. Edge sense. Vertex to be revolved. Figure 2-47: Revolve Vertices operation
Revolve Vertices The Revolve Vertices operation (edge create revolve command) creates circular arc edges or helixes by revolving existing real and/or non-real vertices about a specified axis. The command
More informationMATRIX REVIEW PROBLEMS: Our matrix test will be on Friday May 23rd. Here are some problems to help you review.
MATRIX REVIEW PROBLEMS: Our matrix test will be on Friday May 23rd. Here are some problems to help you review. 1. The intersection of two non-parallel planes is a line. Find the equation of the line. Give
More informationIntroduction to Transformations. In Geometry
+ Introduction to Transformations In Geometry + What is a transformation? A transformation is a copy of a geometric figure, where the copy holds certain properties. Example: copy/paste a picture on your
More informationL13-Mon-3-Oct-2016-Sec-1-1-Dist-Midpt-HW Graph-HW12-Moodle-Q11, page 1 L13-Mon-3-Oct-2016-Sec-1-1-Dist-Midpt-HW Graph-HW12-Moodle-Q11
L13-Mon-3-Oct-016-Sec-1-1-Dist-Midpt-HW11-1--Graph-HW1-Moodle-Q11, page 1 L13-Mon-3-Oct-016-Sec-1-1-Dist-Midpt-HW11-1--Graph-HW1-Moodle-Q11 1.1 Rectangular Coordinate System: Suppose we know the sum of
More informationrestart; with(pdetools): with(linearalgebra): with(plots): interface(rtablesize=20): Finite difference solution of Poisson's equation
O restart; with(pdetools): with(linearalgebra): with(plots): interface(rtablesize=): Finite difference solution of Poisson's equation The purpose of the worksheet is to solve Poisson's equation using finite
More informationAP Calculus. Areas and Volumes. Student Handout
AP Calculus Areas and Volumes Student Handout 016-017 EDITION Use the following link or scan the QR code to complete the evaluation for the Study Session https://www.surveymonkey.com/r/s_sss Copyright
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 informationInformal Reference Manual for X
1 contents of Reference Manual for X Whitespace Comments Names Types, Constants and Expressions Assignment, Input and Output Statements Programs Variables, Implicit Name Introduction Control: Selection
More informationBasic Measures for Imprecise Point Sets in R d
Basic Measures for Imprecise Point Sets in R d Heinrich Kruger Masters Thesis Game and Media Technology Department of Information and Computing Sciences Utrecht University September 2008 INF/SCR-08-07
More informationHidden-Surface Removal.
Hidden-Surface emoval. Here we need to discover whether an object is visible or another one obscures it. here are two fundamental approaches to remove the hidden surfaces: ) he object-space approach )
More information5. In the Cartesian plane, a line runs through the points (5, 6) and (-2, -2). What is the slope of the line?
Slope review Using two points to find the slope In mathematics, the slope of a line is often called m. We can find the slope if we have two points on the line. We'll call the first point and the second
More informationCase Study 5: Langevin Transducer
Case Study 5: Langevin Transducer PROBLEM Langevin Transducer, 2D Axisymmetric with ½ portion, PZT 8 (50mm x 1mm Thick) sandwiched between Steel blocks (50mm x 19mm thick), Fluid is Water. GOAL The first
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 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 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 informationPolynomial and Rational Functions. Copyright Cengage Learning. All rights reserved.
2 Polynomial and Rational Functions Copyright Cengage Learning. All rights reserved. 2.7 Graphs of Rational Functions Copyright Cengage Learning. All rights reserved. What You Should Learn Analyze and
More informationChapter 1. Linear Equations and Straight Lines. 2 of 71. Copyright 2014, 2010, 2007 Pearson Education, Inc.
Chapter 1 Linear Equations and Straight Lines 2 of 71 Outline 1.1 Coordinate Systems and Graphs 1.4 The Slope of a Straight Line 1.3 The Intersection Point of a Pair of Lines 1.2 Linear Inequalities 1.5
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 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 informationCS488. Implementation of projections. Luc RENAMBOT
CS488 Implementation of projections Luc RENAMBOT 1 3D Graphics Convert a set of polygons in a 3D world into an image on a 2D screen After theoretical view Implementation 2 Transformations P(X,Y,Z) Modeling
More informationChapter P: Preparation for Calculus
1. Which of the following is the correct graph of y = x x 3? E) Copyright Houghton Mifflin Company. All rights reserved. 1 . Which of the following is the correct graph of y = 3x x? E) Copyright Houghton
More informationSymmetric Product Graphs
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 5-20-2015 Symmetric Product Graphs Evan Witz Follow this and additional works at: http://scholarworks.rit.edu/theses
More information