Ray Casting II. Courtesy of James Arvo and David Kirk. Used with permission.
|
|
- Myles Lyons
- 6 years ago
- Views:
Transcription
1 y Csting II Courtesy of Jmes Arvo nd Dvid Kirk. Used with permission. MIT EECS Frédo Durnd nd Brb Cutler Some slides courtesy of Leonrd McMilln MIT EECS 6.837, Cutler nd Durnd 1
2 eview of y Csting MIT EECS 6.837, Cutler nd Durnd 2
3 y Csting For every pixel Construct ry from the eye For every object in the scene Find intersection with the ry Keep if closest MIT EECS 6.837, Cutler nd Durnd 3
4 y Trcing Secondry rys (shdows, reflection, refrction) In couple of weeks reflection refrction MIT EECS 6.837, Cutler nd Durnd 4
5 y representtion Two vectors: Origin Direction (normlized is better) Prmetric line P(t) = + t * D P(t) D MIT EECS 6.837, Cutler nd Durnd 5
6 Explicit vs. implicit Implicit Solution of n eqution Does not tell us how to generte point on the plne Tells us how to check tht point is on the plne Explicit Prmetric How to generte points Hrder to verify tht point is on the ry MIT EECS 6.837, Cutler nd Durnd 6
7 A note on shding Norml direction, direction to light Diffuse component: dot product Speculr component for shiny mterils Depends on viewpoint More in two weeks Diffuse sphere shiny spheres MIT EECS 6.837, Cutler nd Durnd 7
8 Textbook ecommended, not required Peter Shirley Fundmentls of Computer Grphics AK Peters MIT EECS 6.837, Cutler nd Durnd 8
9 eferences for ry csting/trcing Shirley Chpter 9 Specilized books: An Introduction to y Trcing, Edited by Andrew S. Glssner elistic y Trcing, Peter Shirley elistic Imge Synthesis Using Photon Mpping, Henrik Wnn Jensen Online resources e.html MIT EECS 6.837, Cutler nd Durnd 9
10 Assignment 1 Write bsic ry cster Orthogrphic cmer Spheres Disply: constnt color nd distnce We provide y Hit Prsing And liner lgebr, imge MIT EECS 6.837, Cutler nd Durnd 10
11 Object-oriented design We wnt to be ble to dd primitives esily Inheritnce nd virtul methods Even the scene is derived from Object3D! Object3D bool intersect(y, Hit, tmin) Plne bool intersect(y, Hit, tmin) Sphere bool intersect(y, Hit, tmin) Tringle bool intersect(y, Hit, tmin) Group bool intersect(y, Hit, tmin) MIT EECS 6.837, Cutler nd Durnd 11
12 y clss y { public: // CONSTUCTO & DESTUCTO y () {} y (const Vec3f &dir, const Vec3f &orig) { direction = dir; origin = orig; } y (const y& r) {*this=r;} // ACCESSOS const Vec3f& getorigin() const { return origin; } const Vec3f& getdirection() const { return direction; } Vec3f pointatprmeter(flot t) const { return origin+direction*t; } privte: }; // EPESENTATION Vec3f direction; Vec3f origin; MIT EECS 6.837, Cutler nd Durnd 12
13 Hit Store intersection point & vrious informtion clss Hit { public: // CONSTUCTO & DESTUCTO Hit(flot _t, Vec3f c) { t = _t; color = c; } ~Hit() {} // ACCESSOS flot gett() const { return t; } Vec3f getcolor() const { return color; } // MODIFIE void set(flot _t, Vec3f c) { t = _t; color = c; } privte: }; // EPESENTATION flot t; Vec3f color; //Mteril *mteril; //Vec3f norml; MIT EECS 6.837, Cutler nd Durnd 13
14 Tsks Abstrct Object3D Sphere nd intersection Group clss Abstrct cmer nd derive Orthogrphic Min function MIT EECS 6.837, Cutler nd Durnd 14
15 Questions? Imge removed due to copyright considertions. MIT EECS 6.837, Cutler nd Durnd 15
16 Overview of tody y-box intersection y-polygon intersection y-tringle intersection MIT EECS 6.837, Cutler nd Durnd 16
17 y-prllelepiped Intersection Axis-ligned From (X1, Y1, Z1) to (X2, Y2, Z2) y P(t)=+Dt y=y2 y=y1 D x=x1 x=x2 MIT EECS 6.837, Cutler nd Durnd 17
18 Nïve ry-box Intersection Use 6 plne equtions Compute ll 6 intersection Check tht points re inside box Ax+by+Cz+D<0 with proper norml orienttion y=y2 y=y1 D x=x1 x=x2 MIT EECS 6.837, Cutler nd Durnd 18
19 Fctoring out computtion Pirs of plnes hve the sme norml Normls hve only one non-0 component Do computtions one dimension t time Mintin tner nd tfr (closest nd frthest so fr) y=y2 y=y1 D x=x1 x=x2 MIT EECS 6.837, Cutler nd Durnd 19
20 Test if prllel If Dx=0, then ry is prllel If x<x1 or x>x2 return flse y=y2 y=y1 D x=x1 x=x2 MIT EECS 6.837, Cutler nd Durnd 20
21 If not prllel Clculte intersection distnce t1 nd t2 t1=(x1-x)/dx t2=(x2-x)/dx y=y2 y=y1 t1 t2 D x=x1 x=x2 MIT EECS 6.837, Cutler nd Durnd 21
22 Test 1 Mintin tner nd tfr If t1>t2, swp if t1>tner, tner =t1 if t2<tfr, tfr=t2 If tner>tfr, box is missed t1y D t1x tner t2y tfr x=x1 t2x tfr x=x2 y=y2 y=y1 MIT EECS 6.837, Cutler nd Durnd 22
23 Test 2 If tfr<0, box is behind t1x tfr t2x y=y2 y=y1 D x=x1 x=x2 MIT EECS 6.837, Cutler nd Durnd 23
24 Algorithm recp Do for ll 3 xis Clculte intersection distnce t1 nd t2 Mintin tner nd tfr If tner>tfr, box is missed If tfr<0, box is behind If box survived tests, report intersection t tner tner tfr y=y2 t1y D y=y1 x=x1 x=x2 MIT EECS 6.837, Cutler nd Durnd 24
25 Efficiency issues Do for ll 3 xis Clculte intersection distnce t1 nd t2 Mintin tner nd tfr If tner>tfr, box is missed If tfr<0, box is behind If box survived tests, report intersection t tner 1/Dx, 1/Dy nd 1/Dz cn be precomputed nd shred for mny boxes Unroll the loop Loops re costly (becuse of termintion if) Avoids the tner tfr for X dimension MIT EECS 6.837, Cutler nd Durnd 25
26 Questions? Imge removed due to copyright considertions. MIT EECS 6.837, Cutler nd Durnd 26
27 Overview of tody y-box intersection y-polygon intersection y-tringle intersection MIT EECS 6.837, Cutler nd Durnd 27
28 y-polygon intersection y-plne intersection Test if intersection is in the polygon Solve in the 2D plne D MIT EECS 6.837, Cutler nd Durnd 28
29 Point inside/outside polygon y intersection definition: Cst ry in ny direction (xis-ligned is smrter) Count intersection If odd number, point is inside Works for concve nd str-shped MIT EECS 6.837, Cutler nd Durnd 29
30 Precision issue Wht if we intersect vertex? We might wrongly count n intersection for ech djcent edge Decide tht the vertex is lwys bove the ry MIT EECS 6.837, Cutler nd Durnd 30
31 Winding number To solve problem with str pentgon Oriented edges Signed number of intersection Outside if 0 intersection MIT EECS 6.837, Cutler nd Durnd 31
32 Alterntive definitions Sum of the signed ngles from point to vertices 360 if inside, 0 if outside Sum of the signed res of point-edge tringles Are of polygon if inside, 0 if outside MIT EECS 6.837, Cutler nd Durnd 32
33 How do we project into 2D? Along norml Costly Along xis Smrter (just drop 1 coordinte) Bewre of prllel plne D D MIT EECS 6.837, Cutler nd Durnd 33
34 Questions? Imge removed due to copyright considertions. MIT EECS 6.837, Cutler nd Durnd 34
35 Overview of tody y-box intersection y-polygon intersection y-tringle intersection MIT EECS 6.837, Cutler nd Durnd 35
36 y tringle intersection Use ry-polygon Or try to be smrter Use brycentric coordintes c P b D MIT EECS 6.837, Cutler nd Durnd 36
37 Brycentric definition of plne P( α, β, γ)=α+βb+γc with α + β + γ =1 Is it explicit or implicit? [Möbius, 1827] c P b MIT EECS 6.837, Cutler nd Durnd 37
38 Brycentric definition of tringle P( α, β, γ)=α+βb+γc with α + β + γ =1 0< α <1 0< β <1 0< γ <1 c P b MIT EECS 6.837, Cutler nd Durnd 38
39 Given P, how cn we compute α, β, γ? Compute the res of the opposite subtringle tio with complete re α=a /A, β=a b /A γ=a c /A Use signed res for points outside the tringle c P T T b MIT EECS 6.837, Cutler nd Durnd 39
40 Intuition behind re formul P is brycenter of nd Q A is the interpoltion coefficient on Q All points on line prllel to bc hve the sme α All such T tringles hve sme height/re c P Q b MIT EECS 6.837, Cutler nd Durnd 40
41 Simplify Since α + β + γ =1 we cn write α =1 β γ P(β, γ)=(1βγ) + βb +γc c P b MIT EECS 6.837, Cutler nd Durnd 41
42 Simplify P(β, γ)=(1βγ) + βb +γc P(β, γ)= + β(b-) +γ(c-) Non-orthogonl coordinte system of the plne c P b MIT EECS 6.837, Cutler nd Durnd 42
43 How do we use it for intersection? Insert ry eqution into brycentric expression of tringle P(t)= +β (b-)+γ (c-) Intersection if β+γ<1; 0<β nd 0<γ c P b D MIT EECS 6.837, Cutler nd Durnd 43
44 Intersection x +td x = x +β (b x - x )+γ (c x - x ) y +td y = y +β (b y - y )+γ (c y - y ) z +td z = z +β (b z - z )+γ (c z - z ) c P b D MIT EECS 6.837, Cutler nd Durnd 44
45 MIT EECS 6.837, Cutler nd Durnd 45 Mtrix form x +td x = x +β (b x - x )+γ (c x - x ) y +td y = y +β (b y - y )+γ (c y - y ) z +td z = z +β (b z - z )+γ (c z - z ) b P D = z z y y x x z z z z z y y y y y x x x x x t D c b D c b D c b γ β c
46 MIT EECS 6.837, Cutler nd Durnd 46 Crmer s rule denotes the determinnt Cn be copied mechniclly in the code b P D A D c D c D c z z z z z y y y y y x x x x x = β A D b D b D b z z z z z y y y y y x x x x x = γ A c b c b c b t z z z z z z y y y y y y x x x x x x = c
47 Advntge Efficient Store no plne eqution Get the brycentric coordintes for free Useful for interpoltion, texture mpping c P b D MIT EECS 6.837, Cutler nd Durnd 47
48 Plucker computtion Plucker spce: 6 or 5 dimensionl spce describing 3D lines A line is point in Plucker spce MIT EECS 6.837, Cutler nd Durnd 48
49 Plucker computtion The rys intersecting line re hyperplne A tringle defines 3 hyperplnes The polytope defined by the hyperplnes is the set of rys tht intersect the tringle MIT EECS 6.837, Cutler nd Durnd 49
50 Plucker computtion The rys intersecting line re hyperplne A tringle defines 3 hyperplnes The polytope defined by the hyperplnes is the set of rys tht intersect the tringle y-tringle intersection becomes polytope inclusion Couple of dditionl issues MIT EECS 6.837, Cutler nd Durnd 50
51 Next week: Trnsformtions Permits 3D IFS ;-) Imge removed due to copyright considertions. MIT EECS 6.837, Cutler nd Durnd 51
CS-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 informationLast Time? Ray Casting II. Explicit vs. Implicit? Assignment 1: Ray Casting. Object-Oriented Design. Graphics Textbooks
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
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 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 informationIllumination and Shading
Illumintion nd hding In order to produce relistic imges, we must simulte the ppernce of surfces under vrious lighting conditions. Illumintion models: given the illumintion incident t point on surfce, wht
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 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 informationLecture 7: Building 3D Models (Part 1) Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Grphics (CS 4731) Lecture 7: Building 3D Models (Prt 1) Prof Emmnuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) Stndrd d Unit itvectors Define y i j 1,0,0 0,1,0 k i k 0,0,1
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 informationLast Time? Ray Casting. Administrivia: Lab & Office Hours. Notes on Assignments. Ray Casting. Overview of Today
Ray Casting Last Time? Luxo Jr. Applications of Computer Graphics Overview of the semester IFS Assignment 0 due tomorrow @ 11:59pm Questions? 1 2 Notes on Assignments Make sure you turn in a linux or windows
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 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 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 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 informationClass-XI Mathematics Conic Sections Chapter-11 Chapter Notes Key Concepts
Clss-XI Mthemtics Conic Sections Chpter-11 Chpter Notes Key Concepts 1. Let be fixed verticl line nd m be nother line intersecting it t fixed point V nd inclined to it t nd ngle On rotting the line m round
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 informationFig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.
Answer on Question #5692, Physics, Optics Stte slient fetures of single slit Frunhofer diffrction pttern. The slit is verticl nd illuminted by point source. Also, obtin n expression for intensity distribution
More informationViewing and Projection
15-462 Computer Grphics I Lecture 5 Viewing nd Projection Sher Trnsformtion Cmer Positioning Simple Prllel Projections Simple Perspective Projections [Angel, Ch. 5.2-5.4] Jnury 30, 2003 [Red s Drem, Pixr,
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 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 informationMath 35 Review Sheet, Spring 2014
Mth 35 Review heet, pring 2014 For the finl exm, do ny 12 of the 15 questions in 3 hours. They re worth 8 points ech, mking 96, with 4 more points for netness! Put ll your work nd nswers in the provided
More informationINTRODUCTION TO SIMPLICIAL COMPLEXES
INTRODUCTION TO SIMPLICIAL COMPLEXES CASEY KELLEHER AND ALESSANDRA PANTANO 0.1. Introduction. In this ctivity set we re going to introduce notion from Algebric Topology clled simplicil homology. The min
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 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 informationMath 17 - Review. Review for Chapter 12
Mth 17 - eview Ying Wu eview for hpter 12 1. Given prmetric plnr curve x = f(t), y = g(t), where t b, how to eliminte the prmeter? (Use substitutions, or use trigonometry identities, etc). How to prmeterize
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 informationCS380: Computer Graphics Modeling Transformations. Sung-Eui Yoon ( 윤성의 ) Course URL:
CS38: Computer Grphics Modeling Trnsformtions Sung-Eui Yoon ( 윤성의 ) Course URL: http://sgl.kist.c.kr/~sungeui/cg/ Clss Ojectives (Ch. 3.5) Know the clssic dt processing steps, rendering pipeline, for rendering
More information3 4. Answers may vary. Sample: Reteaching Vertical s are.
Chpter 7 Answers Alterntive Activities 7-2 1 2. Check students work. 3. The imge hs length tht is 2 3 tht of the originl segment nd is prllel to the originl segment. 4. The segments pss through the endpoints
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 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 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 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 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 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 informationIf f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve.
Line Integrls The ide of line integrl is very similr to tht of single integrls. If the function f(x) is bove the x-xis on the intervl [, b], then the integrl of f(x) over [, b] is the re under f over the
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 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 informationANALYTICAL GEOMETRY. The curves obtained by slicing the cone with a plane not passing through the vertex are called conics.
ANALYTICAL GEOMETRY Definition of Conic: The curves obtined by slicing the cone with plne not pssing through the vertex re clled conics. A Conic is the locus directrix of point which moves in plne, so
More informationTilt-Sensing with Kionix MEMS Accelerometers
Tilt-Sensing with Kionix MEMS Accelerometers Introduction Tilt/Inclintion sensing is common ppliction for low-g ccelerometers. This ppliction note describes how to use Kionix MEMS low-g ccelerometers to
More informationTopics in Analytic Geometry
Nme Chpter 10 Topics in Anltic Geometr Section 10.1 Lines Objective: In this lesson ou lerned how to find the inclintion of line, the ngle between two lines, nd the distnce between point nd line. Importnt
More informationHyperbolas. Definition of Hyperbola
CHAT Pre-Clculus Hyperols The third type of conic is clled hyperol. For n ellipse, the sum of the distnces from the foci nd point on the ellipse is fixed numer. For hyperol, the difference of the distnces
More informationPresentation Martin Randers
Presenttion Mrtin Rnders Outline Introduction Algorithms Implementtion nd experiments Memory consumption Summry Introduction Introduction Evolution of species cn e modelled in trees Trees consist of nodes
More information4-1 NAME DATE PERIOD. Study Guide. Parallel Lines and Planes P Q, O Q. Sample answers: A J, A F, and D E
4-1 NAME DATE PERIOD Pges 142 147 Prllel Lines nd Plnes When plnes do not intersect, they re sid to e prllel. Also, when lines in the sme plne do not intersect, they re prllel. But when lines re not in
More informationChapter44. Polygons and solids. Contents: A Polygons B Triangles C Quadrilaterals D Solids E Constructing solids
Chpter44 Polygons nd solids Contents: A Polygons B Tringles C Qudrilterls D Solids E Constructing solids 74 POLYGONS AND SOLIDS (Chpter 4) Opening prolem Things to think out: c Wht different shpes cn you
More information1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)
Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric
More informationSOME EXAMPLES OF SUBDIVISION OF SMALL CATEGORIES
SOME EXAMPLES OF SUBDIVISION OF SMALL CATEGORIES MARCELLO DELGADO Abstrct. The purpose of this pper is to build up the bsic conceptul frmework nd underlying motivtions tht will llow us to understnd ctegoricl
More informationStudy Sheet ( )
Key Terms prol circle Ellipse hyperol directrix focus focl length xis of symmetry vertex Study Sheet (11.1-11.4) Conic Section A conic section is section of cone. The ellipse, prol, nd hyperol, long with
More informationYoplait with Areas and Volumes
Yoplit with Ares nd Volumes Yoplit yogurt comes in two differently shped continers. One is truncted cone nd the other is n ellipticl cylinder (see photos below). In this exercise, you will determine the
More informationCS311H: Discrete Mathematics. Graph Theory IV. A Non-planar Graph. Regions of a Planar Graph. Euler s Formula. Instructor: Işıl Dillig
CS311H: Discrete Mthemtics Grph Theory IV Instructor: Işıl Dillig Instructor: Işıl Dillig, CS311H: Discrete Mthemtics Grph Theory IV 1/25 A Non-plnr Grph Regions of Plnr Grph The plnr representtion of
More informationOrientation & Quaternions. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2017
Orienttion & Quternions CSE69: Computer Animtion Instructor: Steve Rotenberg UCSD, Winter 7 Orienttion Orienttion We will define orienttion to men n object s instntneous rottionl configurtion Think of
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 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 informationObjective: Students will understand what it means to describe, graph and write the equation of a parabola. Parabolas
Pge 1 of 8 Ojective: Students will understnd wht it mens to descrie, grph nd write the eqution of prol. Prols Prol: collection of ll points P in plne tht re the sme distnce from fixed point, the focus
More informationOptics and Optical design Problems
Optics nd Opticl design 0 Problems Sven-Görn Pettersson / Cord Arnold 0-09-06 4:3 This mteril is tken from severl sources. Some problems re from the book Våglär och Optik by Görn Jönsson nd Elisbeth Nilsson.
More informationRay Tracing. Last Time? Reading for Today. Reading for Today
Last Time? Ray Tracing Keyframing Procedural Animation Physically-Based Animation Forward and Inverse Kinematics Motion Capture Two solutions Reading for Today Artist-Directed Dynamics for 2D Animation,
More informationCPSC (T1) 2nd Midterm Exam
Signture: Fire Alrm Code: CPSC 44 2-2 (T) 2nd Midterm Exm Deprtment of Computer Science University of British Columbi K. Booth & R. Schrein Exm Instructions (Red Crefully). Sign the first pge of the exm
More informationHW Stereotactic Targeting
HW Stereotctic Trgeting We re bout to perform stereotctic rdiosurgery with the Gmm Knife under CT guidnce. We instrument the ptient with bse ring nd for CT scnning we ttch fiducil cge (FC). Above: bse
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 informationa(e, x) = x. Diagrammatically, this is encoded as the following commutative diagrams / X
4. Mon, Sept. 30 Lst time, we defined the quotient topology coming from continuous surjection q : X! Y. Recll tht q is quotient mp (nd Y hs the quotient topology) if V Y is open precisely when q (V ) X
More informationChapter Spline Method of Interpolation More Examples Electrical Engineering
Chpter. Spline Method of Interpoltion More Exmples Electricl Engineering Exmple Thermistors re used to mesure the temperture of bodies. Thermistors re bsed on mterils chnge in resistnce with temperture.
More informationModeling and Simulation of Short Range 3D Triangulation-Based Laser Scanning System
Modeling nd Simultion of Short Rnge 3D Tringultion-Bsed Lser Scnning System Theodor Borngiu Anmri Dogr Alexndru Dumitrche April 14, 2008 Abstrct In this pper, simultion environment for short rnge 3D lser
More informationMa/CS 6b Class 1: Graph Recap
M/CS 6 Clss 1: Grph Recp By Adm Sheffer Course Detils Adm Sheffer. Office hour: Tuesdys 4pm. dmsh@cltech.edu TA: Victor Kstkin. Office hour: Tuesdys 7pm. 1:00 Mondy, Wednesdy, nd Fridy. http://www.mth.cltech.edu/~2014-15/2term/m006/
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 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 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 informationAnswer Key Lesson 6: Workshop: Angles and Lines
nswer Key esson 6: tudent Guide ngles nd ines Questions 1 3 (G p. 406) 1. 120 ; 360 2. hey re the sme. 3. 360 Here re four different ptterns tht re used to mke quilts. Work with your group. se your Power
More informationMa/CS 6b Class 1: Graph Recap
M/CS 6 Clss 1: Grph Recp By Adm Sheffer Course Detils Instructor: Adm Sheffer. TA: Cosmin Pohot. 1pm Mondys, Wednesdys, nd Fridys. http://mth.cltech.edu/~2015-16/2term/m006/ Min ook: Introduction to Grph
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 informationComplete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li
2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min
More informationToday. Search Problems. Uninformed Search Methods. Depth-First Search Breadth-First Search Uniform-Cost Search
Uninformed Serch [These slides were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI t UC Berkeley. All CS188 mterils re vilble t http://i.berkeley.edu.] Tody Serch Problems Uninformed Serch Methods
More informationVisibility Algorithms
Visibility Determintion Visibility Algorithms AKA, hidden surfce elimintion Roger Crwfis CIS 78 This set of slides reference slides used t Ohio Stte for instruction by Prof. Mchirju nd Prof. Hn-Wei Shen.
More informationConstrained Optimization. February 29
Constrined Optimiztion Februry 9 Generl Problem min f( ) ( NLP) s.. t g ( ) i E i g ( ) i I i Modeling nd Constrints Adding constrints let s us model fr more richer set of problems. For our purpose we
More informationRasterization. Curves and Surfaces. From Vertices to Fragments Clipping. OpenGL Pixel Manipulation Methods
Curves nd Surfces Dr. Alexnder G. Gee Rsteriztion From Vertices to Frgments Clipping Lines Polygon OpenGL Pixel Mnipultion Methods Lines Polygon Rsteriztion Hidden-Surfce Removl Antilising pge 2 1 Required
More informationPythagoras theorem and trigonometry (2)
HPTR 10 Pythgors theorem nd trigonometry (2) 31 HPTR Liner equtions In hpter 19, Pythgors theorem nd trigonometry were used to find the lengths of sides nd the sizes of ngles in right-ngled tringles. These
More informationMath 142, Exam 1 Information.
Mth 14, Exm 1 Informtion. 9/14/10, LC 41, 9:30-10:45. Exm 1 will be bsed on: Sections 7.1-7.5. The corresponding ssigned homework problems (see http://www.mth.sc.edu/ boyln/sccourses/14f10/14.html) At
More informationBefore We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):
Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters
More informationIt is recommended to change the limits of integration while doing a substitution.
MAT 21 eptember 7, 216 Review Indrjit Jn. Generl Tips It is recommended to chnge the limits of integrtion while doing substitution. First write the min formul (eg. centroid, moment of inerti, mss, work
More informationDynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012
Dynmic Progrmming Andres Klppenecker [prtilly bsed on slides by Prof. Welch] 1 Dynmic Progrmming Optiml substructure An optiml solution to the problem contins within it optiml solutions to subproblems.
More informationMath 464 Fall 2012 Notes on Marginal and Conditional Densities October 18, 2012
Mth 464 Fll 2012 Notes on Mrginl nd Conditionl Densities klin@mth.rizon.edu October 18, 2012 Mrginl densities. Suppose you hve 3 continuous rndom vribles X, Y, nd Z, with joint density f(x,y,z. The mrginl
More informationLecture 4 Single View Metrology
Lecture 4 Single View Metrology Professor Silvio Svrese Computtionl Vision nd Geometry Lb Silvio Svrese Lecture 4-4-Jn-5 Lecture 4 Single View Metrology Review clibrtion nd 2D trnsformtions Vnishing points
More informationFile Manager Quick Reference Guide. June Prepared for the Mayo Clinic Enterprise Kahua Deployment
File Mnger Quick Reference Guide June 2018 Prepred for the Myo Clinic Enterprise Khu Deployment NVIGTION IN FILE MNGER To nvigte in File Mnger, users will mke use of the left pne to nvigte nd further pnes
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 informationGeometry/Trig 2 Unit 3 Review Packet Answer Key
Unit 3 Review Pcket nswer Key Section I Nme the five wys to prove tht prllel lines exist. 1. If two lines re cut y trnsversl nd corresponding ngles re congruent, then the lines re prllel.. If two lines
More informationMATH 25 CLASS 5 NOTES, SEP
MATH 25 CLASS 5 NOTES, SEP 30 2011 Contents 1. A brief diversion: reltively prime numbers 1 2. Lest common multiples 3 3. Finding ll solutions to x + by = c 4 Quick links to definitions/theorems Euclid
More informationConic Sections Parabola Objective: Define conic section, parabola, draw a parabola, standard equations and their graphs
Conic Sections Prol Ojective: Define conic section, prol, drw prol, stndrd equtions nd their grphs The curves creted y intersecting doule npped right circulr cone with plne re clled conic sections. If
More informationGraph Theory and DNA Nanostructures. Laura Beaudin, Jo Ellis-Monaghan*, Natasha Jonoska, David Miller, and Greta Pangborn
Grph Theory nd DNA Nnostructures Lur Beudin, Jo Ellis-Monghn*, Ntsh Jonosk, Dvid Miller, nd Gret Pngborn A grph is set of vertices (dots) with edges (lines) connecting them. 1 2 4 6 5 3 A grph F A B C
More informationChapter 2 Sensitivity Analysis: Differential Calculus of Models
Chpter 2 Sensitivity Anlysis: Differentil Clculus of Models Abstrct Models in remote sensing nd in science nd engineering, in generl re, essentilly, functions of discrete model input prmeters, nd/or functionls
More informationMath 4 Review for Quarter 2 Cumulative Test
Mth 4 Review for Qurter 2 Cumultive Test Nme: I. Right Tringle Trigonometry (3.1-3.3) Key Fcts Pythgoren Theorem - In right tringle, 2 + b 2 = c 2 where c is the hypotenuse s shown below. c b Trigonometric
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 informationCSCI 446: Artificial Intelligence
CSCI 446: Artificil Intelligence Serch Instructor: Michele Vn Dyne [These slides were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI t UC Berkeley. All CS188 mterils re vilble t http://i.berkeley.edu.]
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 informationOPTICS. (b) 3 3. (d) (c) , A small piece
AQB-07-P-106 641. If the refrctive indices of crown glss for red, yellow nd violet colours re 1.5140, 1.5170 nd 1.518 respectively nd for flint glss re 1.644, 1.6499 nd 1.685 respectively, then the dispersive
More informationLECT-10, S-1 FP2P08, Javed I.
A Course on Foundtions of Peer-to-Peer Systems & Applictions LECT-10, S-1 CS /799 Foundtion of Peer-to-Peer Applictions & Systems Kent Stte University Dept. of Computer Science www.cs.kent.edu/~jved/clss-p2p08
More informationSurfaces. Differential Geometry Lia Vas
Differentil Geometry Li Vs Surfces When studying curves, we studied how the curve twisted nd turned in spce. We now turn to surfces, two-dimensionl objects in three-dimensionl spce nd exmine how the concept
More informationAVolumePreservingMapfromCubetoOctahedron
Globl Journl of Science Frontier Reserch: F Mthemtics nd Decision Sciences Volume 18 Issue 1 Version 1.0 er 018 Type: Double Blind Peer Reviewed Interntionl Reserch Journl Publisher: Globl Journls Online
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 informationComputer Arithmetic Logical, Integer Addition & Subtraction Chapter
Computer Arithmetic Logicl, Integer Addition & Sutrction Chpter 3.-3.3 3.3 EEC7 FQ 25 MIPS Integer Representtion -it signed integers,, e.g., for numeric opertions 2 s s complement: one representtion for
More informationGuide for sending an Electronic Dental referral
Guide for sending n Electronic Dentl referrl 1. Lunch Rego vi your Ptient Record System Open the Rego referrl templte vi your Ptient Record System: Exct / SOE: Open the ptient record, then click on Ptient
More informationMIT Ray Tracing Ray Tracing
MIT 6.83 - Ray Tracing Ray Tracing MIT EECS 6.83 Most slides are taken from Frédo Durand and Barb Cutler Some slides courtesy of Leonard McMillan 1 2 Ray Tracing Ray Tracing Ray Tracing kills two birds
More informationPointwise convergence need not behave well with respect to standard properties such as continuity.
Chpter 3 Uniform Convergence Lecture 9 Sequences of functions re of gret importnce in mny res of pure nd pplied mthemtics, nd their properties cn often be studied in the context of metric spces, s in Exmples
More information