Clipping. Administrative. Assignment 1 Gallery. Questions about previous lectures? Overview of graphics pipeline? Assignment 2
|
|
- Elijah Lawson
- 5 years ago
- Views:
Transcription
1 Cliing MIT EECS Frédo Durand and Seth Teller Some slides and images courtesy of Leonard McMillan MIT EECS 6.837, Teller and Durand 1 MIT EECS 6.837, Teller and Durand 2 Administrative Assignment 1 Gallery Assignment 2 Due Friday 27 at 5m Model a scene using iv files from assignt 1 Lighting: at least one sot and one other light MIT EECS 6.837, Teller and Durand 3 MIT EECS 6.837, Teller and Durand 4 Overview of grahics ieline? Questions about revious lectures? MIT EECS 6.837, Teller and Durand 5 MIT EECS 6.837, Teller and Durand 6
2 Today s lecture: Cliing Overview of grahics ieline? Overview and motivation Scene Database Camera+Viewort arameters lane euation & oint cliing 0 Traverse Geometric Model Transform to World sace Aly lighting Euation at vertices Line & segment cliing Transform to Eye sace ersective transform to NDC Cli Acceleration using outcodes Transform to 3D Screen sace Rasterize Resolve visibility olygon cliing MIT EECS 6.837, Teller and Durand 7 Framebuffer Values MIT EECS 6.837, Teller and Durand 8 Cliing Eliminate arts of rimitives outside the viewing frustum Shirley 210 Jim Blinn s Corner, A Tri Down The Grahics ieline, Morgan Kaufman, chater 13 MIT EECS 6.837, Teller and Durand 9 Why cliing? Avoid degeneracy Don t draw outside image Avoid division by 0 and overflow Efficiency Don t waste time on object outside the screen Other grahics methods (usually more comlex cases, non convex) Hidden-surface removal Shadows icking Binning CSG (Boolean) oerations (2D & 3D) MIT EECS 6.837, Teller and Durand 10 Cliing strategies lan Don t cli (and hoe for the best) Cli on the-fly during rasterization Analytical cliing: alter inut geometry This is the subject of today s lecture Overview and motivation lane euation & oint cliing 0 Line & segment cliing Acceleration using outcodes MIT EECS 6.837, Teller and Durand 11 olygon cliing MIT EECS 6.837, Teller and Durand 12
3 3D lane euation Imlicit lane euation H() = Ax+By+Cz+D = 0 Gradient of H? 3D lane euation Imlicit lane euation H() = Ax+By+Cz+D = 0 Gradient of H? lane defined by 0(x,y,z,1) n(a, B, C, 1) H 0 H MIT EECS 6.837, Teller and Durand 13 MIT EECS 6.837, Teller and Durand 14 lane-oint distance lane H=0 If n is normalized d=h Signed distance! Homogeneous lane euation H=(A,B,C,D) =(x,y,z,1) Dot roduct in homogeneous coordinates H.=0 ( H T =0 ) Duality between oints and hyerlanes 0 H n 0 H MIT EECS 6.837, Teller and Durand 15 MIT EECS 6.837, Teller and Durand 16 Homogeneous lane euation H=(A,B,C,D) =(x,y,z,1) Infinite number of euivalent lane exressions sax+sby+scz+sd=0 Infinite number of homogeneous coordinate (sx, sy, sz, sw) n 0 H MIT EECS 6.837, Teller and Durand 17 Cliing wrt 1 lane ass through if H 0 Cli (or cull or reject) if H<0 0 MIT EECS 6.837, Teller and Durand 18
4 oint cliing Test against each of the 6 lanes Normals oriented towards the interior Cli (or cull or reject) if H<0 oint cliing & transformation Transform M (e.g. from world sace to NDC) The lane euation is transformed with (M -1 ) T MIT EECS 6.837, Teller and Durand 19 MIT EECS 6.837, Teller and Durand 20 lan Overview and motivation arametric exression of line? lane euation & oint cliing 0 Line & segment cliing 1 Acceleration using outcodes 0 olygon cliing MIT EECS 6.837, Teller and Durand 21 MIT EECS 6.837, Teller and Durand 22 Line-lane intersection Insert exlicit euation of line into imlicit euation of lane 1 Segment cliing If H < 0 and H > 0, cli to lane If H < 0 and H > 0, cli to lane If H > 0 andh> 0, ass through If H < 0 and H < 0, clied out arameter t can be used to interolate attributes (color, etc.) 0 MIT EECS 6.837, Teller and Durand 23 MIT EECS 6.837, Teller and Durand 24
5 Segment cliing If H < 0 and H > 0, cli to lane If H < 0 and H > 0, cli to lane If H > 0 andh> 0, ass through If H < 0 and H < 0, clied out Segment cliing If H < 0 and H > 0, cli to lane If H < 0 and H > 0, cli to lane If H > 0 andh> 0, ass through If H < 0 and H < 0, clied out MIT EECS 6.837, Teller and Durand 25 MIT EECS 6.837, Teller and Durand 26 Segment cliing If H < 0 and H > 0, cli to lane If H < 0 and H > 0, cli to lane If H > 0 andh> 0, ass through If H < 0 and H < 0, clied out Segment cliing If H < 0 and H > 0, cli to lane If H < 0 and H > 0, cli to lane If H > 0 andh> 0, ass through If H < 0 and H < 0, clied out MIT EECS 6.837, Teller and Durand 27 Note ualitative contrast with oint cliing Triage" MIT EECS 6.837, Teller and Durand 28 Cliing against the frustum For each frustum lane H If H<0 and H<0, clied out; break If H>0 and>h 0, ass through If H < 0 and H > 0, cli to H If H < 0 and H > 0, cli to H Segment cliing Note: must interolate associated attributes (color, normal, texture, etc.) MIT EECS 6.837, Teller and Durand 29 MIT EECS 6.837, Teller and Durand 30
6 Line cliing Questions? Result is a single segment Why? MIT EECS 6.837, Teller and Durand 31 MIT EECS 6.837, Teller and Durand 32 lan Acceleration using outcodes Overview and motivation lane euation & oint cliing Line & segment cliing 0 Avoid many geometric calculations Eliminate obvious rejects We ll show it in 2D Same rincile in n-d Acceleration using outcodes olygon cliing MIT EECS 6.837, Teller and Durand 33 MIT EECS 6.837, Teller and Durand 34 Is it efficient? For each frustum lane H If H<0 and H<0, clied out; break If H>0 and>h 0, ass through If H < 0 and H > 0, cli to H If H < 0 and H > 0, cli to H Is it efficient? For each frustum lane H If H<0 and H<0, clied out; break If H>0 and>h 0, ass through If H < 0 and H > 0, cli to H If H < 0 and H > 0, cli to H MIT EECS 6.837, Teller and Durand 35 MIT EECS 6.837, Teller and Durand 36
7 Is it efficient? For each frustum lane H If H<0 and H<0, clied out; break If H>0 and>h 0, ass through If H < 0 and H > 0, cli to H If H < 0 and H > 0, cli to H Is it efficient? For each frustum lane H If H<0 and H<0, clied out; break If H>0 and>h 0, ass through If H < 0 and H > 0, cli to H If H < 0 and H > 0, cli to H What is the roblem? MIT EECS 6.837, Teller and Durand 37 MIT EECS 6.837, Teller and Durand 38 Is it efficient? For each frustum lane H If H<0 and H<0, clied out; break If H>0 and>h 0, ass through If H < 0 and H > 0, cli to H If H < 0 and H > 0, cli to H What is the roblem? The comutation of the intersections were unnecessary How can we detect this earlier? Outcodes Comute the n lane euations for oint Combine into an outcode (binary) 0 means : is valid wrt this lane Outcode of : 1010 MIT EECS 6.837, Teller and Durand 39 MIT EECS 6.837, Teller and Durand 40 Outcodes Comute the n lane euations for oint and Combine into an outcode (binary) Logical AND Outcodes When do we fail to save comutation? Outcode of : 1010 Outcode of : 0110 Outcode of [] : 0010 Rejected because there is a 1 MIT EECS 6.837, Teller and Durand 41 MIT EECS 6.837, Teller and Durand 42
8 Outcodes When do we fail to save comutation? Conservative rejection And we have the info on what to intersect Outcode of : 1000 Outcode of : 0010 Outcode of [] : 0000 Not rejected MIT EECS 6.837, Teller and Durand 43 Outcodes It works for arbitrary rimitives Outcode of : 1010 Outcode of : 1010 Outcode of r : 0110 Outcode of s : 0010 Outcode of t : 0110 Outcode of u : 0010 Outcode : 0010 Rejected MIT EECS 6.837, Teller and Durand 44 When to cli? Before ersective transform in 3D sace Use the euation of 6 lanes Advantages? roblems? In homogeneous coordinates after ersective transform (NDC) Before ersective divide Advantages? roblems In the transformed 3D screen sace after ersective division Advantages? roblems? MIT EECS 6.837, Teller and Durand 45 When to cli? Before ersective transform in 3D sace Use the euation of 6 lanes Natural, not too degenerate In homogeneous coordinates after ersective transform (Cli sace) Before ersective divide (4D sace, weird w values) Canonical,indeendent of camera The simlest to imlement in fact In the transformed 3D screen sace after ersective division roblem: objects in the lane of the camera MIT EECS 6.837, Teller and Durand 46 lan olygon cliing Overview and motivation lane euation & oint cliing 0 Line & segment cliing Acceleration using outcodes olygon cliing MIT EECS 6.837, Teller and Durand 47 MIT EECS 6.837, Teller and Durand 48
9 olygon cliing olygon cliing Cliing is symmetric MIT EECS 6.837, Teller and Durand 49 MIT EECS 6.837, Teller and Durand 50 olygon cliing is comlex Even when the olygons are convex olygon cliing is nasty When the olygons are concave MIT EECS 6.837, Teller and Durand 51 MIT EECS 6.837, Teller and Durand 52 Weiler-Atherton Cliing Strategy: Walk" olygon/window boundary olygons are oriented (CCW) Weiler-Atherton Cliing Comute intersection oints MIT EECS 6.837, Teller and Durand 53 MIT EECS 6.837, Teller and Durand 54
10 Weiler-Atherton Cliing Comute intersection oints Mark oints where olygons enters cliing window (green here) Cliing While there is still an unrocessed entering intersection Walk" olygon/window boundary MIT EECS 6.837, Teller and Durand 55 MIT EECS 6.837, Teller and Durand 56 Walking rules Out-to-in air: Record clied oint Follow olygon boundary (ccw) In-to-out air: Record clied oint Follow window boundary (ccw) Walking rules Out-to-in air: Record clied oint Follow olygon boundary (ccw) In-to-out air: Record clied oint Follow window boundary (ccw) MIT EECS 6.837, Teller and Durand 57 MIT EECS 6.837, Teller and Durand 58 Walking rules Out-to-in air: Record clied oint Follow olygon boundary (ccw) In-to-out air: Record clied oint Follow window boundary (ccw) Walking rules Out-to-in air: Record clied oint Follow olygon boundary (ccw) In-to-out air: Record clied oint Follow window boundary (ccw) MIT EECS 6.837, Teller and Durand 59 MIT EECS 6.837, Teller and Durand 60
11 Walking rules While there is still an unrocessed entering intersection Walk" olygon/window boundary Walking rules While there is still an unrocessed entering intersection Walk" olygon/window boundary MIT EECS 6.837, Teller and Durand 61 MIT EECS 6.837, Teller and Durand 62 Walking rules While there is still an unrocessed entering intersection Walk" olygon/window boundary Walking rules While there is still an unrocessed entering intersection Walk" olygon/window boundary MIT EECS 6.837, Teller and Durand 63 MIT EECS 6.837, Teller and Durand 64 Weiler-Atherton Cliing Imortance of good adjacency data structure (here simly list of oriented edges) Robustness, recision, degeneracies What if a vertex is on the boundary? What haens if it is almost on the boundary? roblem with floating oint recision Welcome to the real world of 3D geometry! MIT EECS 6.837, Teller and Durand 65 MIT EECS 6.837, Teller and Durand 66
12 Cliing Constructive Solid Geometry (CSG) Many other cliing algorithms: arametric, general windows, region-region, One-lane-at-a-Time Cliing, etc. Sort of generalized cliing Boolean oerations Very oular in CAD/CAM CSG tree Union Intersection MIT EECS 6.837, Teller and Durand 67 Difference Ari Raoort, Steven Sitz 97 MIT EECS 6.837, Teller and Durand 68 Constructive Solid Geometry (CSG) Simle with some rendering algorithms (Ray Tracing) Constructive Solid Geometry (CSG) Simle with some rendering algorithms (Ray Tracing) MIT EECS 6.837, Teller and Durand 69 MIT EECS 6.837, Teller and Durand 70 Constructive Solid Geometry (CSG) Questions? Simle with some rendering algorithms (Ray Tracing) Very hard with olygonal models Can also be done with hardware tricks MIT EECS 6.837, Teller and Durand 71 MIT EECS 6.837, Teller and Durand 72
13 laytime: Sunset We have seen why the sunset is red laytime: The Green Flash Novel by Jules Verne (19 th century) Movie by Rohmer, Summer Visual henomenon at sunset MIT EECS 6.837, Teller and Durand 73 MIT EECS 6.837, Teller and Durand 74 laytime: The Green Flash Green Flash htt://mintaka.sdsu.edu/gf/ htt:// htt:// htt:// htt:// htt://flzhgn.home.mindsring.com/grnray.htm MIT EECS 6.837, Teller and Durand 75 MIT EECS 6.837, Teller and Durand 76 Green flash Green flash MIT EECS 6.837, Teller and Durand 77 MIT EECS 6.837, Teller and Durand 78
14 Green flash Mirage Refraction temerature gradient Ω shae Deends on wavelength MIT EECS 6.837, Teller and Durand 79 MIT EECS 6.837, Teller and Durand 80 Green flash Green flash Simulation MIT EECS 6.837, Teller and Durand 81 MIT EECS 6.837, Teller and Durand 82 Green flash Why don t you see green flash at sunrise? MIT EECS 6.837, Teller and Durand 83
MIT EECS 6.837, Teller and Durand 1
MIT EECS 6.837, Teller and Durand 1 Clipping MIT EECS 6.837 Frédo Durand and Seth Teller Some slides and images courtesy of Leonard McMillan MIT EECS 6.837, Teller and Durand 2 Administrative Assignment
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 information521493S Computer Graphics Exercise 3 (Chapters 6-8)
521493S Comuter Grahics Exercise 3 (Chaters 6-8) 1 Most grahics systems and APIs use the simle lighting and reflection models that we introduced for olygon rendering Describe the ways in which each of
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 informationCS 428: Fall Introduction to. Geometric Transformations. Andrew Nealen, Rutgers, /15/2010 1
CS 428: Fall 21 Introduction to Comuter Grahics Geometric Transformations Andrew Nealen, Rutgers, 21 9/15/21 1 Toic overview Image formation and OenGL (last week) Modeling the image formation rocess OenGL
More informationLecture 3: Geometric Algorithms(Convex sets, Divide & Conquer Algo.)
Advanced Algorithms Fall 2015 Lecture 3: Geometric Algorithms(Convex sets, Divide & Conuer Algo.) Faculty: K.R. Chowdhary : Professor of CS Disclaimer: These notes have not been subjected to the usual
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 informationCMSC 425: Lecture 16 Motion Planning: Basic Concepts
: Lecture 16 Motion lanning: Basic Concets eading: Today s material comes from various sources, including AI Game rogramming Wisdom 2 by S. abin and lanning Algorithms by S. M. LaValle (Chats. 4 and 5).
More informationThe Traditional Graphics Pipeline
Last Time? The Traditional Graphics Pipeline Reading for Today A Practical Model for Subsurface Light Transport, Jensen, Marschner, Levoy, & Hanrahan, SIGGRAPH 2001 Participating Media Measuring BRDFs
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 informationCOT5405: GEOMETRIC ALGORITHMS
COT5405: GEOMETRIC ALGORITHMS Objects: Points in, Segments, Lines, Circles, Triangles Polygons, Polyhedra R n Alications Vision, Grahics, Visualizations, Databases, Data mining, Networks, GIS Scientific
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 informationRendering. Converting a 3D scene to a 2D image. Camera. Light. Rendering. View Plane
Rendering Pipeline Rendering Converting a 3D scene to a 2D image Rendering Light Camera 3D Model View Plane Rendering Converting a 3D scene to a 2D image Basic rendering tasks: Modeling: creating the world
More informationDr Pavan Chakraborty IIIT-Allahabad
GVC-43 Lecture - 5 Ref: Donald Hearn & M. Pauline Baker, Comuter Grahics Foley, van Dam, Feiner & Hughes, Comuter Grahics Princiles & Practice Dr Pavan Chakraborty IIIT-Allahabad Summary of line drawing
More informationTriangle Rasterization
Triangle Rasterization Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 2/07/07 1 From last time Lines and planes Culling View frustum culling Back-face culling Occlusion culling
More informationConvex Hulls. Helen Cameron. Helen Cameron Convex Hulls 1/101
Convex Hulls Helen Cameron Helen Cameron Convex Hulls 1/101 What Is a Convex Hull? Starting Point: Points in 2D y x Helen Cameron Convex Hulls 3/101 Convex Hull: Informally Imagine that the x, y-lane is
More informationGlobal Illumination with Photon Map Compensation
Institut für Comutergrahik und Algorithmen Technische Universität Wien Karlslatz 13/186/2 A-1040 Wien AUSTRIA Tel: +43 (1) 58801-18688 Fax: +43 (1) 58801-18698 Institute of Comuter Grahics and Algorithms
More informationIllumination Model. The governing principles for computing the. Apply the lighting model at a set of points across the entire surface.
Illumination and Shading Illumination (ighting) Model the interaction of light with surface oints to determine their final color and brightness OenG comutes illumination at vertices illumination Shading
More informationRasterization. MIT EECS Frédo Durand and Barb Cutler. MIT EECS 6.837, Cutler and Durand 1
Rasterization MIT EECS 6.837 Frédo Durand and Barb Cutler MIT EECS 6.837, Cutler and Durand 1 Final projects Rest of semester Weekly meetings with TAs Office hours on appointment This week, with TAs Refine
More informationL ENSES. Lenses Spherical refracting surfaces. n 1 n 2
Lenses 2 L ENSES 2. Sherical reracting suraces In order to start discussing lenses uantitatively, it is useul to consider a simle sherical surace, as shown in Fig. 2.. Our lens is a semi-ininte rod with
More informationCross products. p 2 p. p p1 p2. p 1. Line segments The convex combination of two distinct points p1 ( x1, such that for some real number with 0 1,
CHAPTER 33 Comutational Geometry Is the branch of comuter science that studies algorithms for solving geometric roblems. Has alications in many fields, including comuter grahics robotics, VLSI design comuter
More informationChapter 4. Chapter 4. Computer Graphics 2006/2007 Chapter 4. Introduction to 3D 1
Chapter 4 Chapter 4 Chapter 4. Introduction to 3D graphics 4.1 Scene traversal 4.2 Modeling transformation 4.3 Viewing transformation 4.4 Clipping 4.5 Hidden faces removal 4.6 Projection 4.7 Lighting 4.8
More informationLast time: Disparity. Lecture 11: Stereo II. Last time: Triangulation. Last time: Multi-view geometry. Last time: Epipolar geometry
Last time: Disarity Lecture 11: Stereo II Thursday, Oct 4 CS 378/395T Prof. Kristen Grauman Disarity: difference in retinal osition of same item Case of stereo rig for arallel image lanes and calibrated
More informationVisibility. Tom Funkhouser COS 526, Fall Slides mostly by Frédo Durand
Visibility Tom Funkhouser COS 526, Fall 2016 Slides mostly by Frédo Durand Visibility Compute which part of scene can be seen Visibility Compute which part of scene can be seen (i.e., line segment from
More information11/2/2010. In the last lecture. Monte-Carlo Ray Tracing : Path Tracing. Today. Shadow ray towards the light at each vertex. Path Tracing : algorithm
Comuter Grahics Global Illumination: Monte-Carlo Ray Tracing and Photon Maing Lecture 11 In the last lecture We did ray tracing and radiosity Ray tracing is good to render secular objects but cannot handle
More informationFrédo Durand, George Drettakis, Joëlle Thollot and Claude Puech
Frédo Durand, George Drettakis, Joëlle Thollot and Claude Puech imagis-gravir/imag-inria (Grenoble, France) Laboratory for Computer Science MIT (USA) Special thanks Leo Guibas Mark de Berg Introduction
More informationEfficient Algorithms for Computing Conservative Portal Visibility Information
EUROGRAPHICS 2000 / M. Gross and F.R.A. Hogood (Guest Editors) Volum9 (2000), Number 3 Efficient Algorithms for Comuting Conservative Portal Visibility Information W. F. H. Jiménez, C. Eserança and A.
More informationCS5620 Intro to Computer Graphics
CS560 Reminder - Pieline Polgon at [(,9), (5,7), (8,9)] Polgon at [ ] D Model Transformations Reminder - Pieline Object Camera Cli Normalied device Screen Inut: Polgons in normalied device Model-view Projection
More informationComputing Visibility. Backface Culling for General Visibility. One More Trick with Planes. BSP Trees Ray Casting Depth Buffering Quiz
Computing Visibility BSP Trees Ray Casting Depth Buffering Quiz Power of Plane Equations We ve gotten a lot of mileage out of one simple equation. Basis for D outcode-clipping Basis for plane-at-a-time
More informationPhysically Based Rendering ( ) Intersection Acceleration
Physically ased Rendering (600.657) Intersection cceleration Intersection Testing ccelerated techniques try to leverage: Grouing: To efficiently discard grous of rimitives that are guaranteed to be missed
More informationFinal projects. Rasterization. The Graphics Pipeline. Illumination (Shading) (Lighting) Viewing Transformation. Rest of semester. This week, with TAs
Rasterization MIT EECS 6.837 Frédo Durand and Barb Cutler MIT EECS 6.837, Cutler and Durand Final projects Rest of semester Weekly meetings with TAs Office hours on appointment This week, with TAs Refine
More informationShuigeng Zhou. May 18, 2016 School of Computer Science Fudan University
Query Processing Shuigeng Zhou May 18, 2016 School of Comuter Science Fudan University Overview Outline Measures of Query Cost Selection Oeration Sorting Join Oeration Other Oerations Evaluation of Exressions
More informationLecture 2: Fixed-Radius Near Neighbors and Geometric Basics
structure arises in many alications of geometry. The dual structure, called a Delaunay triangulation also has many interesting roerties. Figure 3: Voronoi diagram and Delaunay triangulation. Search: Geometric
More informationgraphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1
graphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1 graphics pipeline sequence of operations to generate an image using object-order processing primitives processed one-at-a-time
More informationgraphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1
graphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1 graphics pipeline sequence of operations to generate an image using object-order processing primitives processed one-at-a-time
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 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 informationTexture Mapping II. Light maps Environment Maps Projective Textures Bump Maps Displacement Maps Solid Textures Mipmaps Shadows 1. 7.
Texture Mapping II Light maps Environment Maps Projective Textures Bump Maps Displacement Maps Solid Textures Mipmaps Shadows 1 Light Maps Simulates the effect of a local light source + = Can be pre-computed
More informationA Novel Iris Segmentation Method for Hand-Held Capture Device
A Novel Iris Segmentation Method for Hand-Held Cature Device XiaoFu He and PengFei Shi Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030, China {xfhe,
More informationMotivation. Culling Don t draw what you can t see! What can t we see? Low-level Culling
Motivation Culling Don t draw what you can t see! Thomas Larsson Mälardalen University April 7, 2016 Image correctness Rendering speed One day we will have enough processing power!? Goals of real-time
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 informationGrouping of Patches in Progressive Radiosity
Grouing of Patches in Progressive Radiosity Arjan J.F. Kok * Abstract The radiosity method can be imroved by (adatively) grouing small neighboring atches into grous. Comutations normally done for searate
More informationComputer Graphics. Rendering. by Brian Wyvill University of Calgary. cpsc/enel P 1
Computer Graphics Rendering by Brian Wyvill University of Calgary cpsc/enel P Rendering Techniques Wire Frame Z Buffer Ray Tracing A Buffer cpsc/enel P 2 Rendering Visible Surface Determination Many Algorithms,
More informationVisibility and Occlusion Culling
Visibility and Occlusion Culling CS535 Fall 2014 Daniel G. Aliaga Department of Computer Science Purdue University [some slides based on those of Benjamin Mora] Why? To avoid processing geometry that does
More informationIntroduction to Visualization and Computer Graphics
Introduction to Visualization and Comuter Grahics DH2320, Fall 2015 Prof. Dr. Tino Weinkauf Introduction to Visualization and Comuter Grahics Grids and Interolation Next Tuesday No lecture next Tuesday!
More informationReal-Time Shadows. Computer Graphics. MIT EECS Durand 1
Real-Time Shadows Computer Graphics MIT EECS 6.837 Durand 1 Why are Shadows Important? Depth cue Scene Lighting Realism Contact points 2 Shadows as a Depth Cue source unknown. All rights reserved. This
More informationSome Thoughts on Visibility
Some Thoughts on Visibility Frédo Durand MIT Lab for Computer Science Visibility is hot! 4 papers at Siggraph 4 papers at the EG rendering workshop A wonderful dedicated workshop in Corsica! A big industrial
More informationTexture Mapping with Vector Graphics: A Nested Mipmapping Solution
Texture Maing with Vector Grahics: A Nested Mimaing Solution Wei Zhang Yonggao Yang Song Xing Det. of Comuter Science Det. of Comuter Science Det. of Information Systems Prairie View A&M University Prairie
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 informationLast Time? Ray Casting. Administrivia: Lab & Office Hours. Notes on Assignments. Ray Casting. Overview of Today
Ray Casting Last Time? Luxo Jr. Applications of Computer Graphics Overview of the semester IFS Assignment 0 due tomorrow @ 11:59pm Questions? 1 2 Notes on Assignments Make sure you turn in a linux or windows
More informationRasterization Overview
Rendering Overview The process of generating an image given a virtual camera objects light sources Various techniques rasterization (topic of this course) raytracing (topic of the course Advanced Computer
More informationShading Models. Simulate physical phenomena
Illumination Models & Shading Shading Models Simulate hysical henomena Real illumination simulation is comlicated & exensive Use aroximation and heuristics with little hysical basis that looks surrisingly
More informationS U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T
S U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T Copyright 2018 Sung-eui Yoon, KAIST freely available on the internet http://sglab.kaist.ac.kr/~sungeui/render
More informationMIT Ray Tracing Ray Tracing
MIT 6.83 - Ray Tracing Ray Tracing MIT EECS 6.83 Most slides are taken from Frédo Durand and Barb Cutler Some slides courtesy of Leonard McMillan 1 2 Ray Tracing Ray Tracing Ray Tracing kills two birds
More informationLecture 18. Today, we will discuss developing algorithms for a basic model for parallel computing the Parallel Random Access Machine (PRAM) model.
U.C. Berkeley CS273: Parallel and Distributed Theory Lecture 18 Professor Satish Rao Lecturer: Satish Rao Last revised Scribe so far: Satish Rao (following revious lecture notes quite closely. Lecture
More informationCS 450: COMPUTER GRAPHICS 2D TRANSFORMATIONS SPRING 2016 DR. MICHAEL J. REALE
CS 45: COMUTER GRAHICS 2D TRANSFORMATIONS SRING 26 DR. MICHAEL J. REALE INTRODUCTION Now that we hae some linear algebra under our resectie belts, we can start ug it in grahics! So far, for each rimitie,
More informationReal-Time Shadows. MIT EECS 6.837, Durand and Cutler
Real-Time Shadows Last Time? The graphics pipeline Clipping & rasterization of polygons Visibility the depth buffer (z-buffer) Schedule Quiz 2: Thursday November 20 th, in class (two weeks from Thursday)
More informationLast Time. Why are Shadows Important? Today. Graphics Pipeline. Clipping. Rasterization. Why are Shadows Important?
Last Time Modeling Transformations Illumination (Shading) Real-Time Shadows Viewing Transformation (Perspective / Orthographic) Clipping Projection (to Screen Space) Graphics Pipeline Clipping Rasterization
More informationFRUSTUM-TRACED RASTER SHADOWS: REVISITING IRREGULAR Z-BUFFERS
FRUSTUM-TRACED RASTER SHADOWS: REVISITING IRREGULAR Z-BUFFERS Chris Wyman, Rama Hoetzlein, Aaron Lefohn 2015 Symposium on Interactive 3D Graphics & Games CONTRIBUTIONS Full scene, fully dynamic alias-free
More informationCS 498 VR. Lecture 18-4/4/18. go.illinois.edu/vrlect18
CS 498 VR Lecture 18-4/4/18 go.illinois.edu/vrlect18 Review and Supplement for last lecture 1. What is aliasing? What is Screen Door Effect? 2. How image-order rendering works? 3. If there are several
More informationReal-Time Shadows. Last Time? Textures can Alias. Schedule. Questions? Quiz 1: Tuesday October 26 th, in class (1 week from today!
Last Time? Real-Time Shadows Perspective-Correct Interpolation Texture Coordinates Procedural Solid Textures Other Mapping Bump Displacement Environment Lighting Textures can Alias Aliasing is the under-sampling
More informationSchedule. MIT Monte-Carlo Ray Tracing. Radiosity. Review of last week? Limitations of radiosity. Radiosity
Schedule Review Session: Tuesday November 18 th, 7:30 pm, Room 2-136 bring lots of questions! MIT 6.837 Monte-Carlo Ray Tracing Quiz 2: Thursday November 20 th, in class (one weeks from today) MIT EECS
More informationReal-Time Shadows. Last Time? Today. Why are Shadows Important? Shadows as a Depth Cue. For Intuition about Scene Lighting
Last Time? Real-Time Shadows Today Why are Shadows Important? Shadows & Soft Shadows in Ray Tracing Planar Shadows Projective Texture Shadows Shadow Maps Shadow Volumes Why are Shadows Important? Depth
More informationWhat is Clipping? Why do we Clip? Lecture 9 Comp 236 Spring Clipping is an important optimization
Clipping, Culling, Picking & Selection Trivial Rejection Outcode Clipping Plane-at-a-time Clipping Backface Culling Picking Selection Programming Assignment #2 Lecture 9 Comp 236 Spring 2005 What is Clipping?
More informationShadows in Computer Graphics
Shadows in Computer Graphics Steven Janke November 2014 Steven Janke (Seminar) Shadows in Computer Graphics November 2014 1 / 49 Shadows (from Doom) Steven Janke (Seminar) Shadows in Computer Graphics
More informationCSE328 Fundamentals of Computer Graphics: Concepts, Theory, Algorithms, and Applications
CSE328 Fundamentals of Computer Graphics: Concepts, Theory, Algorithms, and Applications Hong Qin Stony Brook University (SUNY at Stony Brook) Stony Brook, New York 11794-4400 Tel: (631)632-8450; Fax:
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 informationSpatial Data Structures and Speed-Up Techniques. Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology
Spatial Data Structures and Speed-Up Techniques Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology Spatial data structures What is it? Data structure that organizes
More informationShadows. Shadows. Spatial relationship between objects. Shadows as depth cue. Spatial relationship between objects
Shadows Thanks to: Frédo Durand and Seth Teller MIT Shadows Realism Depth cue 1 2 Shadows as depth cue Spatial relationship between objects 3 Michael McCool Univ of Waterloo 4 Spatial relationship between
More informationCS4620/5620: Lecture 14 Pipeline
CS4620/5620: Lecture 14 Pipeline 1 Rasterizing triangles Summary 1! evaluation of linear functions on pixel grid 2! functions defined by parameter values at vertices 3! using extra parameters to determine
More informationSolid Modeling. Thomas Funkhouser Princeton University C0S 426, Fall Represent solid interiors of objects
Solid Modeling Thomas Funkhouser Princeton University C0S 426, Fall 2000 Solid Modeling Represent solid interiors of objects Surface may not be described explicitly Visible Human (National Library of Medicine)
More informationPerception of Shape from Shading
1 Percetion of Shae from Shading Continuous image brightness variation due to shae variations is called shading Our ercetion of shae deends on shading Circular region on left is erceived as a flat disk
More informationLast Time. Correct Transparent Shadow. Does Ray Tracing Simulate Physics? Does Ray Tracing Simulate Physics? Refraction and the Lifeguard Problem
Graphics Pipeline: Projective Last Time Shadows cast ra to light stop after first intersection Reflection & Refraction compute direction of recursive ra Recursive Ra Tracing maimum number of bounces OR
More informationOccluder Simplification using Planar Sections
Occluder Simplification using Planar Sections Ari Silvennoinen Hannu Saransaari Samuli Laine Jaakko Lehtinen Remedy Entertainment Aalto University Umbra Software NVIDIA NVIDIA Aalto University Coping with
More informationHidden Surface Removal
Outline Introduction Hidden Surface Removal Hidden Surface Removal Simone Gasparini gasparini@elet.polimi.it Back face culling Depth sort Z-buffer Introduction Graphics pipeline Introduction Modeling Geom
More informationEfficient Clipping of Arbitrary Polygons
Efficient lipping of Arbitrary Polygons Günther Greiner Kai Hormann omputer Graphics Group, University of Erlangen Abstract lipping 2D polygons is one of the basic routines in computer graphics. In rendering
More information6.837 Introduction to Computer Graphics Final Exam Tuesday, December 20, :05-12pm Two hand-written sheet of notes (4 pages) allowed 1 SSD [ /17]
6.837 Introduction to Computer Graphics Final Exam Tuesday, December 20, 2011 9:05-12pm Two hand-written sheet of notes (4 pages) allowed NAME: 1 / 17 2 / 12 3 / 35 4 / 8 5 / 18 Total / 90 1 SSD [ /17]
More informationCMSC 754 Computational Geometry 1
CMSC 754 Comutational Geometry 1 David M. Mount Deartment of Comuter Science University of Maryland Fall 2002 1 Coyright, David M. Mount, 2002, Det. of Comuter Science, University of Maryland, College
More informationCSE 167: Introduction to Computer Graphics Lecture #5: Projection. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017
CSE 167: Introduction to Computer Graphics Lecture #5: Projection Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017 Announcements Friday: homework 1 due at 2pm Upload to TritonEd
More informationDrawing Fast The Graphics Pipeline
Drawing Fast The Graphics Pipeline CS559 Spring 2016 Lecture 10 February 25, 2016 1. Put a 3D primitive in the World Modeling Get triangles 2. Figure out what color it should be Do ligh/ng 3. Position
More informationReal-Time Rendering (Echtzeitgraphik) Dr. Michael Wimmer
Real-Time Rendering (Echtzeitgraphik) Dr. Michael Wimmer wimmer@cg.tuwien.ac.at Visibility Overview Basics about visibility Basics about occlusion culling View-frustum culling / backface culling Occlusion
More informationLecture 7: Computational Geometry
Lecture 7: Computational Geometry CS 491 CAP Uttam Thakore Friday, October 7 th, 2016 Credit for many of the slides on solving geometry problems goes to the Stanford CS 97SI course lecture on computational
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 informationImage-Based Modeling and Rendering. Image-Based Modeling and Rendering. Final projects IBMR. What we have learnt so far. What IBMR is about
Image-Based Modeling and Rendering Image-Based Modeling and Rendering MIT EECS 6.837 Frédo Durand and Seth Teller 1 Some slides courtesy of Leonard McMillan, Wojciech Matusik, Byong Mok Oh, Max Chen 2
More informationFor Intuition about Scene Lighting. Today. Limitations of Planar Shadows. Cast Shadows on Planar Surfaces. Shadow/View Duality.
Last Time Modeling Transformations Illumination (Shading) Real-Time Shadows Viewing Transformation (Perspective / Orthographic) Clipping Projection (to Screen Space) Graphics Pipeline Clipping Rasterization
More informationSpatial Data Structures
15-462 Computer Graphics I Lecture 17 Spatial Data Structures Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees Constructive Solid Geometry (CSG) March 28, 2002 [Angel 8.9] Frank Pfenning Carnegie
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 informationFRUSTUM-TRACED RASTER SHADOWS: REVISITING IRREGULAR Z-BUFFERS
FRUSTUM-TRACED RASTER SHADOWS: REVISITING IRREGULAR Z-BUFFERS Chris Wyman, Rama Hoetzlein, Aaron Lefohn 2015 Symposium on Interactive 3D Graphics & Games CONTRIBUTIONS Full scene, fully dynamic alias-free
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 informationCSE528 Computer Graphics: Theory, Algorithms, and Applications
CSE528 Computer Graphics: Theory, Algorithms, and Applications Hong Qin State University of New York at Stony Brook (Stony Brook University) Stony Brook, New York 11794--4400 Tel: (631)632-8450; Fax: (631)632-8334
More informationReal-Time Shadows. Last Time? Schedule. Questions? Today. Why are Shadows Important?
Last Time? Real-Time Shadows The graphics pipeline Clipping & rasterization of polygons Visibility the depth buffer (z-buffer) Schedule Questions? Quiz 2: Thursday November 2 th, in class (two weeks from
More informationLecture 7: Objects (Chapter 15) CS 1110 Introduction to Computing Using Python
htt://www.cs.cornell.edu/courses/cs1110/2018s Lecture 7: Objects (Chater 15) CS 1110 Introduction to Comuting Using Python [E. Andersen, A. Bracy, D. Gries, L. Lee, S. Marschner, C. Van Loan, W. White]
More informationRASTERISED RENDERING
DH2323 DGI16 INTRODUCTION TO COMPUTER GRAPHICS AND INTERACTION RASTERISED RENDERING Christopher Peters HPCViz, KTH Royal Institute of Technology, Sweden chpeters@kth.se http://kth.academia.edu/christopheredwardpeters
More informationPipeline Operations. CS 4620 Lecture 10
Pipeline Operations CS 4620 Lecture 10 2008 Steve Marschner 1 Hidden surface elimination Goal is to figure out which color to make the pixels based on what s in front of what. Hidden surface elimination
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 informationRay Tracing III. Wen-Chieh (Steve) Lin National Chiao-Tung University
Ray Tracing III Wen-Chieh (Steve) Lin National Chiao-Tung University Shirley, Fundamentals of Computer Graphics, Chap 10 Doug James CG slides, I-Chen Lin s CG slides Ray-tracing Review For each pixel,
More informationCulling. Computer Graphics CSE 167 Lecture 12
Culling Computer Graphics CSE 167 Lecture 12 CSE 167: Computer graphics Culling Definition: selecting from a large quantity In computer graphics: selecting primitives (or batches of primitives) that are
More informationReal-Time Non- Photorealistic Rendering
Real-Time Non- Photorealistic Rendering Presented by: Qing Hu LIAO SOCS, McGill Feb 1, 2005 Index Introduction Motivation Appel s Algorithm Improving Schema Rendering Result Economy of line A great deal
More informationShadows. COMP 575/770 Spring 2013
Shadows COMP 575/770 Spring 2013 Shadows in Ray Tracing Shadows are important for realism Basic idea: figure out whether a point on an object is illuminated by a light source Easy for ray tracers Just
More informationChapter 3: Graphics Output Primitives. OpenGL Line Functions. OpenGL Point Functions. Line Drawing Algorithms
Chater : Grahics Outut Primitives Primitives: functions in grahics acage that we use to describe icture element Points and straight lines are the simlest rimitives Some acages include circles, conic sections,
More information