Systems & Biomedical Engineering Department. Transformation
|
|
- Cecily Powers
- 5 years ago
- Views:
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
(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 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 informationgeometric 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 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 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 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 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 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 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 informationFlow 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 informationA 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 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 informationRULES 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 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 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 informationOverview. 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 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 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 informationSpline 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 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 informationThe 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 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 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 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 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 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 informationNote 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 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 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 informationCoded 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 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 informationOn 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 informationStructural 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 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 informationChapter 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 informationScattering 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 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 informationFisheye 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 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 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 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 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 informationEngineering 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 informationIn 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 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 informationSection 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 informationA 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 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 informationThe 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 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 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 informationCMPSC 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 informationGeometric 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 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 informationSTRAND 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 informationGPU-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 informationInteractive 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 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 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 informationTexture 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 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 informationA 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 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 informationSTRAND 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 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 information6.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 informationPiecewise 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 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 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 informationMaximum 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 informationOutline. 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 informationA 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 information1.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 informationRay 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 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 informationA 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 informationParametric 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 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 informationUSING 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 informationPrinciples 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 informationDYNAMIC 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 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 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 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 informationFINITE 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 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 informationGLR: 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 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 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 informationThe 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 informationDEFINITION 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 informationConnections, 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 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 informationExtruded 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 informationUnfolding 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 information3Applications 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 informationQuantitative 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 informationReconstruct 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 information1 œ 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 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 information