Last Time? Ray Casting II. Explicit vs. Implicit? Assignment 1: Ray Casting. Object-Oriented Design. Graphics Textbooks
|
|
- Mercy Baldwin
- 6 years ago
- Views:
Transcription
1 Csting II Lst Time? Csting / Tring Orthogrphi Cmer epresenttion (t) = origin + t * diretion -Sphere Intersetion -lne Intersetion Impliit vs. Epliit epresenttions MIT EECS 6.837, Cutler nd Durnd 1 MIT EECS 6.837, Cutler nd Durnd 2 Epliit vs. Impliit? Epliit rmetri Genertes points Hrd to verif tht point is on the ojet Impliit Solution of n eqution Does not generte points Verifies tht point is on the ojet Assignment 1: Csting Write si r ster Orthogrphi mer Sphere Intersetion Min loop rendering 2 Displ modes: olor nd distne We provide: (origin, diretion) Hit (t, Mteril) Sene rsing MIT EECS 6.837, Cutler nd Durnd 3 MIT EECS 6.837, Cutler nd Durnd 4 Ojet-Oriented Design We wnt to e le to dd primitives esil Inheritne nd virtul methods Even the sene is derived from Ojet3D! Ojet3D ool interset(, Hit, tmin) Grphis Tetooks eommended for 6.837: eter Shirle Fundmentls of Computer Grphis AK eters Tring lne ool interset(, Hit, tmin) Sphere ool interset(, Hit, tmin) Tringle ool interset(, Hit, tmin) Group ool interset(, Hit, tmin) MIT EECS 6.837, Cutler nd Durnd 5 MIT EECS 6.837, Cutler nd Durnd 6
2 Liner Alger eview Session Questions? Mond Sept. 20 (this Mond!) oom (we hope) 7:30 9 M Imge Henrik Wnn Jensen MIT EECS 6.837, Cutler nd Durnd 7 MIT EECS 6.837, Cutler nd Durnd 8 Overview of Tod -Bo Intersetion -olgon Intersetion -Bo Intersetion Ais-ligned Bo: (X 1, Y 1, Z 1 ) (X 2, Y 2, Z 2 ) : (t) = + t -Tringle Intersetion -Bunn Intersetion & etr topis =Y 2 =Y 1 =X 1 =X 2 MIT EECS 6.837, Cutler nd Durnd 9 MIT EECS 6.837, Cutler nd Durnd 10 Nïve -Bo Intersetion 6 plne equtions: ompute ll intersetions eturn losest intersetion inside the o Verif intersetions re on the orret side of eh plne: A+B+C+D < 0 eduing Totl Computtion irs of plnes hve the sme norml Normls hve onl one non-0 omponent Do omputtions one dimension t time =Y 2 =Y 2 =Y 1 =Y 1 =X 1 =X 2 =X 1 =X 2 MIT EECS 6.837, Cutler nd Durnd 11 MIT EECS 6.837, Cutler nd Durnd 12
3 Test if rllel If = 0 (r is prllel) AND < X 1 or > X 2 no intersetion Find Intersetions er Dimension Clulte intersetion distne t 1 nd t 2 t 1 = (X 1 - ) / t 2 = (X 2 - ) / t 2 =Y 2 =Y 2 t 1 =Y 1 =Y 1 =X1 =X2 =X 1 =X 2 MIT EECS 6.837, Cutler nd Durnd 13 MIT EECS 6.837, Cutler nd Durnd 14 Mintin t ner & t fr Closest & frthest intersetions on the ojet If t 1 > t ner, t ner = t 1 If t 2 < t fr, t fr = t 2 Is there n Intersetion? If t ner > t fr o is missed =Y 2 t ner t fr t 2 =Y 2 t fr t ner t 1 =Y 1 =X1 =X2 =Y 1 =X1 =X2 MIT EECS 6.837, Cutler nd Durnd 15 MIT EECS 6.837, Cutler nd Durnd 16 Is the Bo Behind the Eepoint? eturn the Corret Intersetion If t fr < t min o is ehind If t ner > t min losest intersetion t t ner Else losest intersetion t t fr t fr t fr =Y 2 t ner =Y 2 t ner =Y 1 =Y 1 =X 1 =X 2 MIT EECS 6.837, Cutler nd Durnd 17 =X 1 =X 2 MIT EECS 6.837, Cutler nd Durnd 18
4 -Bo Intersetion Summr For eh dimension, If = 0 (r is prllel) AND < X 1 or > X 2 no intersetion For eh dimension, lulte intersetion distnes t 1 nd t 2 t 1 = (X 1 - ) / t 2 = (X 2 - ) / If t 1 > t 2, swp Mintin t ner nd t fr (losest & frthest intersetions so fr) If t 1 > t ner, t ner = t 1 If t 2 < t fr, t fr = t 2 If t ner > t fr o is missed If t fr < t min o is ehind If t ner > t min losest intersetion t t ner Else losest intersetion t t fr Effiien Issues 1/, 1/ nd 1/ n e pre-omputed nd shred for mn oes Unroll the loop Loops re ostl (euse of termintion if) Avoid the t ner & t fr omprison for first dimension MIT EECS 6.837, Cutler nd Durnd 19 MIT EECS 6.837, Cutler nd Durnd 20 Questions? Overview of Tod -Bo Intersetion -olgon Intersetion -Tringle Intersetion -Bunn Intersetion & etr topis Imge Henrik Wnn Jensen MIT EECS 6.837, Cutler nd Durnd 21 MIT EECS 6.837, Cutler nd Durnd 22 -olgon Intersetion -plne intersetion Test if intersetion is in the polgon Solve in the 2D plne oint Inside/Outside olgon intersetion definition: Cst r in n diretion (is-ligned is smrter) Count intersetions If odd numer, point is inside Works for onve nd str-shped MIT EECS 6.837, Cutler nd Durnd 23 MIT EECS 6.837, Cutler nd Durnd 24
5 reision Issue Wht if we interset verte? We might wrongl ount n intersetion for etl one djent edge Deide tht the verte is lws ove the r Winding Numer To solve prolem with str pentgon: Oriented edges Signed ount of intersetions Outside if 0 intersetions MIT EECS 6.837, Cutler nd Durnd 25 MIT EECS 6.837, Cutler nd Durnd 26 Alterntive Definition Sum of the signed ngles from point to edges ±360, ± 720, point is inside 0 point is outside How Do We rojet into 2D? Along norml Costl Along is Smrter (just drop 1 oordinte) Bewre of degeneries! MIT EECS 6.837, Cutler nd Durnd 27 MIT EECS 6.837, Cutler nd Durnd 28 Questions? Overview of Tod -Bo Intersetion -olgon Intersetion -Tringle Intersetion -Bunn Intersetion & etr topis Imge Henrik Wnn Jensen MIT EECS 6.837, Cutler nd Durnd 29 MIT EECS 6.837, Cutler nd Durnd 30
6 -Tringle Intersetion Use r-polgon Or tr to e smrter Use rentri oordintes Brentri Definition of lne (α, β, γ) = α + β + γ with α + β + γ =1 Is it epliit or impliit? [Möius, 1827] is the renter: the single point upon whih the plne would lne if weights of sie α, β, & γ re pled on points,, &. MIT EECS 6.837, Cutler nd Durnd 31 MIT EECS 6.837, Cutler nd Durnd 32 Brentri Definition of Tringle (α, β, γ) = α + β + γ with α + β + γ =1 AND 0 < α < 1 & 0 < β < 1 & 0 < γ < 1 How Do We Compute α, β, γ? tio of opposite su-tringle re to totl re α = A /A β = A /A γ = A /A Use signed res for points outside the tringle A A MIT EECS 6.837, Cutler nd Durnd 33 MIT EECS 6.837, Cutler nd Durnd 34 Intuition Behind Are Formul is renter of nd Q A is the interpoltion oeffiient on Q All points on lines prllel to hve the sme α (All suh tringles hve sme height/re) Simplif Sine α + β + γ =1, we n write α =1 β γ (α, β, γ) = α + β + γ rewrite (β, γ) = (1 β γ) + β + γ = + β(-) + γ(-) A A Q Non-orthogonl oordinte sstem of the plne MIT EECS 6.837, Cutler nd Durnd 35 MIT EECS 6.837, Cutler nd Durnd 36
7 Intersetion with Brentri Tringle Set r eqution equl to rentri eqution (t) = (β, γ) + t * = + β(-) + γ(-) Intersetion if β + γ < 1 & β > 0 & γ > 0 (nd t > t min ) MIT EECS 6.837, Cutler nd Durnd 37 Intersetion with Brentri Tringle + t * = + β(-) + γ(-) + t = + β( - ) + γ( - ) + t = + β( ȳ ) + γ( ȳ ) + t = + β( - ) + γ( - ) egroup & write in mtri form: β o d o γ = t o 3 equtions, 3 unknowns MIT EECS 6.837, Cutler nd Durnd 38 Crmer s ule Used to solve for one vrile t time in sstem of equtions β = o o o A d d d γ = A o o o d d d Advntges of Brentri Intersetion Effiient Stores no plne eqution Get the rentri oordintes for free Useful for interpoltion, teture mpping t = A o o o denotes the determinnt Cn e opied mehnill into ode MIT EECS 6.837, Cutler nd Durnd 39 MIT EECS 6.837, Cutler nd Durnd 40 Questions? Imge omputed using the ADIANCE sstem Greg Wrd Overview of Tod -Bo Intersetion -olgon Intersetion -Tringle Intersetion -Bunn Intersetion & etr topis MIT EECS 6.837, Cutler nd Durnd 41 MIT EECS 6.837, Cutler nd Durnd 42
8 Tringle Meshes (.oj) verties tringles v v v v v v v v f f f f f f f f f f f f MIT EECS 6.837, Cutler nd Durnd 43 Aquiring Geometr 3D Snning Digitl Mihelngelo rojet (Stnford) Cerwre MIT EECS 6.837, Cutler nd Durnd 44 reision Wht hppens when Origin is on n ojet? Gring rs? rolem with floting-point pproimtion The evil ε In r tring, do NOT report intersetion for rs strting t the surfe (no flse positive) Beuse seondr rs equires epsilons refletion shdow refrtion MIT EECS 6.837, Cutler nd Durnd 45 MIT EECS 6.837, Cutler nd Durnd 46 The evil ε: hint of nightmre Edges in tringle meshes Must report intersetion (otherwise not wtertight) No flse negtive Construtive Solid Geometr (CSG) Given overlpping shpes A nd B: Union Intersetion Sutrtion MIT EECS 6.837, Cutler nd Durnd 47 MIT EECS 6.837, Cutler nd Durnd 48
9 For emple: How n we implement CSG? oints on A, Outside of B oints on B, Outside of A oints on B, Inside of A oints on A, Inside of B Union Intersetion Sutrtion MIT EECS 6.837, Cutler nd Durnd 49 MIT EECS 6.837, Cutler nd Durnd 50 Collet ll the intersetions Implementing CSG 1. Test "inside" intersetions: Find intersetions with A, test if the re inside/outside B Find intersetions with B, test if the re inside/outside A Union Intersetion Sutrtion 2. Overlpping intervls: Find the intervls of "inside" long the r for A nd B Compute union/intersetion/sutrtion of the intervls MIT EECS 6.837, Cutler nd Durnd 51 MIT EECS 6.837, Cutler nd Durnd 52 Erl CSG tred Imge Questions? MIT EECS 6.837, Cutler nd Durnd 53 MIT EECS 6.837, Cutler nd Durnd 54
10 Net week: Trnsformtions MIT EECS 6.837, Cutler nd Durnd 55
Ray Casting II. Courtesy of James Arvo and David Kirk. Used with permission.
y Csting II Courtesy of Jmes Arvo nd Dvid Kirk. Used with permission. MIT EECS 6.837 Frédo Durnd nd Brb Cutler Some slides courtesy of Leonrd McMilln MIT EECS 6.837, Cutler nd Durnd 1 eview of y Csting
More informationCS-C3100 Computer Graphics, Fall 2016 Ray Casting II Intersection Extravaganza
CS-C3100 Computer Grphics, Fll 2016 Ry Csting II Intersection Extrvgnz Henrik Wnn Jensen Jkko Lehtinen with lots of mteril from Frédo Durnd CS-C3100 Fll 2016 Lehtinen 1 Pinholes in Nture Flickr user Picture
More informationCS 551 Computer Graphics. Hidden Surface Elimination. Z-Buffering. Basic idea: Hidden Surface Removal
CS 55 Computer Grphis Hidden Surfe Removl Hidden Surfe Elimintion Ojet preision lgorithms: determine whih ojets re in front of others Uses the Pinter s lgorithm drw visile surfes from k (frthest) to front
More informationCameras. Importance of camera models
pture imges mesuring devie Digitl mers mers fill in memor ith olor-smple informtion D hrge-oupled Devie insted of film film lso hs finite resolution grininess depends on speed IS 00 00 6400 sie 35mm IMAX
More informationDoubts about how to use azimuth values from a Coordinate Object. Juan Antonio Breña Moral
Douts out how to use zimuth vlues from Coordinte Ojet Jun Antonio Breñ Morl # Definition An Azimuth is the ngle from referene vetor in referene plne to seond vetor in the sme plne, pointing towrd, (ut
More informationConvex Hull Algorithms. Convex hull: basic facts
CG Leture D Conve Hull Algorithms Bsi fts Algorithms: Nïve, Gift wrpping, Grhm sn, Quik hull, Divide-nd-onquer Lower ound 3D Bsi fts Algorithms: Gift wrpping, Divide nd onquer, inrementl Conve hulls in
More information10.2 Graph Terminology and Special Types of Graphs
10.2 Grph Terminology n Speil Types of Grphs Definition 1. Two verties u n v in n unirete grph G re lle jent (or neighors) in G iff u n v re enpoints of n ege e of G. Suh n ege e is lle inient with the
More information8.2 Areas in the Plane
39 Chpter 8 Applictions of Definite Integrls 8. Ares in the Plne Wht ou will lern out... Are Between Curves Are Enclosed Intersecting Curves Boundries with Chnging Functions Integrting with Respect to
More informationCan Pythagoras Swim?
Overview Ativity ID: 8939 Mth Conepts Mterils Students will investigte reltionships etween sides of right tringles to understnd the Pythgoren theorem nd then use it to solve prolems. Students will simplify
More informationSection 5.3 : Finding Area Between Curves
MATH 9 Section 5. : Finding Are Between Curves Importnt: In this section we will lern just how to set up the integrls to find re etween curves. The finl nswer for ech emple in this hndout is given for
More informationFinal Exam Review F 06 M 236 Be sure to look over all of your tests, as well as over the activities you did in the activity book
inl xm Review 06 M 236 e sure to loo over ll of your tests, s well s over the tivities you did in the tivity oo 1 1. ind the mesures of the numered ngles nd justify your wor. Line j is prllel to line.
More informationSummer Review Packet For Algebra 2 CP/Honors
Summer Review Pcket For Alger CP/Honors Nme Current Course Mth Techer Introduction Alger uilds on topics studied from oth Alger nd Geometr. Certin topics re sufficientl involved tht the cll for some review
More informationIntroduction to Algebra
INTRODUCTORY ALGEBRA Mini-Leture 1.1 Introdution to Alger Evlute lgeri expressions y sustitution. Trnslte phrses to lgeri expressions. 1. Evlute the expressions when =, =, nd = 6. ) d) 5 10. Trnslte eh
More informationa c = A C AD DB = BD
1.) SIMILR TRINGLES.) Some possile proportions: Geometry Review- M.. Sntilli = = = = =.) For right tringle ut y its ltitude = = =.) Or for ll possiilities, split into 3 similr tringles: ll orresponding
More informationLecture 12 : Topological Spaces
Leture 12 : Topologil Spes 1 Topologil Spes Topology generlizes notion of distne nd loseness et. Definition 1.1. A topology on set X is olletion T of susets of X hving the following properties. 1. nd X
More informationMatrices and Systems of Equations
Mtrices Mtrices nd Sstems of Equtions A mtri is rectngulr rr of rel numbers. CHAT Pre-Clculus Section 8. m m m............ n n n mn We will use the double subscript nottion for ech element of the mtri.
More informationcalled the vertex. The line through the focus perpendicular to the directrix is called the axis of the parabola.
Review of conic sections Conic sections re grphs of the form REVIEW OF CONIC SECTIONS prols ellipses hperols P(, ) F(, p) O p =_p REVIEW OF CONIC SECTIONS In this section we give geometric definitions
More informationCalculus Differentiation
//007 Clulus Differentition Jeffrey Seguritn person in rowot miles from the nerest point on strit shoreline wishes to reh house 6 miles frther down the shore. The person n row t rte of mi/hr nd wlk t rte
More informationGENG2140 Modelling and Computer Analysis for Engineers
GENG4 Moelling n Computer Anlysis or Engineers Letures 9 & : Gussin qurture Crete y Grn Romn Joles, PhD Shool o Mehnil Engineering, UWA GENG4 Content Deinition o Gussin qurture Computtion o weights n points
More informationAngle Relationships. Geometry Vocabulary. Parallel Lines November 07, 2013
Geometr Vocbulr. Point the geometric figure formed t the intersecon of two disnct lines 2. Line the geometric figure formed b two points. A line is the stright pth connecng two points nd etending beond
More informationAlgebra II Notes Unit Ten: Conic Sections
Sllus Ojective: 0. The student will sketch the grph of conic section with centers either t or not t the origin. (PARABOLAS) Review: The Midpoint Formul The midpoint M of the line segment connecting the
More informationToday s Lecture. Basics of Logic Design: Boolean Algebra, Logic Gates. Recursive Example. Review: The C / C++ code. Recursive Example (Continued)
Tod s Lecture Bsics of Logic Design: Boolen Alger, Logic Gtes Alvin R. Leeck CPS 4 Lecture 8 Homework #2 Due Ferur 3 Outline Review (sseml recursion) Building the uilding locks Logic Design Truth tles,
More informationRay surface intersections
Ry surfce intersections Some primitives Finite primitives: polygons spheres, cylinders, cones prts of generl qudrics Infinite primitives: plnes infinite cylinders nd cones generl qudrics A finite primitive
More informationAML710 CAD LECTURE 16 SURFACES. 1. Analytical Surfaces 2. Synthetic Surfaces
AML7 CAD LECTURE 6 SURFACES. Anlticl Surfces. Snthetic Surfces Surfce Representtion From CAD/CAM point of view surfces re s importnt s curves nd solids. We need to hve n ide of curves for surfce cretion.
More informationReview Packet #3 Notes
SCIE 40, Spring 0 Miller Review Pket # Notes Mpping Nottion We use mpping nottion to note how oordinte hnges. For exmple, if the point ( ) trnsformed under mpping nottion of ( x, y) ( x, y), then it eomes
More informationWidth and Bounding Box of Imprecise Points
Width nd Bounding Box of Impreise Points Vhideh Keikh Mrten Löffler Ali Mohdes Zhed Rhmti Astrt In this pper we study the following prolem: we re given set L = {l 1,..., l n } of prllel line segments,
More informationTHE THEORY AND APPLICATION OF STRUCTURED LIGHT PHOTOGRAMMETRY WITH KNOWN ANGLE
THE THEOR AD APPICATIO OF TRUCTURED IGHT PHOTOGRAMMETR WITH KOW AGE i in * Hou Wengung hng Holing hool o Remote ensing nd Inormtion Engineering Wuhn Universit 9 uou Rod Wuhn Chin - li6@gmil.om -houwengung99@6.om
More informationZZ - Advanced Math Review 2017
ZZ - Advnced Mth Review Mtrix Multipliction Given! nd! find the sum of the elements of the product BA First, rewrite the mtrices in the correct order to multiply The product is BA hs order x since B is
More informationTOPIC 10 THREE DIMENSIONAL GEOMETRY
TOPIC THREE DIMENSIONAL GEOMETRY SCHEMATIC DIAGRAM Topi Conept Degree of importne Three Dimensionl Geometr (i Diretion Rtios n Diretion Cosines (iicrtesin n Vetor eqution of line in spe & onversion of
More informationEXPONENTIAL & POWER GRAPHS
Eponentil & Power Grphs EXPONENTIAL & POWER GRAPHS www.mthletics.com.u Eponentil EXPONENTIAL & Power & Grphs POWER GRAPHS These re grphs which result from equtions tht re not liner or qudrtic. The eponentil
More informationTiling Triangular Meshes
Tiling Tringulr Meshes Ming-Yee Iu EPFL I&C 1 Introdution Astrt When modelling lrge grphis senes, rtists re not epeted to model minute nd repetitive fetures suh s grss or snd with individul piees of geometry
More information)
Chpter Five /SOLUTIONS Since the speed ws between nd mph during this five minute period, the fuel efficienc during this period is between 5 mpg nd 8 mpg. So the fuel used during this period is between
More information3D convex hulls. Convex Hull in 3D. convex polyhedron. convex polyhedron. The problem: Given a set P of points in 3D, compute their convex hull
Convex Hull in The rolem: Given set P of oints in, omute their onvex hull onvex hulls Comuttionl Geometry [si 3250] Lur Tom Bowoin College onvex olyheron 1 2 3 olygon olyheron onvex olyheron 4 5 6 Polyheron
More informationRigid Body Transformations
igid od Kinemtics igid od Trnsformtions Vij Kumr igid od Kinemtics emrk out Nottion Vectors,,, u, v, p, q, Potentil for Confusion! Mtrices,, C, g, h, igid od Kinemtics The vector nd its skew smmetric mtri
More informationMATH 2530: WORKSHEET 7. x 2 y dz dy dx =
MATH 253: WORKSHT 7 () Wrm-up: () Review: polr coordintes, integrls involving polr coordintes, triple Riemnn sums, triple integrls, the pplictions of triple integrls (especilly to volume), nd cylindricl
More informationComputational geometry
Leture 23 Computtionl geometry Supplementl reding in CLRS: Chpter 33 exept 33.3 There re mny importnt prolems in whih the reltionships we wish to nlyze hve geometri struture. For exmple, omputtionl geometry
More informationSolutions to Math 41 Final Exam December 12, 2011
Solutions to Mth Finl Em December,. ( points) Find ech of the following its, with justifiction. If there is n infinite it, then eplin whether it is or. ( ) / ln() () (5 points) First we compute the it:
More informationArea & Volume. Chapter 6.1 & 6.2 September 25, y = 1! x 2. Back to Area:
Bck to Are: Are & Volume Chpter 6. & 6. Septemer 5, 6 We cn clculte the re etween the x-xis nd continuous function f on the intervl [,] using the definite integrl:! f x = lim$ f x * i )%x n i= Where fx
More informationMTH 146 Conics Supplement
105- Review of Conics MTH 146 Conics Supplement In this section we review conics If ou ne more detils thn re present in the notes, r through section 105 of the ook Definition: A prol is the set of points
More informationSection 10.4 Hyperbolas
66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol
More informationLesson 11 MA Nick Egbert
Lesson MA 62 Nick Eert Overview In this lesson we return to stndrd Clculus II mteril with res etween curves. Recll rom irst semester clculus tht the deinite interl hd eometric menin, nmel the re under
More informationLine The set of points extending in two directions without end uniquely determined by two points. The set of points on a line between two points
Lines Line Line segment Perpendiulr Lines Prllel Lines Opposite Angles The set of points extending in two diretions without end uniquely determined by two points. The set of points on line between two
More informationLecture 5: Spatial Analysis Algorithms
Lecture 5: Sptil Algorithms GEOG 49: Advnced GIS Sptil Anlsis Algorithms Bsis of much of GIS nlsis tod Mnipultion of mp coordintes Bsed on Eucliden coordinte geometr http://stronom.swin.edu.u/~pbourke/geometr/
More information5 ANGLES AND POLYGONS
5 GLES POLYGOS urling rige looks like onventionl rige when it is extene. However, it urls up to form n otgon to llow ots through. This Rolling rige is in Pington sin in Lonon, n urls up every Friy t miy.
More informationDistance Computation between Non-convex Polyhedra at Short Range Based on Discrete Voronoi Regions
Distne Computtion etween Non-onvex Polyhedr t Short Rnge Bsed on Disrete Voronoi Regions Ktsuki Kwhi nd Hiroms Suzuki Deprtment of Preision Mhinery Engineering, The University of Tokyo 7-3-1 Hongo, Bunkyo-ku,
More informationIntroduction Transformation formulae Polar graphs Standard curves Polar equations Test GRAPHS INU0114/514 (MATHS 1)
POLAR EQUATIONS AND GRAPHS GEOMETRY INU4/54 (MATHS ) Dr Adrin Jnnett MIMA CMth FRAS Polr equtions nd grphs / 6 Adrin Jnnett Objectives The purpose of this presenttion is to cover the following topics:
More informationCS-184: Computer Graphics. Today. Clipping. Hidden Surface Removal. Tuesday, October 7, Clipping to view volume Clipping arbitrary polygons
CS184: Computer Grphics Lecture #10: Clipping nd Hidden Surfces Prof. Jmes O Brien University of Cliforni, Berkeley V2008S101.0 1 Tody Clipping Clipping to view volume Clipping ritrry polygons Hidden Surfce
More informationReview Packet #3 Notes
SCIE 40, Fll 05 Miller Review Pket # Notes Prllel Lines If two prllel lines re onneted y third line (lled the trnsversl), the resulting ngles re either ongruent or supplementry. Angle pirs re nmed s follows:
More information50 AMC LECTURES Lecture 2 Analytic Geometry Distance and Lines. can be calculated by the following formula:
5 AMC LECTURES Lecture Anlytic Geometry Distnce nd Lines BASIC KNOWLEDGE. Distnce formul The distnce (d) between two points P ( x, y) nd P ( x, y) cn be clculted by the following formul: d ( x y () x )
More informationsuch that the S i cover S, or equivalently S
MATH 55 Triple Integrls Fll 16 1. Definition Given solid in spce, prtition of consists of finite set of solis = { 1,, n } such tht the i cover, or equivlently n i. Furthermore, for ech i, intersects i
More informationChapter 9. Greedy Technique. Copyright 2007 Pearson Addison-Wesley. All rights reserved.
Chpter 9 Greey Tehnique Copyright 2007 Person Aison-Wesley. All rights reserve. Greey Tehnique Construts solution to n optimiztion prolem piee y piee through sequene of hoies tht re: fesile lolly optiml
More informationIntroduction to Integration
Introduction to Integrtion Definite integrls of piecewise constnt functions A constnt function is function of the form Integrtion is two things t the sme time: A form of summtion. The opposite of differentition.
More informationGraphing Conic Sections
Grphing Conic Sections Definition of Circle Set of ll points in plne tht re n equl distnce, clled the rdius, from fixed point in tht plne, clled the center. Grphing Circle (x h) 2 + (y k) 2 = r 2 where
More informationMeasurement and geometry
Mesurement nd geometry 4 Geometry Geometry is everywhere. Angles, prllel lines, tringles nd qudrilterls n e found ll round us, in our homes, on trnsport, in onstrution, rt nd nture. This sene from Munih
More information2 Computing all Intersections of a Set of Segments Line Segment Intersection
15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design
More informationSimplifying Algebra. Simplifying Algebra. Curriculum Ready.
Simplifying Alger Curriculum Redy www.mthletics.com This ooklet is ll out turning complex prolems into something simple. You will e le to do something like this! ( 9- # + 4 ' ) ' ( 9- + 7-) ' ' Give this
More informationFundamentals of Engineering Analysis ENGR Matrix Multiplication, Types
Fundmentls of Engineering Anlysis ENGR - Mtri Multiplition, Types Spring Slide Mtri Multiplition Define Conformle To multiply A * B, the mtries must e onformle. Given mtries: A m n nd B n p The numer of
More informationCS 241 Week 4 Tutorial Solutions
CS 4 Week 4 Tutoril Solutions Writing n Assemler, Prt & Regulr Lnguges Prt Winter 8 Assemling instrutions utomtilly. slt $d, $s, $t. Solution: $d, $s, nd $t ll fit in -it signed integers sine they re 5-it
More informationName Date Class. cot. tan. cos. 1 cot 2 csc 2
Fundmentl Trigonometric Identities To prove trigonometric identit, use the fundmentl identities to mke one side of the eqution resemle the other side. Reciprocl nd Rtio Identities csc sec sin cos Negtive-Angle
More informationAngle properties of lines and polygons
chievement Stndrd 91031 pply geometric resoning in solving problems Copy correctly Up to 3% of workbook Copying or scnning from ES workbooks is subject to the NZ Copyright ct which limits copying to 3%
More informationMA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork
MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html
More informationCS-184: Computer Graphics. Today. Lecture #10: Clipping and Hidden Surfaces ClippingAndHidden.key - October 27, 2014.
1 CS184: Computer Grphics Lecture #10: Clipping nd Hidden Surfces!! Prof. Jmes O Brien University of Cliforni, Berkeley! V2013F101.0 Tody 2 Clipping Clipping to view volume Clipping ritrry polygons Hidden
More informations 1 t 4 s 2 4 t 2 a b r 2 r 8 r10 g 4
k-pirs Non-Crossing Shortest Pths in Simple Polgon Evnthi Ppdopoulou Northwestern Universit, Evnston, Illinois 60208, USA Astrt. This pper presents n O(n + k) time lgorithm to ompute the set of k non-rossing
More informationStained Glass Design. Teaching Goals:
Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to
More informationCMPUT101 Introduction to Computing - Summer 2002
CMPUT Introdution to Computing - Summer 22 %XLOGLQJ&RPSXWHU&LUFXLWV Chpter 4.4 3XUSRVH We hve looked t so fr how to uild logi gtes from trnsistors. Next we will look t how to uild iruits from logi gtes,
More informationThe Basic Properties of the Integral
The Bsic Properties of the Integrl When we compute the derivtive of complicted function, like + sin, we usull use differentition rules, like d [f()+g()] d f()+ d g(), to reduce the computtion d d d to
More informationB. Definition: The volume of a solid of known integrable cross-section area A(x) from x = a
Mth 176 Clculus Sec. 6.: Volume I. Volume By Slicing A. Introduction We will e trying to find the volume of solid shped using the sum of cross section res times width. We will e driving towrd developing
More informationV = set of vertices (vertex / node) E = set of edges (v, w) (v, w in V)
Definitions G = (V, E) V = set of verties (vertex / noe) E = set of eges (v, w) (v, w in V) (v, w) orere => irete grph (igrph) (v, w) non-orere => unirete grph igrph: w is jent to v if there is n ege from
More informationParadigm 5. Data Structure. Suffix trees. What is a suffix tree? Suffix tree. Simple applications. Simple applications. Algorithms
Prdigm. Dt Struture Known exmples: link tble, hep, Our leture: suffix tree Will involve mortize method tht will be stressed shortly in this ourse Suffix trees Wht is suffix tree? Simple pplitions History
More informationGeometric transformations
Geometric trnsformtions Computer Grphics Some slides re bsed on Shy Shlom slides from TAU mn n n m m T A,,,,,, 2 1 2 22 12 1 21 11 Rows become columns nd columns become rows nm n n m m A,,,,,, 1 1 2 22
More informationMITSUBISHI ELECTRIC RESEARCH LABORATORIES Cambridge, Massachusetts. Introduction to Matroids and Applications. Srikumar Ramalingam
Cmrige, Msshusetts Introution to Mtrois n Applitions Srikumr Rmlingm MERL mm//yy Liner Alger (,0,0) (0,,0) Liner inepenene in vetors: v, v2,..., For ll non-trivil we hve s v s v n s, s2,..., s n 2v2...
More information6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it.
6.3 Volumes Just s re is lwys positive, so is volume nd our ttitudes towrds finding it. Let s review how to find the volume of regulr geometric prism, tht is, 3-dimensionl oject with two regulr fces seprted
More informationEssential Question What are some of the characteristics of the graph of a rational function?
8. TEXAS ESSENTIAL KNOWLEDGE AND SKILLS A..A A..G A..H A..K Grphing Rtionl Functions Essentil Question Wht re some of the chrcteristics of the grph of rtionl function? The prent function for rtionl functions
More information2D Projective transformation
2D Projective trnsformtion The mpping of points from n N-D spce to n M-D subspce (M < N) w' w' w m m m 2 m m m 2 m m m 2 2 22 w' w' w m m m 2 m m m 2 m m 2 2 Boqun Chen 22 2D Projective trnsformtion w'
More informationLesson6: Modeling the Web as a graph Unit5: Linear Algebra for graphs
Lesson6: Modeling the We s grph Unit5: Liner Alger for grphs Rene Pikhrdt Introdution to We Siene Prt 2 Emerging We Properties Rene Pikhrdt Institute CC-BY-SA-3. for We Siene nd Tehnologies Modeling the
More informationLecture 11: Interactive Rendering Chapters 7 in Advanced GI
Leture 11: Intertive endering Chpters 7 in Advned GI Questions? HW 1 Fll 2004 Kvit Bl Computer Siene Cornell University Intertive Softwre endering Intertive User-driven, not pre-sripted nimtion At lest
More informationUnit #9 : Definite Integral Properties, Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationAbstract. Calculation of mirror profile The theory underlying the calculation of the mirror profiles is described below.
A New Clss of Mirrors for Wide-Angle Imging Mm V. Srinivsn Centre for Visul Sienes, Reserh Shool of Biologil Sienes, Austrlin Ntionl Universit, PO Bo 475, Cnerr, ACT 261, Austrli Astrt Conventionl mirrors
More informationLecture 8: Graph-theoretic problems (again)
COMP36111: Advned Algorithms I Leture 8: Grph-theoreti prolems (gin) In Prtt-Hrtmnn Room KB2.38: emil: iprtt@s.mn..uk 2017 18 Reding for this leture: Sipser: Chpter 7. A grph is pir G = (V, E), where V
More informationHIGH-LEVEL TRANSFORMATIONS DATA-FLOW MODEL OF COMPUTATION TOKEN FLOW IN A DFG DATA FLOW
1 2 Topis: * Dt-flow grphs * (Non)overlpped sheduling * Miniml itertion period Further reding: * Trnsformtions for speed-up * Trnsformtions for low power Prhi, K.K., High-Level Algorithm nd Arhiteture
More informationThe Nature of Light. Light is a propagating electromagnetic waves
The Nture of Light Light is propgting electromgnetic wves Index of Refrction n: In mterils, light intercts with toms/molecules nd trvels slower thn it cn in vcuum, e.g., vwter The opticl property of trnsprent
More informationCHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE
CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE 3.1 Scheimpflug Configurtion nd Perspective Distortion Scheimpflug criterion were found out to be the best lyout configurtion for Stereoscopic PIV, becuse
More informationClinopyroxene. Pyroxene. Clinopyroxene. Compositional Groups
Cpx - or Cli Monolini Composition sed on 3 end memer omponents CSiO 3 - wollstonite MgSiO 3 - linoensttite FeSiO 3 - linoferrosilite Cpx generl formul Augite C,Mg,Fe,Al) 2 (Si, Al) 2 O 6 Common px hedenergite
More informationHere is an example where angles with a common arm and vertex overlap. Name all the obtuse angles adjacent to
djcent tht do not overlp shre n rm from the sme vertex point re clled djcent ngles. me the djcent cute ngles in this digrm rm is shred y + + me vertex point for + + + is djcent to + djcent simply mens
More informationOrder these angles from smallest to largest by wri ng 1 to 4 under each one. Put a check next to the right angle.
Lines nd ngles Connect ech set of lines to the correct nme: prllel perpendiculr Order these ngles from smllest to lrgest y wri ng to 4 under ech one. Put check next to the right ngle. Complete this tle
More informationMENSURATION-IV
MENSURATION-IV Theory: A solid is figure bounded by one or more surfce. Hence solid hs length, bredth nd height. The plne surfces tht bind solid re clled its fces. The fundmentl difference between plne
More informationLecture 13: Graphs I: Breadth First Search
Leture 13 Grphs I: BFS 6.006 Fll 2011 Leture 13: Grphs I: Bredth First Serh Leture Overview Applitions of Grph Serh Grph Representtions Bredth-First Serh Rell: Grph G = (V, E) V = set of verties (ritrry
More informationTight triangulations: a link between combinatorics and topology
Tight tringultions: link between ombintoris nd topology Jonthn Spreer Melbourne, August 15, 2016 Topologil mnifolds (Geometri) Topology is study of mnifolds (surfes) up to ontinuous deformtion Complited
More informationThe Fundamental Theorem of Calculus
MATH 6 The Fundmentl Theorem of Clculus The Fundmentl Theorem of Clculus (FTC) gives method of finding the signed re etween the grph of f nd the x-xis on the intervl [, ]. The theorem is: FTC: If f is
More information1 Quad-Edge Construction Operators
CS48: Computer Grphics Hndout # Geometric Modeling Originl Hndout #5 Stnford University Tuesdy, 8 December 99 Originl Lecture #5: 9 November 99 Topics: Mnipultions with Qud-Edge Dt Structures Scribe: Mike
More information10.5 Graphing Quadratic Functions
0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions
More informationGeometrical reasoning 1
MODULE 5 Geometril resoning 1 OBJECTIVES This module is for study y n individul teher or group of tehers. It: looks t pprohes to developing pupils visulistion nd geometril resoning skills; onsiders progression
More informationMath/CS 467/667 Programming Assignment 01. Adaptive Gauss Quadrature. q(x)p 4 (x) = 0
Adptive Guss Qudrture 1. Find n orthogonl polynomil p 4 of degree 4 such tht 1 1 q(x)p 4 (x) = 0 for every polynomil q(x) of degree 3 or less. You my use Mple nd the Grm Schmidt process s done in clss.
More informationPROBLEM OF APOLLONIUS
PROBLEM OF APOLLONIUS In the Jnury 010 issue of Amerin Sientist D. Mkenzie isusses the Apollonin Gsket whih involves fining the rius of the lrgest irle whih just fits into the spe etween three tngent irles
More informationa < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1
Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the
More information9.1 apply the distance and midpoint formulas
9.1 pply the distnce nd midpoint formuls DISTANCE FORMULA MIDPOINT FORMULA To find the midpoint between two points x, y nd x y 1 1,, we Exmple 1: Find the distnce between the two points. Then, find the
More informationLesson 4.4. Euler Circuits and Paths. Explore This
Lesson 4.4 Euler Ciruits nd Pths Now tht you re fmilir with some of the onepts of grphs nd the wy grphs onvey onnetions nd reltionships, it s time to egin exploring how they n e used to model mny different
More information1 The Definite Integral
The Definite Integrl Definition. Let f be function defined on the intervl [, b] where
More informationImage interpolation. A reinterpretation of low-pass filtering. Image Interpolation
Imge interpoltion A reinterprettion of low-pss filtering Imge Interpoltion Introduction Wht is imge interpoltion? (D-A conversion) Wh do we need it? Interpoltion Techniques 1D zero-order, first-order,
More informationTopic 3: 2D Transformations 9/10/2016. Today s Topics. Transformations. Lets start out simple. Points as Homogeneous 2D Point Coords
Tody s Topics 3. Trnsformtions in 2D 4. Coordinte-free geometry 5. (curves & surfces) Topic 3: 2D Trnsformtions 6. Trnsformtions in 3D Simple Trnsformtions Homogeneous coordintes Homogeneous 2D trnsformtions
More information