Curves and Surfaces Represented by Support Function
|
|
- Marshall Doyle
- 5 years ago
- Views:
Transcription
1 Curves and Surfaces Represented by Support Function Zbyněk Šír Institute of Applied Geometry, JKU Linz (joint research with B. Jüttler and J. Gravesen) The research was supported through grant P17387-N12 of the Austrian Science Fund (FWF).
2 Talk overview Motivation Support function representation and its properties Shapes with polynomial support functions Applications and examples Conclusion Zbyněk Šír: Curves and Surfaces Represented by Support Function 2
3 Motivation The class of NURBS curves/surfaces is not closed under offseting and Minkowski sums. These operations are important for example for molding and collision detection. Zbyněk Šír: Curves and Surfaces Represented by Support Function 3
4 Motivation The class of NURBS curves/surfaces is not closed under offseting and Minkowski sums. These operations are important for example for molding and collision detection. Two solutions to the problem Approximate the result after each operation. Approximate (construct) once for ever the original objects with shapes from a class closed under desired operations. Zbyněk Šír: Curves and Surfaces Represented by Support Function 3-a
5 Motivation The class of NURBS curves/surfaces is not closed under offseting and Minkowski sums. These operations are important for example for molding and collision detection. Two solutions to the problem Approximate the result after each operation. Approximate (construct) once for ever the original objects with shapes from a class closed under desired operations. We look for [Sabin, 1974] a class of curves/surfaces closed under Translation Rotation Scaling Offseting Minkowski sums Zbyněk Šír: Curves and Surfaces Represented by Support Function 3-b
6 Support function representation For any real function h(n) on the unit sphere (or on its subset) h : S n R we define the maping setting x h : S n R n+1 x h (n) = h(n)n + S nh n. We have a linear operator E : h x h : C 1 (S n, R) C 0 (S n, R n+1 ). Zbyněk Šír: Curves and Surfaces Represented by Support Function 4
7 Support function representation n = 1 For any real function h(n) on the unit sphere (or on its subset) PSfrag replacements h : S 1 R we define the maping x h : S 1 R 2 setting }{{} h(n) h (n) x h (n) = h(n)n + h (n)n. }{{} We have a linear operator E : h x h : C 1 (S 1, R) C 0 (S 1, R 2 ). Zbyněk Šír: Curves and Surfaces Represented by Support Function 5
8 Support function representation n = 1 For any real function h(n) on the unit sphere (or on its subset) PSfrag replacements h : S 1 R h (n) }{{} }{{} we define the maping x h : S 1 R 2 h(n) setting x h (n) = h(n)n + h (n)n. We have a linear operator E : h x h : C 1 (S 1, R) C 0 (S 1, R 2 ). Zbyněk Šír: Curves and Surfaces Represented by Support Function 6
9 Support function representation n = 1 For any real function h(n) on the unit sphere (or on its subset) PSfrag replacements h : S 1 R we define the maping x h : S 1 R 2 setting }{{} h(n) h (n) x h (n) = h(n)n + h (n)n. }{{} We have a linear operator E : h x h : C 1 (S 1, R) C 0 (S 1, R 2 ). Zbyněk Šír: Curves and Surfaces Represented by Support Function 7
10 Support function representation n = 1 For any real function h(n) on the unit sphere (or on its subset) PSfrag replacements h : S 1 R we define the maping x h : S 1 R 2 setting }{{} h(n) h (n) x h (n) = h(n)n + h (n)n. }{{} We have a linear operator E : h x h : C 1 (S 1, R) C 0 (S 1, R 2 ). Zbyněk Šír: Curves and Surfaces Represented by Support Function 8
11 Support function representation n = 1 For any real function h(n) on the unit sphere (or on its subset) PSfrag replacements h : S 1 R we define the maping x h : S 1 R 2 setting }{{} h(n) h (n) x h (n) = h(n)n + h (n)n. }{{} We have a linear operator E : h x h : C 1 (S 1, R) C 0 (S 1, R 2 ). Zbyněk Šír: Curves and Surfaces Represented by Support Function 9
12 Support function representation n = 1 For any real function h(n) on the unit sphere (or on its subset) PSfrag replacements h : S 1 R we define the maping x h : S 1 R 2 setting }{{} h(n) h (n) x h (n) = h(n)n + h (n)n. }{{} We have a linear operator E : h x h : C 1 (S 1, R) C 0 (S 1, R 2 ). Zbyněk Šír: Curves and Surfaces Represented by Support Function 10
13 Support function representation n = 1 For any real function h(n) on the unit sphere (or on its subset) PSfrag replacements h : S 1 R we define the maping x h : S 1 R 2 setting }{{} h(n) h (n) x h (n) = h(n)n + h (n)n. }{{} We have a linear operator E : h x h : C 1 (S 1, R) C 0 (S 1, R 2 ). Zbyněk Šír: Curves and Surfaces Represented by Support Function 11
14 Support function representation n = 1 For any real function h(n) on the unit sphere (or on its subset) PSfrag replacements h : S 1 R we define the maping x h : S 1 R 2 setting }{{} h(n) h (n) x h (n) = h(n)n + h (n)n. }{{} We have a linear operator E : h x h : C 1 (S 1, R) C 0 (S 1, R 2 ). Zbyněk Šír: Curves and Surfaces Represented by Support Function 12
15 Support function representation n = 1 For any real function h(n) on the unit sphere (or on its subset) PSfrag replacements h : S 1 R we define the maping x h : S 1 R 2 setting }{{} h(n) h (n) x h (n) = h(n)n + h (n)n. }{{} We have a linear operator E : h x h : C 1 (S 1, R) C 0 (S 1, R 2 ). Zbyněk Šír: Curves and Surfaces Represented by Support Function 13
16 Support function representation n = 1 For any real function h(n) on the unit sphere (or on its subset) PSfrag replacements h : S 1 R we define the maping x h : S 1 R 2 setting }{{} h(n) h (n) x h (n) = h(n)n + h (n)n. }{{} We have a linear operator E : h x h : C 1 (S 1, R) C 0 (S 1, R 2 ). Zbyněk Šír: Curves and Surfaces Represented by Support Function 14
17 Geometric interpretation E : h(n) x h (n) : C 1 (S n, R) C 0 (S n, R n+1 ) }{{} oriented shapes We can interpret x h C 0 (S n, R n+1 ) as an oriented shape, i.e. as the image of x h together normal vectors n attached at x h (n) q h := {[x h (n), n] : n S n }. We will denote Q n the set of all such shapes and call them oriented quasi-convex shapes (curves, surfaces). Q n forms a linear space with respect to Minkowski sum and scalling. E : h q h : support function ( C 1 (S n, R), c, + ) quasiconvex oriented shape (Q n, scaling, Mink. sum ) is a linear operator invariant with respect to action of SO(n + 1). Zbyněk Šír: Curves and Surfaces Represented by Support Function 15
18 Examples Support function Quasi-convex shape const. n v sin(sin(θ)) + cos(cos(θ)) Zbyněk Šír: Curves and Surfaces Represented by Support Function 16
19 Geometric invariance Geometric operation Translation by vector v Scaling by factor c R Offseting with distance d Minkowski sum Rotation by matrix µ SO(n + 1) Change of orientation (all normals reversed) Modified support h v (n) = h(n) + n v h c (n) = c h(n) h d (n) = h(n) + d h(n) = h 1 (n) + h 2 (n) h µ (n) = h(µ 1 (n)) h (n) = h( n) Any subspace of quasi-convex shapes with support functions containing constants and restrictions of linear functions is closed under all desired operations!!! Zbyněk Šír: Curves and Surfaces Represented by Support Function 17
20 Properties of support function representation The quasi-convex shapes have the same (geometrical) smoothness as the support function (with exception for cusps) Sobolev distance of supports is an upper bound on the Hausdorff distance of the shapes max n S n(h 1 h 2 ) 2 + ( S nh 1 S nh 2 ) 2 Hausd(q h1, q h2 ) The Gauß curvature is κ = 1 det (Hess(h) + hi) = 1 h. + h }{{} n=1 Quasi-convex shapes are just offsets of convex shapes. Zbyněk Šír: Curves and Surfaces Represented by Support Function 18
21 Example κ = 1 h + h PSfrag replacements 1 κ θ Zbyněk Šír: Curves and Surfaces Represented by Support Function 19
22 Polynomial support functions We need restrictions of linear functions anyway. Define quasi-convex shape of order k - shape with the support function which is a restriction of a polynomial of degree k on R n+1. Any pseudoconvex shape of order k admits a rational parametrization of degree 2k + 2. Example: h is restriction of x 4 + 2y 4 Is there some nice basis? Zbyněk Šír: Curves and Surfaces Represented by Support Function 20
23 Polynomial support functions h = cos(kθ) = k 2 ( ) k ( 1) l y k 2l (1 y 2 ) l 2l l=0 gives the hypocycloid with circle radii k and k will be called hypocycloid of order k. Y T S α P PSfrag replacements K θ L O Zbyněk Šír: Curves and Surfaces Represented by Support Function 21
24 Basis of quasi-convex curves of finite order (linear space with respect to Mink. sum and scaling) Zbyněk Šír: Curves and Surfaces Represented by Support Function 22
25 Basis of quasi-convex surfaces of finite order Zbyněk Šír: Curves and Surfaces Represented by Support Function 23
26 Application and examples The operator E is linear. It has nice norm properties. The support function express linearly the geometric properties (tangent line, curvature). We have identified suitable sets of support functions giving rational shapes and closed under desired operations. We have nice basis of these sets. Work with polynomial supports = quasi-convex shapes of finite order!! Interpolation (G 1 and G 2 ) Approximation (in L 2 or L or Sobolev norm) Combination of both interpolation and approximation Zbyněk Šír: Curves and Surfaces Represented by Support Function 24
27 Global approximation in L 2 norm 1.5 k = ɛ = mag = Zbyněk Šír: Curves and Surfaces Represented by Support Function 25
28 Global approximation in L 2 norm 1.5 k = ɛ = mag = Zbyněk Šír: Curves and Surfaces Represented by Support Function 25-a
29 Global approximation in L 2 norm 1.5 k = ɛ = mag = Zbyněk Šír: Curves and Surfaces Represented by Support Function 25-b
30 Global approximation in L 2 norm 1.5 k = ɛ = mag = Zbyněk Šír: Curves and Surfaces Represented by Support Function 25-c
31 Global approximation in L 2 norm 1.5 k = ɛ = mag = Zbyněk Šír: Curves and Surfaces Represented by Support Function 25-d
32 Global approximation in L 2 norm 1.5 k = ɛ = mag = Zbyněk Šír: Curves and Surfaces Represented by Support Function 25-e
33 Global approximation in L 2 norm 1.5 k = ɛ = mag = Zbyněk Šír: Curves and Surfaces Represented by Support Function 25-f
34 Global approximation in L 2 norm 1.5 k = ɛ = mag = Zbyněk Šír: Curves and Surfaces Represented by Support Function 25-g
35 Global approximation in L 2 norm 1.5 k = ɛ = mag = Zbyněk Šír: Curves and Surfaces Represented by Support Function 25-h
36 Global approximation in L 2 norm Ellipsoid with half-axes 1, 2 and 2 has support function, which is restriction of x2 + 2y 2 + 4z 2 defined on R 3. Approximation by polynomials up to degree 6 has error Zbyněk Šír: Curves and Surfaces Represented by Support Function 26
37 Piecewise constructions = Zbyněk Šír: Curves and Surfaces Represented by Support Function 27
38 Piecewise constructions 2 Zbyněk Šír: Curves and Surfaces Represented by Support Function 28
39 Piecewise constructions 2 Zbyněk Šír: Curves and Surfaces Represented by Support Function 28-a
40 Piecewise constructions 2 Zbyněk Šír: Curves and Surfaces Represented by Support Function 28-b
41 Piecewise constructions 2 Zbyněk Šír: Curves and Surfaces Represented by Support Function 28-c
42 Piecewise constructions 2 Zbyněk Šír: Curves and Surfaces Represented by Support Function 28-d
43 Piecewise constructions = Zbyněk Šír: Curves and Surfaces Represented by Support Function 29
44 Conclusion We have identified a class of rational pseudoconvex curves/surfaces which is closed with respect to offseting and Minkowski sums. The geometric and metric properties of these shapes are controlled efficiently by the support function. We have found a relatively simple basis for these shapes. We have designed various approximation/interpolation methods based on pseudoconvex shapes. Future work: treatment of inflections and parabolic points. Zbyněk Šír: Curves and Surfaces Represented by Support Function 30
45 Thank you for your attention!
G-code and PH curves in CNC Manufacturing
G-code and PH curves in CNC Manufacturing Zbyněk Šír Institute of Applied Geometry, JKU Linz The research was supported through grant P17387-N12 of the Austrian Science Fund (FWF). Talk overview Motivation
More informationCurves and surfaces represented by polynomial support functions
Curves and surfaces represented by polynomial support functions Dedicated to André Galligo on the occasion of his 6th birthday. Zbyněk Šír, Jens Gravesen and Bert Jüttler 3 Faculty of Mathematics and Physics,
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 informationHermite Interpolation with Euclidean Pythagorean Hodograph Curves
Hermite Interpolation with Euclidean Pythagorean Hodograph Curves Zbyněk Šír Faculty of Mathematics and Physics, Charles University in Prague Sokolovská 83, 86 75 Praha 8 zbynek.sir@mff.cuni.cz Abstract.
More informationGeometric Interpolation by Planar Cubic Polynomials
1 / 20 Geometric Interpolation by Planar Cubic Polynomials Jernej Kozak, Marjeta Krajnc Faculty of Mathematics and Physics University of Ljubljana Institute of Mathematics, Physics and Mechanics Avignon,
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 informationGeometric Lagrange Interpolation by Planar Cubic Pythagorean-hodograph Curves
Geometric Lagrange Interpolation by Planar Cubic Pythagorean-hodograph Curves Gašper Jaklič a,c, Jernej Kozak a,b, Marjeta Krajnc b, Vito Vitrih c, Emil Žagar a,b, a FMF, University of Ljubljana, Jadranska
More informationUnit Speed Curves. Recall that a curve Α is said to be a unit speed curve if
Unit Speed Curves Recall that a curve Α is said to be a unit speed curve if The reason that we like unit speed curves that the parameter t is equal to arc length; i.e. the value of t tells us how far along
More informationA little taste of symplectic geometry
A little taste of symplectic geometry Timothy Goldberg Thursday, October 4, 2007 Olivetti Club Talk Cornell University 1 2 What is symplectic geometry? Symplectic geometry is the study of the geometry
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 informationBézier Curves and Splines
CS-C3100 Computer Graphics Bézier Curves and Splines Majority of slides from Frédo Durand vectorportal.com CS-C3100 Fall 2017 Lehtinen Before We Begin Anything on your mind concerning Assignment 1? CS-C3100
More informationG 1 Hermite Interpolation by Minkowski Pythagorean Hodograph Cubics
G 1 Hermite Interpolation by Minkowski Pythagorean Hodograph Cubics Jiří Kosinka and Bert Jüttler Johannes Kepler University, Institute of Applied Geometry, Altenberger Str. 69, A 4040 Linz, Austria Abstract
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 informationIn English, this means that if we travel on a straight line between any two points in C, then we never leave C.
Convex sets In this section, we will be introduced to some of the mathematical fundamentals of convex sets. In order to motivate some of the definitions, we will look at the closest point problem from
More informationSolutions for Math 348 Assignment #4 1
Solutions for Math 348 Assignment #4 1 (1) Do the following: (a) Show that the intersection of two spheres S 1 = {(x, y, z) : (x x 1 ) 2 + (y y 1 ) 2 + (z z 1 ) 2 = r 2 1} S 2 = {(x, y, z) : (x x 2 ) 2
More informationCubic Helices in Minkowski Space
Cubic Helices in Minkowski Space Jiří Kosinka and Bert Jüttler Johannes Kepler University, Institute of Applied Geometry, Altenberger Str. 69, A 4040 Linz, Austria Abstract We discuss space like and light
More informationERRATUM TO AFFINE MANIFOLDS, SYZ GEOMETRY AND THE Y VERTEX
ERRATUM TO AFFINE MANIFOLDS, SYZ GEOMETRY AND THE Y VERTEX JOHN LOFTIN, SHING-TUNG YAU, AND ERIC ZASLOW 1. Main result The purpose of this erratum is to correct an error in the proof of the main result
More informationMoment Measures. Bo az Klartag. Tel Aviv University. Talk at the asymptotic geometric analysis seminar. Tel Aviv, May 2013
Tel Aviv University Talk at the asymptotic geometric analysis seminar Tel Aviv, May 2013 Joint work with Dario Cordero-Erausquin. A bijection We present a correspondence between convex functions and Borel
More informationM2R IVR, October 12th Mathematical tools 1 - Session 2
Mathematical tools 1 Session 2 Franck HÉTROY M2R IVR, October 12th 2006 First session reminder Basic definitions Motivation: interpolate or approximate an ordered list of 2D points P i n Definition: spline
More informationGeometric measure on quasi-fuchsian groups via singular traces. Part I.
Geometric measure on quasi-fuchsian groups via singular traces. Part I. Dmitriy Zanin (in collaboration with A. Connes and F. Sukochev) University of New South Wales September 19, 2018 Dmitriy Zanin Geometric
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 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 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 informationHistory (Minimal Dynamics Theorem, Meeks-Perez-Ros 2005, CMC Dynamics Theorem, Meeks-Tinaglia 2008) Giuseppe Tinaglia
History (Minimal Dynamics Theorem, Meeks-Perez-Ros 2005, CMC Dynamics Theorem, Meeks-Tinaglia 2008) Briefly stated, these Dynamics Theorems deal with describing all of the periodic or repeated geometric
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 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 informationMinkowski geometry, curve shortening and flow by weighted mean curvature. Michael E. Gage University of Rochester.
Minkowski geometry, curve shortening and flow by weighted mean curvature. Michael E. Gage University of Rochester February 21, 2003 1 The flow by curvature What is the asymptotic shape of this curve as
More informationA new class of pseudodifferential operators with mixed homogenities
A new class of pseudodifferential operators with mixed homogenities Po-Lam Yung University of Oxford Jan 20, 2014 Introduction Given a smooth distribution of hyperplanes on R N (or more generally on a
More informationGeometry of distance-rationalization
Geometry of distance-rationalization B.Hadjibeyli M.C.Wilson Department of Computer Science, University of Auckland Benjamin Hadjibeyli (ENS Lyon) Geometry of distance-rationalization Talk CMSS 1 / 31
More informationII. DIFFERENTIABLE MANIFOLDS. Washington Mio CENTER FOR APPLIED VISION AND IMAGING SCIENCES
II. DIFFERENTIABLE MANIFOLDS Washington Mio Anuj Srivastava and Xiuwen Liu (Illustrations by D. Badlyans) CENTER FOR APPLIED VISION AND IMAGING SCIENCES Florida State University WHY MANIFOLDS? Non-linearity
More informationMA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs
MA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs David L. Finn December 9th, 2004 We now start considering the basic curve elements to be used throughout this course; polynomial curves and
More informationANALYTIC DEFINITIONS FOR HYPERBOLIC OBJECTS. 0. Introduction
Trends in Mathematics Information Center for Mathematical Sciences Volume 5, Number 1,June 00, Pages 11 15 ANALYTIC DEFINITIONS FOR HYPERBOLIC OBJECTS YUNHI CHO AND HYUK KIM Abstract We can extend the
More informationDefinition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition
6 Vector Spaces with Inned Product Basis and Dimension Section Objective(s): Vector Spaces and Subspaces Linear (In)dependence Basis and Dimension Inner Product 6 Vector Spaces and Subspaces Definition
More informationIsogeometric Analysis:
Isogeometric Analysis: some approximation estimates for NURBS L. Beirao da Veiga, A. Buffa, Judith Rivas, G. Sangalli Euskadi-Kyushu 2011 Workshop on Applied Mathematics BCAM, March t0th, 2011 Outline
More informationFinsler Structures and The Standard Model Extension
Finsler Structures and The Standard Model Extension Don Colladay New College of Florida Talk presented at Miami 2011 work done in collaboration with Patrick McDonald Overview of Talk Modified dispersion
More informationLECTURE 16: LIE GROUPS AND THEIR LIE ALGEBRAS. 1. Lie groups
LECTURE 16: LIE GROUPS AND THEIR LIE ALGEBRAS 1. Lie groups A Lie group is a special smooth manifold on which there is a group structure, and moreover, the two structures are compatible. Lie groups are
More informationOn a class of pseudodifferential operators with mixed homogeneities
On a class of pseudodifferential operators with mixed homogeneities Po-Lam Yung University of Oxford July 25, 2014 Introduction Joint work with E. Stein (and an outgrowth of work of Nagel-Ricci-Stein-Wainger,
More informationReal monoid surfaces
Real monoid surfaces Pål H. Johansen, Magnus Løberg, Ragni Piene Centre of Mathematics for Applications, University of Oslo, Norway Non-linear Computational Geometry IMA, May 31, 2007 Outline Introduction
More informationIndex. Bertrand mate, 89 bijection, 48 bitangent, 69 Bolyai, 339 Bonnet s Formula, 283 bounded, 48
Index acceleration, 14, 76, 355 centripetal, 27 tangential, 27 algebraic geometry, vii analytic, 44 angle at a corner, 21 on a regular surface, 170 angle excess, 337 angle of parallelism, 344 angular velocity,
More informationUNIVERSITY OF DUBLIN
UNIVERSITY OF DUBLIN TRINITY COLLEGE JS & SS Mathematics SS Theoretical Physics SS TSM Mathematics Faculty of Engineering, Mathematics and Science school of mathematics Trinity Term 2015 Module MA3429
More informationSupplement: Universal Self-Concordant Barrier Functions
IE 8534 1 Supplement: Universal Self-Concordant Barrier Functions IE 8534 2 Recall that a self-concordant barrier function for K is a barrier function satisfying 3 F (x)[h, h, h] 2( 2 F (x)[h, h]) 3/2,
More informationWeek Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,
Math 051 W008 Margo Kondratieva Week 10-11 Quadratic forms Principal axes theorem Text reference: this material corresponds to parts of sections 55, 8, 83 89 Section 41 Motivation and introduction Consider
More informationLoos Symmetric Cones. Jimmie Lawson Louisiana State University. July, 2018
Louisiana State University July, 2018 Dedication I would like to dedicate this talk to Joachim Hilgert, whose 60th birthday we celebrate at this conference and with whom I researched and wrote a big blue
More informationConstructing Linkages for Drawing Plane Curves
Constructing Linkages for Drawing Plane Curves Christoph Koutschan (joint work with Matteo Gallet, Zijia Li, Georg Regensburger, Josef Schicho, Nelly Villamizar) Johann Radon Institute for Computational
More informationA glimpse into convex geometry. A glimpse into convex geometry
A glimpse into convex geometry 5 \ þ ÏŒÆ Two basis reference: 1. Keith Ball, An elementary introduction to modern convex geometry 2. Chuanming Zong, What is known about unit cubes Convex geometry lies
More informationConvex Optimization in Classification Problems
New Trends in Optimization and Computational Algorithms December 9 13, 2001 Convex Optimization in Classification Problems Laurent El Ghaoui Department of EECS, UC Berkeley elghaoui@eecs.berkeley.edu 1
More informationConvex Projective Structures on Non-hyperbolic 3-manifolds
Convex Projective Structures on Non-hyperbolic 3-manifolds Sam Ballas (joint with J. Danciger and G.-S. Lee) Higher Teichmüller theory and Higgs bundles Heidelberg November 3, 2015 Overview If you want
More informationMetrics on the space of shapes
Metrics on the space of shapes IPAM, July 4 David Mumford Division of Applied Math Brown University Collaborators Peter Michor Eitan Sharon What is the space of shapes? S = set of all smooth connected
More informationMath 6510 Homework 11
2.2 Problems 40 Problem. From the long exact sequence of homology groups associted to the short exact sequence of chain complexes n 0 C i (X) C i (X) C i (X; Z n ) 0, deduce immediately that there are
More informationTotally quasi-umbilic timelike surfaces in R 1,2
Totally quasi-umbilic timelike surfaces in R 1,2 Jeanne N. Clelland, University of Colorado AMS Central Section Meeting Macalester College April 11, 2010 Definition: Three-dimensional Minkowski space R
More informationCubic curves: a short survey
ICAMMP 4 4-7 January 5 SUST, Sylhet, Bangladesh Cubic curves: a short survey Balázs Szendrői Department of Mathematics, University of Utrecht, The Netherlands szendroi@math.uu.nl http://www.math.uu.nl/people/szendroi
More informationCUT LOCI AND DISTANCE FUNCTIONS
Math. J. Okayama Univ. 49 (2007), 65 92 CUT LOCI AND DISTANCE FUNCTIONS Jin-ichi ITOH and Takashi SAKAI 1. Introduction Let (M, g) be a compact Riemannian manifold and d(p, q) the distance between p, q
More informationMaximum norm estimates for energy-corrected finite element method
Maximum norm estimates for energy-corrected finite element method Piotr Swierczynski 1 and Barbara Wohlmuth 1 Technical University of Munich, Institute for Numerical Mathematics, piotr.swierczynski@ma.tum.de,
More informationRelative Isoperimetric Inequality Outside Convex Bodies
Relative Isoperimetric Inequality Outside Convex Bodies Mohammad Ghomi (www.math.gatech.edu/ ghomi) Georgia Institute of Technology Atlanta, USA May 25, 2010, Tunis From Carthage to the World Joint work
More informationMatrix assembly by low rank tensor approximation
Matrix assembly by low rank tensor approximation Felix Scholz 13.02.2017 References Angelos Mantzaflaris, Bert Juettler, Boris Khoromskij, and Ulrich Langer. Matrix generation in isogeometric analysis
More informationFrom holonomy reductions of Cartan geometries to geometric compactifications
From holonomy reductions of Cartan geometries to geometric compactifications 1 University of Vienna Faculty of Mathematics Berlin, November 11, 2016 1 supported by project P27072 N25 of the Austrian Science
More informationCHAPTER 3. Gauss map. In this chapter we will study the Gauss map of surfaces in R 3.
CHAPTER 3 Gauss map In this chapter we will study the Gauss map of surfaces in R 3. 3.1. Surfaces in R 3 Let S R 3 be a submanifold of dimension 2. Let {U i, ϕ i } be a DS on S. For any p U i we have a
More informationOn a max norm bound for the least squares spline approximant. Carl de Boor University of Wisconsin-Madison, MRC, Madison, USA. 0.
in Approximation and Function Spaces Z Ciesielski (ed) North Holland (Amsterdam), 1981, pp 163 175 On a max norm bound for the least squares spline approximant Carl de Boor University of Wisconsin-Madison,
More informationOn Rational Minkowski Pythagorean Hodograph Curves
DEPT. OF MATH./CMA UNIVERSITY OF OSLO PURE MATHEMATICS NO 23 ISSN 0806 2439 DECEMBER 2009 On Rational Minkowski Pythagorean Hodograph Curves Jiří Kosinka and Miroslav Lávička December 8, 2009 Abstract
More informationLocally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem
56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi
More informationIsogeometric Analysis with Geometrically Continuous Functions on Two-Patch Geometries
Isogeometric Analysis with Geometrically Continuous Functions on Two-Patch Geometries Mario Kapl a Vito Vitrih b Bert Jüttler a Katharina Birner a a Institute of Applied Geometry Johannes Kepler University
More informationEE364 Review Session 4
EE364 Review Session 4 EE364 Review Outline: convex optimization examples solving quasiconvex problems by bisection exercise 4.47 1 Convex optimization problems we have seen linear programming (LP) quadratic
More informationLecture 4: Harmonic forms
Lecture 4: Harmonic forms Jonathan Evans 29th September 2010 Jonathan Evans () Lecture 4: Harmonic forms 29th September 2010 1 / 15 Jonathan Evans () Lecture 4: Harmonic forms 29th September 2010 2 / 15
More informationA Field Extension as a Vector Space
Chapter 8 A Field Extension as a Vector Space In this chapter, we take a closer look at a finite extension from the point of view that is a vector space over. It is clear, for instance, that any is a linear
More informationData fitting by vector (V,f)-reproducing kernels
Data fitting by vector (V,f-reproducing kernels M-N. Benbourhim to appear in ESAIM.Proc 2007 Abstract In this paper we propose a constructive method to build vector reproducing kernels. We define the notion
More informationA = u + V. u + (0) = u
Recall: Last time we defined an affine subset of R n to be a subset of the form A = u + V = {u + v u R n,v V } where V is a subspace of R n We said that we would use the notation A = {u,v } to indicate
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 informationDistances, volumes, and integration
Distances, volumes, and integration Scribe: Aric Bartle 1 Local Shape of a Surface A question that we may ask ourselves is what significance does the second fundamental form play in the geometric characteristics
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 informationLecture 7. Quaternions
Matthew T. Mason Mechanics of Manipulation Spring 2012 Today s outline Motivation Motivation have nice geometrical interpretation. have advantages in representing rotation. are cool. Even if you don t
More informationEva Miranda. UPC-Barcelona and BGSMath. XXV International Fall Workshop on Geometry and Physics Madrid
b-symplectic manifolds: going to infinity and coming back Eva Miranda UPC-Barcelona and BGSMath XXV International Fall Workshop on Geometry and Physics Madrid Eva Miranda (UPC) b-symplectic manifolds Semptember,
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationMathematics High School Functions
Mathematics High School Functions Functions describe situations where one quantity determines another. For example, the return on $10,000 invested at an annualized percentage rate of 4.25% is a function
More informationMatrix Airy functions for compact Lie groups
Matrix Airy functions for compact Lie groups V. S. Varadarajan University of California, Los Angeles, CA, USA Los Angeles, November 12, 2008 Abstract The classical Airy function and its many applications
More informationHOW TO LOOK AT MINKOWSKI S THEOREM
HOW TO LOOK AT MINKOWSKI S THEOREM COSMIN POHOATA Abstract. In this paper we will discuss a few ways of thinking about Minkowski s lattice point theorem. The Minkowski s Lattice Point Theorem essentially
More informationUmbilic cylinders in General Relativity or the very weird path of trapped photons
Umbilic cylinders in General Relativity or the very weird path of trapped photons Carla Cederbaum Universität Tübingen European Women in Mathematics @ Schloss Rauischholzhausen 2015 Carla Cederbaum (Tübingen)
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 informationMatrix Lie groups. and their Lie algebras. Mahmood Alaghmandan. A project in fulfillment of the requirement for the Lie algebra course
Matrix Lie groups and their Lie algebras Mahmood Alaghmandan A project in fulfillment of the requirement for the Lie algebra course Department of Mathematics and Statistics University of Saskatchewan March
More informationVARIATIONAL INTERPOLATION OF SUBSETS
VARIATIONAL INTERPOLATION OF SUBSETS JOHANNES WALLNER, HELMUT POTTMANN Abstract. We consider the problem of variational interpolation of subsets of Euclidean spaces by curves such that the L 2 norm of
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 6455 Nov 1, Differential Geometry I Fall 2006, Georgia Tech
Math 6455 Nov 1, 26 1 Differential Geometry I Fall 26, Georgia Tech Lecture Notes 14 Connections Suppose that we have a vector field X on a Riemannian manifold M. How can we measure how much X is changing
More informationA new proof of Gromov s theorem on groups of polynomial growth
A new proof of Gromov s theorem on groups of polynomial growth Bruce Kleiner Courant Institute NYU Groups as geometric objects Let G a group with a finite generating set S G. Assume that S is symmetric:
More informationOn the spectrum of the Hodge Laplacian and the John ellipsoid
Banff, July 203 On the spectrum of the Hodge Laplacian and the John ellipsoid Alessandro Savo, Sapienza Università di Roma We give upper and lower bounds for the first eigenvalue of the Hodge Laplacian
More informationAN INTRODUCTION TO VARIFOLDS DANIEL WESER. These notes are from a talk given in the Junior Analysis seminar at UT Austin on April 27th, 2018.
AN INTRODUCTION TO VARIFOLDS DANIEL WESER These notes are from a talk given in the Junior Analysis seminar at UT Austin on April 27th, 2018. 1 Introduction Why varifolds? A varifold is a measure-theoretic
More informationTangent spaces, normals and extrema
Chapter 3 Tangent spaces, normals and extrema If S is a surface in 3-space, with a point a S where S looks smooth, i.e., without any fold or cusp or self-crossing, we can intuitively define the tangent
More informationInterpolation by Harmonic Polynomials. on Radon Projections
Based on Radon Projections I Georgieva, C Hofreither joint work with C Koutschan, V Pillwein, T Thanatipanonda Sozopol September, 2, 2012 Collaborators Irina Georgieva Institute of Mathematics and Informatics,
More informationLecture 8: Kinematics: Path and Trajectory Planning
Lecture 8: Kinematics: Path and Trajectory Planning Concept of Configuration Space c Anton Shiriaev. 5EL158: Lecture 8 p. 1/20 Lecture 8: Kinematics: Path and Trajectory Planning Concept of Configuration
More informationQUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday January 20, 2015 (Day 1)
Tuesday January 20, 2015 (Day 1) 1. (AG) Let C P 2 be a smooth plane curve of degree d. (a) Let K C be the canonical bundle of C. For what integer n is it the case that K C = OC (n)? (b) Prove that if
More information8. Geometric problems
8. Geometric problems Convex Optimization Boyd & Vandenberghe extremal volume ellipsoids centering classification placement and facility location 8 Minimum volume ellipsoid around a set Löwner-John ellipsoid
More informationLectures in Discrete Differential Geometry 2 Surfaces
Lectures in Discrete Differential Geometry 2 Surfaces Etienne Vouga February 4, 24 Smooth Surfaces in R 3 In this section we will review some properties of smooth surfaces R 3. We will assume that is parameterized
More informationThe partial-fractions method for counting solutions to integral linear systems
The partial-fractions method for counting solutions to integral linear systems Matthias Beck, MSRI www.msri.org/people/members/matthias/ arxiv: math.co/0309332 Vector partition functions A an (m d)-integral
More informationON A PROBLEM RELATED TO SPHERE AND CIRCLE PACKING
ON A PROBLEM RELATED TO SPHERE AND CIRCLE PACKING THEMIS MITSIS ABSTRACT We prove that a set which contains spheres centered at all points of a set of Hausdorff dimension greater than must have positive
More informationVariational Formulations
Chapter 2 Variational Formulations In this chapter we will derive a variational (or weak) formulation of the elliptic boundary value problem (1.4). We will discuss all fundamental theoretical results that
More informationComparison for infinitesimal automorphisms. of parabolic geometries
Comparison techniques for infinitesimal automorphisms of parabolic geometries University of Vienna Faculty of Mathematics Srni, January 2012 This talk reports on joint work in progress with Karin Melnick
More informationLarge curvature on open manifolds
Large curvature on open manifolds Nadine Große Universität Leipzig (joint with: Marc Nardmann (Hamburg)) Leipzig, 07.12.2012 Motivation Surface M - e.g. plane, sphere, torus Motivation Surface M - e.g.
More informationDIFFERENTIAL GEOMETRY HW 5. Show that the law of cosines in spherical geometry is. cos c = cos a cos b + sin a sin b cos θ.
DIFFEENTIAL GEOMETY HW 5 CLAY SHONKWILE Show that the law of cosines in spherical geometry is 5 cos c cos a cos b + sin a sin b cos θ. Proof. Consider the spherical triangle depicted below: Form radii
More information, where s is the arclength parameter. Prove that. κ = w = 1 κ (θ) + 1. k (θ + π). dγ dθ. = 1 κ T. = N dn dθ. = T, N T = 0, N = T =1 T (θ + π) = T (θ)
Here is a collection of old exam problems: 1. Let β (t) :I R 3 be a regular curve with speed = dβ, where s is the arclength parameter. Prove that κ = d β d β d s. Let β (t) :I R 3 be a regular curve such
More informationHereditary discrepancy and factorization norms
Hereditary discrepancy and factorization norms organized by Aleksandar Nikolov and Kunal Talwar Workshop Summary Background and Goals This workshop was devoted to the application of methods from functional
More informationCharacterization of Planar Cubic Alternative curve. Perak, M sia. M sia. Penang, M sia.
Characterization of Planar Cubic Alternative curve. Azhar Ahmad α, R.Gobithasan γ, Jamaluddin Md.Ali β, α Dept. of Mathematics, Sultan Idris University of Education, 59 Tanjung Malim, Perak, M sia. γ Dept
More informationMöbius transformations Möbius transformations are simply the degree one rational maps of C: cz + d : C C. ad bc 0. a b. A = c d
Möbius transformations Möbius transformations are simply the degree one rational maps of C: where and Then σ A : z az + b cz + d : C C ad bc 0 ( ) a b A = c d A σ A : GL(2C) {Mobius transformations } is
More information