Introduction to Computational Manifolds and Applications
|
|
- Silas Cox
- 7 years ago
- Views:
Transcription
1 IMPA - Instituto de Matemática Pura e Aplicada, Rio de Janeiro, RJ, Brazil Introduction to Computational Manifolds and Applications Part 1 - Constructions Prof. Marcelo Ferreira Siqueira mfsiqueira@dimap.ufrn.br Departmento de Informática e Matemática Aplicada Uniersidade Federal do Rio Grande do Norte Natal, RN, Brazil
2 The User Perspectie While interacting with a subdiision surface or a B-spline surface for the purposes of editing, rendering, or physical simulation, one uses the "control mesh" as an interface. Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 2
3 The User Perspectie More specifically, the user assumes that there is a one-to-one correspondence between the control mesh and the surface. So, each point in the control mesh corresponds to a point in the surface, and thus the control mesh is iewed as a parameter space. Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 3
4 The User Perspectie In reality, each point on the surface is the image of a (parameter) point in a triangle in E 2. E 2 Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 4
5 The User Perspectie But, since we can relate the triangle in E 2 with a triangle of the control mesh (ia a barycentric mapping), the user "illusion" works fine. We will use a similar mechanism here. E 2 Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 5
6 The User Perspectie Here, the control mesh is the underlying surface, K, of the input simplicial surface, K. Let σ be a triangle in K and let p be any point in σ. σ K p Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 6
7 The User Perspectie Map the point p to a point q belonging to the equilateral triangle, E 2, with ertices (0, 0), (1, 0), and (1/2, 3/2). 12, 3 2 w p u q (0, 0) (1, 0) Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 7
8 The User Perspectie We can do that by using the barycentric map that takes the ertices, u, and w of σ to the ertices (0, 0), (1, 0), and (1/2, 3/2) of, respectiely. So, if p = λ + µ u + ν w, where λ, µ, ν R, λ, µ, ν 0, and λ + µ + ν = 1, the coordinates of q are gien by q = λ (0, 0)+µ (1, 0)+ν (1/2, 3/2). 12, 3 2 w p u q (0, 0) (1, 0) Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 8
9 The User Perspectie Now, we can map q to the p-domain Ω using the map ru 1 g 1 wheneer the distance from q to (0, 0) is smaller than cos(π/6), which is the radius of the circle corresponding to g (Ω {(0, 0)}). 12, 3 2 w p u q (0, 0) (1, 0) g (Ω {(0, 0)}) Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 9
10 The User Perspectie If this is not the case, then we compute the distance from q to (1, 0). If this distance is smaller than cos(π/6), we map q to Ω u. Otherwise, the distance from q to (1/2, 3/2) has to be smaller than cos(π/6) why is that so?, and thus we map q to Ω w. 12, 3 2 w p u q (0, 0) (1, 0) Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 10
11 To map q to Ω u, we use ru 1 gu 1 Ω w. The User Perspectie h. In turn, we use r 1 w g 1 w h r π 3 to map q to 12, 3 2 w p u q (0, 0) (1, 0) Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 11
12 The User Perspectie Regardless of the p-domain where q will be mapped to, the important point is that q will be mapped to some p-domain, establishing a correspondence between K and the PPS. 12, 3 2 w p u q (0, 0) (1, 0) Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 12
13 The User Perspectie K w w p u r,σ r,σ 12, r w gw 1 h r π 3 ru 1 g 1 q ru 1 gu 1 h (0, 0) (1, 0) K K u Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 13
14 The User Perspectie KEEP IN MIND: the user does not hae to know about the existence of gluing data and parametrizations. All the user needs to interact with the PPS is a triangle, σ, in K and a point p in σ. Once σ and p are gien, we can take p to some p-domain and then to the image, S, of the PPS using the approach we just saw. So, all the user sees is still a "control mesh" (i.e., K ). Let us now demo the code and discuss the implementation... Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 14
15 Now, we assume that we are gien a quadrilateral surface mesh, K. A quadrilateral mesh, K, in E 3 is a set consisting of a finite number of (conex or nonconex) quadrilaterals, along with their edges and ertices, such that if σ 1 and σ 2 are any two quadrilaterals in K, then σ 1 σ 2 is either empty or a ertex or edge of both σ 1 and σ 2. Here, we assume that the quadrilaterals of K are planar objects. This allows us to define the underlying space, K, of K just like we did for simplicial complexes: the union K = σ. σ K Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 15
16 The notions of star and link of a ertex in K can be defined for quadrilateral meshes as well. If σ is a ertex in K, then the star, st(σ, K), of σ in K is the set of quadrilaterals that contain σ as a ertex, along with their edges and ertices. In turn, the link, lk(σ, K), of σ in K is the set of edges in st(σ, K) that do not contain σ as a ertex, along with their ertices. Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 16
17 If eery edge of K is incident with exactly two quadrilaterals of K, and if the underlying space of lk(σ, K) is homeomorphic to the unit circle S 1 = {x E 2 x = 1}, for eery ertex σ in K, then we say that K is a quadrilateral surface mesh (without boundary). The underlying space, K, of a quadrilateral surface mesh, K, is a topological surface in E 3. Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 17
18 We can now discuss the construction deised by Ying and Zorin (SIGGRAPH, 2003). We start by the definition of the gluing data, G = (Ω i ) i I, (Ω ij ) (i,j) I I, (ϕ ji ) (i,j) K. We let I be the set of ertices of K, as we assign a (distinct) p-domain to each ertex of K. Let be any ertex of K, and let n be the number of ertices of lk(, K). Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 18
19 Recall that z n = r n (cos (n θ) + i sin (n θ)), is the polar form of the complex number, z = x + iy, where x = r cos(θ) and y = r sin(θ). Let L be the square with ertices (0, 0), ( 2/2, 2/2), ( 2, 0), and ( 2/2, 2/2). 2 2, 2 2 (0, 0) 2, 0 2 2, 2 2 Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 19
20 If we apply the map f (z) =z 4 n n = 6): to L we obtain a "cured" quadrilateral (e.g., for f (z) =z 4 6 As usual, the parameter n is the degree of the ertex in K. For a quadrilateral surface mesh, the alue of n is half the number of ertices in the link, lk(, K), of in K. Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 20
21 We define the p-domain, Ω, as the interior of the union set n 1 k=0 r (2k+1) π n f (L), where r (2k+1) π n is a counterclockwise rotation around the origin by the angle (2k+1) π n. n = 3 n = 4 n = 6 Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 21
22 Fix a counterclockwise enumeration, 0, 1,..., 2 n 1, of the ertices in lk(, K). We can then identify with the point =(0, 0) of Ω Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 22
23 For each i = 0, 1,..., 2 n 1, we can also identify the point i with the point i r 2 2 = (i+1) π f n 2, 2 if i is een; otherwise, we identify i with the point i r = (i+1) π f ( 2, 0). n Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 23 5
24 The aforementioned identification can be represented by a function, which we name f. So, = f (), 0 = f ( 0 ), 1 = f ( 1 ), and so on so forth Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 24 5
25 Suppose that and u, with = u, are the ertices of an edge, [, u], of K. Then, the sets st(, K) and st(u, K) share exactly two quadrilaterals, which in turn share an edge. t w u x y Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 25
26 Let, x, y, u, w, and t be the ertices of these two adjacent quadrilaterals. We define Ω u as the subset of Ω corresponding to the interior of the union of the two "cured" quadrilaterals defined by the ertices f (), f (x), f (y), f (u), f (w), and f (t). t w u x y Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 26
27 f (t) f (w) f () f (u) f (x) f (y) t w u x y Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 27
28 We define Ω u in a similar fashion. t w u x y Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 28
29 f (t) f (w) f u (y) f u (x) f () f (u) f u (u) f u () f (x) f (y) t w f u (w) f u (t) u x y Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 29
30 Suppose that and w, with = w, are the ertices of a quadrilateral of K, but not ertices of an edge of K. Then, the sets st(, K) and st(w, K) share exactly one quadrilateral. t w u Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 30
31 Let, u, t, and w be the ertices of the common quadrilateral. We define the gluing domain, Ω w, as the subset of Ω corresponding to the interior of the "cured" quadrilateral defined by the ertices f (), f (u), f (w), and f (t). t w u Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 31
32 f (t) f (w) f () f (u) t w u Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 32
33 We define Ω w in a similar fashion. t w u Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 33
34 f (t) f (w) f w (u) f w () f () f (u) f w (w) f w (t) t w u Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 34
35 So, there are two types of gluing domains (the single and the double cured quadrilateral). We notice that a point in a p-domain can be identified either with no other p-domain (this is the case for the point located at (0, 0) only), with two p-domains, or with four p-domains. one p-domain four p-domains two p-domains Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 35
36 How can we define the transition functions? t w u Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 36
37 Ω w Ω t t w u Ω Ω u Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 37
38 Consider the transition function ϕ u : Ω u Ω u and let p be a point in Ω u. Ω p Ω u Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 38
39 Since [, u] is an edge of K, we rotate Ω by an angle, θ, that makes [ f (), f (u)] coincide with the x axis. If f (u) = i, for some i = 0, 1,..., 2 n 1, with i een, then θ = i π n. i p r i π n Ω Ω p Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 39
40 We then take the set r i π n two squares: (Ω u ) onto a canonical set, say Q, which is the union of Q l =[(0, 0), (0, 1), (1, 1), (1, 0)] and Q u =[(0, 0), (1, 0), (1, 1), (0, 1)]. Q u Ω p Q l Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 40
41 This is done in a piecewise manner. More specifically, the upper cured quadrilateral of r i π (Ω n u ) is mapped onto Q u using the composition map r π z n 4 r 4 π. So, we n get r π z n 4. 4 r (i+1) π n Similarly, the lower cured quadrilateral of Ω u is mapped onto Q l using the composition r π z n 4. 4 r (i 1) π n r π n z n 4 r π 4 Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 41
42 Next, we apply a double reflection, h 1 (x, y) =(1 x, y), to Q, which is a reflection with respect to the ertical line x = 0.5 followed by a reflection with respect to the x axis. Q u h1 Q l Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 42
43 Finally, we map the interior of Q to Ω u using the corresponding inerse functions. The interior of Q u is mapped to the interior of the upper cured quadrilateral of Ω u by r (j+1) π n u z 4 nu r π 4. Similarly, r (j 1) π n u z 4 nu r π 4 is the map that takes the interior of Q l to the interior of the lower cured quadrilateral of Ω u. j = f u() Q u Ω u Q l Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 43
44 So, ϕ u (p) = r (j 1) π n u z 4 nu r π 4 h 1 r π 4 z n 4 r (i+1) π n (p) if p belongs to the upper cured quadrilateral of Ω u ; otherwise, the transition function is ϕ u (p) = r (j+1) π n u z 4 nu r π 4 h 1 r π 4 z n 4 r (i 1) π n (p). Ω p Q u Ω u Q l Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 44
45 Ω w Ω t t w u Ω Ω u Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 45
46 Now, consider the transition function ϕ w : Ω w Ω w and let p be a point in Ω w. p Ω Ω w Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 46
47 Since [, w] is not an edge of K, we rotate Ω by an angle, θ, that makes [ f (), f (w)] coincide with the x axis. If f (w) = i, for some i = 0, 1,..., 2 n 1, with i odd, then θ = i π n. i Ω p r i π n Ω p Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 47
48 We then take the set r i π (Ω n w ) onto the canonical quadrilateral, L, where L = (0, 0), ( , 0), 2,, 2 2,. 2 p L Ω Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 48
49 We use the map z n 4 to take r i π n (Ω w ) onto L: z n 4 Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 49
50 Next, we apply a double reflection, h 2 (x, y) =( 2 x, y), to L, which is a double reflection: a reflection w.r.t the line x = 2/2 followed by a reflection w.r.t the y axis: z n 4 h 2 Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 50
51 Next, we apply the map z nw 4 to h 2 z n 4 r i π (Ω n w ): z n 4 h 2 z 4 nw Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 51
52 Finally, we apply a rotation, r j π, to the set z nw 4 n h 2 z n 4 w r i π n (Ω w ): Ω w r j π n w Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 52
53 So, ϕ w (p) = r j π n w z 4 nw h 2 z n 4 r i π n (p). ϕ w (p) p Ω Ω w Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 53
54 What about geometry? The idea is to uniformly sample the canonical quadrilateral corresponding to each quadrilateral face of the input mesh. This is done for each face of the input mesh at a time. i4, j 4 = 14, 3 4 Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 54
55 For each parameter point in the canonical quadrilateral, we compute the corresponding 3D point on the Catmull-Clark subdiision surface defined from the input mesh. Use Jos Stam s work! i4, j 4 = 14, 3 4 Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 55
56 Finally, we map the points in the canonical quads to the p-domains. If n is the degree of, then we map 12 n + 1 points to Ω. These are the parameter points which can be iewed as being inside the underlying space of the star, st(, K), of in K. Ω Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 56
57 To map the points from the canonical quadrilateral to Ω, we use the composite map r i π n z n 4 r π, where i identifies the cured quadrilateral in Ω 4 that will contain the point. p (r 3 π n z 4 n r π 4 )(p) i = 3 i = 1 i = 5 i = 7 Ω Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 57
58 For eery point p =(r i π n z n 4 r π )(p) in Ω 4, we define a pair of points, (p, q), where q is the point on the Catmull-Clark subdiision surface associated with the point p. p q p =(r 3 π n z 4 n r π 4 )(p) Ω Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 58
59 We are now in a position to compute the parametrization, θ : Ω E 3, associated with. In order to do so, Ying and Zorin defined a basis of monomials, (x r y s ) r,s, of total degree, r + s, at most d = min{14, n + 1}. Using this basis, they define a polynomial, ψ (x, y), of degree at most d whose coefficients are computed by minimizing the differences ψ (p ) q in the least-squares sense, where (p, q) are the pairs of points we just computed before. The polynomial ψ is the shape function associated with. Note that these functions do not necessarily satisfy the conex hull property, as the Bézier patches we used before. Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 59
60 Finally, we define as θ : Ω E 3 θ (p) = z J (p)(ψ z ϕ z )(p) (γ z ϕ z )(p) z J (p)(γ z ϕ z )(p) for eery p Ω, where J (p) ={u I p Ω u } and γ : Ω R is a bump function. The set J (p) has at least one ertex and at most 4. Note that θ is defined as a conex combination of the alues of (ψ z ϕ z )(p) weighted by (γ z ϕ z )(p), which can be thought as the influence of (ψ z ϕ z )(p) on θ (p). Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 60
61 The bump function, γ z, is defined as a composition of a few maps. First, the point ϕ z (p) is taken to the canonical domain using the map r π z n z 4 r 4 i π, where i identifies the cured quadrilateral of Ω z that contains the point ϕ z (p) in the n z p-domain Ω z. Let (x, y) be the coordinates of the point (r π 4 quad. z n z 4 r i π n z ϕ z )(p) in the canonical ϕ z (p) i = 3 i = 5 i = 1 r π 4 z n z 4 r 3 π n z (x, y) Ω z Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 61
62 We compute the product ξ(x) ξ(y), where ξ : [0, 1] R is the function defined in the preious lecture. So, putting eerything together, we define γ z : Ω z R as follows: γ z (x, y) = where η : [0, 1] 2 R is gien by η r π z n z 4 4 r i π (x, n y), z η(x, y) =ξ(x) ξ(y). Computational Manifolds and Applications (CMA) , IMPA, Rio de Janeiro, RJ, Brazil 62
Computer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: Wire-Frame Representation Object is represented as as a set of points
More informationMean Value Coordinates
Mean Value Coordinates Michael S. Floater Abstract: We derive a generalization of barycentric coordinates which allows a vertex in a planar triangulation to be expressed as a convex combination of its
More informationGeometry of 2D Shapes
Name: Geometry of 2D Shapes Answer these questions in your class workbook: 1. Give the definitions of each of the following shapes and draw an example of each one: a) equilateral triangle b) isosceles
More informationNOTES Edited by Ed Scheinerman. Four Shots for a Convex Quadrilateral
NOTES Edited by Ed Scheinerman Four Shots for a Conex Quadrilateral Christian Blatter 1. INTRODUCTION. Problem A6 of the 006 Putnam competition read as follows [7]: Four points are chosen uniformly and
More informationOn the maximum average degree and the incidence chromatic number of a graph
Discrete Mathematics and Theoretical Computer Science DMTCS ol. 7, 2005, 203 216 On the maximum aerage degree and the incidence chromatic number of a graph Mohammad Hosseini Dolama 1 and Eric Sopena 2
More informationRotated Ellipses. And Their Intersections With Lines. Mark C. Hendricks, Ph.D. Copyright March 8, 2012
Rotated Ellipses And Their Intersections With Lines b Mark C. Hendricks, Ph.D. Copright March 8, 0 Abstract: This paper addresses the mathematical equations for ellipses rotated at an angle and how to
More informationGeometric Transformations
Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted
More informationCSU Fresno Problem Solving Session. Geometry, 17 March 2012
CSU Fresno Problem Solving Session Problem Solving Sessions website: http://zimmer.csufresno.edu/ mnogin/mfd-prep.html Math Field Day date: Saturday, April 21, 2012 Math Field Day website: http://www.csufresno.edu/math/news
More information37 Basic Geometric Shapes and Figures
37 Basic Geometric Shapes and Figures In this section we discuss basic geometric shapes and figures such as points, lines, line segments, planes, angles, triangles, and quadrilaterals. The three pillars
More informationFIBER PRODUCTS AND ZARISKI SHEAVES
FIBER PRODUCTS AND ZARISKI SHEAVES BRIAN OSSERMAN 1. Fiber products and Zariski sheaves We recall the definition of a fiber product: Definition 1.1. Let C be a category, and X, Y, Z objects of C. Fix also
More information2. Length and distance in hyperbolic geometry
2. Length and distance in hyperbolic geometry 2.1 The upper half-plane There are several different ways of constructing hyperbolic geometry. These different constructions are called models. In this lecture
More informationGroup Theory and Molecular Symmetry
Group Theory and Molecular Symmetry Molecular Symmetry Symmetry Elements and perations Identity element E - Apply E to object and nothing happens. bject is unmoed. Rotation axis C n - Rotation of object
More informationc 2002 I.P. Ivrissimtzis, M.A. Sabin, N.A. Dodgson
Technical Report UCAM-CL-TR-544 ISSN 476-2986 Number 544 Computer Laboratory On the support of recursive subdivision I.P. Ivrissimtzis, M.A. Sabin, N.A. Dodgson September 2002 An updated, improved version
More informationComputational Geometry. Lecture 1: Introduction and Convex Hulls
Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (two-dimensional), R 2 Space (three-dimensional), R 3 Space (higher-dimensional), R d A point in the plane, 3-dimensional space,
More information2. If C is the midpoint of AB and B is the midpoint of AE, can you say that the measure of AC is 1/4 the measure of AE?
MATH 206 - Midterm Exam 2 Practice Exam Solutions 1. Show two rays in the same plane that intersect at more than one point. Rays AB and BA intersect at all points from A to B. 2. If C is the midpoint of
More informationPY106 Class13. Permanent Magnets. Magnetic Fields and Forces on Moving Charges. Interactions between magnetic north and south poles.
Permanent Magnets Magnetic ields and orces on Moing Charges 1 We encounter magnetic fields frequently in daily life from those due to a permanent magnet. Each permanent magnet has a north pole and a south
More informationA mathematical analysis of the influence of wind uncertainty on MTCD efficiency
A mathematical analysis of the influence of wind uncertainty on MTC efficiency Jean-Marc Alliot (SNA/R&) Nicolas urand (SNA/R&) Abstract A large part of the controller s workload comes from conflict detection
More informationGeometric Modelling & Curves
Geometric Modelling & Curves Geometric Modeling Creating symbolic models of the physical world has long been a goal of mathematicians, scientists, engineers, etc. Recently technology has advanced sufficiently
More information8 Fractals: Cantor set, Sierpinski Triangle, Koch Snowflake, fractal dimension.
8 Fractals: Cantor set, Sierpinski Triangle, Koch Snowflake, fractal dimension. 8.1 Definitions Definition If every point in a set S has arbitrarily small neighborhoods whose boundaries do not intersect
More informationAngles that are between parallel lines, but on opposite sides of a transversal.
GLOSSARY Appendix A Appendix A: Glossary Acute Angle An angle that measures less than 90. Acute Triangle Alternate Angles A triangle that has three acute angles. Angles that are between parallel lines,
More informationWe can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model
CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More information13. Write the decimal approximation of 9,000,001 9,000,000, rounded to three significant
æ If 3 + 4 = x, then x = 2 gold bar is a rectangular solid measuring 2 3 4 It is melted down, and three equal cubes are constructed from this gold What is the length of a side of each cube? 3 What is the
More information39 Symmetry of Plane Figures
39 Symmetry of Plane Figures In this section, we are interested in the symmetric properties of plane figures. By a symmetry of a plane figure we mean a motion of the plane that moves the figure so that
More informationIntroduction to Topology
Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................
More informationCHAPTER 8, GEOMETRY. 4. A circular cylinder has a circumference of 33 in. Use 22 as the approximate value of π and find the radius of this cylinder.
TEST A CHAPTER 8, GEOMETRY 1. A rectangular plot of ground is to be enclosed with 180 yd of fencing. If the plot is twice as long as it is wide, what are its dimensions? 2. A 4 cm by 6 cm rectangle has
More informationExam 1 Sample Question SOLUTIONS. y = 2x
Exam Sample Question SOLUTIONS. Eliminate the parameter to find a Cartesian equation for the curve: x e t, y e t. SOLUTION: You might look at the coordinates and notice that If you don t see it, we can
More information4. How many integers between 2004 and 4002 are perfect squares?
5 is 0% of what number? What is the value of + 3 4 + 99 00? (alternating signs) 3 A frog is at the bottom of a well 0 feet deep It climbs up 3 feet every day, but slides back feet each night If it started
More informationChapter 18 Symmetry. Symmetry of Shapes in a Plane 18.1. then unfold
Chapter 18 Symmetry Symmetry is of interest in many areas, for example, art, design in general, and even the study of molecules. This chapter begins with a look at two types of symmetry of two-dimensional
More informationClassifying Quadrilaterals
1 lassifying Quadrilaterals Identify and sort quadrilaterals. 1. Which of these are parallelograms?,, quadrilateral is a closed shape with 4 straight sides. trapezoid has exactly 1 pair of parallel sides.
More informationTWO-DIMENSIONAL TRANSFORMATION
CHAPTER 2 TWO-DIMENSIONAL TRANSFORMATION 2.1 Introduction As stated earlier, Computer Aided Design consists of three components, namely, Design (Geometric Modeling), Analysis (FEA, etc), and Visualization
More informationEssential Mathematics for Computer Graphics fast
John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made
More informationDhiren Bhatia Carnegie Mellon University
Dhiren Bhatia Carnegie Mellon University University Course Evaluations available online Please Fill! December 4 : In-class final exam Held during class time All students expected to give final this date
More informationWeek 13 Trigonometric Form of Complex Numbers
Week Trigonometric Form of Complex Numbers Overview In this week of the course, which is the last week if you are not going to take calculus, we will look at how Trigonometry can sometimes help in working
More informationArrangements And Duality
Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,
More informationLecture 7 - Meshing. Applied Computational Fluid Dynamics
Lecture 7 - Meshing Applied Computational Fluid Dynamics Instructor: André Bakker http://www.bakker.org André Bakker (2002-2006) Fluent Inc. (2002) 1 Outline Why is a grid needed? Element types. Grid types.
More informationPSEUDOARCS, PSEUDOCIRCLES, LAKES OF WADA AND GENERIC MAPS ON S 2
PSEUDOARCS, PSEUDOCIRCLES, LAKES OF WADA AND GENERIC MAPS ON S 2 Abstract. We prove a Bruckner-Garg type theorem for the fiber structure of a generic map from a continuum X into the unit interval I. We
More informationSGS4.3 Stage 4 Space & Geometry Part A Activity 2-4
SGS4.3 Stage 4 Space & Geometry Part A Activity 2-4 Exploring triangles Resources required: Each pair students will need: 1 container (eg. a rectangular plastic takeaway container) 5 long pipe cleaners
More informationFrom Scattered Samples to Smooth Surfaces
From Scattered Samples to Smooth Surfaces Kai Hormann 1 California Institute of Technology (a) (b) (c) (d) Figure 1: A point cloud with 4,100 scattered samples (a), its triangulation with 7,938 triangles
More informationComputer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include
More informationGrade 7 & 8 Math Circles Circles, Circles, Circles March 19/20, 2013
Faculty of Mathematics Waterloo, Ontario N2L 3G Introduction Grade 7 & 8 Math Circles Circles, Circles, Circles March 9/20, 203 The circle is a very important shape. In fact of all shapes, the circle is
More informationFinite Element Formulation for Plates - Handout 3 -
Finite Element Formulation for Plates - Handout 3 - Dr Fehmi Cirak (fc286@) Completed Version Definitions A plate is a three dimensional solid body with one of the plate dimensions much smaller than the
More informationAngles and Quadrants. Angle Relationships and Degree Measurement. Chapter 7: Trigonometry
Chapter 7: Trigonometry Trigonometry is the study of angles and how they can be used as a means of indirect measurement, that is, the measurement of a distance where it is not practical or even possible
More informationSection 1.1. Introduction to R n
The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to
More informationFormal Languages and Automata Theory - Regular Expressions and Finite Automata -
Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March
More informationChapter 8 Geometry We will discuss following concepts in this chapter.
Mat College Mathematics Updated on Nov 5, 009 Chapter 8 Geometry We will discuss following concepts in this chapter. Two Dimensional Geometry: Straight lines (parallel and perpendicular), Rays, Angles
More information88 CHAPTER 2. VECTOR FUNCTIONS. . First, we need to compute T (s). a By definition, r (s) T (s) = 1 a sin s a. sin s a, cos s a
88 CHAPTER. VECTOR FUNCTIONS.4 Curvature.4.1 Definitions and Examples The notion of curvature measures how sharply a curve bends. We would expect the curvature to be 0 for a straight line, to be very small
More informationStress Recovery 28 1
. 8 Stress Recovery 8 Chapter 8: STRESS RECOVERY 8 TABLE OF CONTENTS Page 8.. Introduction 8 8.. Calculation of Element Strains and Stresses 8 8.. Direct Stress Evaluation at Nodes 8 8.. Extrapolation
More informationAlgebra Geometry Glossary. 90 angle
lgebra Geometry Glossary 1) acute angle an angle less than 90 acute angle 90 angle 2) acute triangle a triangle where all angles are less than 90 3) adjacent angles angles that share a common leg Example:
More informationLecture L3 - Vectors, Matrices and Coordinate Transformations
S. Widnall 16.07 Dynamics Fall 2009 Lecture notes based on J. Peraire Version 2.0 Lecture L3 - Vectors, Matrices and Coordinate Transformations By using vectors and defining appropriate operations between
More informationShape Dictionary YR to Y6
Shape Dictionary YR to Y6 Guidance Notes The terms in this dictionary are taken from the booklet Mathematical Vocabulary produced by the National Numeracy Strategy. Children need to understand and use
More informationGeoGebra. 10 lessons. Gerrit Stols
GeoGebra in 10 lessons Gerrit Stols Acknowledgements GeoGebra is dynamic mathematics open source (free) software for learning and teaching mathematics in schools. It was developed by Markus Hohenwarter
More informationReflection and Refraction
Equipment Reflection and Refraction Acrylic block set, plane-concave-convex universal mirror, cork board, cork board stand, pins, flashlight, protractor, ruler, mirror worksheet, rectangular block worksheet,
More informationAB2.5: Surfaces and Surface Integrals. Divergence Theorem of Gauss
AB2.5: urfaces and urface Integrals. Divergence heorem of Gauss epresentations of surfaces or epresentation of a surface as projections on the xy- and xz-planes, etc. are For example, z = f(x, y), x =
More informationThree Lemmas in Geometry
Winter amp 2010 Three Lemmas in Geometry Yufei Zhao Three Lemmas in Geometry Yufei Zhao Massachusetts Institute of Technology yufei.zhao@gmail.com 1 iameter of incircle T Lemma 1. Let the incircle of triangle
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationGEOMETRY COMMON CORE STANDARDS
1st Nine Weeks Experiment with transformations in the plane G-CO.1 Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of point,
More informationComments on Quotient Spaces and Quotient Maps
22M:132 Fall 07 J. Simon Comments on Quotient Spaces and Quotient Maps There are many situations in topology where we build a topological space by starting with some (often simpler) space[s] and doing
More information10.0-2. Finite Element Modeling
What s New in FEMAP FEMAP 10.0 and 10.0.1 include enhancements and new features in: User Interface on page 3 Meshing on page 23 Mesh Associativity on page 33 Properties on page 33 Functions on page 35
More informationSection 6.1 Symmetries and Algebraic Systems
1 Section 6.1 and Algebraic Systems Purpose of Section: To introduce the idea of a symmetry of an object in the pla, which will act as an introduction to the study of algebraic structures, in particular
More informationHenrique Bursztyn Organizing Committee
We hereby certify that, Alberto Tacchella, Inst. de Ciências Matemáticas e de Computação, participated in the IV Iberoamerican Meeting on Geometry, Mechanics and Control. Celebrating Jair Koiller s 65
More informationLectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain
Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n real-valued matrix A is said to be an orthogonal
More informationComputer Animation: Art, Science and Criticism
Computer Animation: Art, Science and Criticism Tom Ellman Harry Roseman Lecture 4 Parametric Curve A procedure for distorting a straight line into a (possibly) curved line. The procedure lives in a black
More informationFigure 1.1 Vector A and Vector F
CHAPTER I VECTOR QUANTITIES Quantities are anything which can be measured, and stated with number. Quantities in physics are divided into two types; scalar and vector quantities. Scalar quantities have
More informationWhich two rectangles fit together, without overlapping, to make a square?
SHAPE level 4 questions 1. Here are six rectangles on a grid. A B C D E F Which two rectangles fit together, without overlapping, to make a square?... and... International School of Madrid 1 2. Emily has
More informationAlgebra 1 2008. Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard
Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express
More informationLargest Fixed-Aspect, Axis-Aligned Rectangle
Largest Fixed-Aspect, Axis-Aligned Rectangle David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: February 21, 2004 Last Modified: February
More informationPractical Geometry CHAPTER. 4.1 Introduction DO THIS
PRACTICAL GEOMETRY 57 Practical Geometry CHAPTER 4 4.1 Introduction You have learnt how to draw triangles in Class VII. We require three measurements (of sides and angles) to draw a unique triangle. Since
More informationSandia High School Geometry Second Semester FINAL EXAM. Mark the letter to the single, correct (or most accurate) answer to each problem.
Sandia High School Geometry Second Semester FINL EXM Name: Mark the letter to the single, correct (or most accurate) answer to each problem.. What is the value of in the triangle on the right?.. 6. D.
More informationThe Graphical Method: An Example
The Graphical Method: An Example Consider the following linear program: Maximize 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2 0, where, for ease of reference,
More information1. Prove that the empty set is a subset of every set.
1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since
More informationConjectures. Chapter 2. Chapter 3
Conjectures Chapter 2 C-1 Linear Pair Conjecture If two angles form a linear pair, then the measures of the angles add up to 180. (Lesson 2.5) C-2 Vertical Angles Conjecture If two angles are vertical
More informationIMO Training 2008 Circles Yufei Zhao. Circles. Yufei Zhao.
ircles Yufei Zhao yufeiz@mit.edu 1 Warm up problems 1. Let and be two segments, and let lines and meet at X. Let the circumcircles of X and X meet again at O. Prove that triangles O and O are similar.
More information11 th Annual Harvard-MIT Mathematics Tournament
11 th nnual Harvard-MIT Mathematics Tournament Saturday February 008 Individual Round: Geometry Test 1. [] How many different values can take, where,, are distinct vertices of a cube? nswer: 5. In a unit
More informationMohr s Circle. Academic Resource Center
Mohr s Circle Academic Resource Center Introduction The transformation equations for plane stress can be represented in graphical form by a plot known as Mohr s Circle. This graphical representation is
More informationNorth Carolina Math 2
Standards for Mathematical Practice 1. Make sense of problems and persevere in solving them. 2. Reason abstractly and quantitatively 3. Construct viable arguments and critique the reasoning of others 4.
More informationMax-Min Representation of Piecewise Linear Functions
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 297-302. Max-Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department,
More informationParametric Curves. (Com S 477/577 Notes) Yan-Bin Jia. Oct 8, 2015
Parametric Curves (Com S 477/577 Notes) Yan-Bin Jia Oct 8, 2015 1 Introduction A curve in R 2 (or R 3 ) is a differentiable function α : [a,b] R 2 (or R 3 ). The initial point is α[a] and the final point
More informationUnified Lecture # 4 Vectors
Fall 2005 Unified Lecture # 4 Vectors These notes were written by J. Peraire as a review of vectors for Dynamics 16.07. They have been adapted for Unified Engineering by R. Radovitzky. References [1] Feynmann,
More informationFinite Elements for 2 D Problems
Finite Elements for 2 D Problems General Formula for the Stiffness Matrix Displacements (u, v) in a plane element are interpolated from nodal displacements (ui, vi) using shape functions Ni as follows,
More informationThe Use of Dynamic Geometry Software in the Teaching and Learning of Geometry through Transformations
The Use of Dynamic Geometry Software in the Teaching and Learning of Geometry through Transformations Dynamic geometry technology should be used to maximize student learning in geometry. Such technology
More informationGeometry Notes PERIMETER AND AREA
Perimeter and Area Page 1 of 57 PERIMETER AND AREA Objectives: After completing this section, you should be able to do the following: Calculate the area of given geometric figures. Calculate the perimeter
More informationClick here for answers. f x CD 1 2 ( BC AC AB ) 1 2 C. (b) Express da dt in terms of the quantities in part (a). can be greater than.
CHALLENGE PROBLEM CHAPTER 3 A Click here for answers. Click here for solutions.. (a) Find the domain of the function f x s s s3 x. (b) Find f x. ; (c) Check your work in parts (a) and (b) by graphing f
More informationAngle - a figure formed by two rays or two line segments with a common endpoint called the vertex of the angle; angles are measured in degrees
Angle - a figure formed by two rays or two line segments with a common endpoint called the vertex of the angle; angles are measured in degrees Apex in a pyramid or cone, the vertex opposite the base; in
More informationCOMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction
COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact
More informationBegin creating the geometry by defining two Circles for the spherical endcap, and Subtract Areas to create the vessel wall.
ME 477 Pressure Vessel Example 1 ANSYS Example: Axisymmetric Analysis of a Pressure Vessel The pressure vessel shown below is made of cast iron (E = 14.5 Msi, ν = 0.21) and contains an internal pressure
More informationLecture 16 : Relations and Functions DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/29/2011 Lecture 16 : Relations and Functions Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT In Lecture 3, we described a correspondence
More informationCHAPTER 1 Splines and B-splines an Introduction
CHAPTER 1 Splines and B-splines an Introduction In this first chapter, we consider the following fundamental problem: Given a set of points in the plane, determine a smooth curve that approximates the
More informationExpression. Variable Equation Polynomial Monomial Add. Area. Volume Surface Space Length Width. Probability. Chance Random Likely Possibility Odds
Isosceles Triangle Congruent Leg Side Expression Equation Polynomial Monomial Radical Square Root Check Times Itself Function Relation One Domain Range Area Volume Surface Space Length Width Quantitative
More informationCAMI Education linked to CAPS: Mathematics
- 1 - TOPIC 1.1 Whole numbers _CAPS curriculum TERM 1 CONTENT Mental calculations Revise: Multiplication of whole numbers to at least 12 12 Ordering and comparing whole numbers Revise prime numbers to
More informationwww.pioneermathematics.com
Problems and Solutions: INMO-2012 1. Let ABCD be a quadrilateral inscribed in a circle. Suppose AB = 2+ 2 and AB subtends 135 at the centre of the circle. Find the maximum possible area of ABCD. Solution:
More information11.3 Curves, Polygons and Symmetry
11.3 Curves, Polygons and Symmetry Polygons Simple Definition A shape is simple if it doesn t cross itself, except maybe at the endpoints. Closed Definition A shape is closed if the endpoints meet. Polygon
More informationPre-Algebra 2008. Academic Content Standards Grade Eight Ohio. Number, Number Sense and Operations Standard. Number and Number Systems
Academic Content Standards Grade Eight Ohio Pre-Algebra 2008 STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express large numbers and small
More informationf(x) = g(x), if x A h(x), if x B.
1. Piecewise Functions By Bryan Carrillo, University of California, Riverside We can create more complicated functions by considering Piece-wise functions. Definition: Piecewise-function. A piecewise-function
More informationGeometry. Higher Mathematics Courses 69. Geometry
The fundamental purpose of the course is to formalize and extend students geometric experiences from the middle grades. This course includes standards from the conceptual categories of and Statistics and
More informationSystems of Linear Equations
Systems of Linear Equations Beifang Chen Systems of linear equations Linear systems A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where a, a,, a n and
More informationGrade 8 Mathematics Geometry: Lesson 2
Grade 8 Mathematics Geometry: Lesson 2 Read aloud to the students the material that is printed in boldface type inside the boxes. Information in regular type inside the boxes and all information outside
More informationMATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.
MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α
More informationLINES AND PLANES IN R 3
LINES AND PLANES IN R 3 In this handout we will summarize the properties of the dot product and cross product and use them to present arious descriptions of lines and planes in three dimensional space.
More informationBasic Linear Algebra
Basic Linear Algebra by: Dan Sunday, softsurfer.com Table of Contents Coordinate Systems 1 Points and Vectors Basic Definitions Vector Addition Scalar Multiplication 3 Affine Addition 3 Vector Length 4
More information