Mathematical Tools in Computer Graphics with C# Implementations Table of Contents


 Oswin Phillips
 10 months ago
 Views:
Transcription
1 Mathematical Tools in Computer Graphics with C# Implementations by Hardy Alexandre, WilliHans Steeb, World Scientific Publishing Company, Incorporated, 2008 Table of Contents List of Figures Notation xvii xiii Vectors, Matrices and Transforms 1 Vector Spaces 1 Points and Vectors 4 Homogeneous Coordinates 4 Representing Objects by Points 5 Affine Transformations 5 Introduction and Definitions 5 Scaling 6 Translation 7 Rotation 7 Concatenation of Transforms 10 Projection 11 Quaternions 13 C# Implementation 15 Lighting 23 Shading 23 Affine Transforms and Normal Vectors 24 Local Lighting Models 25
2 The Phong Lighting Model 25 Emissive Properties 26 Ambient Reflection 26 Diffuse Reflection 26 Specular Reflection 27 Multiple Colored Light Sources 28 Attenuation 29 Lights 30 Spot Lights 30 Transparent Objects 31 CookTorrance Model 31 Bidirectional Reflectivity 31 CookTorrance Model 32 Microfacet Distribution Term 33 Geometric Surface Occlusion Term 33 Fresnel Term 37 BeerLambert Law 38 C# Implementation 39 Rasterization 49 Pixels 49 Drawing Lines 49 Bresenham's Algorithm for Lines 50 Drawing Circles 51 Bresenham's Algorithm for Circles 51 Filling 53 Gouraud Shading 54 Rasterization in C# 55 Drawing Pixels 57 Bresenham's Algorithms in C# 57 Fractals 59 Mandelbrot Set 60 Julia Set 62 Iterated Function Systems 64 LSystems and Fractals 65 Kronecker Product and Fractals 69 Definitions 69 Kronecker Product Fractals 71 Curves 75 Introduction 75 Affine Invariance 76 Convex Hull 77 Lagrange Interpolation 78 C# Implementation 79
3 Bezier Curves 83 Affine Invariance 83 Convex Hull 84 Derivative at Edges 84 Piecewise Continuous Bezier Curves 86 Rendering 87 Rational Bezier Curves 91 Bezier Curves: Conic Sections 91 C# Implementation 91 CatmullRom Splines 92 BesselOverhauser Splines 93 TensionContinuityBias Splines 93 Uniform BSplines 94 Affine Invariance 98 Convex Hull 98 Coxde Boor Formula 98 C# Implementation 99 NonUniform BSplines 99 Interpolating with BSplines 100 Periodic Interpolation 102 NonUniform Rational BSplines 104 Trigonometric Interpolation 104 METAPOST and Bezier Curves 108
4 METAPOST Example 110 Curvature and Torsion 112 Harmonic Interpolation 117 Interpolation 118 Odd Case 120 Even Case 122 Examples 125 Curvature Plots 132 Numerical Stability 136 Affine Invariance 138 Convex Hull Property 141 C# Implementation of Harmonic Interpolation 141 Chebyshev Polynomials 142 Odd Case 143 Even Case 144 NonUniform Harmonic Interpolation 144 Wavelets 153 Introduction 153 OneDimensional Wavelets 154 TwoDimensional Wavelets 158 Curves 162 C# Implementation 164
5 Surfaces 167 Parametric Surfaces 167 Tensor Product Surfaces 168 Bezier Surfaces 169 Tensor Product Bezier Surfaces 170 Triangular Bezier Surfaces 171 Rational Bezier Surfaces 173 Bezier Surface Interpolation 173 BSpline Tensor Product Surfaces 173 BSpline Surface Interpolation 174 Subdivision Surfaces 177 Loop Subdivision 180 Modified Butterfly Subdivision 183 [radical]3 Subdivision 185 Interpolating [radical]3 Subdivision 187 CatmullClark Subdivision 191 DooSabin Subdivision 192 Comparison 195 Interpolation with Subdivision Surfaces 198 Curvature of Surfaces 200 Harmonic Surfaces 206 Tensor Product Surface 206
6 Harmonic Subdivision 207 Local Harmonic Subdivision 208 Local Harmonic Interpolation for Curves 209 Parametric Distance 210 Subdivision Rules 212 Irregular Vertices 214 Boundaries 217 Geometry Images and Parameterization 219 Cutting a Mesh into a Disk 219 Parameterization 222 Rasterization of the Geometry Image 228 Interpolation of Geometry Images 229 Geometry Images  Approximation 237 Rendering 238 Approximating Basis Functions 240 Combined Results 243 Curvature 245 C# Implementation 257 Raytracing 333 Raytracing Process 333 Representation of a Ray 338 Reflection 338 Refraction 339 Intersections 341
7 Sphere 342 Infinite Plane 342 Triangles 343 Effect of Transforms 344 C# Implementation of a Raytracer 344 Implicit Surfaces 368 Sphere Tracing 369 Distance Functions 371 C# Implementation 374 CSG Objects 376 C# Implementation 377 Parametric Surfaces 379 Interval Arithmetic 380 Interval Root Finding  Bisection 381 Interval Root Finding  NewtonRaphson 382 Ray Tracing Harmonic Surfaces 385 Lighting Models 386 Supersampling 386 Regular Supersampling 387 Stochastic Supersampling 387 Adaptive Supersampling 388 Ambient Occlusion 389 Ray Marching 392 Photon Mapping 393 Transport Notation 394 Path Tracing 394 Creating the Photon Map 395 Photon Tracing 396 Photon Map Data Structure 397 Radiance Estimate 399 C# Implementation 401 Radiosity 409 Light Transport Notation 409 Radiosity Matrix 410 Solving for Radiosity Values 411 Solving: Jacobi Method 411 Solving: GaussSeidel Iteration 411 Solving: Shooting Method 412 Form Factors 412 Numerical Solution 413 Raytracing Method 413
8 Hemicube Method 413 Rendering 415 C# Implementation 415 Animation 427 Traditional Animation Techniques 427 Keyframing 427 Motion Capture 428 Physics Models 428 Animation of Position 429 Arc length parameterization 430 Orientation 430 Articulated Structures (Kinematics) 431 Forward Kinematics 432 Vertex Blending 433 Inverse Kinematics 433 Mass Spring Systems 434 Particle Systems 435 Free Form Deformations 435 Fluids 436 NavierStokes Equations 438 Advection 439 Diffusion 440 Projection 440 Boundary Conditions 441 C# Implementation 441 Free Surface 449 C# Implementation of Free Surfaces 450 Bibliography 459 Index 471
MATHEMATICAL TOOLS IN COMPUTER GRAPHICS WITH C# IMPLEMENTATIONS
MATHEMATICAL TOOLS IN COMPUTER GRAPHICS WITH C# IMPLEMENTATIONS This page intentionally left blank World Scientific N E W J E R S E Y L O N D O N S I N G A P O R E B E I J I N G S H A N G H A I H O N G
More informationCOMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg
COMPUTER AIDED GEOMETRIC DESIGN Thomas W. Sederberg January 31, 2011 ii T. W. Sederberg iii Preface This semester is the 24 th time I have taught a course at Brigham Young University titled, Computer Aided
More informationShape Representation Basic problem We make pictures of things How do we describe those things? Many of those things are shapes Other things include
Shape Representation Basic problem We make pictures of things How do we describe those things? Many of those things are shapes Other things include motion, behavior Graphics is a form of simulation and
More information Location: Annenberg Text: Mostly SelfContained on course Web pages.  Al Barr
CS171 Computer Graphics Time: 3pm3:55pm MW(F)  Location: Annenberg 105  Text: Mostly SelfContained on course Web pages Instructor:  Al Barr barradmin@cs.caltech.edu, TAs:  Kevin (Kevli) Li  kevli@caltech.edu
More informationCOMP3421. Global Lighting Part 2: Radiosity
COMP3421 Global Lighting Part 2: Radiosity Recap: Global Lighting The lighting equation we looked at earlier only handled direct lighting from sources: We added an ambient fudge term to account for all
More informationCS GAME PROGRAMMING Question bank
CS6006  GAME PROGRAMMING Question bank Part A Unit I 1. List the different types of coordinate systems. 2. What is ray tracing? Mention some applications of ray tracing. 3. Discuss the stages involved
More informationComputergrafik. Matthias Zwicker Universität Bern Herbst 2016
Computergrafik Matthias Zwicker Universität Bern Herbst 2016 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling 2 Piecewise Bézier curves Each
More informationWelcome to COMP 770 (236) Introduction. Prerequisites. Prerequisites
Welcome to COMP 770 (236) Introduction Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd Instructor: Brandon Lloyd Email: blloyd@cs.unc.edu Office: SN349 Office hours: MW 1:00 2:00
More informationSubdivision Surfaces
Subdivision Surfaces 1 Geometric Modeling Sometimes need more than polygon meshes Smooth surfaces Traditional geometric modeling used NURBS Non uniform rational BSpline Demo 2 Problems with NURBS A single
More informationComputergrafik. Matthias Zwicker. Herbst 2010
Computergrafik Matthias Zwicker Universität Bern Herbst 2010 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling Piecewise Bézier curves Each segment
More informationFall CSCI 420: Computer Graphics. 4.2 Splines. Hao Li.
Fall 2014 CSCI 420: Computer Graphics 4.2 Splines Hao Li http://cs420.haoli.com 1 Roller coaster Next programming assignment involves creating a 3D roller coaster animation We must model the 3D curve
More informationIntroduction to Geometry. Computer Graphics CMU /15662
Introduction to Geometry Computer Graphics CMU 15462/15662 Assignment 2: 3D Modeling You will be able to create your own models (This mesh was created in Scotty3D in about 5 minutes... you can do much
More informationCurves and Surfaces 1
Curves and Surfaces 1 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric BiCubic Surfaces Quadric Surfaces Specialized Modeling Techniques 2 The Teapot 3 Representing
More information3D Modeling techniques
3D Modeling techniques 0. Reconstruction From real data (not covered) 1. Procedural modeling Automatic modeling of a selfsimilar objects or scenes 2. Interactive modeling Provide tools to computer artists
More informationSpline Surfaces, Subdivision Surfaces
CSC3100 Computer Graphics Spline Surfaces, Subdivision Surfaces vectorportal.com Trivia Assignment 1 due this Sunday! Feedback on the starter code, difficulty, etc., much appreciated Put in your README
More informationComputer graphics (cs602) Final term mcqs fall 2013 Libriansmine
Computer graphics (cs602) Final term mcqs fall 2013 Libriansmine Question # 1 Total Marks: 1 Consider the following problem from lighting: A point (P1) is at (0, 0, 0) with normal equal to 1/(2*sqrt(2))*(sqrt(2),
More informationCSE 167: Introduction to Computer Graphics Lecture #11: Bezier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016
CSE 167: Introduction to Computer Graphics Lecture #11: Bezier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016 Announcements Project 3 due tomorrow Midterm 2 next
More informationRaytracing CS148 AS3. Due :59pm PDT
Raytracing CS148 AS3 Due 20100725 11:59pm PDT We start our exploration of Rendering  the process of converting a highlevel objectbased description of scene into an image. We will do this by building
More informationECS 175 COMPUTER GRAPHICS. Ken Joy.! Winter 2014
ECS 175 COMPUTER GRAPHICS Ken Joy Winter 2014 Shading To be able to model shading, we simplify Uniform Media no scattering of light Opaque Objects No Interreflection Point Light Sources RGB Color (eliminating
More informationSEOUL NATIONAL UNIVERSITY
Fashion Technology 5. 3D Garment CAD1 Sungmin Kim SEOUL NATIONAL UNIVERSITY Overview Design Process Concept Design Scalable vector graphics Featurebased design Pattern Design 2D Parametric design 3D
More informationECE 600, Dr. Farag, Summer 09
ECE 6 Summer29 Course Supplements. Lecture 4 Curves and Surfaces Aly A. Farag University of Louisville Acknowledgements: Help with these slides were provided by Shireen Elhabian A smile is a curve that
More informationMODELING AND HIERARCHY
MODELING AND HIERARCHY Introduction Models are abstractions of the world both of the real world in which we live and of virtual worlds that we create with computers. We are all familiar with mathematical
More informationAdvanced 3D Game Programming with DirectX* 10.0
Advanced 3D Game Programming with DirectX* 10.0 Peter Walsh Wordware Publishing, Inc. Acknowledgments Introduction xiii xv Chapter I Windows I A Word about Windows I Hungarian Notation 3 General Windows
More informationTopic 9: Lighting & Reflection models 9/10/2016. Spot the differences. Terminology. Two Components of Illumination. Ambient Light Source
Topic 9: Lighting & Reflection models Lighting & reflection The Phong reflection model diffuse component ambient component specular component Spot the differences Terminology Illumination The transport
More informationNotes on Computer Graphics and OpenGL. Thomas Strathmann
Notes on Computer Graphics and OpenGL Thomas Strathmann February 2, 2011 Preface The purpose of this document is to server as a sort of logbook in which I put down all the interesting math and assorted
More informationLets assume each object has a defined colour. Hence our illumination model is looks unrealistic.
Shading Models There are two main types of rendering that we cover, polygon rendering ray tracing Polygon rendering is used to apply illumination models to polygons, whereas ray tracing applies to arbitrary
More informationBezier Curves, BSplines, NURBS
Bezier Curves, BSplines, NURBS Example Application: Font Design and Display Curved objects are everywhere There is always need for: mathematical fidelity high precision artistic freedom and flexibility
More informationCS 5625 Lec 2: Shading Models
CS 5625 Lec 2: Shading Models Kavita Bala Spring 2013 Shading Models Chapter 7 Next few weeks Textures Graphics Pipeline Light Emission To compute images What are the light sources? Light Propagation Fog/Clear?
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 informationIntroduction to the Mathematical Concepts of CATIA V5
CATIA V5 Training Foils Introduction to the Mathematical Concepts of CATIA V5 Version 5 Release 19 January 2009 EDU_CAT_EN_MTH_FI_V5R19 1 About this course Objectives of the course Upon completion of this
More informationsurface: reflectance transparency, opacity, translucency orientation illumination: location intensity wavelength pointsource, diffuse source
walters@buffalo.edu CSE 480/580 Lecture 18 Slide 1 Illumination and Shading Light reflected from nonluminous objects depends on: surface: reflectance transparency, opacity, translucency orientation illumination:
More informationCSE 167: Lecture #8: GLSL. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture #8: GLSL Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Homework project #4 due Friday, November 2 nd Introduction:
More information9. Three Dimensional Object Representations
9. Three Dimensional Object Representations Methods: Polygon and Quadric surfaces: For simple Euclidean objects Spline surfaces and construction: For curved surfaces Procedural methods: Eg. Fractals, Particle
More informationCSE 167: Introduction to Computer Graphics Lecture #13: Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017
CSE 167: Introduction to Computer Graphics Lecture #13: Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017 Announcements Project 4 due Monday Nov 27 at 2pm Next Tuesday:
More informationCurves and Curved Surfaces. Adapted by FFL from CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006
Curves and Curved Surfaces Adapted by FFL from CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006 Outline for today Summary of Bézier curves Piecewisecubic curves, Bsplines Surface
More informationCMSC427 Shading Intro. Credit: slides from Dr. Zwicker
CMSC427 Shading Intro Credit: slides from Dr. Zwicker 2 Today Shading Introduction Radiometry & BRDFs Local shading models Light sources Shading strategies Shading Compute interaction of light with surfaces
More informationCurves and Surfaces Computer Graphics I Lecture 9
15462 Computer Graphics I Lecture 9 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.110.6] February 19, 2002 Frank Pfenning Carnegie
More informationHonors Precalculus: Solving equations and inequalities graphically and algebraically. Page 1
Solving equations and inequalities graphically and algebraically 1. Plot points on the Cartesian coordinate plane. P.1 2. Represent data graphically using scatter plots, bar graphs, & line graphs. P.1
More informationAdvanced Modeling 2. Katja Bühler, Andrej Varchola, Eduard Gröller. March 24, x(t) z(t)
Advanced Modeling 2 Katja Bühler, Andrej Varchola, Eduard Gröller March 24, 2014 1 Parametric Representations A parametric curve in E 3 is given by x(t) c : c(t) = y(t) ; t I = [a, b] R z(t) where x(t),
More informationThreeDimensional Graphics V. Guoying Zhao 1 / 55
Computer Graphics ThreeDimensional Graphics V Guoying Zhao 1 / 55 Shading Guoying Zhao 2 / 55 Objectives Learn to shade objects so their images appear threedimensional Introduce the types of lightmaterial
More informationCurves & Surfaces. Last Time? Progressive Meshes. Selective Refinement. Adjacency Data Structures. Mesh Simplification. Mesh Simplification
Last Time? Adjacency Data Structures Curves & Surfaces Geometric & topologic information Dynamic allocation Efficiency of access Mesh Simplification edge collapse/vertex split geomorphs progressive transmission
More information2D Spline Curves. CS 4620 Lecture 13
2D Spline Curves CS 4620 Lecture 13 2008 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes [Boeing] that is, without discontinuities So far we can make things with corners
More information11/1/13. Visualization. Scientific Visualization. Types of Data. Height Field. Contour Curves. Meshes
CSCI 420 Computer Graphics Lecture 26 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 2.11] Jernej Barbic University of Southern California Scientific Visualization
More informationCurves & Surfaces. MIT EECS 6.837, Durand and Cutler
Curves & Surfaces Schedule Sunday October 5 th, * 35 PM * Review Session for Quiz 1 Extra Office Hours on Monday Tuesday October 7 th : Quiz 1: In class 1 handwritten 8.5x11 sheet of notes allowed Wednesday
More informationCurves and Surfaces 2
Curves and Surfaces 2 Computer Graphics Lecture 17 Taku Komura Today More about Bezier and Bsplines de Casteljau s algorithm BSpline : General form de Boor s algorithm Knot insertion NURBS Subdivision
More informationObjectives. Introduce the OpenGL shading Methods 1) Light and material functions on MV.js 2) per vertex vs per fragment shading 3) Where to carry out
Objectives Introduce the OpenGL shading Methods 1) Light and material functions on MV.js 2) per vertex vs per fragment shading 3) Where to carry out 1 Steps in OpenGL shading Enable shading and select
More informationSo far, we have considered only local models of illumination; they only account for incident light coming directly from the light sources.
11 11.1 Basics So far, we have considered only local models of illumination; they only account for incident light coming directly from the light sources. Global models include incident light that arrives
More informationComputer Graphics 1. Chapter 2 (May 19th, 2011, 24pm): 3D Modeling. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2011
Computer Graphics 1 Chapter 2 (May 19th, 2011, 24pm): 3D Modeling 1 The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons in
More informationProperties of Blending Functions
Chapter 5 Properties of Blending Functions We have just studied how the Bernstein polynomials serve very nicely as blending functions. We have noted that a degree n Bézier curve always begins at P 0 and
More informationImage Morphing. The user is responsible for defining correspondences between features Very popular technique. since Michael Jackson s clips
Image Morphing Image Morphing Image Morphing Image Morphing The user is responsible for defining correspondences between features Very popular technique since Michael Jackson s clips Morphing Coordinate
More informationRendering Algorithms: Realtime indirect illumination. Spring 2010 Matthias Zwicker
Rendering Algorithms: Realtime indirect illumination Spring 2010 Matthias Zwicker Today Realtime indirect illumination Ray tracing vs. Rasterization Screen space techniques Visibility & shadows Instant
More informationComputer Graphics 1. Chapter 7 (June 17th, 2010, 24pm): Shading and rendering. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2010
Computer Graphics 1 Chapter 7 (June 17th, 2010, 24pm): Shading and rendering 1 The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons
More informationRepresenting Curves Part II. Foley & Van Dam, Chapter 11
Representing Curves Part II Foley & Van Dam, Chapter 11 Representing Curves Polynomial Splines Bezier Curves Cardinal Splines Uniform, non rational BSplines Drawing Curves Applications of Bezier splines
More informationRecursive Subdivision Surfaces for Geometric Modeling
Recursive Subdivision Surfaces for Geometric Modeling Weiyin Ma City University of Hong Kong, Dept. of Manufacturing Engineering & Engineering Management Ahmad Nasri American University of Beirut, Dept.
More informationGlobal Illumination. COMP 575/770 Spring 2013
Global Illumination COMP 575/770 Spring 2013 Final Exam and Projects COMP 575 Final Exam Friday, May 3 4:00 pm COMP 770 (and 575 extra credit) Projects Final report due by end of day, May 1 Presentations:
More informationCMSC 435/634: Introduction to Graphics
CMSC 435/634: Introduction to Graphics Final Exam December 16, 2002 Instructions: Clearly write your name on this sheet. Answer each problem in the space provided. If you need extra space, write on extra
More informationRay Tracing. CSCI 420 Computer Graphics Lecture 15. Ray Casting Shadow Rays Reflection and Transmission [Ch ]
CSCI 420 Computer Graphics Lecture 15 Ray Tracing Ray Casting Shadow Rays Reflection and Transmission [Ch. 13.213.3] Jernej Barbic University of Southern California 1 Local Illumination Object illuminations
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 informationINFOGR Computer Graphics. Jacco Bikker  AprilJuly Lecture 14: Grand Recap. Welcome!
TOTAL INFOGR Computer Graphics Jacco Bikker  AprilJuly 2016  Lecture 14: Grand Recap Welcome! Lecture 2: Rasters, Vectors, Colors Math: Vectors: magnitude, Pythagoras, linear (in)dependency, normalization,
More informationCSE328 Fundamentals of Computer Graphics: Concepts, Theory, Algorithms, and Applications
CSE328 Fundamentals of Computer Graphics: Concepts, Theory, Algorithms, and Applications Hong Qin State University of New York at Stony Brook (Stony Brook University) Stony Brook, New York 117944400
More informationShading and Illumination
Shading and Illumination OpenGL Shading Without Shading With Shading Physics Bidirectional Reflectance Distribution Function (BRDF) f r (ω i,ω ) = dl(ω ) L(ω i )cosθ i dω i = dl(ω ) L(ω i )( ω i n)dω
More informationWednesday, 26 January 2005, 14:OO  17:OO h.
Delft University of Technology Faculty Electrical Engineering, Mathematics, and Computer Science Mekelweg 4, Delft TU Delft Examination for Course IN41 5 13D Computer Graphics and Virtual Reality Please
More informationPhotorealism: Ray Tracing
Photorealism: Ray Tracing Reading Assignment: Chapter 13 Local vs. Global Illumination Local Illumination depends on local object and light sources only Global Illumination at a point can depend on any
More informationSurfaces for CAGD. FSP Tutorial. FSPSeminar, Graz, November
Surfaces for CAGD FSP Tutorial FSPSeminar, Graz, November 2005 1 Tensor Product Surfaces Given: two curve schemes (Bézier curves or B splines): I: x(u) = m i=0 F i(u)b i, u [a, b], II: x(v) = n j=0 G
More informationPoints and lines, Line drawing algorithms. Circle generating algorithms, Midpoint circle Parallel version of these algorithms
Jahangirabad Institute Of Technology Assistant Prof. Ankur Srivastava COMPUTER GRAPHICS Semester IV, 2016 MASTER SCHEDULE UnitI UnitII Class 1,2,3,4 Mon, Jan19,Tue20,Sat23,Mon 25 Class 5 Wed, Jan 27
More informationCS 4620 Midterm, March 21, 2017
CS 460 Midterm, March 1, 017 This 90minute exam has 4 questions worth a total of 100 points. Use the back of the pages if you need more space. Academic Integrity is expected of all students of Cornell
More informationGlobal Illumination. Global Illumination. Direct Illumination vs. Global Illumination. Indirect Illumination. Soft Shadows.
CSCI 480 Computer Graphics Lecture 18 Global Illumination BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Ch. 13.413.5] March 28, 2012 Jernej Barbic University of Southern California
More informationMA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves
MA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves David L. Finn Over the next few days, we will be looking at extensions of Bezier
More informationFreeform deformation (FFD)
T.D. DeRose, M. Meyer, Harmonic Coordinates. Pixar Technical Memo #0602 Freeform deformation (FFD) Advanced Computer Animation Techniques AugDec 2014 cesteves@cimat.mx Freeform deformation (FFD) 2d
More informationMotivation. Parametric Curves (later Surfaces) Outline. Tangents, Normals, Binormals. Arclength. Advanced Computer Graphics (Fall 2010)
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 19: Basic Geometric Concepts and Rotations Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/fa10 Motivation Moving from rendering to simulation,
More informationDirect Rendering of Trimmed NURBS Surfaces
Direct Rendering of Trimmed NURBS Surfaces Hardware Graphics Pipeline 2/ 81 Hardware Graphics Pipeline GPU Video Memory CPU Vertex Processor Raster Unit Fragment Processor Render Target Screen Extended
More informationIllumination and Shading
Illumination and Shading Illumination (Lighting)! Model the interaction of light with surface points to determine their final color and brightness! The illumination can be computed either at vertices or
More informationDeferred Rendering Due: Wednesday November 15 at 10pm
CMSC 23700 Autumn 2017 Introduction to Computer Graphics Project 4 November 2, 2017 Deferred Rendering Due: Wednesday November 15 at 10pm 1 Summary This assignment uses the same application architecture
More informationBezier Curves. An Introduction. Detlef Reimers
Bezier Curves An Introduction Detlef Reimers detlefreimers@gmx.de http://detlefreimers.de September 1, 2011 Chapter 1 Bezier Curve Basics 1.1 Linear Interpolation This section will give you a basic introduction
More informationRendering Light Reflection Models
Rendering Light Reflection Models Visual Imaging in the Electronic Age Donald P. Greenberg October 3, 2017 Lecture #13 Program of Computer Graphics, Cornell University General Electric  167 Cornell in
More informationOutline. The de Casteljau Algorithm. Properties of Piecewise Linear Interpolations. Recall: Linear Interpolation
CS 430/585 Computer Graphics I Curve Drawing Algorithms Week 4, Lecture 8 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
More informationMeshless Modeling, Animating, and Simulating PointBased Geometry
Meshless Modeling, Animating, and Simulating PointBased Geometry Xiaohu Guo SUNY @ Stony Brook Email: xguo@cs.sunysb.edu http://www.cs.sunysb.edu/~xguo Graphics Primitives  Points The emergence of points
More informationCS5620 Intro to Computer Graphics
So Far wireframe hidden surfaces Next step 1 2 Light! Need to understand: How lighting works Types of lights Types of surfaces How shading works Shading algorithms What s Missing? Lighting vs. Shading
More informationTopic 0. Introduction: What Is Computer Graphics? CSC 418/2504: Computer Graphics EF432. Today s Topics. What is Computer Graphics?
EF432 Introduction to spagetti and meatballs CSC 418/2504: Computer Graphics Course web site (includes course information sheet): http://www.dgp.toronto.edu/~karan/courses/418/ Instructors: L0101, W 122pm
More informationExample: Loop Scheme. Example: Loop Scheme. What makes a good scheme? recursive application leads to a smooth surface.
Example: Loop Scheme What makes a good scheme? recursive application leads to a smooth surface 200, Denis Zorin Example: Loop Scheme Refinement rule 200, Denis Zorin Example: Loop Scheme Two geometric
More informationLighting and Shading Computer Graphics I Lecture 7. Light Sources Phong Illumination Model Normal Vectors [Angel, Ch
15462 Computer Graphics I Lecture 7 Lighting and Shading February 12, 2002 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/ Light Sources Phong Illumination Model
More informationCPSC 314 LIGHTING AND SHADING
CPSC 314 LIGHTING AND SHADING UGRAD.CS.UBC.CA/~CS314 slide credits: Mikhail Bessmeltsev et al 1 THE RENDERING PIPELINE Vertices and attributes Vertex Shader Modelview transform Pervertex attributes Vertex
More informationNormals of subdivision surfaces and their control polyhedra
Computer Aided Geometric Design 24 (27 112 116 www.elsevier.com/locate/cagd Normals of subdivision surfaces and their control polyhedra I. Ginkel a,j.peters b,,g.umlauf a a University of Kaiserslautern,
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 objectorder processing primitives processed oneatatime
More informationVisualization. Images are used to aid in understanding of data. Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [chapter 26]
Visualization Images are used to aid in understanding of data Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [chapter 26] Tumor SCI, Utah Scientific Visualization Visualize large
More informationCOM337 COMPUTER GRAPHICS Other Topics
COM337 COMPUTER GRAPHICS Other Topics Animation, Surface Details, Global Illumination Kurtuluş Küllü based on the book by Hearn, Baker, and Carithers There are some other important issues and topics that
More informationComputer Graphics. Lecture 13. Global Illumination 1: Ray Tracing and Radiosity. Taku Komura
Computer Graphics Lecture 13 Global Illumination 1: Ray Tracing and Radiosity Taku Komura 1 Rendering techniques Can be classified as Local Illumination techniques Global Illumination techniques Local
More information03 RENDERING PART TWO
03 RENDERING PART TWO WHAT WE HAVE SO FAR: GEOMETRY AFTER TRANSFORMATION AND SOME BASIC CLIPPING / CULLING TEXTURES AND MAPPING MATERIAL VISUALLY DISTINGUISHES 2 OBJECTS WITH IDENTICAL GEOMETRY FOR NOW,
More informationReview for Raytracing Algorithm and Hardware
Review for Raytracing Algorithm and Hardware Reporter: 邱敬捷博士候選人 LanDa Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Summer, 2017 1 2017/7/26 Outline
More informationCornell CS4620 Fall 2011!Lecture Kavita Bala (with previous instructors James/Marschner) Cornell CS4620 Fall 2011!Lecture 1.
Computer graphics: The study of creating, manipulating, and using visual images in the computer. CS4620/5620: Introduction to Computer Graphics Professor: Kavita Bala 1 2 4 6 Or, to paraphrase Ken Perlin...
More informationIllumination. Illumination CMSC 435/634
Illumination CMSC 435/634 Illumination Interpolation Illumination Illumination Interpolation Illumination Illumination Effect of light on objects Mostly look just at intensity Apply to each color channel
More informationIllumination and Shading
Illumination and Shading Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 2/14/07 1 From last time Texture mapping overview notation wrapping Perspectivecorrect interpolation Texture
More information612 Math Course Sequence Effective
612 Math Course Sequence Effective 20092010 Regular Single Acceleration Double Acceleration Grade 6 Everyday Math Pre Algebra Linear Algebra I Grade 7 PreAlgebra Linear Algebra I Intermediate Algebra
More informationCS Object Representation. Aditi Majumder, CS 112 Slide 1
CS 112  Object Representation Aditi Majumder, CS 112 Slide 1 What is Graphics? Modeling Computer representation of the 3D world Analysis For efficient rendering For catering the model to different applications..
More informationMathematical Tools in Computer Graphics with C# Implementations Downloaded from
Bibliography [1] T. AkenineMöller and E. Haines. RealTime Rendering. A.K. Peters Ltd., Natick, Massachusetts, second edition, 2002. [2] A. W. Bargteil, T. G. Goktekin, J. F. O brien, and J. A. Strain.
More information2.29 Numerical Marine Hydrodynamics Spring 2007
Numerical Marine Hydrodynamics Spring 2007 Course Staff: Instructor: Prof. Henrik Schmidt OCW Web Site: http://ocw.mit.edu/ocwweb/mechanical Engineering/229Spring2003/CourseHome/index.htm Units: (309)
More informationPROFESSIONAL. WebGL Programming DEVELOPING 3D GRAPHICS FOR THE WEB. Andreas Anyuru WILEY. John Wiley & Sons, Ltd.
PROFESSIONAL WebGL Programming DEVELOPING 3D GRAPHICS FOR THE WEB Andreas Anyuru WILEY John Wiley & Sons, Ltd. INTRODUCTION xxl CHAPTER 1: INTRODUCING WEBGL 1 The Basics of WebGL 1 So Why Is WebGL So Great?
More informationHigh School Geometry
High School Geometry This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet curricular
More informationCSCI 4620/8626. Coordinate Reference Frames
CSCI 4620/8626 Computer Graphics Graphics Output Primitives Last update: 20140203 Coordinate Reference Frames To describe a picture, the worldcoordinate reference frame (2D or 3D) must be selected.
More informationVoluntary State Curriculum Algebra II
Algebra II Goal 1: Integration into Broader Knowledge The student will develop, analyze, communicate, and apply models to realworld situations using the language of mathematics and appropriate technology.
More information