Intersecting Simple Surfaces. Dr. Scott Schaefer
|
|
- Mervyn Melton
- 5 years ago
- Views:
Transcription
1 Intersecting Simple Surfaces Dr. Scott Schaefer 1
2 Types of Surfaces Infinite Planes Polygons Convex Ray Shooting Winding Number Spheres Cylinders 2/66
3 Infinite Planes Defined by a unit normal n and a point o n( x o) 0 3/66
4 Infinite Planes Defined by a unit normal n and a point o n( x o) 0 L( t) p vt 4/66
5 Infinite Planes Defined by a unit normal n and a point o n( x o) 0 L( t) p vt n( p vt o) 0 5/66
6 Infinite Planes Defined by a unit normal n and a point o n( x o) 0 L( t) p vt nvt n ( o p) 6/66
7 Infinite Planes Defined by a unit normal n and a point o n( x o) 0 L( t) p vt n ( o p) t n v 7/66
8 Infinite Planes Defined by a unit normal n and a point o n( x o) 0 L( t) p vt n ( o p) p v n v 8/66
9 Polygons Intersect infinite plane containing polygon Determine if point is inside polygon 9/66
10 Polygons Intersect infinite plane containing polygon Determine if point is inside polygon How do we know if a point is inside a polygon? 10/66
11 Point Inside Convex Polygon 11/66
12 Point Inside Convex Polygon Check if point on same side of all edges 12/66
13 Point Inside Convex Polygon Check if point on same side of all edges 13/66
14 Point Inside Convex Polygon Check if point on same side of all edges 14/66
15 Point Inside Convex Polygon Check if point on same side of all edges 15/66
16 Point Inside Convex Polygon Check if point on same side of all edges 16/66
17 Point Inside Convex Polygon Check if point on same side of all edges 17/66
18 Point Inside Convex Polygon Check if point on same side of all edges 18/66
19 Point Inside Convex Polygon Check if point on same side of all edges 19/66
20 Point Inside Convex Polygon Check if point on same side of all edges 20/66
21 Point Inside Convex Polygon Check if point on same side of all edges 21/66
22 Point Inside Convex Polygon P i1 ( P ( P i i1 N T X ) X T ) T must be same sign X P i 22/66
23 Point Inside Polygon Test Given a point, determine if it lies inside a polygon or not 23/66
24 Ray Test Fire ray from point Count intersections Odd = inside polygon Even = outside polygon 24/66
25 Problems With Rays Fire ray from point Count intersections Odd = inside polygon Even = outside polygon Problems Ray through vertex 25/66
26 Problems With Rays Fire ray from point Count intersections Odd = inside polygon Even = outside polygon Problems Ray through vertex 26/66
27 Problems With Rays Fire ray from point Count intersections Odd = inside polygon Even = outside polygon Problems Ray through vertex Ray parallel to edge 27/66
28 A Better Way 28/66
29 A Better Way 29/66
30 A Better Way 30/66
31 A Better Way 31/66
32 A Better Way 32/66
33 A Better Way 33/66
34 A Better Way 34/66
35 A Better Way 35/66
36 A Better Way 36/66
37 A Better Way 37/66
38 A Better Way 38/66
39 A Better Way One winding = inside 39/66
40 A Better Way 40/66
41 A Better Way 41/66
42 A Better Way 42/66
43 A Better Way 43/66
44 A Better Way 44/66
45 A Better Way 45/66
46 A Better Way 46/66
47 A Better Way 47/66
48 A Better Way 48/66
49 A Better Way 49/66
50 A Better Way 50/66
51 A Better Way zero winding = outside 51/66
52 Requirements Oriented edges Edges can be processed in any order 52/66
53 Computing Winding Number Given unit normal n =0 For each edge (p 1, p 2 ) n(( p x) ( p2 x)) cos ( p x) ( p x) 1 ( p1 x) ( p2 x p1 x p2 x 1 1 ) 2 x p 2 p 1 If, then inside 53/66
54 Advantages Extends to 3D! Numerically stable Even works on models with holes (sort of) No ray casting 54/66
55 Intersecting Spheres Three possible cases Zero intersections: miss the sphere One intersection: hit tangent to sphere Two intersections: hit sphere on front and back side How do we distinguish these cases? 55/66
56 Intersecting Spheres F( x) ( x c) ( x c) r /66
57 57/66 Intersecting Spheres 0 ) ( ) ( ) ( 2 r c x c x x F 0 ) ( ) ( )) ( ( 2 r c vt p c vt p t L F
58 58/66 Intersecting Spheres 0 ) ( ) ( ) ( 2 r c x c x x F 0 ) ( ) ( )) ( ( 2 r c vt p c vt p t L F 0 ) ( ) ( ) ( 2 ) ( )) ( ( 2 2 r c p c p t c p v t v v t L F
59 59/66 Intersecting Spheres is quadratic in t 0 )) ( ( t L F 0 ) ( ) ( ) ( 2 ) ( )) ( ( 2 2 r c p c p t c p v t v v t L F a b c
60 Intersecting Spheres F( L( t)) 0 is quadratic in t F( L( t)) ( vv) t 2 2v ( p c) t ( p c) ( p c) r 2 0 a b c Solve for t using quadratic equation b t b 2 4ac 2a 2 If b 4ac0, no intersection 2 If b 4ac 0, one intersection Otherwise, two intersections 60/66
61 Normals of Spheres F( x) ( x c) ( x c) r 2 0 F( x) x c 61/66
62 Infinite Cylinders Defined by a center point C, a unit axis direction A and a radius r A r C 62/66
63 Infinite Cylinders Defined by a center point C, a unit axis direction A and a radius r A r C L(t) 63/66
64 Infinite Cylinders Defined by a center point C, a unit axis direction A and a radius r 1.Perform an orthogonal projection to the plane A defined by C, A on the line L(t) and intersect with circle in 2D r C L ˆ( t ) 64/66
65 Infinite Cylinders Defined by a center point C, a unit axis direction A and a radius r 2.Substitute t parameters from 2D intersection to 3D line equation A r C L(t) 65/66
66 Infinite Cylinders Defined by a center point C, a unit axis direction A and a radius r 3.Normal of 2D circle is the same normal of A cylinder at point of intersection r C N L(t) 66/66
67 67/66
68 Infinite Cylinders Defined by a center point C, a unit axis direction A and a radius r r A C P N 68/66
69 Infinite Cylinders Defined by a center point C, a unit axis direction A and a radius r A P N N P C (( P C) A) A r r C 69/66
1999, Denis Zorin. Ray tracing
Ray tracing Ray tracing shadow rays normal reflected ray pixel ray camera normal Ray casting/ray tracing Iterate over pixels, not objects. Effects that are difficult with Z-buffer, are easy with ray tracing:
More informationRay Tracing. Foley & Van Dam, Chapters 15 and 16
Ray Tracing Foley & Van Dam, Chapters 15 and 16 Ray Tracing Visible Surface Ray Tracing (Ray Casting) Examples Efficiency Issues Computing Boolean Set Operations Recursive Ray Tracing Determine visibility
More informationRay Tracing Foley & Van Dam, Chapters 15 and 16
Foley & Van Dam, Chapters 15 and 16 (Ray Casting) Examples Efficiency Issues Computing Boolean Set Operations Recursive Determine visibility of a surface by tracing rays of light from the viewer s eye
More informationSurfaces. Ron Goldman Department of Computer Science Rice University
Surfaces Ron Goldman Department of Computer Science Rice University Representations 1. Parametric Plane, Sphere, Tensor Product x = f (s,t) y = g(s,t) z = h(s,t) 2. Algebraic Plane, Sphere, Torus F(x,
More informationMATH 200 (Fall 2016) Exam 1 Solutions (a) (10 points) Find an equation of the sphere with center ( 2, 1, 4).
MATH 00 (Fall 016) Exam 1 Solutions 1 1. (a) (10 points) Find an equation of the sphere with center (, 1, 4). (x ( )) + (y 1) + (z ( 4)) 3 (x + ) + (y 1) + (z + 4) 9 (b) (10 points) Find an equation of
More informationRay casting. Ray casting/ray tracing
Ray casting Ray casting/ray tracing Iterate over pixels, not objects Effects that are difficult with Z-buffer, are easy with ray tracing: shadows, reflections, transparency, procedural textures and objects
More informationWHAT YOU SHOULD LEARN
GRAPHS OF EQUATIONS WHAT YOU SHOULD LEARN Sketch graphs of equations. Find x- and y-intercepts of graphs of equations. Use symmetry to sketch graphs of equations. Find equations of and sketch graphs of
More informationWe have already studied equations of the line. There are several forms:
Chapter 13-Coordinate Geometry extended. 13.1 Graphing equations We have already studied equations of the line. There are several forms: slope-intercept y = mx + b point-slope y - y1=m(x - x1) standard
More informationnotes13.1inclass May 01, 2015
Chapter 13-Coordinate Geometry extended. 13.1 Graphing equations We have already studied equations of the line. There are several forms: slope-intercept y = mx + b point-slope y - y1=m(x - x1) standard
More informationIf the center of the sphere is the origin the the equation is. x y z 2ux 2vy 2wz d 0 -(2)
Sphere Definition: A sphere is the locus of a point which remains at a constant distance from a fixed point. The fixed point is called the centre and the constant distance is the radius of the sphere.
More informationGeometry Definitions and Theorems. Chapter 9. Definitions and Important Terms & Facts
Geometry Definitions and Theorems Chapter 9 Definitions and Important Terms & Facts A circle is the set of points in a plane at a given distance from a given point in that plane. The given point is the
More information3. Voronoi Diagrams. 3.1 Definitions & Basic Properties. Examples :
3. Voronoi Diagrams Examples : 1. Fire Observation Towers Imagine a vast forest containing a number of fire observation towers. Each ranger is responsible for extinguishing any fire closer to her tower
More informationWe have already studied equations of the line. There are several forms:
Chapter 13-Coordinate Geometry extended. 13.1 Graphing equations We have already studied equations of the line. There are several forms: slope-intercept y = mx + b point-slope y - y1=m(x - x1) standard
More information8.1 Geometric Queries for Ray Tracing
Fall 2017 CSCI 420: Computer Graphics 8.1 Geometric Queries for Ray Tracing Hao Li http://cs420.hao-li.com 1 Outline Ray-Surface Intersections Special cases: sphere, polygon Barycentric coordinates 2 Outline
More informationLecture 11. More Ray Casting/Tracing
Lecture 11 More Ray Casting/Tracing Basic Algorithm For each pixel { } Shoot a ray from camera to pixel for all objects in scene Compute intersection with ray Find object with closest intersection Display
More informationHigh School Geometry. Correlation of the ALEKS course High School Geometry to the ACT College Readiness Standards for Mathematics
High School Geometry Correlation of the ALEKS course High School Geometry to the ACT College Readiness Standards for Mathematics Standard 5 : Graphical Representations = ALEKS course topic that addresses
More informationTerm Definition Figure
Notes LT 1.1 - Distinguish and apply basic terms of geometry (coplanar, collinear, bisectors, congruency, parallel, perpendicular, etc.) Term Definition Figure collinear on the same line (note: you do
More informationExample: The following is an example of a polyhedron. Fill the blanks with the appropriate answer. Vertices:
11.1: Space Figures and Cross Sections Polyhedron: solid that is bounded by polygons Faces: polygons that enclose a polyhedron Edge: line segment that faces meet and form Vertex: point or corner where
More informationWorksheet 3.4: Triple Integrals in Cylindrical Coordinates. Warm-Up: Cylindrical Volume Element d V
Boise State Math 275 (Ultman) Worksheet 3.4: Triple Integrals in Cylindrical Coordinates From the Toolbox (what you need from previous classes) Know what the volume element dv represents. Be able to find
More informationTerm Definition Figure
Geometry Unit 1 Packet - Language of Geometry Name: #: Video Notes LT 1.1 - Distinguish and apply basic terms of geometry (coplanar, collinear, bisectors, congruent, parallel, perpendicular, etc.) Term
More informationSystems of Equations and Inequalities. Copyright Cengage Learning. All rights reserved.
5 Systems of Equations and Inequalities Copyright Cengage Learning. All rights reserved. 5.5 Systems of Inequalities Copyright Cengage Learning. All rights reserved. Objectives Graphing an Inequality Systems
More information3D Rendering and Ray Casting
3D Rendering and Ray Casting Michael Kazhdan (601.457/657) HB Ch. 13.7, 14.6 FvDFH 15.5, 15.10 Rendering Generate an image from geometric primitives Rendering Geometric Primitives (3D) Raster Image (2D)
More informationLecture 11: Ray tracing (cont.)
Interactive Computer Graphics Ray tracing - Summary Lecture 11: Ray tracing (cont.) Graphics Lecture 10: Slide 1 Some slides adopted from H. Pfister, Harvard Graphics Lecture 10: Slide 2 Ray tracing -
More informationElaborations Example Exam 1 Wiskunde B 2018
Elaborations Example Exam 1 Wiskunde B 2018 Question 1a 4 points yields ; yields so in point A we have ;, so and This yields Question 1b 4 points ( ) ( ) ( ) Question 1c 4 points ( ). This is the normal
More informationRevision Problems for Examination 2 in Algebra 1
Centre for Mathematical Sciences Mathematics, Faculty of Science Revision Problems for Examination in Algebra. Let l be the line that passes through the point (5, 4, 4) and is at right angles to the plane
More informationCS770/870 Spring 2017 Ray Tracing Implementation
Useful ector Information S770/870 Spring 07 Ray Tracing Implementation Related material:angel 6e: h.3 Ray-Object intersections Spheres Plane/Polygon Box/Slab/Polyhedron Quadric surfaces Other implicit/explicit
More informationThe Law of Reflection
If the surface off which the light is reflected is smooth, then the light undergoes specular reflection (parallel rays will all be reflected in the same directions). If, on the other hand, the surface
More informationUNIT 3B CREATING AND GRAPHING EQUATIONS Lesson 4: Solving Systems of Equations Instruction
Prerequisite Skills This lesson requires the use of the following skills: graphing multiple equations on a graphing calculator graphing quadratic equations graphing linear equations Introduction A system
More informationTNM079 Modeling & Animation Lecture 6 (Implicit surfaces)
TNM079 Modeling & Animation Lecture 6 (Implicit surfaces) Mark Eric Dieckmann, Media and Information Technology, ITN Linköpings universitet Campus Norrköping SE-60174 Norrköping May 4, 2016 Content of
More informationLECTURE 7. Announcements
LECTURE 7 Announcements Minecraft 4 Feedback Looks good! A game that minimally involves platforms Not based on any game in particular Super Mario 64? Team Fortress 2? Completely up to you to make unique
More informationCOMP 175 COMPUTER GRAPHICS. Ray Casting. COMP 175: Computer Graphics April 26, Erik Anderson 09 Ray Casting
Ray Casting COMP 175: Computer Graphics April 26, 2018 1/41 Admin } Assignment 4 posted } Picking new partners today for rest of the assignments } Demo in the works } Mac demo may require a new dylib I
More information3D Rendering and Ray Casting
3D Rendering and Ray Casting Michael Kazhdan (601.457/657) HB Ch. 13.7, 14.6 FvDFH 15.5, 15.10 Rendering Generate an image from geometric primitives Rendering Geometric Primitives (3D) Raster Image (2D)
More informationRay Tracer I: Ray Casting Due date: 12:00pm December 3, 2001
Computer graphics Assignment 5 1 Overview Ray Tracer I: Ray Casting Due date: 12:00pm December 3, 2001 In this assignment you will implement the camera and several primitive objects for a ray tracer. We
More informationGeometric Queries for Ray Tracing
CSCI 420 Computer Graphics Lecture 16 Geometric Queries for Ray Tracing Ray-Surface Intersection Barycentric Coordinates [Angel Ch. 11] Jernej Barbic University of Southern California 1 Ray-Surface Intersections
More informationTEACHER CERTIFICATION STUDY GUIDE KNOWLEDGE OF MATHEMATICS THROUGH SOLVING...1
TABLE OF CONTENTS COMPETENCY/SKILLS PG # COMPETENCY 1 KNOWLEDGE OF MATHEMATICS THROUGH PROBLEM SOLVING...1 Skill 1.1 Skill 1.2 Skill 1.3 Skill 1.4 Identify appropriate mathematical problems from real-world
More informationTest Name: Chapter 3 Review
Test Name: Chapter 3 Review 1. For the following equation, determine the values of the missing entries. If needed, write your answer as a fraction reduced to lowest terms. 10x - 8y = 18 Note: Each column
More informationGeneral Pyramids. General Cone. Right Circular Cone = "Cone"
Aim #6: What are general pyramids and cones? CC Geometry H Do Now: Put the images shown below into the groups (A,B,C and D) based on their properties. Group A: General Cylinders Group B: Prisms Group C:
More informationMrs. Daniel s Geometry Vocab List
Mrs. Daniel s Geometry Vocab List Geometry Definition: a branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space. Refectional Symmetry Definition:
More informationPractice problems from old exams for math 233
Practice problems from old exams for math 233 William H. Meeks III October 26, 2012 Disclaimer: Your instructor covers far more materials that we can possibly fit into a four/five questions exams. These
More informationa) 1/3 area of triangle ABC b) 3.6 c) 3 d) e) Euclid s fifth postulate is equivalent to: Given a line and a point not on that line
1. Given is a right triangle with AD a perpendicular from the right angle to the hypotenuse, find the length of AD given AB = 6, BC = 10 and AC = 8. B D A C a) 7.5 b) 6.5 c) 4.8 d) e) 2. Using the figure
More informationProof of Constant Width of Spheroform with Tetrahedral Symmetry
Proof of Constant Width of Spheroform with Tetrahedral Symmetry Patrick Roberts Corvallis, Oregon August 20, 2012 The four faces of the Reuleaux tetrahedron are sections of sphere surface, each centered
More informationSuggested problems - solutions
Suggested problems - solutions Writing equations of lines and planes Some of these are similar to ones you have examples for... most of them aren t. P1: Write the general form of the equation of the plane
More informationRay Tracing. CS334 Fall Daniel G. Aliaga Department of Computer Science Purdue University
Ray Tracing CS334 Fall 2013 Daniel G. Aliaga Department of Computer Science Purdue University Ray Casting and Ray Tracing Ray Casting Arthur Appel, started around 1968 Ray Tracing Turner Whitted, started
More informationWe have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance.
Solid geometry We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance. First, note that everything we have proven for the
More informationLoop Boundary - ignore edge vertex near boundary rule. use the same edge vertex rule. Deadline changed to Friday night(7/20) 11:59p Selection - extra
Hw notes Loop Boundary - ignore edge vertex near boundary rule. use the same edge vertex rule. Deadline changed to Friday night(7/20) 11:59p Selection - extra credit. Face removal is not! - make sure you
More informationComputational Geometry [csci 3250]
Computational Geometry [csci 3250] Laura Toma Bowdoin College Polygon Triangulation Polygon Triangulation The problem: Triangulate a given polygon. (output a set of diagonals that partition the polygon
More informationComputer Graphics Ray Casting. Matthias Teschner
Computer Graphics Ray Casting Matthias Teschner Outline Context Implicit surfaces Parametric surfaces Combined objects Triangles Axis-aligned boxes Iso-surfaces in grids Summary University of Freiburg
More informationLesson 8 - Practice Problems
Lesson 8 - Practice Problems Section 8.1: A Case for the Quadratic Formula 1. For each quadratic equation below, show a graph in the space provided and circle the number and type of solution(s) to that
More information(1) Page #2 26 Even. (2) Page 596 #1 14. (3) Page #15 25 ; FF #26 and 28. (4) Page 603 #1 18. (5) Page #19 26
Geometry/Trigonometry Unit 10: Surface Area and Volume of Solids Notes Name: Date: Period: # (1) Page 590 591 #2 26 Even (2) Page 596 #1 14 (3) Page 596 597 #15 25 ; FF #26 and 28 (4) Page 603 #1 18 (5)
More informationGeometric Modeling in Graphics
Geometric Modeling in Graphics Part 2: Meshes properties Martin Samuelčík www.sccg.sk/~samuelcik samuelcik@sccg.sk Meshes properties Working with DCEL representation One connected component with simple
More informationMoore Catholic High School Math Department
Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during
More informationSecond degree equations - quadratics. nonparametric: x 2 + y 2 + z 2 = r 2
walters@buffalo.edu CSE 480/580 Lecture 20 Slide 1 Three Dimensional Representations Quadric Surfaces Superquadrics Sweep Representations Constructive Solid Geometry Octrees Quadric Surfaces Second degree
More informationComputer Graphics and Image Processing Ray Tracing I
Computer Graphics and Image Processing Ray Tracing I Part 1 Lecture 9 1 Today s Outline Introduction to Ray Tracing Ray Casting Intersecting Rays with Primitives Intersecting Rays with Transformed Primitives
More informationProperties of Quadratic functions
Name Today s Learning Goals: #1 How do we determine the axis of symmetry and vertex of a quadratic function? Properties of Quadratic functions Date 5-1 Properties of a Quadratic Function A quadratic equation
More informationMathematically, the path or the trajectory of a particle moving in space in described by a function of time.
Module 15 : Vector fields, Gradient, Divergence and Curl Lecture 45 : Curves in space [Section 45.1] Objectives In this section you will learn the following : Concept of curve in space. Parametrization
More information6.1 Circles and Related Segments and Angles
Chapter 6 Circles 6.1 Circles and Related Segments and Angles Definitions 32. A circle is the set of all points in a plane that are a fixed distance from a given point known as the center of the circle.
More informationSection 18-1: Graphical Representation of Linear Equations and Functions
Section 18-1: Graphical Representation of Linear Equations and Functions Prepare a table of solutions and locate the solutions on a coordinate system: f(x) = 2x 5 Learning Outcome 2 Write x + 3 = 5 as
More informationReflection and Mirrors
Reflection and Mirrors 1 The Law of Reflection The angle of incidence equals the angle of reflection. 2 The Law of Reflection When light strikes a surface it is reflected. The light ray striking the surface
More information9.5 Polar Coordinates. Copyright Cengage Learning. All rights reserved.
9.5 Polar Coordinates Copyright Cengage Learning. All rights reserved. Introduction Representation of graphs of equations as collections of points (x, y), where x and y represent the directed distances
More informationName: Class: Date: Conics Multiple Choice Pre-Test. Multiple Choice Identify the choice that best completes the statement or answers the question.
Name: Class: Date: Conics Multiple Choice Pre-Test Multiple Choice Identify the choice that best completes the statement or answers the question. 1 Graph the equation x 2 + y 2 = 36. Then describe the
More informationUnit 2 Day 11. Quadratic Inequalities & Systems
Unit Day 11 Quadratic Inequalities & Systems 1 Warm Up 1. Given the following functions, specifically describe the transformation from the identity function y = x a. y = (x+3) 7 b. y = 5x + 1 c. y = ½(x
More informationSpring 2012 Final. CS184 - Foundations of Computer Graphics. University of California at Berkeley
Spring 2012 Final CS184 - Foundations of Computer Graphics University of California at Berkeley Write your name HERE: Write your login HERE: Closed book. You may not use any notes or printed/electronic
More informationCHAPTER 2 REVIEW COORDINATE GEOMETRY MATH Warm-Up: See Solved Homework questions. 2.2 Cartesian coordinate system
CHAPTER 2 REVIEW COORDINATE GEOMETRY MATH6 2.1 Warm-Up: See Solved Homework questions 2.2 Cartesian coordinate system Coordinate axes: Two perpendicular lines that intersect at the origin O on each line.
More informationC in. 2. D in Find the volume of a 7-inch tall drinking glass with a 4-inch diameter. C lateral faces. A in. 3 B in.
Standardized Test A For use after Chapter Multiple Choice. Which figure is a polyhedron? A B 7. Find the surface area of the regular pyramid. A 300 ft 2 B 340 ft 2 C 400 ft 2 C D D 700 ft 2 2. A polyhedron
More informationRectangular Coordinates in Space
Rectangular Coordinates in Space Philippe B. Laval KSU Today Philippe B. Laval (KSU) Rectangular Coordinates in Space Today 1 / 11 Introduction We quickly review one and two-dimensional spaces and then
More information2. Give an example of a non-constant function f(x, y) such that the average value of f over is 0.
Midterm 3 Review Short Answer 2. Give an example of a non-constant function f(x, y) such that the average value of f over is 0. 3. Compute the Riemann sum for the double integral where for the given grid
More informationComputer Graphics. Si Lu. Fall uter_graphics.htm 11/22/2017
Computer Graphics Si Lu Fall 2017 http://web.cecs.pdx.edu/~lusi/cs447/cs447_547_comp uter_graphics.htm 11/22/2017 Last time o Splines 2 Today o Raytracing o Final Exam: 14:00-15:30, Novermber 29, 2017
More informationLAMC Advanced Circle October 9, Oleg Gleizer. Warm-up
LAMC Advanced Circle October 9, 2016 Oleg Gleizer prof1140g@math.ucla.edu Warm-up Problem 1 Prove that a straight line tangent to a circle is perpendicular to the radius connecting the tangency point to
More informationLECTURE 6. Announcements
LECTURE 6 Announcements Minecraft 3 Feedback Infinite worlds! Terrain looks good Gameplay not super varied Happy Birthday Hassan! The Voxel Engine You re done with your first collision engine! Environment
More informationPoint A location in geometry. A point has no dimensions without any length, width, or depth. This is represented by a dot and is usually labelled.
Test Date: November 3, 2016 Format: Scored out of 100 points. 8 Multiple Choice (40) / 8 Short Response (60) Topics: Points, Angles, Linear Objects, and Planes Recognizing the steps and procedures for
More informationModule 1 Session 1 HS. Critical Areas for Traditional Geometry Page 1 of 6
Critical Areas for Traditional Geometry Page 1 of 6 There are six critical areas (units) for Traditional Geometry: Critical Area 1: Congruence, Proof, and Constructions In previous grades, students were
More informationCentral issues in modelling
Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction includes: manual modelling; fitting to
More informationGEOMETRIC TOOLS FOR COMPUTER GRAPHICS
GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W
More informationIndiana State Math Contest Geometry
Indiana State Math Contest 018 Geometry This test was prepared by faculty at Indiana University - Purdue University Columbus Do not open this test booklet until you have been advised to do so by the test
More informationTopics and things to know about them:
Practice Final CMSC 427 Distributed Tuesday, December 11, 2007 Review Session, Monday, December 17, 5:00pm, 4424 AV Williams Final: 10:30 AM Wednesday, December 19, 2007 General Guidelines: The final will
More information10-2 Circles. Warm Up Lesson Presentation Lesson Quiz. Holt Algebra2 2
10-2 Circles Warm Up Lesson Presentation Lesson Quiz Holt Algebra2 2 Warm Up Find the slope of the line that connects each pair of points. 1. (5, 7) and ( 1, 6) 1 6 2. (3, 4) and ( 4, 3) 1 Warm Up Find
More informationMAC2313 Final A. a. The vector r u r v lies in the tangent plane of S at a given point. b. S f(x, y, z) ds = R f(r(u, v)) r u r v du dv.
MAC2313 Final A (5 pts) 1. Let f(x, y, z) be a function continuous in R 3 and let S be a surface parameterized by r(u, v) with the domain of the parameterization given by R; how many of the following are
More information12 m. 30 m. The Volume of a sphere is 36 cubic units. Find the length of the radius.
NAME DATE PER. REVIEW #18: SPHERES, COMPOSITE FIGURES, & CHANGING DIMENSIONS PART 1: SURFACE AREA & VOLUME OF SPHERES Find the measure(s) indicated. Answers to even numbered problems should be rounded
More informationAssignment Assignment for Lesson 11.1
Assignment Assignment for Lesson.1 Name Date Conics? Conics as Cross Sections Determine the conic section that results from the intersection of the double-napped cone shown and each plane described. 1.
More informationIndex COPYRIGHTED MATERIAL. Symbols & Numerics
Symbols & Numerics. (dot) character, point representation, 37 symbol, perpendicular lines, 54 // (double forward slash) symbol, parallel lines, 54, 60 : (colon) character, ratio of quantity representation
More informationComplex Numbers, Polar Equations, and Parametric Equations. Copyright 2017, 2013, 2009 Pearson Education, Inc.
8 Complex Numbers, Polar Equations, and Parametric Equations Copyright 2017, 2013, 2009 Pearson Education, Inc. 1 8.5 Polar Equations and Graphs Polar Coordinate System Graphs of Polar Equations Conversion
More information0613ge. Geometry Regents Exam 0613
wwwjmaporg 0613ge 1 In trapezoid RSTV with bases and, diagonals and intersect at Q If trapezoid RSTV is not isosceles, which triangle is equal in area to? 2 In the diagram below, 3 In a park, two straight
More informationCK 12 Algebra II with Trigonometry Concepts 1
10.1 Parabolas with Vertex at the Origin Answers 1. up 2. left 3. down 4.focus: (0, 0.5), directrix: y = 0.5 5.focus: (0.0625, 0), directrix: x = 0.0625 6.focus: ( 1.25, 0), directrix: x = 1.25 7.focus:
More informationCalculus III. Math 233 Spring In-term exam April 11th. Suggested solutions
Calculus III Math Spring 7 In-term exam April th. Suggested solutions This exam contains sixteen problems numbered through 6. Problems 5 are multiple choice problems, which each count 5% of your total
More informationUNIT 3 EXPRESSIONS AND EQUATIONS Lesson 3: Creating Quadratic Equations in Two or More Variables
Guided Practice Example 1 Find the y-intercept and vertex of the function f(x) = 2x 2 + x + 3. Determine whether the vertex is a minimum or maximum point on the graph. 1. Determine the y-intercept. The
More information11.3 The Tangent Line Problem
11.3 The Tangent Line Problem Copyright Cengage Learning. All rights reserved. What You Should Learn Understand the tangent line problem. Use a tangent line to approximate the slope of a graph at a point.
More informationRay Tracing. Shandong University
Ray Tracing Shandong University Introduction OpenGL is based on a pipeline model in which primitives are rendered one at time - No shadows (except by tricks or multiple renderings) - No multiple reflections
More information9.1 Parametric Curves
Math 172 Chapter 9A notes Page 1 of 20 9.1 Parametric Curves So far we have discussed equations in the form. Sometimes and are given as functions of a parameter. Example. Projectile Motion Sketch and axes,
More informationRay Tracing I. History
History Ray Tracing came from the Physics of lens making. The process was that of drawing lines or rays through a glass shape to determine it s lens properties. It is also related to early perspective
More informationSupplement to Lecture 16
Supplement to Lecture 16 Global Illumination: View Dependent CS 354 Computer Graphics http://www.cs.utexas.edu/~bajaj/ Notes and figures from Ed Angel: Interactive Computer Graphics, 6 th Ed., 2012 Addison
More informationRay Tracing Basics I. Computer Graphics as Virtual Photography. camera (captures light) real scene. photo. Photographic print. Photography: processing
Ray Tracing Basics I Computer Graphics as Virtual Photography Photography: real scene camera (captures light) photo processing Photographic print processing Computer Graphics: 3D models camera model (focuses
More informationSuggested List of Mathematical Language. Geometry
Suggested List of Mathematical Language Geometry Problem Solving A additive property of equality algorithm apply constraints construct discover explore generalization inductive reasoning parameters reason
More informationFrom curves to surfaces. Parametric surfaces and solid modeling. Extrusions. Surfaces of revolution. So far have discussed spline curves in 2D
From curves to surfaces Parametric surfaces and solid modeling CS 465 Lecture 12 2007 Doug James & Steve Marschner 1 So far have discussed spline curves in 2D it turns out that this already provides of
More informationGeometry Final Exam - Study Guide
Geometry Final Exam - Study Guide 1. Solve for x. True or False? (questions 2-5) 2. All rectangles are rhombuses. 3. If a quadrilateral is a kite, then it is a parallelogram. 4. If two parallel lines are
More informationCS 563 Advanced Topics in Computer Graphics Lecture 2: Bare-Bones Raytracer. by Emmanuel Agu
CS 563 Advanced Topics in Computer Graphics Lecture 2: Bare-Bones Raytracer by Emmanuel Agu Ray Casting (Appel, 1968) direct illumination Recursive ray tracing (Whitted, 1980) Pseudocode for Ray Tracer
More informationTest Review: Geometry I TEST DATE: ALL CLASSES TUESDAY OCTOBER 6
Test Review: Geometry I TEST DATE: ALL CLASSES TUESDAY OCTOBER 6 Notes to Study: Notes A1, B1, C1, D1, E1, F1, G1 Homework to Study: Assn. 1, 2, 3, 4, 5, 6, 7 Things it would be a good idea to know: 1)
More informationCSC418 / CSCD18 / CSC2504
2 2.1 Parametric There are multiple ways to represent curves in two dimensions: Explicit: y = f(x), given x, find y. The explicit form of a line is y = mx + b. representation what about vertical lines?
More informationCenter of a sphere. Radius of a sphere. Chord of a sphere. Diameter of a sphere
12.6 Surface Area and Volume of Spheres Goal p Find surface areas and volumes of spheres. Your Notes VOCABULARY Sphere Center of a sphere Radius of a sphere Chord of a sphere Diameter of a sphere Tangent
More informationHomework #2. Shading, Projections, Texture Mapping, Ray Tracing, and Bezier Curves
Computer Graphics Instructor: Brian Curless CSEP 557 Autumn 2016 Homework #2 Shading, Projections, Texture Mapping, Ray Tracing, and Bezier Curves Assigned: Wednesday, Nov 16 th Due: Wednesday, Nov 30
More informationIntroduction Ray tracing basics Advanced topics (shading) Advanced topics (geometry) Graphics 2010/2011, 4th quarter. Lecture 11: Ray tracing
Lecture 11 Ray tracing Introduction Projection vs. ray tracing Projection Ray tracing Rendering Projection vs. ray tracing Projection Ray tracing Basic methods for image generation Major areas of computer
More information