Systems & Biomedical Engineering Department. Transformation

Size: px
Start display at page:

Download "Systems & Biomedical Engineering Department. Transformation"

Transcription

1 Sem & Biomedical Engineering Deparmen SBE 36B: Compuer Sem III Compuer Graphic Tranformaion Dr. Aman Eldeib Spring 28 Tranformaion Tranformaion i a fundamenal corner one of compuer graphic and i a cenral o OpenGL a well a mo oher graphic em.(2d and 3D Tranformaion Given an objec, ranformaion i o change he objec oiion (ranlaion Sie (caling Orienaion (roaion Shape (hear

2 2 Tranlaion Tranlae individual verice We can ranlae or move poin o a new poiion b adding offe o heir coordinae We can ranlae or move poin o a new poiion b adding offe o heir coordinae Tranlae individual verice D Con. Tranlaion

3 Homogeneou Coordinae Homogeneou coordinae: repreening coordinae in 2 dimenion wih a 3-vecor and coordinae in 3 dimenion wih a 4-vecor (,, w (Noe ha picall w in objec coordinae Homogeneou Coordinae Homogeneou coordinae eem uninuiive, bu he make graphic operaion much eaier Our ranformaion marice are now 44 for 3D T T T T Tranlaion mari T 3

4 4 We can ranlae or move poin o a new poiion b adding offe o heir coordinae Tranlae individual verice 3D T Con. Tranlaion Tranlae individual verice We can ranlae or move poin o a new poiion b adding offe o heir coordinae To ranform an objec mulipl each vere b he ame mari A quare ranlaion can be done a follow: ] [ ] [ T Con. Tranlaion

5 Scaling Scaling a coordinae mean mulipling each of i componen b a calar Uniform caling mean hi calar i he ame for all componen 2 Scaling Con. Scaling a coordinae mean mulipling each of i componen b a calar 2 5

6 6 Scaling a coordinae mean mulipling each of i componen b a calar 2D 3D S Scaling mari Con. Scaling Scaling a coordinae mean mulipling each of i componen b a calar Non-uniform caling: differen calar per componen X 2, Y.5 Con. Scaling

7 Fied oin Scaling Fied oin Scaling Con. 7

8 8 Fied oin Scaling Con. Sep : Tranlae o he origin Fied oin Scaling Con.

9 9 Sep 2: Scale he objec Fied oin Scaling Con. Sep 3: Tranlae he objec back Fied oin Scaling Con.

10 Fied oin Scaling Con.. Tranlae o origin 2. Scale 3. Tranlae back p ( T S T p 2D Roaion (, (, co( - in( in( + co( co in ( in( ( co(

11 3-D i more complicaed Need o pecif an ai of roaion There are four wa o pecif a 3D roaion Simple cae: roaion abou X, Y, Z ae 3-D roaion mari look like Roaion abou he X-ai co( in( in( co( Roaion abou he Y-ai Roaion abou he Z-ai co( in( in( co( co( in( in( co( Roaion Con. 3D Roaion abou he X-ai Roaion abou he Y-ai Roaion abou he Z-ai co in in co ( R co in in co ( R co in in co ( R 3-D i more complicaed Need o pecif an ai of roaion There are four wa o pecif a 3D roaion Simple cae: roaion abou X, Y, Z ae 3-D roaion mari look like Roaion Con. 3D

12 3D Roaion 3-D i more complicaed Need o pecif an ai of roaion There are four wa o pecif a 3D roaion 3D roaion ai angle repreenaion 3-D roaion mari look like 2 2 R( a, co + ( co + in 2 Roae a poin abou an arbirar ai a (,, going hrough he origin Noe: he ai a hould be of uni lengh a Con. Fied oin Roaing. Tranlae o origin 2. Roae 3. Tranlae back p ( T R T p 2

13 Mari Compoiion Mari muliplicaion doe no commue Tranformaion produc ma no be commuaive AB BA Shearing Y coordinae are unaffeced, bu coordinae are ranlaed linearl wih, i.e. + * h h 3

14 Shearing Con. X coordinae are unaffeced, bu coordinae are ranlaed linearl wih, i.e. + * g g Invere Tranformaion Tranlae Scale Shear Roae 4

15 OpenGL: Modeling Tranformaion OpenGL provide everal command for performing modeling ranform: gltranlae{fd}(,, Creae a mari T ha ranform an objec b ranlaing (moving i b he pecified,, and value glroae{fd}(angle,,, Creae a mari R ha ranform an objec b roaing i counerclockwie angle degree abou he vecor {,, } glscale{fd}(,, Creae a mari S ha cale an objec b he pecified facor in he,, and direcion OpenGL: Mari Manipulaion Each of hee po muliplie he curren mari E.g., if curren mari i C, hen CCS The curren mari i eiher he modelview mari or he projecion mari (alo a eure mari, won dicu for now Se hee wih glmarimode(, e.g.: glmarimode(gl_modelview; glmarimode(gl_rojection; WARNING: common miake ahead! Be ure ha ou are in GL_MODELVIEW mode before making modeling or viewing call! Ugl miake becaue i can appear o work, a lea for a while 5

16 OpenGL: Mari Manipulaion Con. More mari manipulaion call To replace he curren mari wih an ideni mari: glloadideni( omulipl he curren mari wih an arbirar mari: glmulmari{fd}(floa/double m[6] Cop he curren mari and puh i ono a ack: gluhmari( Dicard he curren mari and replace i wih whaever on op of he ack: glopmari( Noe ha here are mari ack for boh modelview and projecion mode OpenGL: Mari Manipulaion Con. glmarimode (GL_MODELVIEW glloadideni ( ; glmulmarif (m2; M M 2 M glmulmarif (m; OpenGL ue po muliplicaion when mulipling marice hu, ranformaion are applied in he invere order. The la one pecified i he fir one applied. 6

17 OpenGL: Mari Manipulaion Con. glmarimode (GL_MODELVIEW glloadideni ( ; glroaionf (hea,,,; drawcube ( ; gltranlaef (a,b,c; drawcube ( ; OpenGL: Mari Manipulaion Con. gltranlaef(a,b,c; T gluhmari ( ; glroaef(hea,a2,b2,c2; glscale(a3,b3,c3; T R 2 T R 2S3 glopmari ( ; gltranlaef(a4,b4,c4; T T 4 7

18 OpenGL: Tranformaion Hierarchie gluhmari(; // ranlae o houlder poiion // roae b houlder join // draw houlder (circle and recangle gluhmari(; // ranlae o elbow poiion // roae b elbow joing // draw elbow (circle and recangle glopmari(; glopmari(; OpenGL: Specifing Color Can pecif oher properie uch a color To produce a ingle aqua-colored riangle: glcolor3f(.,.5,.; glvere3fv(v; glvere3fv(v; glvere3fv(v2; To produce a Gouraud-haded riangle: glcolor3f(,, ; glvere3fv(v; glcolor3f(,, ; glvere3fv(v; glcolor3f(,, ; glvere3fv(v2; In OpenGL, color can alo have a fourh componen α (opaci Generall wan α. (opaque; 8

Computer Graphics. Transformation

Computer Graphics. Transformation (SBE 36) Dr. Aman Eldeib Spring 2 SBE 36 i a fundamental corner tone of computer graphic and i a central to OpenGL a well a mot other graphic tem.(2d and 3D ) Given an object, tranformation i to change

More information

CS 428: Fall Introduction to. Geometric Transformations (continued) Andrew Nealen, Rutgers, /20/2010 1

CS 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 information

geometric transformations

geometric transformations geomeric ranformaion comuer grahic ranform 28 fabio ellacini linear algebra review marice noaion baic oeraion mari-vecor mulilicaion comuer grahic ranform 28 fabio ellacini 2 marice noaion for marice and

More information

CENG 477 Introduction to Computer Graphics. Modeling Transformations

CENG 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 information

4.1 3D GEOMETRIC TRANSFORMATIONS

4.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 information

M y. Image Warping. Targil 7 : Image Warping. Image Warping. 2D Geometric Transformations. image filtering: change range of image g(x) = T(f(x))

M 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 information

Geometry Transformation

Geometry 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 information

Overview. 9 - Game World: textures, skyboxes, etc. Texture Mapping. Texture Space. Vertex Texture Coordinates. Texture Mapping. Game World Backgrounds

Overview. 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 information

Gauss-Jordan Algorithm

Gauss-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 information

Flow graph/networks MAX FLOW APPLICATIONS. Flow constraints. Max flow problem 4/26/12

Flow graph/networks MAX FLOW APPLICATIONS. Flow constraints. Max flow problem 4/26/12 4// low graph/nework MX LOW PPLIION 30, pring 0 avid Kauchak low nework direced, weighed graph (V, ) poiive edge weigh indicaing he capaciy (generally, aume ineger) conain a ingle ource V wih no incoming

More information

A Generalized and Analytical Method to Solve Inverse Kinematics of Serial and Parallel Mechanisms Using Finite Screw Theory

A Generalized and Analytical Method to Solve Inverse Kinematics of Serial and Parallel Mechanisms Using Finite Screw Theory A Generalized Analyical Mehod o Solve Invere Kinemaic of Serial Parallel Mechanim Uing Finie Screw heory. Sun 1 S. F. Yang 1. Huang 1 J. S. Dai 3 1 Key Laboraory of Mechanim heory Equipmen Deign of Miniry

More information

Overview. 8 - Game World: textures, skyboxes, etc. Texture Mapping. Texture Space. Creating Textures. Vertex Texture Coordinates.

Overview. 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 information

RULES OF DIFFERENTIATION LESSON PLAN. C2 Topic Overview CALCULUS

RULES OF DIFFERENTIATION LESSON PLAN. C2 Topic Overview CALCULUS CALCULUS C Topic Overview C RULES OF DIFFERENTIATION In pracice we o no carry ou iffereniaion from fir principle (a ecribe in Topic C Inroucion o Differeniaion). Inea we ue a e of rule ha allow u o obain

More information

Texture Mapping. Texture Mapping. Map textures to surfaces. Trompe L Oeil ( Deceive the Eye ) Texture map. The texture

Texture 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 information

Shortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.

Shortest 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 information

Overview. From Point Visibility. From Point Visibility. From Region Visibility. Ray Space Factorization. Daniel Cohen-Or Tel-Aviv University

Overview. From Point Visibility. From Point Visibility. From Region Visibility. Ray Space Factorization. Daniel Cohen-Or Tel-Aviv University From-Region Viibiliy and Ray Space Facorizaion Overview Daniel Cohen-Or Tel-Aviv Univeriy Shor inroducion o he problem Dual Space & Parameer/Ray Space Ray pace facorizaion (SIGGRAPH 0) From Poin Viibiliy

More information

Image warping Li Zhang CS559

Image 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 information

Image warping/morphing

Image 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 information

Spline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification

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 information

Projection & Interaction

Projection & 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 information

The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree

The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree The Planar Slope Number of Planar Parial 3-Tree of Bounded Degree Ví Jelínek 1,2,EvaJelínková 1, Jan Kraochvíl 1,3, Bernard Lidický 1, Marek Teař 1,andTomáš Vykočil 1,3 1 Deparmen of Applied Mahemaic,

More information

Projective geometry- 2D

Projective 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 information

EECS 487: Interactive Computer Graphics

EECS 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 information

STEREO PLANE MATCHING TECHNIQUE

STEREO 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 information

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL

CAMERA 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 information

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)

Implementing 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 information

Note 2: Transformation (modeling and viewing)

Note 2: Transformation (modeling and viewing) Note : Tranformation (modeling and viewing Reading: tetbook chapter 4 (geometric tranformation and chapter 5 (viewing.. Introduction (model tranformation modeling coordinate modeling tranformation world

More information

AML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves

AML710 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 information

Sam 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.

Sam 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 information

Coded Caching with Multiple File Requests

Coded Caching with Multiple File Requests Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a

More information

Curves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures

Curves & 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 information

On Romeo and Juliet Problems: Minimizing Distance-to-Sight

On Romeo and Juliet Problems: Minimizing Distance-to-Sight On Romeo and Julie Problem: Minimizing Diance-o-Sigh Hee-Kap Ahn 1, Eunjin Oh 2, Lena Schlipf 3, Fabian Sehn 4, and Darren Srah 5 1 Deparmen of Compuer Science and Engineering, POSTECH, Souh Korea heekap@poech.ac.kr

More information

Structural counter abstraction

Structural counter abstraction Srucural couner abracion Proving fair-erminaion of deph bounded yem Khiij Banal 1 wih Eric Kokinen 1, Thoma Wie 1, Damien Zufferey 2 1 New York Univeriy 2 IST Auria March 18, 2013 TACAS, Rome, Ialy Inroducion

More information

Today. Curves & Surfaces. Can We Disguise the Facets? Limitations of Polygonal Meshes. Better, but not always good enough

Today. 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 information

Chapter Six Chapter Six

Chapter Six Chapter Six Chaper Si Chaper Si 0 CHAPTER SIX ConcepTess and Answers and Commens for Secion.. Which of he following graphs (a) (d) could represen an aniderivaive of he funcion shown in Figure.? Figure. (a) (b) (c)

More information

Scattering at an Interface: Normal Incidence

Scattering at an Interface: Normal Incidence Course Insrucor Dr. Raymond C. Rumpf Office: A 337 Phone: (915) 747 6958 Mail: rcrumpf@uep.edu 4347 Applied lecromagneics Topic 3f Scaering a an Inerface: Normal Incidence Scaering These Normal noes Incidence

More information

MOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS

MOTION 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 information

Fisheye Lens Distortion Correction on Multicore and Hardware Accelerator Platforms

Fisheye Lens Distortion Correction on Multicore and Hardware Accelerator Platforms Fiheye Len Diorion Correcion on Mulicore and Hardware Acceleraor Plaform Konani Dalouka 1 Chrio D. Anonopoulo 1 Nikolao Sek M. Bella 1 Chai 1 Deparmen of Compuer and Communicaion Engineering Univeriy of

More information

Image Content Representation

Image 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 information

A METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS

A METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS A METHOD OF MODELING DEFORMATION OF AN OBJECT EMLOYING SURROUNDING IDEO CAMERAS Joo Kooi TAN, Seiji ISHIKAWA Deparmen of Mechanical and Conrol Engineering Kushu Insiue of Technolog, Japan ehelan@is.cnl.kuech.ac.jp,

More information

Interactive Graphical Systems HT2005

Interactive 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 information

Last Time: Curves & Surfaces. Today. Questions? Limitations of Polygonal Meshes. Can We Disguise the Facets?

Last 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 information

Engineering Mathematics 2018

Engineering Mathematics 2018 Engineering Mahemaics 08 SUBJET NAME : Mahemaics II SUBJET ODE : MA65 MATERIAL NAME : Par A quesions REGULATION : R03 UPDATED ON : November 06 TEXTBOOK FOR REFERENE To buy he book visi : Sri Hariganesh

More information

In Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12].

In Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12]. In Proceedings of CVPR '96 Srucure and Moion of Curved 3D Objecs from Monocular Silhouees B Vijayakumar David J Kriegman Dep of Elecrical Engineering Yale Universiy New Haven, CT 652-8267 Jean Ponce Compuer

More information

Optics and Light. Presentation

Optics 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 information

Section 2. Mirrors and Prism Systems

Section 2. Mirrors and Prism Systems Secion 2 Mirrors and Prism Sysems 2-1 Plane Mirrors Plane mirrors are used o: Produce a deviaion Fold he opical pah Change he image pariy Each ray from he objec poin obeys he law of reflecion a he mirror

More information

A Principled Approach to. MILP Modeling. Columbia University, August Carnegie Mellon University. Workshop on MIP. John Hooker.

A Principled Approach to. MILP Modeling. Columbia University, August Carnegie Mellon University. Workshop on MIP. John Hooker. Slide A Principled Approach o MILP Modeling John Hooer Carnegie Mellon Universiy Worshop on MIP Columbia Universiy, Augus 008 Proposal MILP modeling is an ar, bu i need no be unprincipled. Slide Proposal

More information

NURBS rendering in OpenSG Plus

NURBS 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 information

The Vertex-Adjacency Dual of a Triangulated Irregular Network has a Hamiltonian Cycle

The Vertex-Adjacency Dual of a Triangulated Irregular Network has a Hamiltonian Cycle The Verex-Adjacency Dual of a Triangulaed Irregular Nework ha a Hamilonian Cycle John J. Barholdi, III Paul Goldman November 1, 003 Abrac Triangulaed irregular nework (TIN) are common repreenaion of urface

More information

Ray Casting. Outline. Outline in Code

Ray 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 information

REDUCTIONS BBM ALGORITHMS DEPT. OF COMPUTER ENGINEERING ERKUT ERDEM. Bird s-eye view. May. 12, Reduction.

REDUCTIONS 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 information

CMPSC 274: Transac0on Processing Lecture #6: Concurrency Control Protocols

CMPSC 274: Transac0on Processing Lecture #6: Concurrency Control Protocols CMPSC 274: Transac0on Processing Lecure #6: Concurrency Conrol Proocols Divy Agrawal Deparmen of Compuer Science UC Sana Barbara 4.4.1 Timesamp Ordering 4.4.2 Serializa0on Graph Tes0ng 4.4.3 Op0mis0c Proocols

More information

Geometric Transformations Hearn & Baker Chapter 5. Some slides are taken from Robert Thomsons notes.

Geometric Transformations Hearn & Baker Chapter 5. Some slides are taken from Robert Thomsons notes. Geometric Tranformation Hearn & Baker Chapter 5 Some lie are taken from Robert Thomon note. OVERVIEW Two imenional tranformation Matri repreentation Invere tranformation Three imenional tranformation OpenGL

More information

Digital Geometry Processing Differential Geometry

Digital 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 information

STRAND J: TRANSFORMATIONS, VECTORS and MATRICES

STRAND J: TRANSFORMATIONS, VECTORS and MATRICES Mathematics SKE, Strand J UNIT J Further Transformations: Tet STRND J: TRNSFORMTIONS, VETORS and MTRIES J Further Transformations Tet ontents Section J.1 Translations * J. ombined Transformations Mathematics

More information

GPU-Based Parallel Algorithm for Computing Point Visibility Inside Simple Polygons

GPU-Based Parallel Algorithm for Computing Point Visibility Inside Simple Polygons GPU-Baed Parallel Algorihm for Compuing Poin Viibiliy Inide Simple Polygon Ehan Shoja a,, Mohammad Ghodi a,b, a Deparmen of Compuer Engineering, Sharif Univeriy of Technology, Tehran, Iran b Iniue for

More information

Interactive Rendering of Atmospheric Scattering Effects Using Graphics Hardware

Interactive Rendering of Atmospheric Scattering Effects Using Graphics Hardware Ineracive Rendering of Amopheric Scaering Effec Uing Graphic Hardware Yohinori Dobahi Tuyohi Yamamoo Tomoyui Nihia Hoaido Univeriy Hoaido Univeriy Toyo Univeriy Overview Inroducion - moivaion - previou

More information

FLOW VISUALIZATION USING MOVING TEXTURES * Nelson Max Lawrence Livermore National Laboratory Livermore, California

FLOW 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 information

parametric spline curves

parametric 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 information

Texture Mapping. Motivation. Examples Image Textures. Idea. towards more realism

Texture Mapping. Motivation. Examples Image Textures. Idea. towards more realism Texre Mapping Wireframe Model Lighing & Shading Moiaion Texre Mapping hp://www.3drender.com/jbirn/prodcion.hml oward more realim 2 Idea Example Image Texre Add rface deail wiho raiing geomeric complexiy

More information

Real Time Integral-Based Structural Health Monitoring

Real 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 information

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER ABSTRACT Modern graphics cards for compuers, and especially heir graphics processing unis (GPUs), are designed for fas rendering of graphics.

More information

Fill in the following table for the functions shown below.

Fill 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 information

STRAND I: Geometry and Trigonometry. UNIT 37 Further Transformations: Student Text Contents. Section Reflections. 37.

STRAND I: Geometry and Trigonometry. UNIT 37 Further Transformations: Student Text Contents. Section Reflections. 37. MEP Jamaica: STRN I UNIT 7 Further Transformations: Student Tet ontents STRN I: Geometr and Trigonometr Unit 7 Further Transformations Student Tet ontents Section 7. Reflections 7. Rotations 7. Translations

More information

NEWTON S SECOND LAW OF MOTION

NEWTON 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 information

6.8 Shortest Paths. Chapter 6. Dynamic Programming. Shortest Paths: Failed Attempts. Shortest Paths

6.8 Shortest Paths. Chapter 6. Dynamic Programming. Shortest Paths: Failed Attempts. Shortest Paths 1 Chaper.8 Shore Pah Dynamic Programming Slide by Kein Wayne. Copyrigh 5 Pearon-Addion Weley. All righ reered. Shore Pah Shore Pah: Failed Aemp Shore pah problem. Gien a direced graph G = (V, E), wih edge

More information

Piecewise Linear Models

Piecewise Linear Models 6-6 Applied Operaions Research Piecewise Linear Models Deparmen of Mahemaics and Saisics The Universi of Melbourne This presenaion has been made in accordance wih he provisions of Par VB of he coprigh

More information

Effects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Fall 2012)

Effects 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 information

Introduction to Data-Driven Animation: Programming with Motion Capture Jehee Lee

Introduction 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 information

Maximum Flows: Polynomial Algorithms

Maximum Flows: Polynomial Algorithms Maximum Flow: Polynomial Algorihm Algorihm Augmening pah Algorihm - Labeling Algorihm - Capaciy Scaling Algorihm - Shore Augmening Pah Algorihm Preflow-Puh Algorihm - FIFO Preflow-Puh Algorihm - Highe

More information

Outline. CS38 Introduction to Algorithms 5/8/2014. Network flow. Lecture 12 May 8, 2014

Outline. CS38 Introduction to Algorithms 5/8/2014. Network flow. Lecture 12 May 8, 2014 /8/0 Ouline CS8 Inroducion o Algorihm Lecure May 8, 0 Nework flow finihing capaciy-caling analyi Edmond-Karp, blocking-flow implemenaion uni-capaciy imple graph biparie maching edge-dijoin pah aignmen

More information

A High-Performance Area-Efficient Multifunction Interpolator

A High-Performance Area-Efficient Multifunction Interpolator A High-Performance Area-Efficien Mulifuncion Inerpolaor ARITH Suar Oberman Michael Siu Ouline Wha i a GPU? Targe applicaion and floaing poin Shader microarchiecure High-order funcion Aribue inerpolaion

More information

1.4 Application Separable Equations and the Logistic Equation

1.4 Application Separable Equations and the Logistic Equation 1.4 Applicaion Separable Equaions and he Logisic Equaion If a separable differenial equaion is wrien in he form f ( y) dy= g( x) dx, hen is general soluion can be wrien in he form f ( y ) dy = g ( x )

More information

Ray Tracing II. Improving Raytracing Speed. Improving Computational Complexity. Raytracing Computational Complexity

Ray Tracing II. Improving Raytracing Speed. Improving Computational Complexity. Raytracing Computational Complexity Ra Tracing II Iproving Raracing Speed Copuer Graphics Ra Tracing II 2005 Fabio Pellacini 1 Copuer Graphics Ra Tracing II 2005 Fabio Pellacini 2 Raracing Copuaional Coplei ra-scene inersecion is epensive

More information

Schedule. Curves & Surfaces. Questions? Last Time: Today. Limitations of Polygonal Meshes. Acceleration Data Structures.

Schedule. 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 information

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER Gusaf Hendeby, Jeroen D. Hol, Rickard Karlsson, Fredrik Gusafsson Deparmen of Elecrical Engineering Auomaic Conrol Linköping Universiy,

More information

Parametric equations 8A

Parametric equations 8A Parameric equaions 8A a so () y () Susiue () ino (): y ( ) y 5, So he domain of f() is 6. y, So he range of f() is y 7. d so () y () Susiue () ino (): y y, 0 So he domain of f() is. 5 so 5 () y () Susiue

More information

4. Minimax and planning problems

4. 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 information

USING PAVEMENT MARKINGS TO SUPPORT THE QA/QC OF LIDAR DATA

USING PAVEMENT MARKINGS TO SUPPORT THE QA/QC OF LIDAR DATA In: Silla U e al (Ed) PIA07. Inernaional Archive of Phoogrammery, Remoe Sening and Spaial Informaion Science, 6 (/W49B) USING PAVEMENT MARKINGS TO SUPPORT THE QA/QC OF LIDAR DATA C. Toh a, *, E. Paka a,

More information

Principles of MRI EE225E / BIO265. Lecture 10. Instructor: Miki Lustig UC Berkeley, EECS. M. Lustig, EECS UC Berkeley

Principles of MRI EE225E / BIO265. Lecture 10. Instructor: Miki Lustig UC Berkeley, EECS. M. Lustig, EECS UC Berkeley Principles of MRI Lecure 0 EE225E / BIO265 Insrucor: Miki Lusig UC Berkeley, EECS Bloch Eq. For Recepion No B() : 2 4 Ṁ x Ṁ y Ṁ z 3 5 = 2 6 4 T 2 ~ G ~r 0 ~G ~r T 2 0 0 0 T 3 2 7 5 4 M x M y M z 3 5 +

More information

DYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES

DYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES DYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES R. Concheiro, M. Amor Univeriy of A Coruña, Spain rconcheiro@udc.e, margamor@udc.e M. Bóo Univeriy of Saniago de Compoela, Spain monerra.boo@uc.e Keyword:

More information

Virtual Recovery of Excavated Archaeological Finds

Virtual 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 information

Learning in Games via Opponent Strategy Estimation and Policy Search

Learning 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 information

LAMP: 3D Layered, Adaptive-resolution and Multiperspective Panorama - a New Scene Representation

LAMP: 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 information

FINITE DIFFERENCE SOLUTIONS TO THE TIME DEPENDENT HEAT CONDUCTION EQUATIONS. T T q 1 T + = (1)

FINITE DIFFERENCE SOLUTIONS TO THE TIME DEPENDENT HEAT CONDUCTION EQUATIONS. T T q 1 T + = (1) Recall he ime depede hea coducio equaio FINIE DIFFERENCE SOLUIONS O HE IME DEPENDEN HEA CONDUCION EQUAIONS + q () We have already ee how o dicreize he paial variable ad approimae paial derivaive. he ame

More information

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008

MATH 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 information

GLR: A novel geographic routing scheme for large wireless ad hoc networks

GLR: A novel geographic routing scheme for large wireless ad hoc networks Compuer Nework xxx (2006) xxx xxx www.elevier.com/locae/comne : A novel geographic rouing cheme for large wirele ad hoc nework Jongkeun Na *, Chong-kwon Kim School of Compuer Science and Engineering, Seoul

More information

Assignment 2. Due Monday Feb. 12, 10:00pm.

Assignment 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 information

Streamline Pathline Eulerian Lagrangian

Streamline 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 information

The Laplace Transform

The Laplace Transform 7 he Laplace ranform 7 Definiion of he Laplace ranform 7 Invere ranform and ranform of Derivaive 7 Invere ranform 7 ranform of Derivaive 73 Operaional Properie I 73 ranlaion on he -Axi 73 ranlaion on he

More information

DEFINITION OF THE LAPLACE TRANSFORM

DEFINITION OF THE LAPLACE TRANSFORM 74 CHAPER 7 HE LAPLACE RANSFORM 7 DEFINIION OF HE LAPLACE RANSFORM REVIEW MAERIAL Improper inegral wih infinie limi of inegraio Inegraion y par and parial fracion decompoiion INRODUCION In elemenary calculu

More information

Connections, displays and operating elements. 3 aux. 5 aux.

Connections, displays and operating elements. 3 aux. 5 aux. Taser PlusKapiel3:Taser3.1Taser Plus Meren2005V6280-561-0001/08 GB Connecions, displays and operaing elemens Taser Plus Arec/Anik/Trancen Operaing insrucions A 1 2 1 2 3 4 5 6 C B A B 3 aux. 7 8 9 aux.

More information

Traditional Rendering (Ray Tracing and Radiosity)

Traditional 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 information

Extruded alloys and tempers:

Extruded alloys and tempers: Exruded alloys and empers: Cosmos aluminium can exrude he majoriy of XXX alloy series in various empers bu mos common alloys & empers used are: The more he conen of Mg and Si, he harder he alloy o exrude

More information

Unfolding Orthogonal Polyhedra with Quadratic Refinement: The Delta-Unfolding Algorithm

Unfolding Orthogonal Polyhedra with Quadratic Refinement: The Delta-Unfolding Algorithm Unfolding Orhogonal Polyhedra wih Quadraic Refinemen: The Dela-Unfolding Algorihm The MIT Faculy ha made hi aricle openly available. Pleae hare how hi acce benefi you. Your ory maer. Ciaion A Publihed

More information

3Applications Product code Page

3Applications Product code Page Single an win skin consrucion Auseniic sainless seel self rilling faseners Applicaions Prouc coe Page Shee o seel srucure / P. Shee o imber srucure Sie lap clamping W / SW2-S SW-A S2-S / SP2-S S2-A.8.11

More information

Quantitative macro models feature an infinite number of periods A more realistic (?) view of time

Quantitative macro models feature an infinite number of periods A more realistic (?) view of time INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many

More information

Reconstruct scene geometry from two or more calibrated images. scene point. image plane. Reconstruct scene geometry from two or more calibrated images

Reconstruct scene geometry from two or more calibrated images. scene point. image plane. Reconstruct scene geometry from two or more calibrated images Sereo and Moion The Sereo Problem Reconsrc scene geomer from wo or more calibraed images scene poin focal poin image plane Sereo The Sereo Problem Reconsrc scene geomer from wo or more calibraed images

More information

1 œ DRUM SET KEY. 8 Odd Meter Clave Conor Guilfoyle. Cowbell (neck) Cymbal. Hi-hat. Floor tom (shell) Clave block. Cowbell (mouth) Hi tom.

1 œ DRUM SET KEY. 8 Odd Meter Clave Conor Guilfoyle. Cowbell (neck) Cymbal. Hi-hat. Floor tom (shell) Clave block. Cowbell (mouth) Hi tom. DRUM SET KEY Hi-ha Cmbal Clave block Cowbell (mouh) 0 Cowbell (neck) Floor om (shell) Hi om Mid om Snare Floor om Snare cross sick or clave block Bass drum Hi-ha wih foo 8 Odd Meer Clave Conor Guilfole

More information

Upper Body Tracking for Human-Machine Interaction with a Moving Camera

Upper 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 information