Rendering Pipeline/ OpenGL
|
|
- Oscar Adams
- 6 years ago
- Views:
Transcription
1 Grading Programming Assignmens: 4% Chaper 2 2D Game: Inro o (6%) ou now 3D Transformaions modeling/animaion (11%) Basics of Compuer Graphics: Rendering pipeline (11%) Ray racing (12%) compuer graphics exper Grading Course Info/Policies (boring suff): hp: Paricipaion (2%) Classroom: Clicke responses + classroom involvemen Pos wo weekly review quesions Based on maerial covered each week Submi via DB (privae, rev# ag) ill Mon 9AM Include: quesion, muliple choice answers, explanaion Grading Programming Assignmens: 4% Weekly Mini Home Quizes: 3% Paricipaion 2% Classroom Review quesion composiion Two Miderms: 25% 12% +13% Final Exam: 3% compuer graphics exper Grading Mini Home Quizes: (3%) Online (connec.ubc.ca) quiz each week (from week 2) Released by Tue AM, Due Friday 9AM Muliple choice quesions Suden/insrucor composed If your quesion seleced - double your quiz grade!!! If wo seleced riple.. compuer graphics exper Page 1 1
2 Imporan Daes Assignmen 1 due: Sep 21 Assignmen 2 due: Oc 12 Assignmen 3 due: Nov 2 Assignmen 4 due: Nov 3 Miderm 1: Oc 19 Miderm 2: Nov 9 Lieraure (opional) Fundamenals of Compuer Graphics Third ediion (second is OK oo bu noe syllabus changes) Peer Shirley, A.K. Peers Programming Guide J. Neider, T. Davis and W. Mason, Addison- Wesley Course Organizaion Programming assignmens: C++, Windows or Linux ed on deparmen Linux machines graphics library / GLUT for user inerface Face o face grading in lab Opporuniy o show all he cool exra suff ha you do know wha every piece of your code does Learning This is a graphics course using no a course ON Upper-level class: learning APIs mosly on your own only minimal lecure coverage basics, some of he ricky bis Red Book many uorial sies on he web hp:// Hall of fame cooles projecs from 22 on Lae/Missing Work Programming Assignmens: 3 grace days TOTAL for unforeseen circumsances srong recommendaion: don use early in erm handing in lae uses up auomaically unless you ell us Home Quizes/Review Quesion Ses Can miss wo of each Excepion: severe illness/crisis, as per UBC rules MUST Ge approval from me ASAP (in person or ) Turn in proper documenaion Plagiarism and Cheaing Shor Summary: Don chea Home quizes and programming assignmens are individual work Can discuss ideas (including on DB), browse Web Bu canno copy code or answers/quesions If you REALLY hink using a source is OK cie i Mus be able o explain algorihms during faceo-face demo or no credi for ha assignmen, possible prosecuion Page 2 2
3 Basics of Compuer Graphics: Rendering Pipeline Rendering Goal: Transform (3D) compuer models ino images Phoo-realisic (or no) Ineracive rendering: Fas, bu unil recenly low qualiy Roughly follows a fixed paerns of operaions Rendering Pipeline Offline rendering: Ray-racing Global illuminaion Rendering Pipeline Absrac model of sequence of operaions o ransform geomeric model ino digial image graphics hardware workflow Underlying API (applicaion programming inerface) model for programming graphics hardware Direc 3D Acual implemenaions vary Rendering Tasks (no paricular order) Projec 3D geomery ono image plane ransformaions Deermine which primiives/pars of primiives are visible Hidden surface removal Deermine which pixels geomeric primiive covers conversion Compue color of every visible surface poin, shading, exure mapping Advanages of pipeline srucure? Logical separaion of differen componens, modulariy Easy o parallelize: Earlier sages can already work on new daa while laer sages sill work wih previous daa Similar o pipelining in modern CPUs Bu much more aggressive parallelizaion possible (special purpose hardware!) Imporan for hardware implemenaions! Only local knowledge of he scene is necessary Page 3 3
4 Disadvanages? Limied flexibiliy Some algorihms would require differen ordering of pipeline sages Hard o achieve while sill preserving compaibiliy Only local knowledge of scene is available Shadows Global illuminaion API for graphics hardware Sared in 1989 by Kur Akeley Designed o exploi graphics hardware Implemened on many differen plaforms Pipeline processing Even driven Communicaion via sae seing (Tenaive) Lecure Syllabus Inroducion + Rendering Pipeline (week 1/2) Transformaions (week 2/3) (week 4/5) (week 5) Hidden Surface Removal (week 6/7) Review & Miderm (week 7) Miderm: Oc 19 Models (week 8) Texure mapping (week 9/1) Review & Miderm (week 1) Miderm: Nov 9 Ray Tracing (week 11) Shadows (week 11/12) Modeling (conen creaion) (week 12/13) Review (las lecure) GLUT: Uiliy Toolki Even driven!!! in main(in argc, char **argv) { // Iniialize GLUT and open a window. gluini(&argc, argv); gluinidisplaymode(glut_rgb GLUT_DOUBLE); gluiniwindowsize(8, 6); glucreaewindow(argv[]); // Regiser a bunch of callbacks for GLUT evens. gludisplayfunc(display); glureshapefunc(reshape); // Pass conrol o GLUT. glumainloop(); } reurn ; Even-Driven Programming Rendering Pipeline Implemenaion: /GLu Main loop no under your conrol vs. procedural Conrol flow hrough even callbacks redraw he window now key was pressed mouse moved Callback funcions called from main loop when evens occur mouse/keyboard, redrawing Page 4 4
5 Graphics Sae (global variables) Se sae once, remains unil overwrien glcolor3f(1., 1.,.) se color o yellow glseclearcolor(.,.,.2) dark blue bg glenable(light) urn on ligh glenable(gl_depth_test) hidden surf. GLUT Inpu Evens // you supply hese kind of funcions void reshape(in w, in h); void keyboard(unsigned char key, in x, in y); void mouse(in bu, in sae, in x, in y); // regiser hem wih glu glureshapefunc(reshape); glukeyboardfunc(keyboard); glumousefunc(mouse); /GLUT Example void display(void) {// Called when need o redraw screen. // Clear he buffer we will draw ino. glclearcolor(,,, 1); glclear(gl_color_buffer_bit); } // Iniialize he modelview marix. glmarixmode(gl_modelview); MODELVIEW); glloadideniy(); // Draw STUFF // Make he buffer we jus drew ino visible. gluswapbuffers(); GLUT and GLU primiives glusphere(...) glucylinder(...) glusolidsphere(gldouble radius, GLin slices, GLin sacks) gluwiresphere(...) glusolidcube(gldouble size) gluwirecube(...) glusolidtorus(...) o us(...) gluwiretorus(...) glusolidteapo(...) gluwireteapo(...) Noe: Have limied se of parameers Conrol via global ransformaions (see a1 emplae) Need o save/resore seing GLUT Example in main(in argc, char *argv[]) {... // Schedule he firs animaion callback ASAP. glutimerfunc(, animae, ); // Pass conrol o GLUT. glumainloop(); reurn ; } void animae(in las_frame = ) { // Do suff // Schedule he nex frame. in curren_ime = gluge(glut_elapsed_time); in nex_frame = las_frame + 1 / 3; glutimerfunc(max(, nex_frame - curren_ime), animae, curren_ime); } GLUT and GLU primiives Example (from a1): void Pad::draw() { glcolor3f(1, 1, 1); glpushmarix(); Save previous sae gltranslaef(x_, y_, ); glscalef(widh_, l heigh_, h 1); glnormal3f(,, 1); glbegin(gl_quads); glverex3f(-.5, -.5, ); glverex3f(-.5,.5, ); glverex3f(.5,.5, ); glverex3f(.5, -.5, ); glend(); glpopmarix(); Resore previous sae } Page 5 5
6 GLUT and GLU primiives Basic Transformaions: Assignmen 1 Experience & GLUT // Differen basic ransformaions gltranslaef( ); glroaef( ); glscalef( ); Have FUN Descripion: hp:// Deadline: Sep 21 Your asks for he weekend Piazza Discussion Group: Regiser Pos review quesions by Mon 9AM Use privae opion, rev1 ag Rendering Pipeline in (More) Deail Assignmen 1 programming environmen on lab compuers/se lapop environmen (opional) Should have all he necessary background afer his class Your asks for he weekend Sign and Submi Plagiarism Form hp:// Opional reading (Shirley: Inroducion o CG) Mah refresher: Chapers 2, 4 Los of mah coming in he nex few weeks Background on graphics: Chaper 1 Page 6 6
7 3D Needs o represen models for Shapes (objecs) Relaions beween differen shapes Objec maerials Ligh sources Camera Explici Funcions Curves: y is a funcion of x: Only works in 2D Surfaces: z is a funcion of x and y: y sin(x) Canno define arbirary shapes in 3D z sin( x) cos( y) Shapes Differen philosophies: Volumeric Boolean algebra wih volumeric primiives Spheres, cones, cylinders, ori, Boundary represenaion Single basic primiive Triangles or riangle meshes, poins, lines Higher order surface primiives wih adjusable parameers E.g. all polynomials of degree 2 Splines, NURBS (deails in CPSC 424) Implicis Parameric Funcions Curves: 2D: x and y are funcions of a parameer value 3D: x, y, and z are funcions of a parameer value cos( ) C ( ) sin( ) Curves/Surfaces Mahemaical represenaions: Explici funcions Parameric funcions Implici funcions Parameric Funcions Surfaces: Surface S is defined as a funcion of parameer values s, Names of parameers can be differen o mach inuiion: cos( )cos( ) S(, sin( )cos( ) sin( ) Page 7 7
8 Shapes Implici Surfaces: Surface defined by zero se (roos) of funcion E.g: S ( x, y, z ) : x y z 1 Shape Primiives How o inerpre geomery glbegin(<mode of geomeric primiives>) mode = GL_TRIANGLE, GL_POLYGON, ec. Feed verices glverex3f(-1.,., -1.) glverex3f(1.,., -1.) glverex3f(., 1., -1.) Done glend() Shapes Triangles and Triangle Meshes: How o define a riangle? Open GL: (Some) Shape Primiives glpoinsize( floa size); gllinewidh( floa widh); glcolor3f( floa r, floa g, floa b);... Modeling and Viewing Transformaions Placing objecs - Modeling ransformaions Map poins from objec coordinae sysem o world coordinae sysem TRIANGLE... glcolor3f(,1,); glbegin( GL_TRIANGLES ); glverex3f(.f,.5f,.f ); glverex3f( -.5f, -.5f,.f ); glverex3f(.5f, -.5f,.f ); glend(); Placing camera - Viewing ransformaion Map poins from world coordinae sysem o camera (or eye) coordinae sysem Page 8 8
9 Compuer Graphics 9 Page 9 Modeling Transformaions: Objec Placemen Viewing Transformaion: Camera Placemen Types of ransformaions: Roaions, scaling, shearing Modeling & Viewing Transformaions Translaions Oher ransformaions (no handled by rendering pipeline): Freeform deformaion Linear ransformaions Roaions, scaling, shearing Can be expressed as 3x3 marix E.g. scaling (non uniform): Modeling & Viewing Transformaion z y x z y x ' ' ' Affine ransformaions Linear ransformaions + ranslaions Can be expressed as 3x3 marix + 3 vecor E.g. scale+ ranslaion: Modeling & Viewing Transformaion Anoher represenaion: 4x4 homogeneous marix z y x z y x z y x ' ' '
10 Transformaion Purpose: Projec 3D geomery o 2D image plane Simulaes a camera Camera model: Pinhole camera (single view poin) Oher, more complex camera models also exis in compuer graphics, bu are less common Thin lens cameras Full simulaion of lens geomery Complex and Shading Projecion Page 1 1
11 Transformaion In compuer graphics: Image plane concepually in fron of cener of projecion ransformaions subse of projecive ransformaions Linear & affine ransformaions also belong o his class All projecive ransformaions can be expressed as 4x4 marix operaions / Conver coninuous 2D geomery o discree Raser display discree grid of elemens Terminology Pixel: basic elemen on device drawing Resoluion: number of rows & columns in device Measured in Absolue values (1K x 1K) Densiy values (3 dos per inch) Screen Space: Discree 2D Caresian coordinae sysem of he screen pixels Removing invisible geomery Geomery ouside viewing frusum Plus oo far or oo near one Page 11 11
12 Color inerpolaion Linearly inerpolae per-pixel color from verex color values Trea every channel of RGB color separaely color s Problem: Color inerpolaion Line is infiniely hin, bu image has finie resoluion Resuls in seps raher han a smooh line Example: Jaggies Aliasing red green blue One of he fundamenal problems in compuer graphics s s s Page 12 12
13 Displacemen Mapping (s, ) (s 2, 2 ) (s 1, 1 ) s Issues: (s, ) (s 2, 2 ) (s 1, 1 ) Compuing 3D/2D map (low disorion) How o map pixel from exure (exels) o screen pixels Texure can appear widely disored in rendering Magnificaion / minificaion of exures Filering of exures Prevening aliasing (ani-aliasing) s Texure Mapping Page 13 13
14 Wihou Hidden Line Removal /Hidden Surface Removal Remove invisible geomery Pars ha are hidden behind oher geomery Possible Implemenaions: Per-fragmen decision buffer Objec space decision polygons agains each oher Soring polygons by disance from camera Hidden Line Removal /Hidden Surface Removal Hidden Surface Removal Page 14 14
15 : Final image: wrie fragmens o pixels Draw from farhes o neares No blending replace previous color : combine new & old values wih some arihmeic operaions Frame Buffer : video memory on graphics board ha holds resuling image & used o display i No Handled: Reflecion/Shadows Basics of Compuer Graphics: Rendering Pipeline Page 15 15
Spline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification
Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationRendering Pipeline/ OpenGL
Chapter 2 Basics of Computer Graphics: Course Info/Policies (boring stuff): Course Info/Policies (boring stuff): http:www.ugrad.cs.ubc.ca/~cs314 Page 1 1 Grading Programming Assignments: 40% Weekly Mini
More informationRendering Pipeline/ OpenGL
Chapter 2 Basics of Computer Graphics: Your tasks for the weekend Piazza Discussion Group: Register Post review questions by Mon noon Use private option, rev1 tag Start Assignment 1 Test programming environment
More informationEffects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Fall 2012)
Foundaions of ompuer Graphics (Fall 2012) S 184, Lecure 16: Ray Tracing hp://ins.eecs.berkeley.edu/~cs184 Effecs needed for Realism (Sof) Shadows Reflecions (Mirrors and Glossy) Transparency (Waer, Glass)
More informationCENG 477 Introduction to Computer Graphics. Modeling Transformations
CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World
More informationCurves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures
Las Time? Adjacency Daa Srucures Geomeric & opologic informaion Dynamic allocaion Efficiency of access Curves & Surfaces Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationSchedule. Curves & Surfaces. Questions? Last Time: Today. Limitations of Polygonal Meshes. Acceleration Data Structures.
Schedule Curves & Surfaces Sunday Ocober 5 h, * 3-5 PM *, Room TBA: Review Session for Quiz 1 Exra Office Hours on Monday (NE43 Graphics Lab) Tuesday Ocober 7 h : Quiz 1: In class 1 hand-wrien 8.5x11 shee
More informationLast Time: Curves & Surfaces. Today. Questions? Limitations of Polygonal Meshes. Can We Disguise the Facets?
Las Time: Curves & Surfaces Expeced value and variance Mone-Carlo in graphics Imporance sampling Sraified sampling Pah Tracing Irradiance Cache Phoon Mapping Quesions? Today Moivaion Limiaions of Polygonal
More informationEECS 487: Interactive Computer Graphics
EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified
More informationToday. Curves & Surfaces. Can We Disguise the Facets? Limitations of Polygonal Meshes. Better, but not always good enough
Today Curves & Surfaces Moivaion Limiaions of Polygonal Models Some Modeling Tools & Definiions Curves Surfaces / Paches Subdivision Surfaces Limiaions of Polygonal Meshes Can We Disguise he Faces? Planar
More informationGauss-Jordan Algorithm
Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried
More informationImplementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)
Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,
More informationSTEREO PLANE MATCHING TECHNIQUE
STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo
More information4.1 3D GEOMETRIC TRANSFORMATIONS
MODULE IV MCA - 3 COMPUTER GRAPHICS ADMN 29- Dep. of Compuer Science And Applicaions, SJCET, Palai 94 4. 3D GEOMETRIC TRANSFORMATIONS Mehods for geomeric ransformaions and objec modeling in hree dimensions
More informationRay Casting. Outline. Outline in Code
Foundaions of ompuer Graphics Online Lecure 10: Ray Tracing 2 Nus and ols amera Ray asing Ravi Ramamoorhi Ouline amera Ray asing (choose ray direcions) Ray-objec inersecions Ray-racing ransformed objecs
More informationProjection & Interaction
Projecion & Ineracion Algebra of projecion Canonical viewing volume rackball inerface ransform Hierarchies Preview of Assignmen #2 Lecure 8 Comp 236 Spring 25 Projecions Our lives are grealy simplified
More informationOutline. EECS Components and Design Techniques for Digital Systems. Lec 06 Using FSMs Review: Typical Controller: state
Ouline EECS 5 - Componens and Design Techniques for Digial Sysems Lec 6 Using FSMs 9-3-7 Review FSMs Mapping o FPGAs Typical uses of FSMs Synchronous Seq. Circuis safe composiion Timing FSMs in verilog
More informationTexture Mapping. Texture Mapping. Map textures to surfaces. Trompe L Oeil ( Deceive the Eye ) Texture map. The texture
CSCI 48 Compuer Graphic Lecure Texure Mapping A way of adding urface deail Texure Mapping February 5, 22 Jernej Barbic Univeriy of Souhern California Texure Mapping + Shading Filering and Mipmap Non-color
More informationM y. Image Warping. Targil 7 : Image Warping. Image Warping. 2D Geometric Transformations. image filtering: change range of image g(x) = T(f(x))
Hebrew Universi Image Processing - 6 Image Warping Hebrew Universi Image Processing - 6 argil 7 : Image Warping D Geomeric ransormaions hp://www.jere-marin.com Man slides rom Seve Seiz and Aleei Eros Image
More information4. Minimax and planning problems
CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems
More informationAML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves
AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves
More informationOpenGL/GLUT Intro. Week 1, Fri Jan 12
University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2007 Tamara Munzner OpenGL/GLUT Intro Week 1, Fri Jan 12 http://www.ugrad.cs.ubc.ca/~cs314/vjan2007 News Labs start next week Reminder:
More informationSam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.
8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged
More informationImage warping Li Zhang CS559
Wha is an image Image arping Li Zhang S559 We can hink of an image as a funcion, f: R 2 R: f(, ) gives he inensi a posiion (, ) defined over a recangle, ih a finie range: f: [a,b][c,d] [,] f Slides solen
More informationInteractive Graphical Systems HT2005
Ineracive Graphical Ssems HT25 Lesson 2 : Graphics Primer Sefan Seipel Sefan Seipel, Deparmen of Informaion Technolog, Uppsala Universi Ke issues of his lecure Represenaions of 3D models Repeiion of basic
More informationCAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL
CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz
More informationImage warping/morphing
Image arping/morphing Image arping Digial Visual Effecs Yung-Yu Chuang ih slides b Richard Szeliski, Seve Seiz, Tom Funkhouser and leei Efros Image formaion Sampling and quanizaion B Wha is an image We
More informationComputer representations of piecewise
Edior: Gabriel Taubin Inroducion o Geomeric Processing hrough Opimizaion Gabriel Taubin Brown Universiy Compuer represenaions o piecewise smooh suraces have become vial echnologies in areas ranging rom
More informationPART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR
. ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral
More informationCOMP26120: Algorithms and Imperative Programming
COMP26120 ecure C3 1/48 COMP26120: Algorihms and Imperaive Programming ecure C3: C - Recursive Daa Srucures Pee Jinks School of Compuer Science, Universiy of Mancheser Auumn 2011 COMP26120 ecure C3 2/48
More informationImage Content Representation
Image Conen Represenaion Represenaion for curves and shapes regions relaionships beween regions E.G.M. Perakis Image Represenaion & Recogniion 1 Reliable Represenaion Uniqueness: mus uniquely specify an
More informationA Matching Algorithm for Content-Based Image Retrieval
A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using
More informationCS 152 Computer Architecture and Engineering. Lecture 7 - Memory Hierarchy-II
CS 152 Compuer Archiecure and Engineering Lecure 7 - Memory Hierarchy-II Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152
More informationFIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS
FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2
More informationWhy not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems
Simulaion Wha is simulaion? Simple synonym: imiaion We are ineresed in sudying a Insead of experimening wih he iself we experimen wih a model of he Experimen wih he Acual Ways o sudy a Sysem Experimen
More informationAssignment 2. Due Monday Feb. 12, 10:00pm.
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how
More informationLecture 18: Mix net Voting Systems
6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified
More informationOptics and Light. Presentation
Opics and Ligh Presenaion Opics and Ligh Wha comes o mind when you hear he words opics and ligh? Wha is an opical illusion? Opical illusions can use color, ligh and paerns o creae images ha can be
More informationNEWTON S SECOND LAW OF MOTION
Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during
More informationTraditional Rendering (Ray Tracing and Radiosity)
Tradiional Rendering (Ray Tracing and Radiosiy) CS 517 Fall 2002 Compuer Science Cornell Universiy Bidirecional Reflecance (BRDF) λ direcional diffuse specular θ uniform diffuse τ σ BRDF Bidirecional Reflecance
More informationOverview. 9 - Game World: textures, skyboxes, etc. Texture Mapping. Texture Space. Vertex Texture Coordinates. Texture Mapping. Game World Backgrounds
CSc 165 Compuer Game Archiecure Overview Texure Mapping 9 - Game World: exure, kyboxe, ec. Game World Background SkyBoxe & SkyDome World Bound and Viibiliy Render Sae 2 Texure Mapping Texure Space Baic
More informationStreamline Pathline Eulerian Lagrangian
Sreamline Pahline Eulerian Lagrangian Sagnaion Poin Flow V V V = + = + = + o V xi y j a V V xi y j o Pahline and Sreakline Insananeous Sreamlines Pahlines Sreaklines Maerial Derivaive Acceleraion
More informationMOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS
NME: TE: LOK: MOTION ETETORS GRPH MTHING L PRE-L QUESTIONS 1. Read he insrucions, and answer he following quesions. Make sure you resae he quesion so I don hae o read he quesion o undersand he answer..
More informationData Structures and Algorithms. The material for this lecture is drawn, in part, from The Practice of Programming (Kernighan & Pike) Chapter 2
Daa Srucures and Algorihms The maerial for his lecure is drawn, in par, from The Pracice of Programming (Kernighan & Pike) Chaper 2 1 Moivaing Quoaion Every program depends on algorihms and daa srucures,
More informationA NEW APPROACH FOR 3D MODELS TRANSMISSION
A NEW APPROACH FOR 3D MODELS TRANSMISSION A. Guarnieri a, F. Piroi a, M. Ponin a, A. Veore a a CIRGEO, Inerdep. Research Cener of Carography, Phoogrammery, Remoe Sensing and GIS Universiy of Padova, Agripolis
More informationScheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012
EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule
More informationCS 152 Computer Architecture and Engineering. Lecture 6 - Memory
CS 152 Compuer Archiecure and Engineering Lecure 6 - Memory Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152
More informationImage segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding
Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same
More informationC P S C 314 S H A D E R S, O P E N G L, & J S RENDERING PIPELINE. Mikhail Bessmeltsev
C P S C 314 S H A D E R S, O P E N G L, & J S RENDERING PIPELINE UGRAD.CS.UBC.C A/~CS314 Mikhail Bessmeltsev 1 WHAT IS RENDERING? Generating image from a 3D scene 2 WHAT IS RENDERING? Generating image
More informationVirtual Recovery of Excavated Archaeological Finds
Virual Recovery of Excavaed Archaeological Finds Jiang Yu ZHENG, Zhong Li ZHANG*, Norihiro ABE Kyushu Insiue of Technology, Iizuka, Fukuoka 820, Japan *Museum of he Terra-Coa Warrlors and Horses, Lin Tong,
More informationSTRING DESCRIPTIONS OF DATA FOR DISPLAY*
SLAC-PUB-383 January 1968 STRING DESCRIPTIONS OF DATA FOR DISPLAY* J. E. George and W. F. Miller Compuer Science Deparmen and Sanford Linear Acceleraor Cener Sanford Universiy Sanford, California Absrac
More informationMidterm Exam Announcements
Miderm Exam Noe: This was a challenging exam. CSCI 4: Principles o Programming Languages Lecure 1: Excepions Insrucor: Dan Barowy Miderm Exam Scores 18 16 14 12 10 needs improvemen 8 6 4 2 0 0-49 50-59
More informationCS 152 Computer Architecture and Engineering. Lecture 6 - Memory
CS 152 Compuer Archiecure and Engineering Lecure 6 - Memory Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152
More informationConstant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons
Journal of Graph Algorihms and Applicaions hp://jgaa.info/ vol. 15, no. 5, pp. 569 586 (2011) Consan-Work-Space Algorihms for Shores Pahs in Trees and Simple Polygons Tesuo Asano 1 Wolfgang Mulzer 2 Yajun
More informationC 1. Last Time. CSE 490/590 Computer Architecture. Cache I. Branch Delay Slots (expose control hazard to software)
CSE 490/590 Compuer Archiecure Cache I Seve Ko Compuer Sciences and Engineering Universiy a Buffalo Las Time Pipelining hazards Srucural hazards hazards Conrol hazards hazards Sall Bypass Conrol hazards
More informationFill in the following table for the functions shown below.
By: Carl H. Durney and Neil E. Coer Example 1 EX: Fill in he following able for he funcions shown below. he funcion is odd he funcion is even he funcion has shif-flip symmery he funcion has quarer-wave
More informationMotor Control. 5. Control. Motor Control. Motor Control
5. Conrol In his chaper we will do: Feedback Conrol On/Off Conroller PID Conroller Moor Conrol Why use conrol a all? Correc or wrong? Supplying a cerain volage / pulsewidh will make he moor spin a a cerain
More informationREDUCTIONS BBM ALGORITHMS DEPT. OF COMPUTER ENGINEERING ERKUT ERDEM. Bird s-eye view. May. 12, Reduction.
BBM 0 - ALGORITHMS DEPT. OF COMPUTER ENGINEERING ERKUT ERDEM REDUCTIONS May., 0 Bird s-eye view Desideraa. Classify problems according o compuaional requiremens. complexiy order of growh examples linear
More information4 Error Control. 4.1 Issues with Reliable Protocols
4 Error Conrol Jus abou all communicaion sysems aemp o ensure ha he daa ges o he oher end of he link wihou errors. Since i s impossible o build an error-free physical layer (alhough some shor links can
More informationA time-space consistency solution for hardware-in-the-loop simulation system
Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong
More informationMATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008
MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o
More informationFLOW VISUALIZATION USING MOVING TEXTURES * Nelson Max Lawrence Livermore National Laboratory Livermore, California
FLOW VISUALIZATION USING MOVING TEXTURES * Nelson Max Lawrence Livermore Naional Laboraor Livermore, California Barr Becker Lawrence Livermore Naional Laboraor Livermore, California SUMMARY We presen a
More informationDesign Alternatives for a Thin Lens Spatial Integrator Array
Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of
More informationA non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics
A non-saionary uniform ension conrolled inerpolaing 4-poin scheme reproducing conics C. Beccari a, G. Casciola b, L. Romani b, a Deparmen of Pure and Applied Mahemaics, Universiy of Padova, Via G. Belzoni
More informationDigital Geometry Processing Differential Geometry
Digial Geomery Processing Differenial Geomery Moivaion Undersand he srucure of he surface Differenial Geomery Properies: smoohness, curviness, imporan direcions How o modify he surface o change hese properies
More informationProjective geometry- 2D
Projecive geomer- D Acknowledgemens Marc Pollefes: for allowing e use of is ecellen slides on is opic p://www.cs.unc.edu/~marc/mvg/ Ricard Harle and Andrew Zisserman, "Muliple View Geomer in Compuer Vision"
More informationparametric spline curves
arameric sline curves comuer grahics arameric curves 9 fabio ellacini curves used in many conexs fons animaion ahs shae modeling differen reresenaion imlici curves arameric curves mosly used comuer grahics
More informationCOSC 3213: Computer Networks I Chapter 6 Handout # 7
COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:
More informationShortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.
Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah
More informationPoint Cloud Representation of 3D Shape for Laser- Plasma Scanning 3D Display
Poin Cloud Represenaion of 3D Shape for Laser- Plasma Scanning 3D Displa Hiroo Ishikawa and Hideo Saio Keio Universi E-mail {hiroo, saio}@ozawa.ics.keio.ac.jp Absrac- In his paper, a mehod of represening
More informationMORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES
MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image
More informationOverview. 8 - Game World: textures, skyboxes, etc. Texture Mapping. Texture Space. Creating Textures. Vertex Texture Coordinates.
CSc 165 Compuer Game Archiecure Overview Texure Mapping 8 - Game World: exure, kyboxe, ec. Game World Background SkyBoxe & SkyDome World Bound and Viibiliy Render Sae 2 Texure Mapping Texure Space Baic
More informationAn Adaptive Spatial Depth Filter for 3D Rendering IP
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod
More informationCS 428: Fall Introduction to. Geometric Transformations (continued) Andrew Nealen, Rutgers, /20/2010 1
CS 428: Fall 2 Inroducion o Compuer Graphic Geomeric Tranformaion (coninued) Andrew Nealen, Ruger, 2 9/2/2 Tranlaion Tranlaion are affine ranformaion The linear par i he ideni mari The 44 mari for he ranlaion
More informationDETC2004/CIE VOLUME-BASED CUT-AND-PASTE EDITING FOR EARLY DESIGN PHASES
Proceedings of DETC 04 ASME 004 Design Engineering Technical Conferences and Compuers and Informaion in Engineering Conference Sepember 8-Ocober, 004, Sal Lake Ciy, Uah USA DETC004/CIE-57676 VOLUME-BASED
More informationLearning in Games via Opponent Strategy Estimation and Policy Search
Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen
More informationReal Time Integral-Based Structural Health Monitoring
Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy
More informationChapter 3 MEDIA ACCESS CONTROL
Chaper 3 MEDIA ACCESS CONTROL Overview Moivaion SDMA, FDMA, TDMA Aloha Adapive Aloha Backoff proocols Reservaion schemes Polling Disribued Compuing Group Mobile Compuing Summer 2003 Disribued Compuing
More informationDefinition and examples of time series
Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is
More informationUsing CANopen Slave Driver
CAN Bus User Manual Using CANopen Slave Driver V1. Table of Conens 1. SDO Communicaion... 1 2. PDO Communicaion... 1 3. TPDO Reading and RPDO Wriing... 2 4. RPDO Reading... 3 5. CANopen Communicaion Parameer
More informationIntroduction to Data-Driven Animation: Programming with Motion Capture Jehee Lee
Inroducion o Daa-Driven Animaion: Programming wih Moion Caure Jehee Lee Seoul Naional Universiy Daa-Driven Animaion wih Moion Caure Programming wih Moion Caure Why is i difficul? Encomass a lo of heerogeneous
More informationEP2200 Queueing theory and teletraffic systems
EP2200 Queueing heory and eleraffic sysems Vikoria Fodor Laboraory of Communicaion Neworks School of Elecrical Engineering Lecure 1 If you wan o model neworks Or a comple daa flow A queue's he key o help
More informationAnnouncements For The Logic of Boolean Connectives Truth Tables, Tautologies & Logical Truths. Outline. Introduction Truth Functions
Announcemens For 02.05.09 The Logic o Boolean Connecives Truh Tables, Tauologies & Logical Truhs 1 HW3 is due nex Tuesday William Sarr 02.05.09 William Sarr The Logic o Boolean Connecives (Phil 201.02)
More informationTest - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version
Tes - Accredied Configuraion Engineer (ACE) Exam - PAN-OS 6.0 Version ACE Exam Quesion 1 of 50. Which of he following saemens is NOT abou Palo Alo Neworks firewalls? Sysem defauls may be resored by performing
More informationLAMP: 3D Layered, Adaptive-resolution and Multiperspective Panorama - a New Scene Representation
Submission o Special Issue of CVIU on Model-based and Image-based 3D Scene Represenaion for Ineracive Visualizaion LAMP: 3D Layered, Adapive-resoluion and Muliperspecive Panorama - a New Scene Represenaion
More informationTimers CT Range. CT-D Range. Electronic timers. CT-D Range. Phone: Fax: Web: -
CT-D Range Timers CT-D Range Elecronic imers Characerisics Diversiy: mulifuncion imers 0 single-funcion imers Conrol supply volages: Wide range: -0 V AC/DC Muli range: -8 V DC, 7 ime ranges from 0.0s o
More informationThe Roots of Lisp paul graham
The Roos of Lisp paul graham Draf, January 18, 2002. In 1960, John McCarhy published a remarkable paper in which he did for programming somehing like wha Euclid did for geomery. 1 He showed how, given
More informationAn Improved Square-Root Nyquist Shaping Filter
An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com
More informationNURBS rendering in OpenSG Plus
NURS rering in OpenSG Plus F. Kahlesz Á. alázs R. Klein Universiy of onn Insiue of Compuer Science II Compuer Graphics Römersrasse 164. 53117 onn, Germany Absrac Mos of he indusrial pars are designed as
More informationTOOTH ALIGNMENT OF THE DENTAL CAST USING 3D THIN PLATE SPLINE
TOOTH ALIGMET OF THE DETAL CAST USIG 3D THI LATE SLIE Chanjira Sinhanaohin, Wisaru Bholsihi, Wichi Tharanon aional Science and Technolog Developmen Agenc (STDA 111 Thailand Science ark, hahon-yohin d,
More informationImage Based Computer-Aided Manufacturing Technology
Sensors & Transducers 03 by IFSA hp://www.sensorsporal.com Image Based Compuer-Aided Manufacuring Technology Zhanqi HU Xiaoqin ZHANG Jinze LI Wei LI College of Mechanical Engineering Yanshan Universiy
More informationMotion Level-of-Detail: A Simplification Method on Crowd Scene
Moion Level-of-Deail: A Simplificaion Mehod on Crowd Scene Absrac Junghyun Ahn VR lab, EECS, KAIST ChocChoggi@vr.kais.ac.kr hp://vr.kais.ac.kr/~zhaoyue Recen echnological improvemen in characer animaion
More informationLow-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany
Low-Cos WLAN based Time-of-fligh fligh Trilaeraion Precision Indoor Personnel Locaion and Tracking for Emergency Responders Third Annual Technology Workshop, Augus 5, 2008 Worceser Polyechnic Insiue, Worceser,
More informationUpper Body Tracking for Human-Machine Interaction with a Moving Camera
The 2009 IEEE/RSJ Inernaional Conference on Inelligen Robos and Sysems Ocober -5, 2009 S. Louis, USA Upper Body Tracking for Human-Machine Ineracion wih a Moving Camera Yi-Ru Chen, Cheng-Ming Huang, and
More informationMIC2569. Features. General Description. Applications. Typical Application. CableCARD Power Switch
CableCARD Power Swich General Descripion is designed o supply power o OpenCable sysems and CableCARD hoss. These CableCARDs are also known as Poin of Disribuion (POD) cards. suppors boh Single and Muliple
More informationRepresenting Non-Manifold Shapes in Arbitrary Dimensions
Represening Non-Manifold Shapes in Arbirary Dimensions Leila De Floriani,2 and Annie Hui 2 DISI, Universiy of Genova, Via Dodecaneso, 35-646 Genova (Ialy). 2 Deparmen of Compuer Science, Universiy of Maryland,
More informationAnnouncements. TCP Congestion Control. Goals of Today s Lecture. State Diagrams. TCP State Diagram
nnouncemens TCP Congesion Conrol Projec #3 should be ou onigh Can do individual or in a eam of 2 people Firs phase due November 16 - no slip days Exercise good (beer) ime managemen EE 122: Inro o Communicaion
More informationGeometry Transformation
Geomer Transformaion Januar 26 Prof. Gar Wang Dep. of Mechanical and Manufacuring Engineering Universi of Manioba Wh geomer ransformaion? Beer undersanding of he design Communicaion wih cusomers Generaing
More informationLecture 4. Programming with Message Passing: Applications and Performance
Lecure 4 Programming wih Message Passing: Applicaions and Performance Announcemens Quiz #1 in secion on 10/13 Miderm: evening of 10/30, 7:00 o 8:20 PM Wednesday s office hours sar a 1.30 (res of he quarer)
More informationConnections, displays and operating elements. Status LEDs (next to the keys)
GB Connecions, displays and operaing elemens A Push-buon plus Sysem M Operaing insrucions 1 2 1 2 3 4 5 6 7 8 C B A 4 Inser he bus erminal ino he connecion of pushbuon A. 5 Inser he push-buon ino he frame.
More information