Surfaces. Ron Goldman Department of Computer Science Rice University
|
|
- Erik Sherman
- 5 years ago
- Views:
Transcription
1 Surfaces Ron Goldman Department of Computer Science Rice University
2 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, y, z) = 0 3. Procedural Fractals (Turtle Programs, Iterated Function Systems), Blends 4. Deformed Ellipsoid, Free-Form Deformations
3 Advantages and Disadvantages 1. Parametric Generate points on the surface Generate contour lines along the surface 2. Algebraic Point on Surface Test Inside Outside Test 3. Procedural Fractals for modeling natural shapes Difficult to ray trace! 4. Deformed Simple base surface
4 Problems 1. Converting between different representations a. Parametric to Implicit (Resultants) b. Implicit to Parametric (Difficult) 2. Extracting information from a particular representations a. Surface Normals b. Axes of Symmetry 3. Solving for Intersections a. Ray Surface b. Curve Surface c. Surface Surface 4. Transforming to a different location or shape a. Rigid Motions b. Affine and Projective Transformations c. Non Linear Transformations
5 1. Algebraic F(x, y, z) = 0 Normals Calculations N = F = F x, F y, F z 2. Parametric ( ) P(s,t) = x(s,t), y(s,t), z(s,t) N = P s P t 3. Fractal??? 4. Transformed P new = P old M N new = N old M T
6 Algebraic Surfaces Setup F(x, y, z) = 0 Surface ( ) Curve on Surface P(t) = x(t), y(t), z(t) F( x(t), y(t), z(t) ) 0 Constraint Chain Rule F x dx dt + F y dy dt + F z dz dt = df dt = 0 F { { P (t) = F Gradiant x, F y, F z Derivative Normal vector dx dt, dy dt, dz t Tangent vector = 0 N = F = F x, F y, F z
7 Parametric Surfaces Tangents and Normals ( ) Surface ( ) Curve on Surface P(s,t) = x(s,t), y(s,t), z(s,t) P(s,t 0 ) = x(s,t 0 ), y(s,t 0 ),z(s,t 0 ) -- P s = x s, y s, z s Tangent Vector P(s 0,t) = ( x(s 0,t), y(s 0,t), z(s 0,t)) Curve on Surface -- P t = N = P s P t x t, y t, z t Tangent Vector Normal Vector
8 Transformed Surfaces Points and Tangent Vectors P new = P old M Points v new = v old M Tangent Vectors -- v old = Lim h 0 P old (t + h) P old (t) h -- v new = Lim h 0 P new (t + h) P new (t) h Normal Vectors v N T = v N = 0 T (v old M) N new (v old M) (M 1 T N old T = v new N new = 0 ) = T vold N old = 0 T N new = M 1 T N old N new = N old M T
9 List of Surfaces Planes Quadrics Spheres Ellipsoids Cylinders Cones Tori Extruded Surfaces Cylinders Cones Surfaces of Revolution
10 Planes Equations Ax + By + Cz + D = 0 N (P Q) = 0 Normal N = (A, B,C) Ray Plane Intersection P(t) = P + tv {ray} N ( P(t) Q) = 0 {solve for t} -- t = N (Q P) N V R = P + tv {compute (x, y, z)}
11 Point Inside Polygon P 1 P 2 N 23 N 12 Q N 51 P 5 L N 45 N 34 P 3 P 4 Test 1: (Convex Polygons) (Q P i ) N i,i+1 0 for all inward normals N i,i+1 Test 2: (Arbitrary Polygons) #(L Polygon) is odd for any ray L through Q
12 Quadrics Spheres Cylinders Cones Ellipsoids Paraboloids Hyperboloids
13 Sphere Equation Distance to Center = Constant P C 2 = R 2 x 2 + y 2 + z 2 = R 2 Normal N = P C Ray Sphere Intersection Algebraic -- Substitution Line Equation into Sphere Equation -- Dangerous Decisions Geometric -- Reduce to Line Circle Intersection -- Robust Decisions and Fast Reject
14 Line Sphere Intersection Equations P C 2 = R 2 (Sphere) P(t) = At + B (Line) Computation R 2 = P(t) C 2 = At + B C 2 = ( At + B C) ( At + B C) = (A A)t 2 + 2( A (B C) )t + ( B C) ( B C) Solution t = ( A (B C) ) ± ( A (B C) )2 (A A) ( B C) ( B C) R 2 A A { }
15 Ray Circle Intersection Data C = Circle Center R = Circle Radius P = Point on Line v = Unit Vector for Line Computation w = (P C) = (P C) ((P C) v)v Q = C + w x 2 = R 2 w 2 A = Q + xv B = Q xv R C w R P C x x v A Q B P
16 Sphere -- Ray Tracing Ray Sphere Intersection Points First check distance between ray and sphere center -- fast reject. If Distance < Radius, -- Compute ray circle intersection points. -- Recover the line parameters from the intersection points. Ray Sphere Intersection Parameters A = P +t 1 v t 1 = (A P) v B = P +t 2 v t 2 = (B P) v
17 Cylinder Equation Distance to Axis Line = Constant (P Q) A 2 = R 2 x 2 + y 2 = R 2 Normal N = (P Q) {(P Q) A}A Ray Cylinder Intersection First check distance between ray and axis line -- fast reject. Project orthogonally into Q plane and treat as line circle problem. (see sphere) Recover the line parameter to find true intersection points.
18 Cylinder A N P Q P Q N = (P Q) = (P Q) ((P Q) A)A
19 Computing True Intersections from Projections Setup L(t) = P + tv (Original Line) L (t) = P + tv (Projected Line) P 0, P1 = Computed Intersection Points -- Projections P 0, P 1 = Original Intersection Points Recovering True Intersections Solve for Intersection Parameters P k = P +tk v t k = (P k P ) v v v Compute Original Intersection Points P k = P + t k v
20 Cone Equation Distance to Axis Line Distance to Vertex Point = sin(α) (P V) A 2 = P V 2 sin 2 (α) x 2 + y 2 = z 2 Normal N = (P V) P V cos(α) A Ray Cone Intersection Perspective projection from V to a plane normal to A and treat as a line-circle problem (see sphere and cylinder).
21 Cone A P V cos(α) α α V N P P V N = (P V) P V cos(α) A
22 Ellipsoid Equation Ellipsoid = Scaled Sphere Ellipsoid = Sphere Scaling Matrix M = Scaling Matrix x 2 a 2 + y 2 b 2 + z2 c 2 =1 Normal N E = N S M T Ray Ellipsoid Intersection Transform Ray by M 1 Intersect Ray with Sphere Transform Ray Sphere Intersection Points by M
23 Ellipsoid M Sphere x 2 + y 2 + z 2 = 1 Ellipsoid x 2 a 2 + y 2 b 2 + z2 c 2 =1 a b M = 0 0 c
24 Intersection by Transformation Observation Given a parametric curve and a parametric surface C(t) = Curve S(u, v) = Surface Intersection occurs whenever there are parameters t*,u*,v * such that C(t*)= S(u*,v*). Applying an affine or projective transformation M yields C(t*) M = S(u*,v*) M. Thus if the original curve and surface intersect at t*,u*,v *, so will the transformed curve and surface.
25 Intersection by Transformation (continued) Conclusions 1. If we do not introduce any new intersections by applying the transformation M, then we can find the original intersections by solving for the parameters t and/or (u,v) of the new transformed curve and surface and then substituting these parameters back into the original equations to find the coordinates of the original intersection points. This is precisely what we do when we solve for the intersection of a line and a cylinder or cone by applying projections into 2 dimensions. 2. Even if we do introduce new intersection points by applying the transformation M, we do not lose any of the old ones. So at worst we need to check whether the parameters representing new intersection points represent original intersection points. This we can do by substituting the parameters back into the original parametric equations and checking whether or not we get the same point on the curve and the surface.
26 Equation General Quadrics P Q P T = Ax 2 + By 2 + Cz 2 + 2Dxy +L+ J = 0 A D F G D B E H Q = F E C I G H I J = symmetric 4 4 matrix P = (x, y, z,1) = point in homogeneous coordinates Transformations P new = P old M Q new = M 1 Q old M T T P new Q new P new = ( P old M) ( M 1 Q old M T ) ( P old M) T = P old Q old P old T = 0
27 General Quadrics (continued) Normal Plane P Q R T = 0 P = (x, y, z,1) = arbitrary point Q = symmetric 4 4 matrix R = (r 1, r 2,r 3,1) = point on Q Normal Vector N = R Q N new = N old M T Ray Quadric Intersection Solve a Quadratic Equation R(t) Q R(t) T = 0
28 Examples of General Quadrics Elliptical Paraboloid x 2 a 2 + y2 b 2 = z Hyperbolic Paraboloid x 2 a 2 y2 b 2 = z Hyperboloid of One Sheet x 2 a 2 y2 b 2 z2 c 2 =1 Hyperboloid of Two Sheets x 2 a 2 + y2 b 2 z2 c 2 =1
29 Algebraic Surfaces Equation F(x, y, z) = 0 Normal N = F = F x, F y, F z Ray-Algebraic Surface Intersection ( ) = 0 F x(t), y(t), z(t) Examples Quadrics Tori Cyclides
30 Tori in Canonical Position Equation ( ) 2 + 4d 2 z 2 4a 2 d 2 = 0 F(x, y, z) = x 2 + y 2 + z 2 d 2 a 2 Normal N = F x, F y, F = 4xG(x,y,z),4yG(x,y,z),4z(G(x,y,z)+2d 2 ) z G(x.y, z) = x 2 + y 2 + z 2 d 2 a 2 ( ) Ray-Torus Intersection ( ) = 0 Solve the degree 4 equation F x(t), y(t), z(t) Observe the circular cross sections at z = 0 and z = ±a
31 Tori in General Position Equation Distance to Circle = Constant 2 (P 14 2 C) 43 A + P C 2 ((P C) A) d { Dist to Plane Dist of Projection to Center Circle Radiaus 2 = a 2 Normal Vector Q = P ((P C) A)A (Project P into Circle Plane) q = Q C = P C 2 ((P C) A) 2 R = C +(d /q)(q C) (Point on Circle Nearest to P) N = P R P R Ray-Torus Intersection Solve quartic equation ((P(t) C) A) 2 + P(t) C 2 (P(t) C) A ( ) 2 d 2 = a 2
32 A Torus C P C d a R (P C) ((P C) A)A P ((P C) A)A Q
33 Tori in General Position -- Transformation Approach Data Structure C = Center Point A = Unit Axis Vector d = Central Circle Radius a = Tube Radius Transformation to Canonical Position Translate C to the Origin trans( C) = I 0 C 1 Rotate A to the z-axis rot(u,θ) = cos(θ)i + ( 1 cos(θ) )(u u)+ sin(θ)(u _) u = k A k A cos(θ) = k A
34 Tori in General Position -- Alternative Approach (continued) Transformations to and from Canonical Position Transformation to Canonical Position M 1 = trans( C) rot(u,θ) Transformation to General Position M = rot(u, θ) trans(c) Ray Torus Intersection Transform Ray by M 1 Intersect Ray with Torus in Canonical Position Transform Intersection Points by M Normal N = N canonical position M T = N canonical position rot(u, θ)
35 Ray Tracing Transformed Surfaces General Principles If we can ray trace a surface S in canonical position, then we can ray trace the surface R = S in general position. If we can ray trace a surface S, then we can ray trace any affine image R = S M of the surface S. Data Structure for R D = Data Structure for S -- Scalars, Points, Vectors, Equations, K M = Affine Transformation Matrix Ray-Surface Intersections Transform the ray by M 1 Compute intersections of the transformed ray with S Transform intersection points by M Normals N R = N S M T
36 Examples Ellipsoids Scaled Spheres Elliptical Cylinders Scaled Cylinders Tori Translated and Rotated from Torus in Canonical Position Elliptical Tori Scaled Tori Translated, Rotated, and Scaled from Torus in Canonical Position
37 Equation of Transformed Surface Equation F new = F old o M 1 F new (P new ) = 0 F old (P old ) = 0 -- P new = P old M -- F new (P new ) = F old (P new M 1 ) = F old (P old ) = 0 Algorithm Compute M 1. Compute x old,y old,z old in terms of x new,y new,z new. Substitute these equations for x old,y old,z old into the original expression for F old. The resulting expression is F new.
38 Surfaces of Revolution Parametric Equation R(u,v) = ( f (u)cos(v), f (u)sin(v),g(u)) -- Surface of Revolution D(u) = ( f (u),0, g(u) ) -- Directrix z = g(u) -- Axis (z-axis) Parametric Equation in Arbitrary Position R(u,v) = E + f (u)cos(v)c + f (u)sin(v)b + g(u)a D(u) = E + f (u)c + g(u)a A, B,C orthogonal axes E arbitrary center
39 Surfaces of Revolution (continued) Examples Cylinder: D(u) = ( 1,0, u) Sphere: D(u) = ( cos(u), 0,sin( u) ) Torus: ( ) D(u) = d + a cos(u),0,a sin(u) Normal N(u,v) = R u R v ( ) N(u,v) = f (u) g (u)cos(v), f (u) g (u)sin(v), f (u) f (u)
40 Surfaces of Revolution (continued) Equations ( ) -- Surface of Revolution R(u,v) = f (u)cos(v), f (u)sin(v),g(u) ( ) -- Line L(t) = At + B = A x t + B x, A y t + B y, A z t + B z Ray Surface of Revolution Intersection Solve the z equation: A z t + B z = g(u) t = g(u) B z A z {If L(t) is horizontal, then A z = 0 and can solve g(u) = B z for u.} Solve the x, y equations for u, v f 2 (u) = (A x t + B x ) 2 + (A y t + B y ) 2 (solve for u) tan(v) = A yt + B y v = tan 1 A x t + B x A yt + B y A x t + B x
41 Replacing Trigonometric Functions by Rational Functions Substitutions s = tan(v/ 2) cos(2v) = cos 2 (v) sin 2 (v) = 2cos 2 (v) 1 cos 2 (v / 2) = s 2 +1= tan 2 (v / 2) +1 = sec 2 (v / 2) = cos(v) = 1 s2 1+ s 2 sin(v) = 2s 1+ s 2 1 cos 2 (v /2) = 2 1+ cos(v) 1+ cos(v) 2 Observations Faster computations with rational functions It is often easier to solve polynomial equations than to solve trigonometric equations (e.g. ray tracing, although our ray-surface intersection method solves directly for tan(v))
Section Parametrized Surfaces and Surface Integrals. (I) Parametrizing Surfaces (II) Surface Area (III) Scalar Surface Integrals
Section 16.4 Parametrized Surfaces and Surface Integrals (I) Parametrizing Surfaces (II) Surface Area (III) Scalar Surface Integrals MATH 127 (Section 16.4) Parametrized Surfaces and Surface Integrals
More informationCSC418 / CSCD18 / CSC2504
5 5.1 Surface Representations As with 2D objects, we can represent 3D objects in parametric and implicit forms. (There are also explicit forms for 3D surfaces sometimes called height fields but we will
More informationCurves D.A. Forsyth, with slides from John Hart
Curves D.A. Forsyth, with slides from John Hart Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction
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 information1. no trace exists correct. 2. hyperbola : z 2 y 2 = ellipse : y z2 = ellipse : 5. circle : y 2 +z 2 = 2
grandi (rg38778) Homework 5 grandi () This print-out should have 3 questions. Multiple-choice questions may continue on the next column or page find all choices before answering.. points Classify the quadric
More informationIntersecting Simple Surfaces. Dr. Scott Schaefer
Intersecting Simple Surfaces Dr. Scott Schaefer 1 Types of Surfaces Infinite Planes Polygons Convex Ray Shooting Winding Number Spheres Cylinders 2/66 Infinite Planes Defined by a unit normal n and a point
More informationCurve and Surface Basics
Curve and Surface Basics Implicit and parametric forms Power basis form Bezier curves Rational Bezier Curves Tensor Product Surfaces ME525x NURBS Curve and Surface Modeling Page 1 Implicit and Parametric
More informationMath 126C: Week 3 Review
Math 126C: Week 3 Review Note: These are in no way meant to be comprehensive reviews; they re meant to highlight the main topics and formulas for the week. Doing homework and extra problems is always the
More informationChapter 9. Linear algebra applications in geometry
Chapter 9. Linear algebra applications in geometry C.O.S. Sorzano Biomedical Engineering August 25, 2013 9. Linear algebra applications in geometry August 25, 2013 1 / 73 Outline 9 Linear algebra applications
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 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 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 informationThe diagram above shows a sketch of the curve C with parametric equations
1. The diagram above shows a sketch of the curve C with parametric equations x = 5t 4, y = t(9 t ) The curve C cuts the x-axis at the points A and B. (a) Find the x-coordinate at the point A and the x-coordinate
More informationSurfaces. U (x; y; z) = k. Indeed, many of the most familiar surfaces are level surfaces of functions of 3 variables.
Surfaces Level Surfaces One of the goals of this chapter is to use di erential calculus to explore surfaces, in much the same way that we used di erential calculus to study curves in the rst chapter. In
More informationParametric Surfaces. Substitution
Calculus Lia Vas Parametric Surfaces. Substitution Recall that a curve in space is given by parametric equations as a function of single parameter t x = x(t) y = y(t) z = z(t). A curve is a one-dimensional
More informationChapter 15: Functions of Several Variables
Chapter 15: Functions of Several Variables Section 15.1 Elementary Examples a. Notation: Two Variables b. Example c. Notation: Three Variables d. Functions of Several Variables e. Examples from the Sciences
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 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 information4 = 1 which is an ellipse of major axis 2 and minor axis 2. Try the plane z = y2
12.6 Quadrics and Cylinder Surfaces: Example: What is y = x? More correctly what is {(x,y,z) R 3 : y = x}? It s a plane. What about y =? Its a cylinder surface. What about y z = Again a cylinder surface
More informationQuadric Surfaces. Philippe B. Laval. Today KSU. Philippe B. Laval (KSU) Quadric Surfaces Today 1 / 24
Quadric Surfaces Philippe B. Laval KSU Today Philippe B. Laval (KSU) Quadric Surfaces Today 1 / 24 Introduction A quadric surface is the graph of a second degree equation in three variables. The general
More informationMultivariate Calculus Review Problems for Examination Two
Multivariate Calculus Review Problems for Examination Two Note: Exam Two is on Thursday, February 28, class time. The coverage is multivariate differential calculus and double integration: sections 13.3,
More informationQuadric Surfaces. Six basic types of quadric surfaces: ellipsoid. cone. elliptic paraboloid. hyperboloid of one sheet. hyperboloid of two sheets
Quadric Surfaces Six basic types of quadric surfaces: ellipsoid cone elliptic paraboloid hyperboloid of one sheet hyperboloid of two sheets hyperbolic paraboloid (A) (B) (C) (D) (E) (F) 1. For each surface,
More informationQuadric Surfaces. Philippe B. Laval. Spring 2012 KSU. Philippe B. Laval (KSU) Quadric Surfaces Spring /
.... Quadric Surfaces Philippe B. Laval KSU Spring 2012 Philippe B. Laval (KSU) Quadric Surfaces Spring 2012 1 / 15 Introduction A quadric surface is the graph of a second degree equation in three variables.
More informationTrue/False. MATH 1C: SAMPLE EXAM 1 c Jeffrey A. Anderson ANSWER KEY
MATH 1C: SAMPLE EXAM 1 c Jeffrey A. Anderson ANSWER KEY True/False 10 points: points each) For the problems below, circle T if the answer is true and circle F is the answer is false. After you ve chosen
More informationName: Class: Date: 1. Use Lagrange multipliers to find the maximum and minimum values of the function subject to the given constraint.
. Use Lagrange multipliers to find the maximum and minimum values of the function subject to the given constraint. f (x, y) = x y, x + y = 8. Set up the triple integral of an arbitrary continuous function
More informationUnit 3 Functions of Several Variables
Unit 3 Functions of Several Variables In this unit, we consider several simple examples of multi-variable functions, quadratic surfaces and projections, level curves and surfaces, partial derivatives of
More informationWhat you will learn today
What you will learn today Conic Sections (in 2D coordinates) Cylinders (3D) Quadric Surfaces (3D) Vectors and the Geometry of Space 1/24 Parabolas ellipses Hyperbolas Shifted Conics Conic sections result
More informationMAT175 Overview and Sample Problems
MAT175 Overview and Sample Problems The course begins with a quick review/overview of one-variable integration including the Fundamental Theorem of Calculus, u-substitutions, integration by parts, and
More informationSection 12.2: Quadric Surfaces
Section 12.2: Quadric Surfaces Goals: 1. To recognize and write equations of quadric surfaces 2. To graph quadric surfaces by hand Definitions: 1. A quadric surface is the three-dimensional graph of an
More information12.6 Cylinders and Quadric Surfaces
12 Vectors and the Geometry of Space 12.6 and Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. and We have already looked at two special types of surfaces:
More informationConstructing Blending Surfaces for Two Arbitrary Surfaces
MM Research Preprints, 14 28 MMRC, AMSS, Academia, Sinica, Beijing No. 22, December 2003 Constructing Blending Surfaces for Two Arbitrary Surfaces Jinsan Cheng and Xiao-Shan Gao 1) Institute of System
More informationRay scene intersections
Ray scene intersections 1996-2018 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Intersection 2018 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 26 Ray scene intersection
More informationwhile its direction is given by the right hand rule: point fingers of the right hand in a 1 a 2 a 3 b 1 b 2 b 3 A B = det i j k
I.f Tangent Planes and Normal Lines Again we begin by: Recall: (1) Given two vectors A = a 1 i + a 2 j + a 3 k, B = b 1 i + b 2 j + b 3 k then A B is a vector perpendicular to both A and B. Then length
More informationQuadric surface. Ellipsoid
Quadric surface Quadric surfaces are the graphs of any equation that can be put into the general form 11 = a x + a y + a 33z + a1xy + a13xz + a 3yz + a10x + a 0y + a 30z + a 00 where a ij R,i, j = 0,1,,
More informationMultivariate Calculus: Review Problems for Examination Two
Multivariate Calculus: Review Problems for Examination Two Note: Exam Two is on Tuesday, August 16. The coverage is multivariate differential calculus and double integration. You should review the double
More informationBackground for Surface Integration
Background for urface Integration 1 urface Integrals We have seen in previous work how to define and compute line integrals in R 2. You should remember the basic surface integrals that we will need to
More informationCurvilinear Coordinates
Curvilinear Coordinates Cylindrical Coordinates A 3-dimensional coordinate transformation is a mapping of the form T (u; v; w) = hx (u; v; w) ; y (u; v; w) ; z (u; v; w)i Correspondingly, a 3-dimensional
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 informationSung-Eui Yoon ( 윤성의 )
CS480: Computer Graphics Curves and Surfaces Sung-Eui Yoon ( 윤성의 ) Course URL: http://jupiter.kaist.ac.kr/~sungeui/cg Today s Topics Surface representations Smooth curves Subdivision 2 Smooth Curves and
More informationVectors and the Geometry of Space
Vectors and the Geometry of Space In Figure 11.43, consider the line L through the point P(x 1, y 1, z 1 ) and parallel to the vector. The vector v is a direction vector for the line L, and a, b, and c
More informationPROBLEMS INVOLVING PARAMETERIZED SURFACES AND SURFACES OF REVOLUTION
PROBLEMS INVOLVING PARAMETERIZED SURFACES AND SURFACES OF REVOLUTION Exercise 7.1 Plot the portion of the parabolic cylinder z = 4 - x^2 that lies in the first octant with 0 y 4. (Use parameters x and
More information5. y 2 + z 2 + 4z = 0 correct. 6. z 2 + x 2 + 2x = a b = 4 π
M408D (54690/95/00), Midterm #2 Solutions Multiple choice questions (20 points) See last two pages. Question #1 (25 points) Dene the vector-valued function r(t) = he t ; 2; 3e t i: a) At what point P (x
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Calculus III-Final review Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the corresponding position vector. 1) Define the points P = (-,
More informationCS348B Lecture 2 Pat Hanrahan, Spring Greeks: Do light rays proceed from the eye to the light, or from the light to the eye?
Page 1 Ray Tracing Today Basic algorithms Overview of pbrt Ray-surface intersection for single surface Next lecture Acceleration techniques for ray tracing large numbers of geometric primitives Classic
More informationImplicit Surfaces & Solid Representations COS 426
Implicit Surfaces & Solid Representations COS 426 3D Object Representations Desirable properties of an object representation Easy to acquire Accurate Concise Intuitive editing Efficient editing Efficient
More informationCOMPUTER AIDED ENGINEERING DESIGN (BFF2612)
COMPUTER AIDED ENGINEERING DESIGN (BFF2612) BASIC MATHEMATICAL CONCEPTS IN CAED by Dr. Mohd Nizar Mhd Razali Faculty of Manufacturing Engineering mnizar@ump.edu.my COORDINATE SYSTEM y+ y+ z+ z+ x+ RIGHT
More informationPreliminary Mathematics of Geometric Modeling (3)
Preliminary Mathematics of Geometric Modeling (3) Hongxin Zhang and Jieqing Feng 2006-11-27 State Key Lab of CAD&CG, Zhejiang University Differential Geometry of Surfaces Tangent plane and surface normal
More informationGrad operator, triple and line integrals. Notice: this material must not be used as a substitute for attending the lectures
Grad operator, triple and line integrals Notice: this material must not be used as a substitute for attending the lectures 1 .1 The grad operator Let f(x 1, x,..., x n ) be a function of the n variables
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 informationSection 2.5. Functions and Surfaces
Section 2.5. Functions and Surfaces ² Brief review for one variable functions and curves: A (one variable) function is rule that assigns to each member x in a subset D in R 1 a unique real number denoted
More informationDr. Allen Back. Nov. 21, 2014
Dr. Allen Back of Nov. 21, 2014 The most important thing you should know (e.g. for exams and homework) is how to setup (and perhaps compute if not too hard) surface integrals, triple integrals, etc. But
More informationf xx (x, y) = 6 + 6x f xy (x, y) = 0 f yy (x, y) = y In general, the quantity that we re interested in is
1. Let f(x, y) = 5 + 3x 2 + 3y 2 + 2y 3 + x 3. (a) Final all critical points of f. (b) Use the second derivatives test to classify the critical points you found in (a) as a local maximum, local minimum,
More informationMath 209, Fall 2009 Homework 3
Math 209, Fall 2009 Homework 3 () Find equations of the tangent plane and the normal line to the given surface at the specified point: x 2 + 2y 2 3z 2 = 3, P (2,, ). Solution Using implicit differentiation
More informationChapter 11. Parametric Equations And Polar Coordinates
Instructor: Prof. Dr. Ayman H. Sakka Chapter 11 Parametric Equations And Polar Coordinates In this chapter we study new ways to define curves in the plane, give geometric definitions of parabolas, ellipses,
More informationMultiple Integrals. max x i 0
Multiple Integrals 1 Double Integrals Definite integrals appear when one solves Area problem. Find the area A of the region bounded above by the curve y = f(x), below by the x-axis, and on the sides by
More informationREVIEW I MATH 254 Calculus IV. Exam I (Friday, April 29) will cover sections
REVIEW I MATH 254 Calculus IV Exam I (Friday, April 29 will cover sections 14.1-8. 1. Functions of multivariables The definition of multivariable functions is similar to that of functions of one variable.
More informationSolid Modeling. Ron Goldman Department of Computer Science Rice University
Solid Modeling Ron Goldman Department of Computer Science Rice University Solids Definition 1. A model which has a well defined inside and outside. 2. For each point, we can in principle determine whether
More informationEquation of tangent plane: for implicitly defined surfaces section 12.9
Equation of tangent plane: for implicitly defined surfaces section 12.9 Some surfaces are defined implicitly, such as the sphere x 2 + y 2 + z 2 = 1. In general an implicitly defined surface has the equation
More informationFunctions of Several Variables
. Functions of Two Variables Functions of Several Variables Rectangular Coordinate System in -Space The rectangular coordinate system in R is formed by mutually perpendicular axes. It is a right handed
More informationSurfaces and Integral Curves
MODULE 1: MATHEMATICAL PRELIMINARIES 16 Lecture 3 Surfaces and Integral Curves In Lecture 3, we recall some geometrical concepts that are essential for understanding the nature of solutions of partial
More informationDescriptive Geometry 2
By Pál Ledneczki Ph.D. 2007 Spring Semester 1 Conic Sections Ellipse Parabola Hyperbola 2007 Spring Semester 2 Intersection of Cone and Plane: Ellipse The intersection of a cone of revolution and a plane
More informationDr. Allen Back. Nov. 19, 2014
Why of Dr. Allen Back Nov. 19, 2014 Graph Picture of T u, T v for a Lat/Long Param. of the Sphere. Why of Graph Basic Picture Why of Graph Why Φ(u, v) = (x(u, v), y(u, v), z(u, v)) Tangents T u = (x u,
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 informationWhat you will learn today
What you will learn today Tangent Planes and Linear Approximation and the Gradient Vector Vector Functions 1/21 Recall in one-variable calculus, as we zoom in toward a point on a curve, the graph becomes
More informationDirectional Derivatives and the Gradient Vector Part 2
Directional Derivatives and the Gradient Vector Part 2 Lecture 25 February 28, 2007 Recall Fact Recall Fact If f is a dierentiable function of x and y, then f has a directional derivative in the direction
More information3.2 THREE DIMENSIONAL OBJECT REPRESENTATIONS
3.1 THREE DIMENSIONAL CONCEPTS We can rotate an object about an axis with any spatial orientation in threedimensional space. Two-dimensional rotations, on the other hand, are always around an axis that
More informationCurves and Surfaces Computer Graphics I Lecture 10
15-462 Computer Graphics I Lecture 10 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] September 30, 2003 Doug James Carnegie
More informationü 12.1 Vectors Students should read Sections of Rogawski's Calculus [1] for a detailed discussion of the material presented in this section.
Chapter 12 Vector Geometry Useful Tip: If you are reading the electronic version of this publication formatted as a Mathematica Notebook, then it is possible to view 3-D plots generated by Mathematica
More informationPractice problems from old exams for math 233 William H. Meeks III December 21, 2009
Practice problems from old exams for math 233 William H. Meeks III December 21, 2009 Disclaimer: Your instructor covers far more materials that we can possibly fit into a four/five questions exams. These
More informationImplicit Surface Modeling
Implicit Surface Modeling Hongxin Zhang and Jieqing Feng 2007-01-04 State Key Lab of CAD&CG Zhejiang University Contents Introduction of Implicit Surface Modeling Implicit Surface Modeling for Computer
More informationMATH 261 FALL 2000 FINAL EXAM INSTRUCTIONS. 1. This test booklet has 14 pages including this one. There are 25 questions, each worth 8 points.
MATH 261 FALL 2 FINAL EXAM STUDENT NAME - STUDENT ID - RECITATION HOUR - RECITATION INSTRUCTOR INSTRUCTOR - INSTRUCTIONS 1. This test booklet has 14 pages including this one. There are 25 questions, each
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 informationCOMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates
COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationCurves and Surfaces. CS475 / 675, Fall Siddhartha Chaudhuri
Curves and Surfaces CS475 / 675, Fall 26 Siddhartha Chaudhuri Klein bottle: surface, no edges (Möbius strip: Inductiveload@Wikipedia) Möbius strip: surface, edge Curves and Surfaces Curve: D set Surface:
More informationx 6 + λ 2 x 6 = for the curve y = 1 2 x3 gives f(1, 1 2 ) = λ actually has another solution besides λ = 1 2 = However, the equation λ
Math 0 Prelim I Solutions Spring 010 1. Let f(x, y) = x3 y for (x, y) (0, 0). x 6 + y (4 pts) (a) Show that the cubic curves y = x 3 are level curves of the function f. Solution. Substituting y = x 3 in
More information7/14/2011 FIRST HOURLY PRACTICE IV Maths 21a, O.Knill, Summer 2011
7/14/2011 FIRST HOURLY PRACTICE IV Maths 21a, O.Knill, Summer 2011 Name: Start by printing your name in the above box. Try to answer each question on the same page as the question is asked. If needed,
More information16.6. Parametric Surfaces. Parametric Surfaces. Parametric Surfaces. Vector Calculus. Parametric Surfaces and Their Areas
16 Vector Calculus 16.6 and Their Areas Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. and Their Areas Here we use vector functions to describe more general
More informationKevin James. MTHSC 206 Section 15.6 Directional Derivatives and the Gra
MTHSC 206 Section 15.6 Directional Derivatives and the Gradient Vector Definition We define the directional derivative of the function f (x, y) at the point (x 0, y 0 ) in the direction of the unit vector
More informationFor each question, indicate whether the statement is true or false by circling T or F, respectively.
True/False For each question, indicate whether the statement is true or false by circling T or F, respectively. 1. (T/F) Rasterization occurs before vertex transformation in the graphics pipeline. 2. (T/F)
More informationCurves and Surfaces Computer Graphics I Lecture 9
15-462 Computer Graphics I Lecture 9 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] February 19, 2002 Frank Pfenning Carnegie
More informationLecture 4b. Surface. Lecture 3 1
Lecture 4b Surface Lecture 3 1 Surface More complete and less ambiguous representation than its wireframe representation Can be considered as extension to wireframe representation In finite element, surface
More informationTopic 5-6: Parameterizing Surfaces and the Surface Elements ds and ds. Big Ideas. What We Are Doing Today... Notes. Notes. Notes
Topic 5-6: Parameterizing Surfaces and the Surface Elements ds and ds. Textbook: Section 16.6 Big Ideas A surface in R 3 is a 2-dimensional object in 3-space. Surfaces can be described using two variables.
More informationKnow it. Control points. B Spline surfaces. Implicit surfaces
Know it 15 B Spline Cur 14 13 12 11 Parametric curves Catmull clark subdivision Parametric surfaces Interpolating curves 10 9 8 7 6 5 4 3 2 Control points B Spline surfaces Implicit surfaces Bezier surfaces
More informationMeasuring Lengths The First Fundamental Form
Differential Geometry Lia Vas Measuring Lengths The First Fundamental Form Patching up the Coordinate Patches. Recall that a proper coordinate patch of a surface is given by parametric equations x = (x(u,
More informationSphere-geometric aspects of bisector surfaces
Sphere-geometric aspects of bisector surfaces Martin eternell Vienna University of Technology, AGGM 2006, arcelona, September 2006 1 Definition Smooth oriented objects and
More informationSecond Midterm Exam Math 212 Fall 2010
Second Midterm Exam Math 22 Fall 2 Instructions: This is a 9 minute exam. You should work alone, without access to any book or notes. No calculators are allowed. Do not discuss this exam with anyone other
More informationMATH 2023 Multivariable Calculus
MATH 2023 Multivariable Calculus Problem Sets Note: Problems with asterisks represent supplementary informations. You may want to read their solutions if you like, but you don t need to work on them. Set
More informationDirectional Derivatives and the Gradient Vector Part 2
Directional Derivatives and the Gradient Vector Part 2 Marius Ionescu October 26, 2012 Marius Ionescu () Directional Derivatives and the Gradient Vector Part October 2 26, 2012 1 / 12 Recall Fact Marius
More informationform. We will see that the parametric form is the most common representation of the curve which is used in most of these cases.
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 36 Curve Representation Welcome everybody to the lectures on computer graphics.
More informationGraphics and Interaction Transformation geometry and homogeneous coordinates
433-324 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationPURE MATHEMATICS 212 Multivariable Calculus CONTENTS. Page. 1. Assignment Summary... i 2. Summary Assignments...2
PURE MATHEMATICS 212 Multivariable Calculus CONTENTS Page 1. Assignment Summary... i 2. Summary...1 3. Assignments...2 i PMTH212, Multivariable Calculus Assignment Summary 2010 Assignment Date to be Posted
More informationMath Exam III Review
Math 213 - Exam III Review Peter A. Perry University of Kentucky April 10, 2019 Homework Exam III is tonight at 5 PM Exam III will cover 15.1 15.3, 15.6 15.9, 16.1 16.2, and identifying conservative vector
More information7/8/2010 FIRST HOURLY PRACTICE II Maths 21a, O.Knill, Summer 2010
7/8/010 FIRST HOURLY PRACTICE II Maths 1a, O.Knill, Summer 010 Name: Start by writing your name in the above box. Try to answer each question on the same page as the question is asked. If needed, use the
More informationWW Prob Lib1 Math course-section, semester year
WW Prob Lib Math course-section, semester year WeBWorK assignment due /25/06 at :00 PM..( pt) Consider the parametric equation x = 7(cosθ + θsinθ) y = 7(sinθ θcosθ) What is the length of the curve for
More informationLecture 23. Surface integrals, Stokes theorem, and the divergence theorem. Dan Nichols
Lecture 23 urface integrals, tokes theorem, and the divergence theorem an Nichols nichols@math.umass.edu MATH 233, pring 218 University of Massachusetts April 26, 218 (2) Last time: Green s theorem Theorem
More informationWorkbook. MAT 397: Calculus III
Workbook MAT 397: Calculus III Instructor: Caleb McWhorter Name: Summer 2017 Contents Preface..................................................... 2 1 Spatial Geometry & Vectors 3 1.1 Basic n Euclidean
More informationCylinders and Quadric Surfaces A cylinder is a three dimensional shape that is determined by
Cylinders and Quadric Surfaces A cylinder is a three dimensional shape that is determined by a two dimensional (plane) curve C in three dimensional space a line L in a plane not parallel to the one in
More information7/8/2010 FIRST HOURLY PRACTICE II Maths 21a, O.Knill, Summer 2010
7/8/2010 FIRST HOURLY PRACTICE II Maths 21a, O.Knill, Summer 2010 Name: Start by writing your name in the above box. Try to answer each question on the same page as the question is asked. If needed, use
More informationIntersecting a Freeform Surface with a General Swept Surface
Intersecting a Freeform Surface with a General Swept Surface Joon-Kyung Seong a Ku-Jin Kim b Myung-Soo Kim a,c Gershon Elber d Ralph R. Martin e a School of Computer Science and Engineering, Seoul National
More informationTopic 5.1: Line Elements and Scalar Line Integrals. Textbook: Section 16.2
Topic 5.1: Line Elements and Scalar Line Integrals Textbook: Section 16.2 Warm-Up: Derivatives of Vector Functions Suppose r(t) = x(t) î + y(t) ĵ + z(t) ˆk parameterizes a curve C. The vector: is: r (t)
More information