Intersection of Infinite Cylinders
|
|
- Piers Nichols
- 5 years ago
- Views:
Transcription
1 Intersection of Infinite Cylinders David Eberly, Geometric Tools, Redmond WA This work is licensed under the Creative Commons Attribution 4.0 International License. To view a copy of this license, visit or send a letter to Creative Commons, PO Box 1866, Mountain View, CA 9404, USA. Created: August 8, 011 Contents 1 Introduction Reduction to a Canonical Form Computing Intersection Curves 4 4 Examples 1
2 1 Introduction This document shows how to compute the intersection of two infinite cylinders, both treated as hollow shells rather than as solids. An infinite cylinder is defined by a center point C, a unit-length direction W for its axis, and a positive radius r. The cylinder is parameterized by Xt, θ = C + r cos θu + r sin θv + tw 1 where {U, V, W} is a right-handed orthonormal set of vectors; that is, the vectors are unit length vectors, mutually perpendicular, and W = U V. The parameter domains are t, and θ π, π]. A quadric equation that implicitly defines the cylinder is X C T MX C = MX C = X C W X CW = r where I is the identity matrix and where M = I WW T. M is a projection matrix, so M = M, which is why the left-most expression of equation has only a single occurrence of M. Consider two infinite cylinders with centers C i, unit-length axis directions W i, and radii r i for i = 0, 1. The quadratic equations for the cylinders are X C i T M i X C i = r i. Reduction to a Canonical Form Rename the cylinders, if necessary, so that r 0 r 1. If the last component of W 0 is negative, change the axis direction by negating it. An implementation must remember whether each or both of these steps have been applied so that any computed intersection points may be adjusted to undo the steps. Change variables so that the first cylinder has center at the origin 0, 0, 0 and axis direction k = 0, 0, 1. This is accomplished by a translation of C 0 and a rotation of W 0 toward k about an axis perpendicular to both directions. The axis direction has been selected so that W 0 k 0. If W 0 = k, there is nothing to do because the axis is already in the desired canonical direction. This configuration can be handled separately: The cylinders either do not intersect, intersect in a line, intersect in two lines, one is strictly contained by the other, or are the same cylinder. Now consider when W 0 = a, b, c is not parallel to k; the angle θ between W 0 and k is acute and is the rotation angle. The dot product is cos θ = W 0 k = c 0. We also know that sin θ = W 0 k = b, a, 0 = a + b. The Rodrigues formula for the rotation matrix leads to 0 0 a a 1 1 ab 0 R 0 = I + sin θ 0 0 b + 1 cos θ a + b a + b ab b 0 a b a + b Although mathematically correct, a direct implementation will have potential numerical problems when a, b is nearly equal to 0, 0, which is the case when W 0 is nearly equal to k. To avoid this, observe that a + b = sin θ and 1 cos θ/ sin θ = 1/1 + cos θ = 1/1 + c 1/, so 0 0 a a R 0 = I b 1 ab 0 ab b c 0 a b a + b
3 As a, b approaches 0, 0, the matrix R 0 approaches I. The rotation matrix R 0 has the properties R 0 W 0 = k and k = R0 T W 0. We may use this to factor M 0, M 0 = I W 0 W T 0 = R0 T R 0 R0 T kk T R 0 = R0 T I kk T R 0 The change of variables X = R 0 X C 0 converts the quadratic equation X C 0 T M 0 X C 0 = r 0 to X T I kk T X = r 0 The second cylinder is similarly translated and rotated. Substituting X = C 0 + R T 0 X into the quadratic equation of the second cylinder leads to X C T I W W T X C = r 1 4 where C = R 0 C 1 C 0 and W = R 0 W 1. We may now rotate about the k axis by a rotation matrix R 1. Such a rotation leaves the vertical cylinder invariant. However, we may choose a particular rotation that transforms W into a new vector Ŵ such that i Ŵ = 0; that is, the first component of the new vector is zero. If W = a, b, c, we know that a, b 0, 0, because W is not parallel to k. The rotation matrix is of the form cos φ sin φ 0 R 1 = sin φ cos φ To map a, b, c to, 0,, we need a sin φ + b cos φ = 0, which is accomplished by setting sin φ, cos φ = b, a/ a + b. Change variables by ˆX = R 1 X. Equation becomes ˆX T I kk T ˆX = r 0 and equation 4 becomes ˆX ĈT I ŴŴT ˆX Ĉ = r 1 6 where Ĉ = R C 1 and Ŵ = R1Ŵ. In fact, we may go one step further. If the first component of Ĉ is negative, instead choose sin θ, cos θ = b, a/ a + b. This guarantees that i Ĉ 0. The axis of the second cylinder is parameterized by Ĉ + sŵ. We know that the first component of Ŵ is zero by construction. The second component cannot also be zero; otherwise, we would have an axis parallel to k. Thus, we can choose s = j Ĉ/j Ŵ and redefine the center of the second cylinder to be Ĉ j Ĉ/j ŴŴ. This center has second component zero because j C = 0. Thus, equation 6 is still valid when we instead define Ĉ = R C 1 j R 1 C/j ŴŴ. We may now translate both cylinders in the k direction so that the second cylinder s center is on the i axis. This amounts to the change of variables X = ˆX k Ĉk and C = Ĉ k Ĉk. Equation becomes X T I kk T X = r 0 7
4 The translation portion of the change of variables is in the k direction and so is annihilated by the projection matrix I kk T. Equation 6 becomes where W = Ŵ. X C T I W W T X C = r 1 8 Here is the summary of our final configuration, which is the canonical form of the problem. The symbols over the final variables are dropped for simplicity. After all the change of variables, we have a vertical cylinder with radius r 0, say, X T I kk X = r 0 9 and a nonvertical cylinder X C T I WW T X C = r 1 10 where r 1 r 0, C = c 0, 0, 0 with c 0 0, and W = 0, w 1, w with w 1 0. We wish to compute intersections, if they exist, for the two cylinders. Naturally, all the changes of variables must be tracked in the application so that intersection points may be computed in the final coordinate system but then transformed back to the original space. Computing Intersection Curves Equation 9 is a quadratic equation that represents a vertical cylinder. If X = x 0, x 1, x, the equation is simply x 0 + x 1 = r 0. Using equation 1, we may parameterize the cylinder of equation 10 by Xt, θ = C + r 1 cos θu + r 1 sin θv + tw where U = 1, 0, 0, V = 0, w, w 1, and W = 0, w 1, w. The three vectors form a right-handed orthonormal set. We may substitute the first two components of Xt, θ into equation 9 to obtain ft, θ = c 0 + r 1 cos θ + r 1 w sin θ + tw 1 r 0 = 0 11 That is, the intersection points are represented in parameter space as the zero-valued level set of ft, θ. Equation 11 is a quadratic polynomial in t with roots formally defined by The discriminant is t = r 1w sin θ ± r 0 c 0 + r 1 cos θ w 1 1 = r 0 c 0 + r 1 cos θ [r 0 c 0 + r 1, r 0 c 0 r 1 ] and is an even function of θ π, π]. When > 0, the equation defines two functions of t that depend on θ. When < 0, there are no real-valued roots. The separation between the cases is = 0, which we now analyze. If r 0 c 0 + r 1 0, then 0 and there are real-valued roots tθ to the quadratic equation for all θ π, π]. If r 0 c 0 r 1 < 0, then there are no real-valued roots for any θ. The special case of r 0 c 0 r 1 = 0 leads to a single point of intersection, but we have already handled that case previously. The remaining case is 0 r 0 c 0 +r 1, r 0 c 0 r 1. The inequality r 0 c 0 +r 1 < 0 implies r 0 r 1 < c 0. The inequality r 0 c 0 r 1 > 0 implies c 0 < r 0 +r 1. Therefore, we know that r 0 r 1 < c 0 < r 0 +r 1. Setting = 0, we obtain cos θ = c 0 ± r 0 /r 1 that determines the possible roots for θ. There are real-valued roots for tθ when θ is between two consecutive θ-roots and θ > 0 between those roots. 4
5 4 Examples Example 1. Let r 0 =, r 1 =, C = 4, 0, 0, and W = 0, /, 4/. From the geometry, we expect a single closed loop of intersection. The discriminant is θ = cos θ. It is zero when cos θ = 7/ or cos θ = 1/. The first equation has no real-valued roots because 7/ is larger than 1 in magnitude. Thus, cos θ = 1/ is the only constraint, which leads to θ = ±π/. Notice that 0 = 7, ±π =, and ±π = 0. It must be that θ 0 for θ π/. Equivalently, θ 0 for θ [π/, 4π/]. One half of the loop is generated parametrically by 4 + cos θ Xθ = + sin θ + 8 sin θ 9 4+ cos θ sin θ sin θ 9 4+ cos θ The other half of the loop is generated parametrically by 4 + cos θ Xθ = + sin θ + sin θ sin θ cos θ 8 sin θ cos θ where θ [π/, 4π/]. If necessary, the θ samples for a polyline approximation may be chosen so that the samples are separated by constant arc length. Example. Let r 0 =, r 1 =, C = 1, 0, 0, and W = 0, /, 4/. From the geometry, we expect two closed loops of intersection. The loops touch at the point, 0, 0. The discriminant is θ = cos θ 0. The function is zero only at θ = 0, and it is verifiable that 0 = 0. One loop is generated by 1 + cos θ Xθ = + sin θ + 8 sin θ 9 1+ cos θ sin θ sin θ 9 1+ cos θ The other loop is generated by 1 + cos θ Xθ = where θ π, π]. + sin θ + sin θ sin θ cos θ 8 sin θ cos θ
6 Example. Let r 0 =, r 1 =, C = 0, 0, 0, and W = 0, /, 4/. From the geometry, we expect two closed loops of intersection. The loops are disjoint. The discriminant is θ = 9 4 cos θ > 0. The function is never zero. One loop is generated by cos θ Xθ = + sin θ + sin θ sin θ 9 4 cos θ 8 sin θ 9 4 cos θ The other loop is generated by Xθ = cos θ + sin θ + sin θ sin θ+ 9 4 cos θ 8 sin θ+ 9 4 cos θ where θ π, π]. 6
Distance Between Ellipses in 2D
Distance Between Ellipses in 2D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To
More informationComputing Orthonormal Sets in 2D, 3D, and 4D
Computing Orthonormal Sets in 2D, 3D, and 4D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationDistance to Circles in 3D
Distance to Circles in 3D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view
More informationReconstructing an Ellipsoid from its Perspective Projection onto a Plane
Reconstructing an Ellipsoid from its Perspective Projection onto a Plane David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons
More informationPerspective Projection of an Ellipse
Perspective Projection of an Ellipse David Eberly, Geometric ools, Redmond WA 98052 https://www.geometrictools.com/ his work is licensed under the Creative Commons Attribution 4.0 International License.
More informationThe Laplace Expansion Theorem: Computing the Determinants and Inverses of Matrices
The Laplace Expansion Theorem: Computing the Determinants and Inverses of Matrices David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative
More informationA Relationship Between Minimum Bending Energy and Degree Elevation for Bézier Curves
A Relationship Between Minimum Bending Energy and Degree Elevation for Bézier Curves David Eberly, Geometric Tools, Redmond WA 9852 https://www.geometrictools.com/ This work is licensed under the Creative
More informationLeast-Squares Fitting of Data with Polynomials
Least-Squares Fitting of Data with Polynomials David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationIntersection of Rectangle and Ellipse
Intersection of Rectangle and Ellipse David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationIntersection of Objects with Linear and Angular Velocities using Oriented Bounding Boxes
Intersection of Objects with Linear and Angular Velocities using Oriented Bounding Boxes David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the
More informationDistance from a Point to an Ellipse, an Ellipsoid, or a Hyperellipsoid
Distance from a Point to an Ellipse, an Ellipsoid, or a Hyperellipsoid David Eberly, Geometric Tools, Redmond WA 9805 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution
More informationIntersection of Ellipsoids
Intersection of Ellipsoids David Eberly, Geometric Tools, Redmond WA 9805 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view
More informationIntersection of Ellipses
Intersection of Ellipses David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view
More informationFitting a Natural Spline to Samples of the Form (t, f(t))
Fitting a Natural Spline to Samples of the Form (t, f(t)) David Eberly, Geometric Tools, Redmond WA 9852 https://wwwgeometrictoolscom/ This work is licensed under the Creative Commons Attribution 4 International
More informationInterpolation of Rigid Motions in 3D
Interpolation of Rigid Motions in 3D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationInformation About Ellipses
Information About Ellipses David Eberly, Geometric Tools, Redmond WA 9805 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view
More informationThe Area of Intersecting Ellipses
The Area of Intersecting Ellipses David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationDistance from Line to Rectangle in 3D
Distance from Line to Rectangle in 3D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationPrincipal Curvatures of Surfaces
Principal Curvatures of Surfaces David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationMoving Along a Curve with Specified Speed
Moving Along a Curve with Specified Speed David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationSolving Systems of Polynomial Equations
Solving Systems of Polynomial Equations David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationQuaternion Algebra and Calculus
Quaternion Algebra and Calculus David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To
More informationRough Plane Analysis. Contents
Rough Plane Analysis David Eberly, Geometric Tools, Redmond WA 9805 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view a copy
More informationLow-Degree Polynomial Roots
Low-Degree Polynomial Roots David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view
More informationDynamic Collision Detection using Oriented Bounding Boxes
Dynamic Collision Detection using Oriented Bounding Boxes David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0
More informationLeast Squares Fitting of Data by Linear or Quadratic Structures
Least Squares Fitting of Data by Linear or Quadratic Structures David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution
More information+ 2gx + 2fy + c = 0 if S
CIRCLE DEFINITIONS A circle is the locus of a point which moves in such a way that its distance from a fixed point, called the centre, is always a constant. The distance r from the centre is called the
More informationMATH 1020 WORKSHEET 12.1 & 12.2 Vectors in the Plane
MATH 100 WORKSHEET 1.1 & 1. Vectors in the Plane Find the vector v where u =, 1 and w = 1, given the equation v = u w. Solution. v = u w =, 1 1, =, 1 +, 4 =, 1 4 = 0, 5 Find the magnitude of v = 4, 3 Solution.
More informationMath Precalculus I University of Hawai i at Mānoa Spring
Math 135 - Precalculus I University of Hawai i at Mānoa Spring - 2014 Created for Math 135, Spring 2008 by Lukasz Grabarek and Michael Joyce Send comments and corrections to lukasz@math.hawaii.edu Contents
More informationMidterm 1 Review. Distance = (x 1 x 0 ) 2 + (y 1 y 0 ) 2.
Midterm 1 Review Comments about the midterm The midterm will consist of five questions and will test on material from the first seven lectures the material given below. No calculus either single variable
More informationReview Notes for IB Standard Level Math
Review Notes for IB Standard Level Math 1 Contents 1 Algebra 8 1.1 Rules of Basic Operations............................... 8 1.2 Rules of Roots..................................... 8 1.3 Rules of Exponents...................................
More informationMath 234. What you should know on day one. August 28, You should be able to use general principles like. x = cos t, y = sin t, 0 t π.
Math 234 What you should know on day one August 28, 2001 1 You should be able to use general principles like Length = ds, Area = da, Volume = dv For example the length of the semi circle x = cos t, y =
More informationCollege Algebra Through Problem Solving (2018 Edition)
City University of New York (CUNY) CUNY Academic Works Open Educational Resources Queensborough Community College Winter 1-25-2018 College Algebra Through Problem Solving (2018 Edition) Danielle Cifone
More informationChapter 2: Vector Geometry
Chapter 2: Vector Geometry Daniel Chan UNSW Semester 1 2018 Daniel Chan (UNSW) Chapter 2: Vector Geometry Semester 1 2018 1 / 32 Goals of this chapter In this chapter, we will answer the following geometric
More informationMath 20C Homework 2 Partial Solutions
Math 2C Homework 2 Partial Solutions Problem 1 (12.4.14). Calculate (j k) (j + k). Solution. The basic properties of the cross product are found in Theorem 2 of Section 12.4. From these properties, we
More informationStudy guide for Exam 1. by William H. Meeks III October 26, 2012
Study guide for Exam 1. by William H. Meeks III October 2, 2012 1 Basics. First we cover the basic definitions and then we go over related problems. Note that the material for the actual midterm may include
More informationMTH 2032 SemesterII
MTH 202 SemesterII 2010-11 Linear Algebra Worked Examples Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2011 ii Contents Table of Contents
More informationwhich arises when we compute the orthogonal projection of a vector y in a subspace with an orthogonal basis. Hence assume that P y = A ij = x j, x i
MODULE 6 Topics: Gram-Schmidt orthogonalization process We begin by observing that if the vectors {x j } N are mutually orthogonal in an inner product space V then they are necessarily linearly independent.
More informationMAT1035 Analytic Geometry
MAT1035 Analytic Geometry Lecture Notes R.A. Sabri Kaan Gürbüzer Dokuz Eylül University 2016 2 Contents 1 Review of Trigonometry 5 2 Polar Coordinates 7 3 Vectors in R n 9 3.1 Located Vectors..............................................
More informationSolving Equations Quick Reference
Solving Equations Quick Reference Integer Rules Addition: If the signs are the same, add the numbers and keep the sign. If the signs are different, subtract the numbers and keep the sign of the number
More informationPolyhedral Mass Properties (Revisited)
Polyhedral Mass Properties (Revisited) David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationMath Precalculus I University of Hawai i at Mānoa Spring
Math 135 - Precalculus I University of Hawai i at Mānoa Spring - 2013 Created for Math 135, Spring 2008 by Lukasz Grabarek and Michael Joyce Send comments and corrections to lukasz@math.hawaii.edu Contents
More informationOHSx XM521 Multivariable Differential Calculus: Homework Solutions 13.1
OHSx XM521 Multivariable Differential Calculus: Homework Solutions 13.1 (37) If a bug walks on the sphere x 2 + y 2 + z 2 + 2x 2y 4z 3 = 0 how close and how far can it get from the origin? Solution: Complete
More informationAn Approximation for the Inverse Square Root Function
An Approximation for the Inverse Square Root Function David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationElectronic Edge Finder Run-out Compensation, Version 1.0
Electronic Edge Finder Run-out Compensation, Version 1.0 By R. G. Sparber Protected by Creative Commons. 1 Scope For some milling machine 2 operations, the Center Of Rotation (COR) of the spindle must
More informationObjective Mathematics
Multiple choice questions with ONE correct answer : ( Questions No. 1-5 ) 1. If the equation x n = (x + ) is having exactly three distinct real solutions, then exhaustive set of values of 'n' is given
More informationn=0 ( 1)n /(n + 1) converges, but not
Math 07H Topics for the third exam (and beyond) (Technically, everything covered on the first two exams plus...) Absolute convergence and alternating series A series a n converges absolutely if a n converges.
More informationACT MATH MUST-KNOWS Pre-Algebra and Elementary Algebra: 24 questions
Pre-Algebra and Elementary Algebra: 24 questions Basic operations using whole numbers, integers, fractions, decimals and percents Natural (Counting) Numbers: 1, 2, 3 Whole Numbers: 0, 1, 2, 3 Integers:
More information(1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3
Math 127 Introduction and Review (1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3 MATH 127 Introduction to Calculus III
More informationMath 241, Exam 1 Information.
Math 241, Exam 1 Information. 2/13/13, LC 310, 11:15-12:05. Exam 1 will be based on: Sections 12.1-12.5, 14.2. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241sp13/241.html)
More informationCourse Notes Math 275 Boise State University. Shari Ultman
Course Notes Math 275 Boise State University Shari Ultman Fall 2017 Contents 1 Vectors 1 1.1 Introduction to 3-Space & Vectors.............. 3 1.2 Working With Vectors.................... 7 1.3 Introduction
More informationQuadratic and Polynomial Inequalities in one variable have look like the example below.
Section 8 4: Polynomial Inequalities in One Variable Quadratic and Polynomial Inequalities in one variable have look like the example below. x 2 5x 6 0 (x 2) (x + 4) > 0 x 2 (x 3) > 0 (x 2) 2 (x + 4) 0
More informationTHEODORE VORONOV DIFFERENTIAL GEOMETRY. Spring 2009
[under construction] 8 Parallel transport 8.1 Equation of parallel transport Consider a vector bundle E B. We would like to compare vectors belonging to fibers over different points. Recall that this was
More informationSKILL BUILDER TEN. Graphs of Linear Equations with Two Variables. If x = 2 then y = = = 7 and (2, 7) is a solution.
SKILL BUILDER TEN Graphs of Linear Equations with Two Variables A first degree equation is called a linear equation, since its graph is a straight line. In a linear equation, each term is a constant or
More informationCore A-level mathematics reproduced from the QCA s Subject criteria for Mathematics document
Core A-level mathematics reproduced from the QCA s Subject criteria for Mathematics document Background knowledge: (a) The arithmetic of integers (including HCFs and LCMs), of fractions, and of real numbers.
More informationMath 461 Homework 8. Paul Hacking. November 27, 2018
Math 461 Homework 8 Paul Hacking November 27, 2018 (1) Let S 2 = {(x, y, z) x 2 + y 2 + z 2 = 1} R 3 be the sphere with center the origin and radius 1. Let N = (0, 0, 1) S 2 be the north pole. Let F :
More informationMath 461 Homework 8 Paul Hacking November 27, 2018
(1) Let Math 461 Homework 8 Paul Hacking November 27, 2018 S 2 = {(x, y, z) x 2 +y 2 +z 2 = 1} R 3 be the sphere with center the origin and radius 1. Let N = (0, 0, 1) S 2 be the north pole. Let F : S
More informationArc Length and Surface Area in Parametric Equations
Arc Length and Surface Area in Parametric Equations MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2011 Background We have developed definite integral formulas for arc length
More informationMath 162: Calculus IIA
Math 62: Calculus IIA Final Exam ANSWERS December 9, 26 Part A. (5 points) Evaluate the integral x 4 x 2 dx Substitute x 2 cos θ: x 8 cos dx θ ( 2 sin θ) dθ 4 x 2 2 sin θ 8 cos θ dθ 8 cos 2 θ cos θ dθ
More informationUNIVERSITY OF NORTH CAROLINA CHARLOTTE 1996 HIGH SCHOOL MATHEMATICS CONTEST March 4, f(x, y) = (max(x, y)) min(x,y)
UNIVERSITY OF NORTH CAROLINA CHARLOTTE 1996 HIGH SCHOOL MATHEMATICS CONTEST March 4, 1996 1. If and then f(x, y) (max(x, y)) min(x,y) g(x, y) max(x, y) min(x, y), f(g( 1, 3 ), g( 4, 1.75)) (A) 0.5 (B)
More informationAgile Mind Mathematics 8 Scope & Sequence for Common Core State Standards, DRAFT
Engaging problem-solving situations and effective strategies including appropriate use of tools, proportional reasoning, multiple representations, language and measurement are evident throughout this course.
More informationBrief Review of Exam Topics
Math 32A Discussion Session Week 3 Notes October 17 and 19, 2017 We ll use this week s discussion session to prepare for the first midterm. We ll start with a quick rundown of the relevant topics, and
More informationb = 2, c = 3, we get x = 0.3 for the positive root. Ans. (D) x 2-2x - 8 < 0, or (x - 4)(x + 2) < 0, Therefore -2 < x < 4 Ans. (C)
SAT II - Math Level 2 Test #02 Solution 1. The positive zero of y = x 2 + 2x is, to the nearest tenth, equal to (A) 0.8 (B) 0.7 + 1.1i (C) 0.7 (D) 0.3 (E) 2.2 ± Using Quadratic formula, x =, with a = 1,
More informationChapter 1: Equations and Inequalities Section 1.1: Graphs and Graphing Utilities The Rectangular Coordinate System and Graphs
Chapter 1: Equations and Inequalities Section 1.1: Graphs and Graphing Utilities The Rectangular Coordinate System and Graphs Coordinate Geometry y II I P(a, b) (a, b) = (x, y) O x III IV A relationship
More informationReview exercise 2. 1 The equation of the line is: = 5 a The gradient of l1 is 3. y y x x. So the gradient of l2 is. The equation of line l2 is: y =
Review exercise The equation of the line is: y y x x y y x x y 8 x+ 6 8 + y 8 x+ 6 y x x + y 0 y ( ) ( x 9) y+ ( x 9) y+ x 9 x y 0 a, b, c Using points A and B: y y x x y y x x y x 0 k 0 y x k ky k x a
More informationENGI Parametric Vector Functions Page 5-01
ENGI 3425 5. Parametric Vector Functions Page 5-01 5. Parametric Vector Functions Contents: 5.1 Arc Length (Cartesian parametric and plane polar) 5.2 Surfaces of Revolution 5.3 Area under a Parametric
More informationUnit Circle: The unit circle has radius 1 unit and is centred at the origin on the Cartesian plane. POA
The Unit Circle Unit Circle: The unit circle has radius 1 unit and is centred at the origin on the Cartesian plane THE EQUATION OF THE UNIT CIRCLE Consider any point P on the unit circle with coordinates
More informationThe degree of a function is the highest exponent in the expression
L1 1.1 Power Functions Lesson MHF4U Jensen Things to Remember About Functions A relation is a function if for every x-value there is only 1 corresponding y-value. The graph of a relation represents a function
More informationMAT 1339-S14 Class 10 & 11
MAT 1339-S14 Class 10 & 11 August 7 & 11, 2014 Contents 8 Lines and Planes 1 8.1 Equations of Lines in Two-Space and Three-Space............ 1 8.2 Equations of Planes........................... 5 8.3 Properties
More informationMath 462: Homework 2 Solutions
Math 46: Homework Solutions Paul Hacking /6/. Consider the matrix A = (a) Check that A is orthogonal. (b) Determine whether A is a rotation or a reflection / rotary reflection. [Hint: What is the determinant
More informationPlanar interpolation with a pair of rational spirals T. N. T. Goodman 1 and D. S. Meek 2
Planar interpolation with a pair of rational spirals T N T Goodman and D S Meek Abstract Spirals are curves of one-signed monotone increasing or decreasing curvature Spiral segments are fair curves with
More informationLinear Algebra: Homework 3
Linear Algebra: Homework 3 Alvin Lin August 206 - December 206 Section.2 Exercise 48 Find all values of the scalar k for which the two vectors are orthogonal. [ ] [ ] 2 k + u v 3 k u v 0 2(k + ) + 3(k
More informationDistance Formula in 3-D Given any two points P 1 (x 1, y 1, z 1 ) and P 2 (x 2, y 2, z 2 ) the distance between them is ( ) ( ) ( )
Vectors and the Geometry of Space Vector Space The 3-D coordinate system (rectangular coordinates ) is the intersection of three perpendicular (orthogonal) lines called coordinate axis: x, y, and z. Their
More informationResolution for Predicate Logic
Logic and Proof Hilary 2016 James Worrell Resolution for Predicate Logic A serious drawback of the ground resolution procedure is that it requires looking ahead to predict which ground instances of clauses
More informationChapter P: Preliminaries
Chapter P: Preliminaries Spring 2018 Department of Mathematics Hong Kong Baptist University 1 / 67 Preliminaries The preliminary chapter reviews the most important things that you should know before beginning
More informationmathematical objects can be described via equations, functions, graphs, parameterization in R, R, and R.
Multivariable Calculus Lecture # Notes This lecture completes the discussion of the cross product in R and addresses the variety of different ways that n mathematical objects can be described via equations,
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS THURSDAY 2 NOVEMBER 2017
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS THURSDAY NOVEMBER 07 Mark Scheme: Each part of Question is worth 4 marks which are awarded solely for the correct answer.
More informationMaths Higher Prelim Content
Maths Higher Prelim Content Straight Line Gradient of a line A(x 1, y 1 ), B(x 2, y 2 ), Gradient of AB m AB = y 2 y1 x 2 x 1 m = tanθ where θ is the angle the line makes with the positive direction of
More information9th and 10th Grade Math Proficiency Objectives Strand One: Number Sense and Operations
Strand One: Number Sense and Operations Concept 1: Number Sense Understand and apply numbers, ways of representing numbers, the relationships among numbers, and different number systems. Justify with examples
More informationCMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier
CMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier Modeling Creating 3D objects How to construct complicated surfaces? Goal Specify objects with few control points Resulting object should be visually
More informationChapter 2A - Solving Equations
- Chapter A Chapter A - Solving Equations Introduction and Review of Linear Equations An equation is a statement which relates two or more numbers or algebraic expressions. For example, the equation 6
More informationMATH 32A: MIDTERM 1 REVIEW. 1. Vectors. v v = 1 22
MATH 3A: MIDTERM 1 REVIEW JOE HUGHES 1. Let v = 3,, 3. a. Find e v. Solution: v = 9 + 4 + 9 =, so 1. Vectors e v = 1 v v = 1 3,, 3 b. Find the vectors parallel to v which lie on the sphere of radius two
More informationMATH Final Review
MATH 1592 - Final Review 1 Chapter 7 1.1 Main Topics 1. Integration techniques: Fitting integrands to basic rules on page 485. Integration by parts, Theorem 7.1 on page 488. Guidelines for trigonometric
More informationMath 153 Calculus III Notes
Math 153 Calculus III Notes 10.1 Parametric Functions A parametric function is a where x and y are described by a function in terms of the parameter t: Example 1 (x, y) = {x(t), y(t)}, or x = f(t); y =
More informationSince x + we get x² + 2x = 4, or simplifying it, x² = 4. Therefore, x² + = 4 2 = 2. Ans. (C)
SAT II - Math Level 2 Test #01 Solution 1. x + = 2, then x² + = Since x + = 2, by squaring both side of the equation, (A) - (B) 0 (C) 2 (D) 4 (E) -2 we get x² + 2x 1 + 1 = 4, or simplifying it, x² + 2
More informationGeometry of Cylindrical Curves over Plane Curves
Applied Mathematical Sciences, Vol 9, 015, no 113, 5637-5649 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ams01556456 Geometry of Cylindrical Curves over Plane Curves Georgi Hristov Georgiev, Radostina
More informationThe Cross Product of Two Vectors
The Cross roduct of Two Vectors In proving some statements involving surface integrals, there will be a need to approximate areas of segments of the surface by areas of parallelograms. Therefore it is
More information2014 Summer Review for Students Entering Algebra 2. TI-84 Plus Graphing Calculator is required for this course.
1. Solving Linear Equations 2. Solving Linear Systems of Equations 3. Multiplying Polynomials and Solving Quadratics 4. Writing the Equation of a Line 5. Laws of Exponents and Scientific Notation 6. Solving
More informationMATH Spring 2010 Topics per Section
MATH 101 - Spring 2010 Topics per Section Chapter 1 : These are the topics in ALEKS covered by each Section of the book. Section 1.1 : Section 1.2 : Ordering integers Plotting integers on a number line
More informationDISCRIMINANT EXAM QUESTIONS
DISCRIMINANT EXAM QUESTIONS Question 1 (**) Show by using the discriminant that the graph of the curve with equation y = x 4x + 10, does not cross the x axis. proof Question (**) Show that the quadratic
More informationLesson 5.1 Exercises, pages
Lesson 5.1 Eercises, pages 346 352 A 4. Use the given graphs to write the solutions of the corresponding quadratic inequalities. a) 2 2-8 - 10 < 0 The solution is the values of for which y
More informationGeometry Summer Assignment
2018-2019 Geometry Summer Assignment You must show all work to earn full credit. This assignment will be due Friday, August 24, 2018. It will be worth 50 points. All of these skills are necessary to be
More informationNewbattle Community High School Higher Mathematics. Key Facts Q&A
Key Facts Q&A Ways of using this booklet: 1) Write the questions on cards with the answers on the back and test yourself. ) Work with a friend who is also doing to take turns reading a random question
More informationF F. proj cos( ) v. v proj v
Geometric Definition of Dot Product 1.2 The Dot Product Suppose you are pulling up on a rope attached to a box, as shown above. How would you find the force moving the box towards you? As stated above,
More informationKIST DP Course Descriptions
Grade: 11 Unit Number: 1 Unit Title: Algebra Sequence and Series; Exponents and Logarithms; The Binomial Theorem Deductive vs. Inductive reasoning Mathematics begins with axioms and uses deductive reasoning
More informationPrint Your Name: Your Section:
Print Your Name: Your Section: Mathematics 1c. Practice Final Solutions This exam has ten questions. J. Marsden You may take four hours; there is no credit for overtime work No aids (including notes, books,
More informationReview of Topics in Algebra and Pre-Calculus I. Introduction to Functions function Characteristics of a function from set A to set B
Review of Topics in Algebra and Pre-Calculus I. Introduction to Functions A function f from a set A to a set B is a relation that assigns to each element x in the set A exactly one element y in set B.
More informationUNM - PNM STATEWIDE MATHEMATICS CONTEST XLII. November 7, 2009 First Round Three Hours
UNM - PNM STATEWIDE MATHEMATICS CONTEST XLII November 7, 009 First Round Three Hours 1. Let f(n) be the sum of n and its digits. Find a number n such that f(n) = 009. Answer: 1990 If x, y, and z are digits,
More informationCHAPTER 1: Functions
CHAPTER 1: Functions 1.1: Functions 1.2: Graphs of Functions 1.3: Basic Graphs and Symmetry 1.4: Transformations 1.5: Piecewise-Defined Functions; Limits and Continuity in Calculus 1.6: Combining Functions
More informationWillmar Public Schools Curriculum Map
Subject Area Mathematics Senior High Course Name Advanced Algebra 2A (Prentice Hall Mathematics) Date April 2010 The Advanced Algebra 2A course parallels each other in content and time. The Advanced Algebra
More information