Conversion of Quadrics into Rational Biquadratic Bézier Patches
|
|
- Garry Morton
- 5 years ago
- Views:
Transcription
1 Conversion of Quadrics into Rational Biquadratic Bézier Patches Lionel Garnier, Sebti Foufou, and Dominique Michelucci LEI, UMR CNRS 558 UFR Sciences, University of Burgundy, BP 7870, 078 Dijon Cedex, France <lgarnier,sfoufou, Abstract. The aim of this paper is to use symmetric properties of circles and Bernstein polynomials to define a series of interesting properties of rational biquadric Bézier patches, called barycentric properties. A robust algorithm based on these properties is proposed for the conrversion of revolution quadrics to rational biquadric Bézier surfaces. A set of conversion examples is given to illustrate the contribution of this algorithm. Introduction Rational Biquadratic Bézier Surfaces refereed to as RBBS in the rest of this paper are tensor product parametric surfaces widely used in the first generation of computer graphics applications and geometric modeling systems [, 5, 6]. Good introductions to RBBSs may be found in [6, 7,, 9]. Quadrics are second degree algebraic and parametric surfaces used as fundamental primitives in Boolean operations for solids algebra. The fact that quadrics can be represented by low degree implicit or parametric equations makes it possible to define quick and robust algorithms for the integration of these surfaces in computer graphics applications. Examples of research topics, related to quadrics, that gained big attentions are: Quadrics intersection [, 7,, 8], quadrics blending [, 9, 0, 3], the use of quadrics in 3D reconstruction and re-engineering [,, 0], quadrics in solid modeling [3, 8, 5]. The aim of this paper is to proof a series of useful properties of RBBSs, called barycentric properties, and to show how one can use these properties to convert revolution quadrics into RBBSs. Section gives a brief overview of revolution quadrics and rational quadric Bézier curves and surfaces. Section 3 shows the use of rational quadric Bézier curves to represent circular arcs. Section proposes the new barycentric properties of RBBSs. The quadrics to RBBSs conversion algorithm is presented in section 5. Section 6 gives some conversion examples. Conclusion and future extensions of this work are given in section 7.
2 Rational Quadric Bézier Curves and Surfaces A Rational Quadric Bézier Curves RQBC is a second degree parametric curve defined by: t w i B i t OP i, t [0; ] i0 w i B i t i0 where B i t are Bernstein polynomials defined as: B 0 t t, B t t t and B t t, for i {0,, }, and w i are weight associated to the control points P i. For a standard RQBC w 0 and w are equal to, while w can be used to control the type the conic defined by the curve. Rational Biquadratic Bézier Surfaces RBBS are defined by a tensor product of two RQBC by: u, v w ij B i u B j v More details on Bézier curves and surfaces can be found in [5, 9]. 3 Modeling Circular Arcs Using RQBC w ij B i u B j v OP ij RQBC can be used to represent conics. Three control points and a scalar value the weight of the middle control point are enough to define an arc of conic. In this section, we give some results on the expression of circular arcs using RQBC. Theorem shows how to define a circle from two points and two tangents on these points. Theorem presents how to compute the middle control point of the RQBC that represent a given circular arc. Theorem 3 shows how to compute the weight of the middle the middle control point of the RQBC that represent a given circular arc. Figure shows the modeling of circular arcs using RQBC. The geometric construction used for theorems, and 3 is as follows: CO 0, R is a circle of center O 0 and radius R. Segments [P 0 P ] and [P P ] are tangents to the circle at points P 0 and P. I is the midpoint of segment [P 0 P ]. P the median plane of segment [P 0 P ]. Theorem. Circle from two points and tangents at these points Circle CO 0, R exists if and only if P P and P / [P 0 P ]. The radius R O 0 P 0 and the center O 0 is given by formula: P 0 P P O 0 t 0P I t 0 I P 3 P 0 P
3 Fig.. Modeling circular arcs by RQBC In the plane determined by C, the geometric angle P 0 O 0 P is less than π. This means that if we take the parameterization γ of the circle in terms of cosine and sine such as P 0 γ θ 0, P γ θ, we have θ 0 θ < π. Theorem. Computing control point P when the center of the circle is known The RQBC is the arc of the circle C passing through P 0 and P. In this case, the control point P verifies: O 0 P 0 I P 0 I P t O 0 I t O 0 P 0 O 0 I Theorem 3. Computing the weight w. The RQBC defined by control points P 0, P and P and the weight w is a circular arc if and only if the following condition hold: The RQBC defines the small arc of circle if: It defines the big arc of circle if: + w O 0 I + w O 0 P 5 w O 0I R R O 0 P O 0I O 0 P 0 O 0 P 0 O 0 P > 0 6 w O 0I + R R + O 0 P O 0I + O 0 P 0 O 0 P 0 + O 0 P < 0 7 Proofs af these theorems can be easily obtained by combining properties of RQBC with those of the circle and scalar product. Barycentric Properties of RBBSs Let S 0 be the Rational Biquadric Bézier Surface RBBS defined according to formula by control points P ij 0 i,j and weights w ij 0 i,j with w 00
4 w 0 w 0 w. In order to represent surfaces with spherical curvatures by surface S 0, we should have the following constraints on control points: P 0 belongs to the median plane of [P 00 P 0 ], P 0 belongs to the median plane of [P 00 P 0 ], P belongs to the median plane of [P 0 P ] and P belongs to the median plane of [P 0 P ]. The following theorem introduces a series of interesting barycentric properties of RBBSs that helps in the expression of quadrics as RBBSs Theorem. Barycentric properties of RBBSs. Let I 0, J 0, I and J be respectively the midpoints of the segments [P 00 P 0 ], [P 00 P 0 ], [P 0 P ] and [P 0 P ]. We have the following four relations: 0,,, 0, OI0 + w 0 OP 0 + w 0 OI + w OP + w OJ0 + w 0 OP 0 + w 0 OJ + w OP + w Let G 0 be the isobarycenter of points P 00, P 0, P 0, P and G the barycenter of weighted points P 0, w 0, P 0, w 0, P, w, P, w. We define the value w w 0 + w 0 + w + w and G the barycenter of weighted points G 0, and G, w. The point M, verifies the two following formulas:, + w OG + w OP + w + w w M, P + w M, G 3 >From the latest formula we deduce that P belongs to the line M, G. 3. Let G 3 be the barycenter of weighted points P 00, 9, P 0, 9, P 0,, P,, P 0, 6w 0, P, 6w, P 0, 8w 0, P, w, and W 0 + 6w 0 + 8w 0 + w + 6w. The point M, verifies the two following formulas:, W OG 3 + w OP W + w W + w G 3 M, w G 3 P 5 >From the latest formula we deduce that P belongs to the line G 3 M,.
5 . Let G be the barycenter of weighted points P 00, 9, P 0,, P 0, 9, P,, P 0, 6w 0, P, 6w, P 0, 8w 0, P, w, and W 0 + 6w 0 + 8w 0 + w + 6w. The point M, verifies the two following formulas:, W OG + w OP W + w W + w G M, 6 w G P 7 >From the latest formula we deduce that P belongs to the line G M,. Proof.. In order to prove the expressions 8 and 9 for points 0, and,, let us recall that B 0 0, B 0 B 0 0, B, B B 0 0, B, B 0 B, and if I is the midpoint of segment [AB], then for every point O we have OA+ OB OI. By Formula, The point 0, on the RBBS is: 0, w 0j B j j0 + w 0 + w ij B i 0 B j w 0j B j j0 w 00 + w 0 + w 0 + w 0 w00 OP 0j w ij B i 0 B j OP ij OP 00 + w 0 OP 0 + w 0 OP 0 OP 00 + OP 0 + w 0 OP 0 OI 0 + w 0 OP 0 + w 0 OI0 + w 0 OP 0 + w 0 OI 0 + w 0OP 0
6 On the other hand, point, on the RBBS is:, w j B j j0 + w + w ij B i B j w j B j j0 w 0 + w + w + w w0 OP j w ij B i B j OP ij OP 0 + w OP + w OP OP 0 + OP + w OP OI + w OP + w OI + w OP + w OI + w OP Expressions 0 and of, 0 and, can be prooved in a similar way.. Proof of the expression for point, :, w ij B i B j w ij B i B j OP ij First, let us consider the denominator of this fraction: wi0 w ij B i B j B i + w i + w i w 00 + w 0 + w 0 + w 00 + w 0 + w 0 + w w 00 + w 0 + w 0 + w 6 + w + w 8 i0 w 0 + w + w + + w 0 + w 0 + w + w + w 0 + w 0 + w + w 8 w 0 + w + w + w + w
7 Second, in the same way the nominator can be expressed as: wi0 B i OP i0 + w i OP i + w i OP i i0 w 00 OP 00 + w 0 OP 0 + w 0 OP 0 + w 0 OP 0 + w OP + w OP w i0 OP 0 + w OP + w OP OP 00 + OP 0 + OP 0 + OP w0 OP 0 + w 0 OP 0 + w OP + w OP + w OP OG 0 + w OG + w OP 8 So we have:, +w+w OG 0 + w OG + w OP OG 0 + w OG + w OP + w + w 8 OG 0 + w OG + w OP + w + w + w OG + w OP + w + w >From these results, the proof of expression 3 is straightforward: + w + w M, M, + w M, G + w M, P So we have: w M, P + w M, G 3. Before starting the proof of expression for point,, recall that B 0 9 6, B 3 8 et B 6. By formula we have:, w ij B i B j w ij B i B j OP ij
8 The denominator can be easily reduced as: w ij B i B j B i i0 9wi w i 6 + w i 6 9w w 0 + w 0 + w + 6w 0 + 6w + 8w 0 + w + w w 0 + 6w + 8w 0 + w + w 6 W + w 6 using this result and developing the nominator lead to the intended proof:, 6 9 OP w 0 OP 0 + w 0 OP OP 0 + w OP + W + w w0 OP + 9 OP 0 + 6w OP + OP + W + w W OG 3 + w OP W + w >From these results we can deduce that : W + w G 3 M, w G 3 P which is the expression 5. The proof of expressions 6 and 7 can be obtained in the same way. 5 The Quadrics to RBBSs Conversion Algorithm This section proposes a new algorithm for converting a part of a revolution quadric into a rational biquadric Bézier patch. Some conversion illustrations are given. Terms quadric patch, sphere patch, cone patch or cylinder patch will be used to refer to the part of the quadric we are converting. A set of conversion illustrations is given in section 6. Following is the conversion algorithm: Given: A quadric surface defined by a parametric map Γ, and a patch on this quadric delimited by parameter values: θ 0, θ, ψ 0 and ψ with θ 0 θ < π. These values also define four circular curvature lines on the quadric surface Find: The representation of this part as a RBBS S over [0, ] defined by nine control points P ij and nine weights w ij, 0 i, j <. Weights w ij will be equal to one except w 0, w 0, w et w that can have positif or negative values. Proceeding:. Obtain corner control points directly by: P 00 Γ θ 0, ϕ 0, P 0 Γ θ, ϕ 0, P 0 Γ θ 0, ϕ, P Γ θ, ϕ. and ϕ 0 ϕ < π.
9 . Find centers of the four circles of curvature using equation 3 of theorem. 3. Find control points P 0, P 0, P and P on the median planes of curvature lines using equation of theorem.. Calculate weights w 0, w 0, w and w using equations 6 and 7 of theorem Consider two RQBC γ u and γ v defined on the borders of the region to be converted. Control points and the weight of γ u are P 00, P 0, P 0 and w 0. Those of γ v are P 00, P 0, P 0 and w 0. Find θ, solution of equation γ u Γ θ, ψ 0. Find ψ, solution of equation γ v Γ θ0, ψ. Find ψ 3, solution of equation γ v Γ θ0, ψ Compute the last control point P as the intersection of lines G Γ θ, ψ and G 3 Γ θ, ψ 3. the construction of G and G 3 are given in theorem. 7. Compute weight w, using equation 3 of theorem a b c d Fig.. Conversion of two sphere patches into standard RBBSs. a The first patch. b The obtained equivalent RBBS, it is is positioned on the sphere to show that it represents exactly the same region as the converted patch. c The second patch, it is delimited by the north pole of the sphere. d The obtained equivalent RBBS. 6 Results on Quadric Patches Conversion 6. Conversion to Standard RBBSs Cases presented in this sub-section concern only the conversion of quadric patches into standard RBBSs where all weight associated to control points are positif. The conversion algorithm of section 5 is applied to determine control points as well as weights of the RBBS that represents the quadric patch. Conversion of Sphere Patches: Given a sphere S defined by the parametric map Γ as: [ Γ : [0; π] π ; π ] E 8 θ ψ Γ θ ψ R cos θ cos ψ, R sin θ cos ψ, R sin ψ
10 One can notice here that θ and ψ values needed to define lines containing γ u control point P are given by: θ arctan y γ u and ψ γ ux arcsin z R. Figure shows the conversion of two sphere patches into standard RBBSs. The case of sphere patches delimited by one of the two poles of the sphere needs a special consideration. For the north pole, we have ψ π and P 0 P P. The RQBC defined by P 0, P and P is a point, but its nature should still the same as the RQBC defined by P 00, P 0 and P 0, so we must have w w 0. a b c d Fig. 3. A cone patch a and a cylinder patch c with their equivalent RBBS representations b and d respectively Conversion of Cone or Cylinder Patches: Figure 3 shows a part of a cone and a part of a cylinder with their equivalent RBBS representations. We establish her that, in the case of the cone, it is possible to take the vertex of the cone as a delimiter of the part to be converted. It is a similar situation to the pole of a sphere and we have: P 0 P P and w w 0. a b c Fig.. Conversion of a part of a cylinder a into two RBBSs: b is a standard RBBS, c is a RBBS with negative weights.
11 6. Conversion to RBBSs with Negative Weights By allowing negative weights for our RBBSs, we can see that it is also possible to convert more complex patches e.g. the whole cone or the whole cylinder. Figures, 5 show respectively conversions of larger patches of a cylinder and a cone into two RBBSs. For each case, the same nine control points and twelve weights define both of the obtained RBBSs. Positive weights define the small patch subfigures b, while negative weights allows to define the large patch subfigures c. In the two a subfigures, the obtained RBBSs are positioned on the quadric surface to show that they represent accurately the converted part. a b c Fig. 5. Conversion of a piece of a cone a into two RBBSs: b is a standard RBBS, c is a RBBS with negative weights. 7 Conclusion In this paper, we have proposed a theorem that describes a set of barycentric properties of rational biquadratic Bézier surfaces, thanks to the symmetry property of circles and Bernstein polynomials. A quadrics to RBBSs conversion algorithm based on these barycentric properties is also proposed. Several conversion experimental cases are given to show the results obtained by our conversion algorithm. References. C. Bajaj. Directions in Geometric Computing, R. Martin Editor, chapter The Emergence of Algebraic Curves and Surfaces in Geometric Design, pages 9. Information Geometers Press, G. Cross and A. Zisserman. Quadric surface reconstruction from dual-space geometry. In ICCV, pages 5 3, J. R. Davis, R. Nagel, and W. Guber. A model making and display technique for 3-d pictures. In Proceedings of the 7th Annual Meeting of UAIDE, pages 7 7, San Francisco, Oct G. Demengel and J. P. Pouget. Mathématiques des Courbes et des Surfaces. Modèles de Bézier, des B-Splines et des NURBS, volume. Ellipse, 998.
12 5. G. Farin. Curves and Surfaces for Computer Aided Geometric Design. Academic Press, San Diego, edition, J. Foley, A. Van Dam, D. Freiner, and J. Hughes. Computer Graphics : Principles and Practice. Addison Wesley, edition, A. Forest. Curves and Surfaces for Computer-Aided Design. PhD thesis, University of Cambridge, R. A. Goldstein and R. Nagel. 3d visual simulation. Simulation, pages 5 3, Jan J. Hoschek and D. Lasser. Fundamentals of Computer Aided Geometric Design. A.K.Peters, Wellesley, Massachussets, O. Jokinen. Reconstruction of quadric surfaces from disparity measurements. Applications of Digital Image Processing XVII Andrew G. Tescher, Proc. SPIE 98, San Diego, pages , 99.. Johnstone J. K.and Shene C. K. blending surfaces for cones. In Fisher R.B., editor, The Mathematics of Surfaces V, pages 3 9, Oxford, 99. Clarendon Press.. M. Kargerova. Velocity and coriolis quadrics of robot-manipulators. Mathematica Pannonica, 7: 5, Ku-Jin Kim, Myung-Soo Kim, and Kyungho Oh. Torus/sphere intersection based on a configuration space approach. Graphical models and image processing, 60:77 9, J. Z. Levin. Mathematical models for determining the intersections of quadric surfaces. Computer Vision, Graphics and Image Processing, pages 73 87, R. Mahl. Visible surface algorithms for quadric patches. Technical report UTECCSc-70-, CS Dept., University of Utah, L. Piegl and W. Tilles. A managerie of rational b-spline circles. IEEE Computer Graphics and Applications, 95:6 56, R. Sarraga. Algebraic methods for intersections of quadric surfaces in gmsolid. Technical Report GMR-39, Computer Science Departement, General Motors Research Labs, Ching-Kuang Shene and John K. Johnstone. On the lower degree intersections of two natural quadrics. ACM Transactions on Graphics, 3:00, October J. Wallner. Geometric Contributions to Surface Modeling. PhD Thesis, Vienna University of Technology, J. Wallner and H. Pottmann. Rational blending surfaces between quadrics. Computer Aided Geometric Design, 5:07 9, P. Y. Woon and H. Freeman. A computer procedure for generating visible-line projections of solids bounded by quadric surfaces. In Information Processing 7, volume, pages 0 5, Amsterdam, 97. North-Holland Publishing Co.
Geometric meanings of the parameters on rational conic segments
Science in China Ser. A Mathematics 005 Vol.48 No.9 09 09 Geometric meanings of the parameters on rational conic segments HU Qianqian & WANG Guojin Department of Mathematics, Zhejiang University, Hangzhou
More informationCS 536 Computer Graphics NURBS Drawing Week 4, Lecture 6
CS 536 Computer Graphics NURBS Drawing Week 4, Lecture 6 David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University 1 Outline Conic Sections via NURBS Knot insertion
More informationApproximation of Circular Arcs by Parametric Polynomial Curves
Approximation of Circular Arcs by Parametric Polynomial Curves Gašper Jaklič Jernej Kozak Marjeta Krajnc Emil Žagar September 19, 005 Abstract In this paper the approximation of circular arcs by parametric
More informationSpiral spline interpolation to a planar spiral
Spiral spline interpolation to a planar spiral Zulfiqar Habib Department of Mathematics and Computer Science, Graduate School of Science and Engineering, Kagoshima University Manabu Sakai Department of
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 informationCurves, Surfaces and Segments, Patches
Curves, Surfaces and Segments, atches The University of Texas at Austin Conics: Curves and Quadrics: Surfaces Implicit form arametric form Rational Bézier Forms and Join Continuity Recursive Subdivision
More informationRational Bézier Patch Differentiation using the. Rational Forward Difference Operator
Rational Bézier Patch Differentiation using the Rational Forward Difference Operator Xianming Chen Richard Riesenfeld Elaine Cohen School of Computing University of Utah CGI 05 p.1/37 Introduction For
More informationAn O(h 2n ) Hermite approximation for conic sections
An O(h 2n ) Hermite approximation for conic sections Michael Floater SINTEF P.O. Box 124, Blindern 0314 Oslo, NORWAY November 1994, Revised March 1996 Abstract. Given a segment of a conic section in the
More informationRational Bézier Patch Differentiation using the Rational Forward Difference Operator
Rational Bézier Patch Differentiation using the Rational Forward Difference Operator Xianming Chen, Richard F. Riesenfeld, Elaine Cohen School of Computing, University of Utah Abstract This paper introduces
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 informationxvi xxiii xxvi Construction of the Real Line 2 Is Every Real Number Rational? 3 Problems Algebra of the Real Numbers 7
About the Author v Preface to the Instructor xvi WileyPLUS xxii Acknowledgments xxiii Preface to the Student xxvi 1 The Real Numbers 1 1.1 The Real Line 2 Construction of the Real Line 2 Is Every Real
More informationEXPLICIT ERROR BOUND FOR QUADRATIC SPLINE APPROXIMATION OF CUBIC SPLINE
J. KSIAM Vol.13, No.4, 257 265, 2009 EXPLICIT ERROR BOUND FOR QUADRATIC SPLINE APPROXIMATION OF CUBIC SPLINE YEON SOO KIM 1 AND YOUNG JOON AHN 2 1 DEPT OF MATHEMATICS, AJOU UNIVERSITY, SUWON, 442 749,
More informationMCPS Algebra 2 and Precalculus Standards, Categories, and Indicators*
Content Standard 1.0 (HS) Patterns, Algebra and Functions Students will algebraically represent, model, analyze, and solve mathematical and real-world problems involving functional patterns and relationships.
More informationCHAPTER 1 Prerequisites for Calculus 2. CHAPTER 2 Limits and Continuity 58
CHAPTER 1 Prerequisites for Calculus 2 1.1 Lines 3 Increments Slope of a Line Parallel and Perpendicular Lines Equations of Lines Applications 1.2 Functions and Graphs 12 Functions Domains and Ranges Viewing
More informationMATH 2083 FINAL EXAM REVIEW The final exam will be on Wednesday, May 4 from 10:00am-12:00pm.
MATH 2083 FINAL EXAM REVIEW The final exam will be on Wednesday, May 4 from 10:00am-12:00pm. Bring a calculator and something to write with. Also, you will be allowed to bring in one 8.5 11 sheet of paper
More informationCALC 3 CONCEPT PACKET Complete
CALC 3 CONCEPT PACKET Complete Written by Jeremy Robinson, Head Instructor Find Out More +Private Instruction +Review Sessions WWW.GRADEPEAK.COM Need Help? Online Private Instruction Anytime, Anywhere
More informationSample Exam 1 KEY NAME: 1. CS 557 Sample Exam 1 KEY. These are some sample problems taken from exams in previous years. roughly ten questions.
Sample Exam 1 KEY NAME: 1 CS 557 Sample Exam 1 KEY These are some sample problems taken from exams in previous years. roughly ten questions. Your exam will have 1. (0 points) Circle T or T T Any curve
More informationCONTROL POLYGONS FOR CUBIC CURVES
On-Line Geometric Modeling Notes CONTROL POLYGONS FOR CUBIC CURVES Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview B-Spline
More informationThe Convolution of a Paraboloid and a Parametrized Surface
Journal for Geometry and Graphics Volume 7 (2003), No. 2, 57 7. The Convolution of a Paraboloid and a Parametrized Surface Martin Peternell, Friedrich Manhart Institute of Geometry, Vienna University of
More informationESCONDIDO UNION HIGH SCHOOL DISTRICT COURSE OF STUDY OUTLINE AND INSTRUCTIONAL OBJECTIVES
ESCONDIDO UNION HIGH SCHOOL DISTRICT COURSE OF STUDY OUTLINE AND INSTRUCTIONAL OBJECTIVES COURSE TITLE: Algebra II A/B COURSE NUMBERS: (P) 7241 / 2381 (H) 3902 / 3903 (Basic) 0336 / 0337 (SE) 5685/5686
More informationPortable Assisted Study Sequence ALGEBRA IIB
SCOPE This course is divided into two semesters of study (A & B) comprised of five units each. Each unit teaches concepts and strategies recommended for intermediate algebra students. The second half of
More informationBUILT YOU. ACT Pathway. for
BUILT for YOU 2016 2017 Think Through Math s is built to equip students with the skills and conceptual understandings of high school level mathematics necessary for success in college. This pathway progresses
More informationContents. CHAPTER P Prerequisites 1. CHAPTER 1 Functions and Graphs 69. P.1 Real Numbers 1. P.2 Cartesian Coordinate System 14
CHAPTER P Prerequisites 1 P.1 Real Numbers 1 Representing Real Numbers ~ Order and Interval Notation ~ Basic Properties of Algebra ~ Integer Exponents ~ Scientific Notation P.2 Cartesian Coordinate System
More informationSTEM-Prep Pathway SLOs
STEM-Prep Pathway SLOs Background: The STEM-Prep subgroup of the MMPT adopts a variation of the student learning outcomes for STEM from the courses Reasoning with Functions I and Reasoning with Functions
More informationMath 302 Outcome Statements Winter 2013
Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a
More informationCopyright 2016 Pearson Education, Inc. or its affiliates. All rights reserved. NES, the NES logo, Pearson, the Pearson logo, and National Evaluation
Mathematics (304) Copyright 2016 Pearson Education, Inc. or its affiliates. All rights reserved. NES, the NES logo, Pearson, the Pearson logo, and National Evaluation Series are trademarks, in the U.S.
More information9-12 Mathematics Vertical Alignment ( )
Algebra I Algebra II Geometry Pre- Calculus U1: translate between words and algebra -add and subtract real numbers -multiply and divide real numbers -evaluate containing exponents -evaluate containing
More informationIntroduction. Chapter Points, Vectors and Coordinate Systems
Chapter 1 Introduction Computer aided geometric design (CAGD) concerns itself with the mathematical description of shape for use in computer graphics, manufacturing, or analysis. It draws upon the fields
More informationApproximation of Circular Arcs by Parametric Polynomials
Approximation of Circular Arcs by Parametric Polynomials Emil Žagar Lecture on Geometric Modelling at Charles University in Prague December 6th 2017 1 / 44 Outline Introduction Standard Reprezentations
More informationALGEBRA 2 X. Final Exam. Review Packet
ALGEBRA X Final Exam Review Packet Multiple Choice Match: 1) x + y = r a) equation of a line ) x = 5y 4y+ b) equation of a hyperbola ) 4) x y + = 1 64 9 c) equation of a parabola x y = 1 4 49 d) equation
More informationPre-Calculus EOC Review 2016
Pre-Calculus EOC Review 2016 Name The Exam 50 questions, multiple choice, paper and pencil. I. Limits 8 questions a. (1) decide if a function is continuous at a point b. (1) understand continuity in terms
More information15.9. Triple Integrals in Spherical Coordinates. Spherical Coordinates. Spherical Coordinates. Spherical Coordinates. Multiple Integrals
15 Multiple Integrals 15.9 Triple Integrals in Spherical Coordinates Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. Triple Integrals in Another useful
More informationCG Basics 1 of 10. Mathematical Foundations: Vectors, Matrices, & Parametric Equations
CG Basics 1 of 10 ematical Foundations: Vectors, Matrices, & Parametric Equations William H. Hsu Department of Computing and Information Sciences, KSU KSOL course page: http://bit.ly/hgvxlh Course web
More informationInterpolation and polynomial approximation Interpolation
Outline Interpolation and polynomial approximation Interpolation Lagrange Cubic Splines Approximation B-Splines 1 Outline Approximation B-Splines We still focus on curves for the moment. 2 3 Pierre Bézier
More informationCommon Core Edition Table of Contents
Common Core Edition Table of Contents ALGEBRA 1 Chapter 1 Foundations for Algebra 1-1 Variables and Expressions 1-2 Order of Operations and Evaluating Expressions 1-3 Real Numbers and the Number Line 1-4
More information1. The positive zero of y = x 2 + 2x 3/5 is, to the nearest tenth, equal to
SAT II - Math Level Test #0 Solution SAT II - Math Level Test No. 1. The positive zero of y = x + x 3/5 is, to the nearest tenth, equal to (A) 0.8 (B) 0.7 + 1.1i (C) 0.7 (D) 0.3 (E). 3 b b 4ac Using Quadratic
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 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 informationIYGB Mathematical Methods 1
IYGB Mathematical Methods Practice Paper B Time: 3 hours Candidates may use any non programmable, non graphical calculator which does not have the capability of storing data or manipulating algebraic expressions
More informationDESK Secondary Math II
Mathematical Practices The Standards for Mathematical Practice in Secondary Mathematics I describe mathematical habits of mind that teachers should seek to develop in their students. Students become mathematically
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 information1 Geometry of R Conic Sections Parametric Equations More Parametric Equations Polar Coordinates...
Contents 1 Geometry of R 1.1 Conic Sections............................................ 1. Parametric Equations........................................ 3 1.3 More Parametric Equations.....................................
More informationContent Guidelines Overview
Content Guidelines Overview The Pearson Video Challenge is open to all students, but all video submissions must relate to set of predetermined curriculum areas and topics. In the following pages the selected
More informationCALCULUS BASIC SUMMER REVIEW
NAME CALCULUS BASIC SUMMER REVIEW Slope of a non vertical line: rise y y y m run Point Slope Equation: y y m( ) The slope is m and a point on your line is, ). ( y Slope-Intercept Equation: y m b slope=
More informationMULTIVARIABLE CALCULUS 61
MULTIVARIABLE CALCULUS 61 Description Multivariable Calculus is a rigorous second year course in college level calculus. This course provides an in-depth study of vectors and the calculus of several variables
More informationIntegrated Math II Performance Level Descriptors
Limited Integrated Math II Performance Level Descriptors A student performing at the Limited Level demonstrates a minimal command of Ohio s Learning Standards for Integrated Math II. A student at this
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 informationClassical Mechanics III (8.09) Fall 2014 Assignment 3
Classical Mechanics III (8.09) Fall 2014 Assignment 3 Massachusetts Institute of Technology Physics Department Due September 29, 2014 September 22, 2014 6:00pm Announcements This week we continue our discussion
More informationSyzygies and distance functions to parameterized curves and surfaces
Syzygies and distance functions to parameterized curves and surfaces Laurent Busé INRIA Sophia Antipolis, France Laurent.Buse@inria.fr AGGM 2016 Conference, CMO at Oaxaca, Mexico August 7-12, 2016 Overall
More informationSmooth Path Generation Based on Bézier Curves for Autonomous Vehicles
Smooth Path Generation Based on Bézier Curves for Autonomous Vehicles Ji-wung Choi, Renwick E. Curry, Gabriel Hugh Elkaim Abstract In this paper we present two path planning algorithms based on Bézier
More informationCIRCLE TO CIRCLE TRANSITION WITH A SINGLE PH QUINTIC SPIRAL. Zulfiqar Habib and Manabu Sakai. Received July 16, 2005; revised March 19, 2007
Scientiae Mathematicae Japonicae Online, e-007, 361 371 361 CIRCLE TO CIRCLE TRANSITION WITH A SINGLE PH QUINTIC SPIRAL Zulfiqar Habib and Manabu Sakai Received July 16, 005; revised March 19, 007 Abstract.
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 informationTrig Identities. or (x + y)2 = x2 + 2xy + y 2. Dr. Ken W. Smith Other examples of identities are: (x + 3)2 = x2 + 6x + 9 and
Trig Identities An identity is an equation that is true for all values of the variables. Examples of identities might be obvious results like Part 4, Trigonometry Lecture 4.8a, Trig Identities and Equations
More informationCurriculum Catalog
2017-2018 Curriculum Catalog 2017 Glynlyon, Inc. Table of Contents PRE-CALCULUS COURSE OVERVIEW...1 UNIT 1: RELATIONS AND FUNCTIONS... 1 UNIT 2: FUNCTIONS... 1 UNIT 3: TRIGONOMETRIC FUNCTIONS... 2 UNIT
More informationPre-Calculus (#9400)
AASD MATHEMATICS CURRICULUM Pre-Calculus (#9400) Description This course is a foundation course for college-level mathematics classes. The topics covered include functions and their graphs; the circular
More informationCurvature variation minimizing cubic Hermite interpolants
Curvature variation minimizing cubic Hermite interpolants Gašper Jaklič a,b, Emil Žagar,a a FMF and IMFM, University of Ljubljana, Jadranska 19, Ljubljana, Slovenia b PINT, University of Primorska, Muzejski
More informationThe toric sections: a simple introduction
The toric sections: a simple introduction Luca Moroni - www.lucamoroni.it Liceo Scientifico Donatelli-Pascal Milano - Italy arxiv:1708.00803v2 [math.ho] 6 Aug 2017 Abstract We review, from a didactic point
More informationOn Parametric Polynomial Circle Approximation
Numerical Algorithms manuscript No. will be inserted by the editor On Parametric Polynomial Circle Approximation Gašper Jaklič Jernej Kozak Received: date / Accepted: date Abstract In the paper, the uniform
More informationMathematics AKS
Integrated Algebra I A - Process Skills use appropriate technology to solve mathematical problems (GPS) (MAM1_A2009-1) build new mathematical knowledge through problem-solving (GPS) (MAM1_A2009-2) solve
More informationScope and Sequence: National Curriculum Mathematics from Haese Mathematics (7 10A)
Scope and Sequence: National Curriculum Mathematics from Haese Mathematics (7 10A) Updated 06/05/16 http://www.haesemathematics.com.au/ Note: Exercises in red text indicate material in the 10A textbook
More informationTERMWISE SYLLABUS SESSION CLASS-X SUBJECT : MATHEMATICS Course Structure
TERMWISE SYLLABUS SESSION--19 CLASS-X SUBJECT : MATHEMATICS Course Structure Units Unit Name Marks I NUMBER SYSTEMS 06 II ALGEBRA 20 III COORDINATE GEOMETRY 06 IV GEOMETRY 15 V TRIGONOMETRY 12 VI MENSURATION
More informationPreCalculus. Curriculum (447 topics additional topics)
PreCalculus This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet curricular needs.
More informationby Jerald Murdock, Ellen Kamischke, and Eric Kamischke An Investigative Approach
Number and Operations Understand numbers, ways of representing numbers, relationships among numbers, and number systems develop a deeper understanding of very large and very small numbers and of various
More informationCSE 167: Lecture 11: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture 11: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Homework project #5 due Nov. 9 th at 1:30pm
More informationRobert Seeley. University of Massachusetts at Boston. ini HARCOURT BRACE JOVANOVICH, PUBLISHERS. and its subsidiary, Academic Press
L MMH^^S^^^K Robert Seeley University of Massachusetts at Boston ini Qf HARCOURT BRACE JOVANOVICH, PUBLISHERS and its subsidiary, Academic Press San Diego New York Chicago Austin Washington, D.C. London
More informationLecture 23: Hermite and Bezier Curves
Lecture 23: Hermite and Bezier Curves November 16, 2017 11/16/17 CSU CS410 Fall 2017, Ross Beveridge & Bruce Draper 1 Representing Curved Objects So far we ve seen Polygonal objects (triangles) and Spheres
More informationPre Calculus Gary Community School Corporation Unit Planning Map
UNIT/TIME FRAME STANDARDS Functions and Graphs (6 weeks) PC.F.1: For a function that models a relationship between two quantities, interpret key features of graphs and tables in terms of the quantities,
More informationUnit 1. Revisiting Parent Functions and Graphing
Unit 1 Revisiting Parent Functions and Graphing Precalculus Analysis Pacing Guide First Nine Weeks Understand how the algebraic properties of an equation transform the geometric properties of its graph.
More informationKing s Year 12 Medium Term Plan for LC1- A-Level Mathematics
King s Year 12 Medium Term Plan for LC1- A-Level Mathematics Modules Algebra, Geometry and Calculus. Materials Text book: Mathematics for A-Level Hodder Education. needed Calculator. Progress objectives
More informationMECH 576 Geometry in Mechanics September 16, 2009 Using Line Geometry
MECH 576 Geometry in Mechanics September 16, 2009 Using Line Geometry 1 Deriving Equations in Line Coordinates Four exercises in deriving fundamental geometric equations with line coordinates will be conducted.
More informationUtah Secondary Mathematics Core Curriculum Precalculus
A Correlation of Trigonometry Lial To the Utah Secondary Mathematics Core Curriculum Precalculus Resource Title: Trigonometry Publisher: Pearson Education Inc Publishing as Prentice Hall ISBN (10 or 13
More informationAppendix C: Event Topics per Meet
Appendix C: Event Topics per Meet Meet 1 1A Pre-algebra Topics Fractions to add and express as the quotient of two relatively prime integers Complex fractions and continued fractions Decimals, repeating
More informationHarbor Creek School District
Unit 1 Days 1-9 Evaluate one-sided two-sided limits, given the graph of a function. Limits, Evaluate limits using tables calculators. Continuity Evaluate limits using direct substitution. Differentiability
More informationArsène Pérard-Gayot (Slides by Piotr Danilewski)
Computer Graphics - Splines - Arsène Pérard-Gayot (Slides by Piotr Danilewski) CURVES Curves Explicit y = f x f: R R γ = x, f x y = 1 x 2 Implicit F x, y = 0 F: R 2 R γ = x, y : F x, y = 0 x 2 + y 2 =
More information13 Spherical geometry
13 Spherical geometry Let ABC be a triangle in the Euclidean plane. From now on, we indicate the interior angles A = CAB, B = ABC, C = BCA at the vertices merely by A, B, C. The sides of length a = BC
More informationThe Convolution of a Paraboloid and a Parametrized Surface
The Convolution of a Paraboloid and a Parametrized Surface Martin Peternell and Friedrich Manhart Institute of Geometry, University of Technology Vienna Wiedner Hauptstraße 8-10, A 1040 Wien, Austria Abstract
More information1 x. II. CHAPTER 2: (A) Graphing Rational Functions: Show Asymptotes using dotted lines, Intercepts, Holes(Coordinates, if any.)
FINAL REVIEW-014: Before using this review guide be sure to study your test and quizzes from this year. The final will contain big ideas from the first half of the year (chapters 1-) but it will be focused
More informationBARYCENTRIC COORDINATES
Computer Graphics Notes BARYCENTRIC COORDINATES Kenneth I. Joy Institute for Data Analysis and Visualization Department of Computer Science University of California, Davis Overview If we are given a frame
More informationOutline schemes of work A-level Mathematics 6360
Outline schemes of work A-level Mathematics 6360 Version.0, Autumn 013 Introduction These outline schemes of work are intended to help teachers plan and implement the teaching of the AQA A-level Mathematics
More informationLine Element Geometry for 3D Shape Understanding and Reconstruction
Line Element Geometry for 3D Shape Understanding and Reconstruction M. Hofer, H. Pottmann, J. Wallner, B. Odehnal, T. Steiner Geometric Modeling and Industrial Geometry Vienna University of Technology
More informationPHASE 1 CURRICULUM MAP M. Fellmeth Course/Subject: Honors Precalculus Grade: 11 th Teacher: M. Hart
Month: September 1. How to describe angles using different units of measure and how to find the lengths associated with those angles. 2.3.11 A Select and use appropriate units and tools to measure to the
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 informationCreated by T. Madas LINE INTEGRALS. Created by T. Madas
LINE INTEGRALS LINE INTEGRALS IN 2 DIMENSIONAL CARTESIAN COORDINATES Question 1 Evaluate the integral ( x + 2y) dx, C where C is the path along the curve with equation y 2 = x + 1, from ( ) 0,1 to ( )
More informationIntroduction to Computer Graphics. Modeling (1) April 13, 2017 Kenshi Takayama
Introduction to Computer Graphics Modeling (1) April 13, 2017 Kenshi Takayama Parametric curves X & Y coordinates defined by parameter t ( time) Example: Cycloid x t = t sin t y t = 1 cos t Tangent (aka.
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 informationMATH II CCR MATH STANDARDS
RELATIONSHIPS BETWEEN QUANTITIES M.2HS.1 M.2HS.2 M.2HS.3 M.2HS.4 M.2HS.5 M.2HS.6 Explain how the definition of the meaning of rational exponents follows from extending the properties of integer exponents
More informationAlg II Syllabus (First Semester)
Alg II Syllabus (First Semester) Unit 1: Solving linear equations and inequalities Lesson 01: Solving linear equations Lesson 02: Solving linear inequalities (See Calculator Appendix A and associated video.)
More informationMAC Calculus II Spring Homework #6 Some Solutions.
MAC 2312-15931-Calculus II Spring 23 Homework #6 Some Solutions. 1. Find the centroid of the region bounded by the curves y = 2x 2 and y = 1 2x 2. Solution. It is obvious, by inspection, that the centroid
More informationThe Distance Formula. The Midpoint Formula
Math 120 Intermediate Algebra Sec 9.1: Distance Midpoint Formulas The Distance Formula The distance between two points P 1 = (x 1, y 1 ) P 2 = (x 1, y 1 ), denoted by d(p 1, P 2 ), is d(p 1, P 2 ) = (x
More informationCUMBERLAND COUNTY SCHOOL DISTRICT BENCHMARK ASSESSMENT CURRICULUM PACING GUIDE
CUMBERLAND COUNTY SCHOOL DISTRICT BENCHMARK ASSESSMENT CURRICULUM PACING GUIDE School: CCHS Subject: Algebra II Grade: 10 th Grade Benchmark Assessment 1 Instructional Timeline: 1 st Nine Weeks Topic(s):
More informationMATH 255 Applied Honors Calculus III Winter Midterm 1 Review Solutions
MATH 55 Applied Honors Calculus III Winter 11 Midterm 1 Review Solutions 11.1: #19 Particle starts at point ( 1,, traces out a semicircle in the counterclockwise direction, ending at the point (1,. 11.1:
More informationAlabama Course of Study: Mathematics Precalculus
A Correlation of : Graphical, Numerical, Algebraic 8 th Edition to the INTRODUCTION This document demonstrates how : Graphical, Numerical, Algebraic, 8th Edition 2011, (Demana, et al.), meets the indicators
More informationChapter 10: Conic Sections; Polar Coordinates; Parametric Equations
Chapter 10: Conic Sections; Polar Coordinates; Parametric Equations Section 10.1 Geometry of Parabola, Ellipse, Hyperbola a. Geometric Definition b. Parabola c. Ellipse d. Hyperbola e. Translations f.
More informationAP Calculus BC Syllabus Course Overview
AP Calculus BC Syllabus Course Overview Textbook Anton, Bivens, and Davis. Calculus: Early Transcendentals, Combined version with Wiley PLUS. 9 th edition. Hoboken, NJ: John Wiley & Sons, Inc. 2009. Course
More informationgrasp of the subject while attaining their examination objectives.
PREFACE SUCCESS IN MATHEMATICS is designed with the purpose of assisting students in their preparation for important school and state examinations. Students requiring revision of the concepts covered in
More informationCurriculum Map. Notes in Class, Section Assignments. Notes in Class, Section assignments. Notes in Class, Section assignments
COURSE TITLE: Geometry Trimester A Curriculum Map UNIT/TOPIC RESOURCES/ CHAPTERS Expected Learner Outcome (ELO) ACTIVITIES/ HOW Technology Standard and Benchmark Unit 1 Preparing for Geometry Chapter 0
More informationSecondary Honors Algebra II Objectives
Secondary Honors Algebra II Objectives Chapter 1 Equations and Inequalities Students will learn to evaluate and simplify numerical and algebraic expressions, to solve linear and absolute value equations
More informationCurriculum Map for Mathematics HL (DP1)
Curriculum Map for Mathematics HL (DP1) Unit Title (Time frame) Sequences and Series (8 teaching hours or 2 weeks) Permutations & Combinations (4 teaching hours or 1 week) Standards IB Objectives Knowledge/Content
More informationTopic Outline for Algebra 2 & and Trigonometry One Year Program
Topic Outline for Algebra 2 & and Trigonometry One Year Program Algebra 2 & and Trigonometry - N - Semester 1 1. Rational Expressions 17 Days A. Factoring A2.A.7 B. Rationals A2.N.3 A2.A.17 A2.A.16 A2.A.23
More information(6, 4, 0) = (3, 2, 0). Find the equation of the sphere that has the line segment from P to Q as a diameter.
Solutions Review for Eam #1 Math 1260 1. Consider the points P = (2, 5, 1) and Q = (4, 1, 1). (a) Find the distance from P to Q. Solution. dist(p, Q) = (4 2) 2 + (1 + 5) 2 + (1 + 1) 2 = 4 + 36 + 4 = 44
More information