Geometric Constraint Solving in 2D
|
|
- Kellie Rich
- 5 years ago
- Views:
Transcription
1 Universitat Politècnica de Catalunya Deartament de Llenguatges i Sistemes Informàtics PhD Thesis Geometric Constraint Solving in 2D November, 1998 Antoni Soto i Riera Advisor: Robert Joan i Arinyo
2 Contents 1. Motivation. 2. Geometric Constraint Problem (GCP). 3. Aroaches to Geometric Constraint Solving. 4. Constructive technique. 5. Hybrid technique. 6. Conclusions and future work. 1
3 Motivation d7 d2 a4 t5 d6 rd5 d5 t4 Feature-based CAD systems + Editable reresentation (Ere) 2-dimensional constraint-based editor 2
4 Geometric Constraint Problem y C x D L BC L AC h α A L AB B d y = x v v = 0.5 A geometric constraint roblem (GCP) consists of A set of geometric elements {A,, L AB, }. A set of values {d, α, h} A set of dimensional variables {x, y}. A set of external variables {v}. A set of valuated and symbolic constraints. A set of equations. 3
5 Reresentation: Geometric Constraint Grah The geometric constraints of a GCP can be reresented by a constraint grah G = (E, V ). y C D L AC x h L BC α L AB A d B The vertices in V are two-dimensional geometric elements with two degrees of freedom. The edges in E are constraints that reduce by one the degrees of freedom. 4
6 Reresentation: First-order Logic y C x D L BC L AC h α A L AB B d y = x v v = 0.5 A geometric constraint roblem can be reresented by a formula in first-order logic. ϕ(a, B, C, D, L AB, L AC, L BC, x, y, v) d(a, B) = d on(a, L AB ) on(b, L AB ) on(a, L AC ) on(c, L AC ) on(d, L AC ) on(b, L BC ) on(c, L BC ) h(c, L AB ) = h a(l AB, L BC ) = α d(a, C) = x d(c, D) = y y = x v v = 0.5 5
7 Geometric Constraint Solving Geometric constraint solving (GCS) consists in roving the truth of the formula A B C D L AB L AC L BC x y v ϕ(a, B, C, D, L AB, L AC, L BC, x, y, v) by finding the osition of the geometric elements and the values of tags and external variables that satisfy the constraints. 6
8 Over-constrained Geometric Constraint Problem Theorem 1 (Laman, 1970) Let G = (P, D) a geometric constraint grah where the vertices in P are oints in the two dimensional Euclidean sace and the edges D P P are distance constraints. G is generically well constrained if and only if for all G = (P, D ), subgrah of G induced by P P, 1. D 2 P 3, and 2. D = 2 P 3. r r r 7
9 Structurally over-constrained Geometric Constraint Problem Definition 1 A geometric constraint grah is structurally over-constrained if and only if exists an induced subgrah with n vertices and m edges such that m > 2 n 3. Definition 2 A geometric constraint grah is structurally well-constrained if and only if it is not structurally over-constrained and E = 2 V 3. Definition 3 A geometric constraint grah is structurally under-constrained if and only if it is not structurally over-constrained and E 2 V 3. 8
10 Aroaches to Geometric Constraint Solving Solving systems of equations Numerical Constraint Solvers Symbolic Constraint Solvers Proagation Methods Structural analysis Constructive Constraint Solvers Grah based Rule based Degrees of freedom analysis Geometric theorem roving 9
11 Constructive technique: Ruler-and-comass constructibility A oint P is constructible if there exists a finite sequence P 0, P 1,..., P n = P of oints in the lane with the following roerty. Let S j = {P 0, P 1,..., P j }, for 1 j n. For each 2 j n is either 1. the intersection of two distinct straight lines, each joining two oints of S j 1, or 2. a oint of intersection of a straight line joining two oints of S j 1 and a circle with centre a oint of S j 1 and radius the distance between two oints of S j 1, or 3. a oint of intersection of two distinct circles, each with centre a oint of S j 1 and radius the distance between two oints of S j 1. 10
12 Constructive technique: Constraints sets A CA set is a air of oriented segments which are mutually constrained in angle A CD set is a set of oints with mutually constrained distances A CH set is a oint and a segment constrained by the erendicular distance from the oint to the segment
13 Constructive technique: Geometric locus cd 2 1 cd 1 CR ca 1 ca cd 1 CC cd 1 RA ch 1 ch 1 cd cd RP RT 12
14 cd 1 Constructive technique: Set of rules cd 2 cd cd 1 CR-CR cd 2 ca 1 cd 2 ca cd 1 CR-CC CR-RA ch 1 cd 2 cd 2 ch cd 1 cd 1 CR-RP CR-RT 13
15 Constructive technique: Analysis and Construction hases ϕ( 1, 2, 3 ) d( 1, 2 ) = d 1 d( 2, 3 ) = d 2 d( 3, 1 ) = d 3 Geometric Constraint Problem 3 analysis d 3 d 2 1 d 1 2 ψ( 1, 2, 3 ) 1 = (0, 0) 2 = (d 1, 0) 3 = inter(circle( 1, d 3 ), circle( 2, d 2 )) Constructive Formula construction υ d 1 = 200 d 2 = 180 d 3 = 220 Values ψ υ ( 1, 2, 3 ) 1 = (0, 0) 2 = (200, 0) 3 = (140, ) Valuated Formula 14
16 Constructive technique: Structure of the Analysis hase ϕ( 1, 2, 3 ) d( 1, 2 ) = d 1 d( 2, 3 ) = d 2 d( 3, 1 ) = d 3 translation C2(cd 1, 1, 2, d 1 ) C2(cd 2, 2, 3, d 2 ) C2(cd 3, 1, 3, d 3 ) E 0 cd 1 = { 1, 2 } cd 2 = { 2, 3 } cd 3 = { 1, 3 } analysis DDD(cd 4, 1, 2, 3, cd 1, cd 2, cd 3 ) E f cd 4 = { 1, 2, 3 } generation ψ( 1, 2, 3 ) 1 = (0, 0) 2 = (d 1, 0) 3 = inter(circle( 1, d 3 ), circle( 2, d 2 )) 15
17 Constructive technique: Correctness (1) Let R be a set of tules (D, X) where D is a set of CD sets, and X is a set of CA sets and CH sets. Let ρ = DDD DDX DXX be a reduction relation. We define the abstract reduction system R = R, ρ. We roof termination and confluence that imlies canonicity and unique normal form roerty. 16
18 Constructive technique: Correctness (2) d 4 q s r s d 3 d 2 q a l h m r DDD q DAH s q r d 1 DAH s r DDD d 5 d 4 17
19 Constructive technique: Reduction rules (1) (D, X) DDD ((D {d 1, d 2, d 3 }) {d 1 d 2 d 3 }, X) if {d 1, d 2, d 3 } D d 1 d 2 = {1} d 2 d 3 = {2} d 1 d 3 = {3}
20 Constructive technique: Reduction rules (2) (D, X) DDX ((D {d 1, d 2 }) {d 1 d 2 unts(x 1 )}, X {x 1 }) {d 1, d 2 } D d 1 d 2 = { 1 } d if 2 x 1 X unts(x 1 ) d 1 = {} 1 19
21 Constructive technique: Reduction rules (3) (D, X) DXX ((D {d 1 }) {d 1 unts(x 1 ) unts(x 2 )}, X {x 1, x 2 }) d 1 D {x if 1, x 2 } X unts(x 1 ) d 1 = {} unts(x 2 ) d 1 = {} 20
22 Hybrid technique: Introduction Goal Solve symbolic constraints keeing the two hases of the constructive technique for valuated constraints. Idea Federate a constructive solver and an equational solver. Required A technique of analysis of systems of equations. 21
23 Hybrid technique: Analysis of systems of equations 1. Reresent the structure of the systems of equations by a biartite grah (bigrah). x = 5 x = 2y x = y 2y = z yt = u 3t = uu = w v x y z t u v w 2. Comute the Dulmage-Mendelsohn decomosition of the bigrah. V 0 is the over-determined art, V is the underdetermined art. V 1,, V n are the consistent art. x = 5 x = 2y x = y 2y = z yt = u 3t = uu = w v x y z t u v w V 0 V 1 V2 V 22
24 Hybrid technique: Motivation (1) A geometric constraint roblem that can not be solved without considering geometric variables. d 1 b a o 1, t 1 l d 2 n α 1 g α 2 m d o 2, t 2 c ϕ(a, b, c, d, g, l, m, n, r) d(a, b) = d 1 d(b, c) = d 2 on(a, l) on(b, l) on(b, n) on(c, n) on(c, m) on(d, m) a(l, n) = α 1 a(l, m) = α 2 d(g, c) = r h(g, l) = r h(g, m) = r d(g, d) = r 23
25 Hybrid technique: Motivation (2) Final state of the geometric analyzer. C 1 d 1 b a o 1, t 1 l d 2 n α 1 g α 2 m d o 2, t 2 c Final state of the equational analyzer. d(g, a) = r h(g, l) = r h(g, m) = r d(g, d) = r r 24
26 Hybrid technique: Technique (1) 1. Reresent geometric variables in the bigrah (B). d(g, a) = r h(g, l) = r h(g, m) = r d(g, d) = r g x a x a y g y l x l y r n x n y d x d x 2. Comute R(B, C 1 ), the restriction of bigrah B by CD set C 1. The equations are analyzed with resect to a coordinate system (CD set). d(g, a) = r h(g, l) = r h(g, m) = r d(g, d) = r g x g y r d x d x V 1 V 25
27 Hybrid technique: Technique (2) 3. For each solved dimensional variable, add a new constraint set to the state of the geometric analyzer. 4. For each air of solved geometric variables (v x, v y ), add the geometric element v to the rojection CD set C Remove solved variables and equations from the bigrah B. C 1 d 1 b a o 1, t 1 l d 2 n α 1 g α 2 m d o 2, t 2 c C 2 26
28 Hybrid technique: Correctness (1) Let S be a set of tules (D, X, B) where D is a set of CD sets, X is a set of CA sets and CH sets, and B is a bigraf reresenting symbolic geometric constraints and equations. Let ρ relation. be the constructive reduction Let κ be the equational analysis reduction relation. We define the abstract reduction system S = S, ρ κ. We roof termination and confluence that imlies canonicity and unique normal form roerty. 27
29 Conclusions A correct ruler-and-comass constructive method. A clean hase structure. A correct hybrid method combining a constructive method and an equation analysis method. A rototye imlementation. 28
30 Future work Study the domain of constructive methods. Extending the domain of our constructive method. Selection of the solution. Determine the range of values of a constraint. 29
Strong Matching of Points with Geometric Shapes
Strong Matching of Points with Geometric Shaes Ahmad Biniaz Anil Maheshwari Michiel Smid School of Comuter Science, Carleton University, Ottawa, Canada December 9, 05 In memory of Ferran Hurtado. Abstract
More informationGENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS
GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on
More informationFind the equation of a plane perpendicular to the line x = 2t + 1, y = 3t + 4, z = t 1 and passing through the point (2, 1, 3).
CME 100 Midterm Solutions - Fall 004 1 CME 100 - Midterm Solutions - Fall 004 Problem 1 Find the equation of a lane erendicular to the line x = t + 1, y = 3t + 4, z = t 1 and assing through the oint (,
More informationjf 00 (x)j ds (x) = [1 + (f 0 (x)) 2 ] 3=2 (t) = jjr0 (t) r 00 (t)jj jjr 0 (t)jj 3
M73Q Multivariable Calculus Fall 7 Review Problems for Exam The formulas in the box will be rovided on the exam. (s) dt jf (x)j ds (x) [ + (f (x)) ] 3 (t) jjt (t)jj jjr (t)jj (t) jjr (t) r (t)jj jjr (t)jj
More informationMATH 6210: SOLUTIONS TO PROBLEM SET #3
MATH 6210: SOLUTIONS TO PROBLEM SET #3 Rudin, Chater 4, Problem #3. The sace L (T) is searable since the trigonometric olynomials with comlex coefficients whose real and imaginary arts are rational form
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationAP Calculus Testbank (Chapter 10) (Mr. Surowski)
AP Calculus Testbank (Chater 1) (Mr. Surowski) Part I. Multile-Choice Questions 1. The grah in the xy-lane reresented by x = 3 sin t and y = cost is (A) a circle (B) an ellise (C) a hyerbola (D) a arabola
More informationGOOD MODELS FOR CUBIC SURFACES. 1. Introduction
GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in
More informationLecture 1.2 Pose in 2D and 3D. Thomas Opsahl
Lecture 1.2 Pose in 2D and 3D Thomas Osahl Motivation For the inhole camera, the corresondence between observed 3D oints in the world and 2D oints in the catured image is given by straight lines through
More informationTopic 30 Notes Jeremy Orloff
Toic 30 Notes Jeremy Orloff 30 Alications to oulation biology 30.1 Modeling examles 30.1.1 Volterra redator-rey model The Volterra redator-rey system models the oulations of two secies with a redatorrey
More informationCentral Force Motion Challenge Problems
Central Force Motion Challenge Problems Problem 1: Ellitic Orbit A satellite of mass m s is in an ellitical orbit around a lanet of mass m which is located at one focus of the ellise. The satellite has
More information7. The olynomial P (x) =x, 9x 4 +9x, 4x +4x, 4 can be written in the form P (x) =(x, ) n Q(x), where n is a ositive integer and Q(x) is not divisible
. Which of the following intervals contains all of the real zeros of the function g(t) =t, t + t? (a) (,; ) (b) ( ; ) (c) (,; ) (d) (; ) (e) (,; ) 4 4. The exression ((a), + b), is equivalent to which
More informationFinite-State Verification or Model Checking. Finite State Verification (FSV) or Model Checking
Finite-State Verification or Model Checking Finite State Verification (FSV) or Model Checking Holds the romise of roviding a cost effective way of verifying imortant roerties about a system Not all faults
More informationModel checking, verification of CTL. One must verify or expel... doubts, and convert them into the certainty of YES [Thomas Carlyle]
Chater 5 Model checking, verification of CTL One must verify or exel... doubts, and convert them into the certainty of YES or NO. [Thomas Carlyle] 5. The verification setting Page 66 We introduce linear
More informationA Note on Guaranteed Sparse Recovery via l 1 -Minimization
A Note on Guaranteed Sarse Recovery via l -Minimization Simon Foucart, Université Pierre et Marie Curie Abstract It is roved that every s-sarse vector x C N can be recovered from the measurement vector
More informationMultiplicative group law on the folium of Descartes
Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of
More informationUniform Law on the Unit Sphere of a Banach Space
Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a
More informationA Special Case Solution to the Perspective 3-Point Problem William J. Wolfe California State University Channel Islands
A Secial Case Solution to the Persective -Point Problem William J. Wolfe California State University Channel Islands william.wolfe@csuci.edu Abstract In this aer we address a secial case of the ersective
More informationCombinatorics of topmost discs of multi-peg Tower of Hanoi problem
Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of
More informationCMSC 425: Lecture 4 Geometry and Geometric Programming
CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over
More informationTHE EXTREMUM OF A FUNCTION DEFINED ON THE EUCLIDEAN PLANE
INTERNATIONAL JOURNAL OF GEOMETRY Vol. 3 (2014), No. 2, 20-24 THE EXTREMUM OF A FUNCTION DEFINED ON THE EUCLIDEAN PLANE DORIN ANDRICA Abstract. The main urose of the note is to resent three di erent solutions
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More informationMatching points with geometric objects: Combinatorial results
Matching oints with geometric objects: Combinatorial results Bernardo Ábrego1, Esther Arkin, Silvia Fernández 1, Ferran Hurtado 3, Mikio Kano 4, Joseh S. B. Mitchell, and Jorge Urrutia 1 Deartment of Mathematics,
More informationHARMONIC EXTENSION ON NETWORKS
HARMONIC EXTENSION ON NETWORKS MING X. LI Abstract. We study the imlication of geometric roerties of the grah of a network in the extendibility of all γ-harmonic germs at an interior node. We rove that
More informationCircles. Exercise 9.1
9 uestion. Exercise 9. How many tangents can a circle have? Solution For every point of a circle, we can draw a tangent. Therefore, infinite tangents can be drawn. uestion. Fill in the blanks. (i) tangent
More informationLecture 6. 2 Recurrence/transience, harmonic functions and martingales
Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification
More informationMollifiers and its applications in L p (Ω) space
Mollifiers and its alications in L () sace MA Shiqi Deartment of Mathematics, Hong Kong Batist University November 19, 2016 Abstract This note gives definition of mollifier and mollification. We illustrate
More information19th Bay Area Mathematical Olympiad. Problems and Solutions. February 28, 2017
th Bay Area Mathematical Olymiad February, 07 Problems and Solutions BAMO- and BAMO- are each 5-question essay-roof exams, for middle- and high-school students, resectively. The roblems in each exam are
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationSECTION 12: HOMOTOPY EXTENSION AND LIFTING PROPERTY
SECTION 12: HOMOTOPY EXTENSION AND LIFTING PROPERTY In the revious section, we exloited the interlay between (relative) CW comlexes and fibrations to construct the Postnikov and Whitehead towers aroximating
More informationElementary theory of L p spaces
CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )
More informationSolution sheet ξi ξ < ξ i+1 0 otherwise ξ ξ i N i,p 1 (ξ) + where 0 0
Advanced Finite Elements MA5337 - WS7/8 Solution sheet This exercise sheets deals with B-slines and NURBS, which are the basis of isogeometric analysis as they will later relace the olynomial ansatz-functions
More informationCMSC 425: Lecture 7 Geometric Programming: Sample Solutions
CMSC 425: Lecture 7 Geometric Programming: Samle Solutions Samles: In the last few lectures, we have been discussing affine and Euclidean geometr, coordinate frames and affine transformations, and rotations.
More information(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury
Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationMathematics 2260H Geometry I: Euclidean geometry Trent University, Fall 2016 Solutions to the Quizzes
Mathematics 2260H Geometry I: Euclidean geometry Trent University, Fall 2016 Solutions to the Quizzes Quiz #1. Wednesday, 13 September. [10 minutes] 1. Suppose you are given a line (segment) AB. Using
More informationISOSCELES TRIANGLES IN Q 3. Matt Noble Department of Mathematics, Middle Georgia State University, Macon, Georgia
#A9 INTEGERS 18 (2018) ISOSCELES TRIANGLES IN Q Matt Noble Deartment of Mathematics, Middle Georgia State University, Macon, Georgia matthew.noble@mga.edu Received: 7/2/17, Acceted: 2//18, Published: 2/19/18
More informationAnisotropic elastoplasticity for cloth, knit and hair frictional contact supplementary technical document
Anisotroic elastolasticity for cloth, knit and hair frictional contact sulementary technical document Chenfanfu Jiang, Theodore Gast, Joseh Teran 1 QR differentiation Here we discuss how to comute δq and
More informationThe Graph Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule
The Grah Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule STEFAN D. BRUDA Deartment of Comuter Science Bisho s University Lennoxville, Quebec J1M 1Z7 CANADA bruda@cs.ubishos.ca
More informationOn Wrapping of Exponentiated Inverted Weibull Distribution
IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 11 Aril 217 ISSN (online): 2349-61 On Wraing of Exonentiated Inverted Weibull Distribution P.Srinivasa Subrahmanyam
More informationarxiv:math/ v4 [math.gn] 25 Nov 2006
arxiv:math/0607751v4 [math.gn] 25 Nov 2006 On the uniqueness of the coincidence index on orientable differentiable manifolds P. Christoher Staecker October 12, 2006 Abstract The fixed oint index of toological
More informationE-companion to A risk- and ambiguity-averse extension of the max-min newsvendor order formula
e-comanion to Han Du and Zuluaga: Etension of Scarf s ma-min order formula ec E-comanion to A risk- and ambiguity-averse etension of the ma-min newsvendor order formula Qiaoming Han School of Mathematics
More informationExtremal Polynomials with Varying Measures
International Mathematical Forum, 2, 2007, no. 39, 1927-1934 Extremal Polynomials with Varying Measures Rabah Khaldi Deartment of Mathematics, Annaba University B.P. 12, 23000 Annaba, Algeria rkhadi@yahoo.fr
More information0.1 Practical Guide - Surface Integrals. C (0,0,c) A (0,b,0) A (a,0,0)
. Practical Guide - urface Integrals urface integral,means to integrate over a surface. We begin with the stud of surfaces. The easiest wa is to give as man familiar eamles as ossible ) a lane surface
More informationLecture 7: Introduction to syntax-based MT
Lecture 7: Introduction to syntax-based MT Andreas Maletti Statistical Machine Translation Stuttgart December 16, 2011 SMT VII A. Maletti 1 Lecture 7 Goals Overview Tree substitution grammars (tree automata)
More informationMATH 361: NUMBER THEORY ELEVENTH LECTURE
MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationA Model for Randomly Correlated Deposition
A Model for Randomly Correlated Deosition B. Karadjov and A. Proykova Faculty of Physics, University of Sofia, 5 J. Bourchier Blvd. Sofia-116, Bulgaria ana@hys.uni-sofia.bg Abstract: A simle, discrete,
More informationSupplementary Materials for Robust Estimation of the False Discovery Rate
Sulementary Materials for Robust Estimation of the False Discovery Rate Stan Pounds and Cheng Cheng This sulemental contains roofs regarding theoretical roerties of the roosed method (Section S1), rovides
More informationPrinciples of Computed Tomography (CT)
Page 298 Princiles of Comuted Tomograhy (CT) The theoretical foundation of CT dates back to Johann Radon, a mathematician from Vienna who derived a method in 1907 for rojecting a 2-D object along arallel
More informationOn the continuity property of L p balls and an application
J. Math. Anal. Al. 335 007) 347 359 www.elsevier.com/locate/jmaa On the continuity roerty of L balls and an alication Kh.G. Guseinov, A.S. Nazliinar Anadolu University, Science Faculty, Deartment of Mathematics,
More informationFFTs in Graphics and Vision. Rotational and Reflective Symmetry Detection
FFTs in Grahics and Vision Rotational and Relectie Symmetry Detection Outline Reresentation Theory Symmetry Detection Rotational Symmetry Relectie Symmetry Reresentation Theory Recall: A rou is a set o
More informationSimplifications to Conservation Equations
Chater 5 Simlifications to Conservation Equations 5.1 Steady Flow If fluid roerties at a oint in a field do not change with time, then they are a function of sace only. They are reresented by: ϕ = ϕq 1,
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More information216 S. Chandrasearan and I.C.F. Isen Our results dier from those of Sun [14] in two asects: we assume that comuted eigenvalues or singular values are
Numer. Math. 68: 215{223 (1994) Numerische Mathemati c Sringer-Verlag 1994 Electronic Edition Bacward errors for eigenvalue and singular value decomositions? S. Chandrasearan??, I.C.F. Isen??? Deartment
More informationCONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION
CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer, we rove arithmetic roerties modulo 5 7 satisfied by the function odn which denotes the
More informationGRACEFUL NUMBERS. KIRAN R. BHUTANI and ALEXANDER B. LEVIN. Received 14 May 2001
IJMMS 29:8 2002 495 499 PII S06720200765 htt://immshindawicom Hindawi Publishing Cor GRACEFUL NUMBERS KIRAN R BHUTANI and ALEXANDER B LEVIN Received 4 May 200 We construct a labeled grah Dn that reflects
More informationPARTITIONS AND (2k + 1) CORES. 1. Introduction
PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007
More informationSolutions of Benelux Mathematical Olympiad 2010
Solutions of Benelux Mathematical Olymiad 200 Problem. A finite set of integers is called bad if its elements add u to 200. A finite set of integers is a Benelux-set if none of its subsets is bad. Determine
More informationImprovement on the Decay of Crossing Numbers
Grahs and Combinatorics 2013) 29:365 371 DOI 10.1007/s00373-012-1137-3 ORIGINAL PAPER Imrovement on the Decay of Crossing Numbers Jakub Černý Jan Kynčl Géza Tóth Received: 24 Aril 2007 / Revised: 1 November
More informationUPPAAL tutorial What s inside UPPAAL The UPPAAL input languages
UPPAAL tutorial What s inside UPPAAL The UPPAAL inut languages 1 UPPAAL tool Develoed jointly by Usala & Aalborg University >>8,000 downloads since 1999 1 UPPAAL Tool Simulation Modeling Verification 3
More informationMathematics. Class 12th. CBSE Examination Paper 2015 (All India Set) (Detailed Solutions)
CBSE Eamination Paer (All India Set) (Detailed Solutions) Mathematics Class th z z. We have, z On aling R R R, we get z z z z (/) Taking common ( z) from R common from R, we get ( z)( ) z ( z)( ) [ R R
More informationOpposite-quadrant depth in the plane
Oosite-quadrant deth in the lane Hervé Brönnimann Jonathan Lenchner János Pach Comuter and Information Science, Polytechnic University, Brooklyn, NY 1101, hbr@oly.edu IBM T. J. Watson Research Center,
More informationDependence on Initial Conditions of Attainable Sets of Control Systems with p-integrable Controls
Nonlinear Analysis: Modelling and Control, 2007, Vol. 12, No. 3, 293 306 Deendence on Initial Conditions o Attainable Sets o Control Systems with -Integrable Controls E. Akyar Anadolu University, Deartment
More informationProof Nets and Boolean Circuits
Proof Nets and Boolean Circuits Kazushige Terui terui@nii.ac.j National Institute of Informatics, Tokyo 14/07/04, Turku.1/44 Motivation (1) Proofs-as-Programs (Curry-Howard) corresondence: Proofs = Programs
More informationOptimal Approximate Polytope Membership
Otimal Aroximate Polytoe Membershi Sunil Arya Deartment of Comuter Science and Engineering The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong arya@cse.ust.hk Abstract
More informationLECTURE 1: ADVERTISEMENT LECTURE. (0) x i + 1 2! x i x j
LECTUE 1: ADVETISEMENT LECTUE. PAT III, MOSE HOMOLOGY, 2011 HTTP://MOSEHOMOLOGY.WIKISPACES.COM What are nice functions? We will consider the following setu: M = closed 1 (smooth) m-dimensional manifold,
More information( 1 ) Show that P ( a, b + c ), Q ( b, c + a ) and R ( c, a + b ) are collinear.
Problems 01 - POINT Page 1 ( 1 ) Show that P ( a, b + c ), Q ( b, c + a ) and R ( c, a + b ) are collinear. ( ) Prove that the two lines joining the mid-points of the pairs of opposite sides and the line
More informationRobustness of classifiers to uniform l p and Gaussian noise Supplementary material
Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationComplex Analysis Homework 1
Comlex Analysis Homework 1 Steve Clanton Sarah Crimi January 27, 2009 Problem Claim. If two integers can be exressed as the sum of two squares, then so can their roduct. Proof. Call the two squares that
More informationTopic 2 [312 marks] The rectangle ABCD is inscribed in a circle. Sides [AD] and [AB] have lengths
Topic 2 [312 marks] 1 The rectangle ABCD is inscribed in a circle Sides [AD] and [AB] have lengths [12 marks] 3 cm and (\9\) cm respectively E is a point on side [AB] such that AE is 3 cm Side [DE] is
More informationRecognise the Equation of a Circle. Solve Problems about Circles Centred at O. Co-Ordinate Geometry of the Circle - Outcomes
1 Co-Ordinate Geometry of the Circle - Outcomes Recognise the equation of a circle. Solve problems about circles centred at the origin. Solve problems about circles not centred at the origin. Determine
More informationSUBORBITAL GRAPHS FOR A SPECIAL SUBGROUP OF THE NORMALIZER OF. 2p, p is a prime and p 1 mod4
Iranian Journal of Science & Technology, Transaction A, Vol. 34, No. A4 Printed in the Islamic Reublic of Iran, Shiraz University SUBORBITAL GRAPHS FOR A SPECIAL SUBGROUP * m OF THE NORMALIZER OF S. KADER,
More informationGaps in Semigroups. Université Pierre et Marie Curie, Paris 6, Equipe Combinatoire - Case 189, 4 Place Jussieu Paris Cedex 05, France.
Gas in Semigrous J.L. Ramírez Alfonsín Université Pierre et Marie Curie, Paris 6, Equie Combinatoire - Case 189, 4 Place Jussieu Paris 755 Cedex 05, France. Abstract In this aer we investigate the behaviour
More informationAdditional Mathematics Lines and circles
Additional Mathematics Lines and circles Topic assessment 1 The points A and B have coordinates ( ) and (4 respectively. Calculate (i) The gradient of the line AB [1] The length of the line AB [] (iii)
More informationSECTION 5: FIBRATIONS AND HOMOTOPY FIBERS
SECTION 5: FIBRATIONS AND HOMOTOPY FIBERS In this section we will introduce two imortant classes of mas of saces, namely the Hurewicz fibrations and the more general Serre fibrations, which are both obtained
More informationTHE ERDÖS - MORDELL THEOREM IN THE EXTERIOR DOMAIN
INTERNATIONAL JOURNAL OF GEOMETRY Vol. 5 (2016), No. 1, 31-38 THE ERDÖS - MORDELL THEOREM IN THE EXTERIOR DOMAIN PETER WALKER Abstract. We show that in the Erd½os-Mordell theorem, the art of the region
More informationOn the minimax inequality for a special class of functionals
ISSN 1 746-7233, Engl, UK World Journal of Modelling Simulation Vol. 3 (2007) No. 3,. 220-224 On the minimax inequality for a secial class of functionals G. A. Afrouzi, S. Heidarkhani, S. H. Rasouli Deartment
More informationNumerical Linear Algebra
Numerical Linear Algebra Numerous alications in statistics, articularly in the fitting of linear models. Notation and conventions: Elements of a matrix A are denoted by a ij, where i indexes the rows and
More information2.6 Primitive equations and vertical coordinates
Chater 2. The continuous equations 2.6 Primitive equations and vertical coordinates As Charney (1951) foresaw, most NWP modelers went back to using the rimitive equations, with the hydrostatic aroximation,
More informationPretest (Optional) Use as an additional pacing tool to guide instruction. August 21
Trimester 1 Pretest (Otional) Use as an additional acing tool to guide instruction. August 21 Beyond the Basic Facts In Trimester 1, Grade 7 focus on multilication. Daily Unit 1: The Number System Part
More informationMAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1.
MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT -ADIC L-FUNCTION XEVI GUITART Abstract. We give an overview of Mazur s construction of the Kubota Leooldt -adic L- function as the -adic Mellin transform of a
More informationPythagorean triples and sums of squares
Pythagorean triles and sums of squares Robin Chaman 16 January 2004 1 Pythagorean triles A Pythagorean trile (x, y, z) is a trile of ositive integers satisfying z 2 + y 2 = z 2. If g = gcd(x, y, z) then
More informationClass IX Chapter 5 Introduction to Euclid's Geometry Maths
Class IX Chapter 5 Introduction to Euclid's Geometry Maths Exercise 5.1 Question 1: Which of the following statements are true and which are false? Give reasons for your answers. (i) Only one line can
More informationd) Find the equation of the circle whose extremities of a diameter are (1,2) and (4,5).
` KUKATPALLY CENTRE IPE MAT IIB Imortant Questions a) Find the equation of the circle whose centre is (-, ) and which asses through (,6) b) Find the equation of the circle assing through (,) and concentric
More information7. Two Random Variables
7. Two Random Variables In man eeriments the observations are eressible not as a single quantit but as a amil o quantities. or eamle to record the height and weight o each erson in a communit or the number
More informationAnswers Investigation 2
Answers Alications 1. a. Plan 1: y = x + 5; Plan 2: y = 1.5x + 2.5 b. Intersection oint (5, 10) is an exact solution to the system of equations. c. x + 5 = 1.5x + 2.5 leads to x = 5; (5) + 5 = 10 or 1.5(5)
More informationComputational Solid Mechanics Computational Plasticity
Comutational Solid Mechanics Comutational Plasticity Chater 3. J Plasticity Models C. Agelet de Saracibar ETS Ingenieros de Caminos, Canales y Puertos, Universidad Politécnica de Cataluña (UPC), Barcelona,
More informationINJECTIVITY RADIUS AND DIAMETER OF THE MANIFOLDS OF FLAGS IN THE PROJECTIVE PLANES
INJECTIVITY RADIUS AND DIAMETER OF THE MANIFOLDS OF FLAGS IN THE PROJECTIVE PLANES THOMAS PÜTTMANN Abstract. The manifolds of flags in the rojective lanes RP, CP, HP, and OP are among the very few comact
More informationOn the relationship between sound intensity and wave impedance
Buenos Aires 5 to 9 Setember, 16 Acoustics for the 1 st Century PROCEEDINGS of the nd International Congress on Acoustics Sound Intensity and Inverse Methods in Acoustics: Paer ICA16-198 On the relationshi
More informationCTL, the branching-time temporal logic
CTL, the branching-time temoral logic Cătălin Dima Université Paris-Est Créteil Cătălin Dima (UPEC) CTL 1 / 29 Temoral roerties CNIL Safety, termination, mutual exclusion LTL. Liveness, reactiveness, resonsiveness,
More informationCHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important
CHAPTER 2: SMOOTH MAPS DAVID GLICKENSTEIN 1. Introduction In this chater we introduce smooth mas between manifolds, and some imortant concets. De nition 1. A function f : M! R k is a smooth function if
More informationInference for Empirical Wasserstein Distances on Finite Spaces: Supplementary Material
Inference for Emirical Wasserstein Distances on Finite Saces: Sulementary Material Max Sommerfeld Axel Munk Keywords: otimal transort, Wasserstein distance, central limit theorem, directional Hadamard
More informationdn i where we have used the Gibbs equation for the Gibbs energy and the definition of chemical potential
Chem 467 Sulement to Lectures 33 Phase Equilibrium Chemical Potential Revisited We introduced the chemical otential as the conjugate variable to amount. Briefly reviewing, the total Gibbs energy of a system
More informationCO-ORDINATE GEOMETRY. 1. Find the points on the y axis whose distances from the points (6, 7) and (4,-3) are in the. ratio 1:2.
UNIT- CO-ORDINATE GEOMETRY Mathematics is the tool specially suited for dealing with abstract concepts of any ind and there is no limit to its power in this field.. Find the points on the y axis whose
More informationOn the Field of a Stationary Charged Spherical Source
Volume PRORESS IN PHYSICS Aril, 009 On the Field of a Stationary Charged Sherical Source Nikias Stavroulakis Solomou 35, 533 Chalandri, reece E-mail: nikias.stavroulakis@yahoo.fr The equations of gravitation
More information2. (i) Find the equation of the circle which passes through ( 7, 1) and has centre ( 4, 3).
Circle 1. (i) Find the equation of the circle with centre ( 7, 3) and of radius 10. (ii) Find the centre of the circle 2x 2 + 2y 2 + 6x + 8y 1 = 0 (iii) What is the radius of the circle 3x 2 + 3y 2 + 5x
More informationConvex Analysis and Economic Theory Winter 2018
Division of the Humanities and Social Sciences Ec 181 KC Border Conve Analysis and Economic Theory Winter 2018 Toic 16: Fenchel conjugates 16.1 Conjugate functions Recall from Proosition 14.1.1 that is
More information