Introduction
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Vertex-Transplants on a Convex Polyhedron
CCCG 2020, Saskatoon, Canada, August 5{7, 2020 Vertex-Transplants on a Convex Polyhedron Joseph O'Rourke Abstract Regular Tetrahedron. Let the four vertices of a regu- lar tetrahedron of unit edge length be v1; v2; v3 forming Given any convex polyhedron P of sufficiently many ver- the base, and apex v0. Place a point x on the v3v0 edge, tices n, and with no vertex's curvature greater than π, close to v3. Then one can form a digon starting from x it is possible to cut out a vertex, and paste the excised and surrounding v0 with geodesics γ1 and γ2 to a point y portion elsewhere along a vertex-to-vertex geodesic, cre- on 4v1v2v0, with jγ1j = jγ2j = 1. See Fig. 1(a,b). This ating a new convex polyhedron P0 of n + 2 vertices. digon can then be cut out and its hole sutured closed. The removed digon surface can be folded to a doubly covered triangle, and pasted into edge v1v2. The re- 1 Introduction sulting convex polyhedron guaranteed by Alexandrov's Theorem is a 6-vertex irregular octahedron P0. The goal of this paper is to prove the following theorem: Theorem 1 For any convex polyhedron P of n > N vertices, none of which have curvature greater than π, there is a vertex v0 that can be cut out along a digon of geodesics, and the excised surface glued to a geodesic on P connecting two vertices v1; v2. The result is a new convex polyhedron P0 with n + 2 vertices. N = 16 suffices. -
Properties of N-Sided Regular Polygons
PROPERTIES OF N-SIDED REGULAR POLYGONS When students are first exposed to regular polygons in middle school, they learn their properties by looking at individual examples such as the equilateral triangles(n=3), squares(n=4), and hexagons(n=6). A generalization is usually not given, although it would be straight forward to do so with just a min imum of trigonometry and algebra. It also would help students by showing how one obtains generalization in mathematics. We show here how to carry out such a generalization for regular polynomials of side length s. Our starting point is the following schematic of an n sided polygon- We see from the figure that any regular n sided polygon can be constructed by looking at n isosceles triangles whose base angles are θ=(1-2/n)(π/2) since the vertex angle of the triangle is just ψ=2π/n, when expressed in radians. The area of the grey triangle in the above figure is- 2 2 ATr=sh/2=(s/2) tan(θ)=(s/2) tan[(1-2/n)(π/2)] so that the total area of any n sided regular convex polygon will be nATr, , with s again being the side-length. With this generalized form we can construct the following table for some of the better known regular polygons- Name Number of Base Angle, Non-Dimensional 2 sides, n θ=(π/2)(1-2/n) Area, 4nATr/s =tan(θ) Triangle 3 π/6=30º 1/sqrt(3) Square 4 π/4=45º 1 Pentagon 5 3π/10=54º sqrt(15+20φ) Hexagon 6 π/3=60º sqrt(3) Octagon 8 3π/8=67.5º 1+sqrt(2) Decagon 10 2π/5=72º 10sqrt(3+4φ) Dodecagon 12 5π/12=75º 144[2+sqrt(3)] Icosagon 20 9π/20=81º 20[2φ+sqrt(3+4φ)] Here φ=[1+sqrt(5)]/2=1.618033989… is the well known Golden Ratio. -
The First Treatments of Regular Star Polygons Seem to Date Back to The
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Archivio istituzionale della ricerca - Università di Palermo FROM THE FOURTEENTH CENTURY TO CABRÌ: CONVOLUTED CONSTRUCTIONS OF STAR POLYGONS INTRODUCTION The first treatments of regular star polygons seem to date back to the fourteenth century, but a comprehensive theory on the subject was presented only in the nineteenth century by the mathematician Louis Poinsot. After showing how star polygons are closely linked to the concept of prime numbers, I introduce here some constructions, easily reproducible with geometry software that allow us to investigate and see some nice and hidden property obtained by the scholars of the fourteenth century onwards. Regular star polygons and prime numbers Divide a circumference into n equal parts through n points; if we connect all the points in succession, through chords, we get what we recognize as a regular convex polygon. If we choose to connect the points, starting from any one of them in regular steps, two by two, or three by three or, generally, h by h, we get what is called a regular star polygon. It is evident that we are able to create regular star polygons only for certain values of h. Let us divide the circumference, for example, into 15 parts and let's start by connecting the points two by two. In order to close the figure, we return to the starting point after two full turns on the circumference. The polygon that is formed is like the one in Figure 1: a polygon of “order” 15 and “species” two. -
Simple Polygons Scribe: Michael Goldwasser
CS268: Geometric Algorithms Handout #5 Design and Analysis Original Handout #15 Stanford University Tuesday, 25 February 1992 Original Lecture #6: 28 January 1991 Topics: Triangulating Simple Polygons Scribe: Michael Goldwasser Algorithms for triangulating polygons are important tools throughout computa- tional geometry. Many problems involving polygons are simplified by partitioning the complex polygon into triangles, and then working with the individual triangles. The applications of such algorithms are well documented in papers involving visibility, motion planning, and computer graphics. The following notes give an introduction to triangulations and many related definitions and basic lemmas. Most of the definitions are based on a simple polygon, P, containing n edges, and hence n vertices. However, many of the definitions and results can be extended to a general arrangement of n line segments. 1 Diagonals Definition 1. Given a simple polygon, P, a diagonal is a line segment between two non-adjacent vertices that lies entirely within the interior of the polygon. Lemma 2. Every simple polygon with jPj > 3 contains a diagonal. Proof: Consider some vertex v. If v has a diagonal, it’s party time. If not then the only vertices visible from v are its neighbors. Therefore v must see some single edge beyond its neighbors that entirely spans the sector of visibility, and therefore v must be a convex vertex. Now consider the two neighbors of v. Since jPj > 3, these cannot be neighbors of each other, however they must be visible from each other because of the above situation, and thus the segment connecting them is indeed a diagonal. -
Hexaflexagons, Probability Paradoxes, and the Tower of Hanoi
HEXAFLEXAGONS, PROBABILITY PARADOXES, AND THE TOWER OF HANOI For 25 of his 90 years, Martin Gard- ner wrote “Mathematical Games and Recreations,” a monthly column for Scientific American magazine. These columns have inspired hundreds of thousands of readers to delve more deeply into the large world of math- ematics. He has also made signifi- cant contributions to magic, philos- ophy, debunking pseudoscience, and children’s literature. He has produced more than 60 books, including many best sellers, most of which are still in print. His Annotated Alice has sold more than a million copies. He continues to write a regular column for the Skeptical Inquirer magazine. (The photograph is of the author at the time of the first edition.) THE NEW MARTIN GARDNER MATHEMATICAL LIBRARY Editorial Board Donald J. Albers, Menlo College Gerald L. Alexanderson, Santa Clara University John H. Conway, F.R. S., Princeton University Richard K. Guy, University of Calgary Harold R. Jacobs Donald E. Knuth, Stanford University Peter L. Renz From 1957 through 1986 Martin Gardner wrote the “Mathematical Games” columns for Scientific American that are the basis for these books. Scientific American editor Dennis Flanagan noted that this column contributed substantially to the success of the magazine. The exchanges between Martin Gardner and his readers gave life to these columns and books. These exchanges have continued and the impact of the columns and books has grown. These new editions give Martin Gardner the chance to bring readers up to date on newer twists on old puzzles and games, on new explanations and proofs, and on links to recent developments and discoveries. -
Locating Diametral Points
Results Math (2020) 75:68 Online First c 2020 Springer Nature Switzerland AG Results in Mathematics https://doi.org/10.1007/s00025-020-01193-5 Locating Diametral Points Jin-ichi Itoh, Costin Vˆılcu, Liping Yuan , and Tudor Zamfirescu Abstract. Let K be a convex body in Rd,withd =2, 3. We determine sharp sufficient conditions for a set E composed of 1, 2, or 3 points of bdK, to contain at least one endpoint of a diameter of K.Weextend this also to convex surfaces, with their intrinsic metric. Our conditions are upper bounds on the sum of the complete angles at the points in E. We also show that such criteria do not exist for n ≥ 4points. Mathematics Subject Classification. 52A10, 52A15, 53C45. Keywords. Convex body, diameter, geodesic diameter, diametral point. 1. Introduction The tangent cone at a point x in the boundary bdK of a convex body K can be defined using only neighborhoods of x in bdK. So, one doesn’t normally expect to get global information about K from the size of the tangent cones at one, two or three points. Nevertheless, in some cases this is what happens! A convex body K in Rd is a compact convex set with interior points; we shall consider only the cases d =2, 3. A convex surface in R3 is the boundary of a convex body in R3. Let S be a convex surface and x apointinS. Consider homothetic dilations of S with the centre at x and coefficients of homothety tending to infinity. The limit surface is called the tangent cone at x (see [1]), and is denoted by Tx. -
The Miura-Ori Opened out Like a Fan INTERNATIONAL SOCIETY for the INTERDISCIPLINARY STUDY of SYMMETRY (ISIS-SYMMETRY)
The Quarterly of the Editors: International Society for the GyiSrgy Darvas and D~nes Nag¥ interdisciplinary Study of Symmetry (ISIS-Symmetry) Volume 5, Number 2, 1994 The Miura-ori opened out like a fan INTERNATIONAL SOCIETY FOR THE INTERDISCIPLINARY STUDY OF SYMMETRY (ISIS-SYMMETRY) President ASIA D~nes Nagy, lnslltute of Apphed Physics, University of China. t~R. Da-Fu Ding, Shangha~ Institute of Biochemistry. Tsukuba, Tsukuba Soence C~ty 305, Japan Academia Stoma, 320 Yue-Yang Road, (on leave from Eotvos Lot’find Umve~ty, Budapest, Hungary) Shanghai 200031, PR China IGeometry and Crystallography, H~story of Science and [Theoreucal B~ology] Tecbnology, Lmgmsucs] Le~Xiao Yu, Department of Fine Arts. Nanjmg Normal Umvers~ty, Nanjmg 210024, P.R China Honorary Presidents }Free Art, Folk Art, Calhgraphy] Konstantin V. Frolov (Moscow) and lndta. Kirti Trivedi, Industrial Design Cenlre, lndmn Maval Ne’eman (TeI-Avw) Institute of Technology, Powa~, Bombay 400076, India lDes~gn, lndmn Art] Vice-President Israel. Hanan Bruen, School of Education, Arthur L. Loeb, Carpenter Center for the V~sual Arts, Umvers~ty of Hallo, Mount Carmel, Haffa 31999, Israel Harvard Umverslty. Cambridge, MA 02138, [Educanon] U S A. [Crystallography, Chemical Physics, Visual Art~, Jim Rosen, School of Physics and Astronomy, Choreography, Music} TeI-Av~v Umvers~ty, Ramat-Avtv, Tel-Av~v 69978. Israel and [Theoretical Physms] Sergei V Petukhov, Instnut mashmovedemya RAN (Mechamcal Engineering Research Institute, Russian, Japan. Yasushi Kajfl~awa, Synergel~cs Institute. Academy of Scmnces 101830 Moskva, ul Griboedova 4, Russia (also Head of the Russian Branch Office of the Society) 206 Nakammurahara, Odawara 256, Japan }Design, Geometry] }B~omechanlcs, B~ontcs, Informauon Mechamcs] Koichtro Mat~uno, Department of BioEngineering. -
Angles of Polygons
5.3 Angles of Polygons How can you fi nd a formula for the sum of STATES the angle measures of any polygon? STANDARDS MA.8.G.2.3 1 ACTIVITY: The Sum of the Angle Measures of a Polygon Work with a partner. Find the sum of the angle measures of each polygon with n sides. a. Sample: Quadrilateral: n = 4 A Draw a line that divides the quadrilateral into two triangles. B Because the sum of the angle F measures of each triangle is 180°, the sum of the angle measures of the quadrilateral is 360°. C D E (A + B + C ) + (D + E + F ) = 180° + 180° = 360° b. Pentagon: n = 5 c. Hexagon: n = 6 d. Heptagon: n = 7 e. Octagon: n = 8 196 Chapter 5 Angles and Similarity 2 ACTIVITY: The Sum of the Angle Measures of a Polygon Work with a partner. a. Use the table to organize your results from Activity 1. Sides, n 345678 Angle Sum, S b. Plot the points in the table in a S coordinate plane. 1080 900 c. Write a linear equation that relates S to n. 720 d. What is the domain of the function? 540 Explain your reasoning. 360 180 e. Use the function to fi nd the sum of 1 2 3 4 5 6 7 8 n the angle measures of a polygon −180 with 10 sides. −360 3 ACTIVITY: The Sum of the Angle Measures of a Polygon Work with a partner. A polygon is convex if the line segment connecting any two vertices lies entirely inside Convex the polygon. -
Some Polygon Facts Student Understanding the Following Facts Have Been Taken from Websites of Polygons
eachers assume that by the end of primary school, students should know the essentials Tregarding shape. For example, the NSW Mathematics K–6 syllabus states by year six students should be able manipulate, classify and draw two- dimensional shapes and describe side and angle properties. The reality is, that due to the pressure for students to achieve mastery in number, teachers often spend less time teaching about the other aspects of mathematics, especially shape (Becker, 2003; Horne, 2003). Hence, there is a need to modify the focus of mathematics education to incorporate other aspects of JILLIAN SCAHILL mathematics including shape and especially polygons. The purpose of this article is to look at the teaching provides some and learning of polygons in primary classrooms by providing some essential information about polygons teaching ideas and some useful teaching strategies and resources. to increase Some polygon facts student understanding The following facts have been taken from websites of polygons. and so are readily accessible to both teachers and students. “The word ‘polygon’ derives from the Greek word ‘poly’, meaning ‘many’ and ‘gonia’, meaning ‘angle’” (Nation Master, 2004). “A polygon is a closed plane figure with many sides. If all sides and angles of a polygon are equal measures then the polygon is called regular” 30 APMC 11 (1) 2006 Teaching polygons (Weisstein, 1999); “a polygon whose sides and angles that are not of equal measures are called irregular” (Cahir, 1999). “Polygons can be convex, concave or star” (Weisstein, 1999). A star polygon is a figure formed by connecting straight lines at every second point out of regularly spaced points lying on a circumference. -
Convex Polytopes and Tilings with Few Flag Orbits
Convex Polytopes and Tilings with Few Flag Orbits by Nicholas Matteo B.A. in Mathematics, Miami University M.A. in Mathematics, Miami University A dissertation submitted to The Faculty of the College of Science of Northeastern University in partial fulfillment of the requirements for the degree of Doctor of Philosophy April 14, 2015 Dissertation directed by Egon Schulte Professor of Mathematics Abstract of Dissertation The amount of symmetry possessed by a convex polytope, or a tiling by convex polytopes, is reflected by the number of orbits of its flags under the action of the Euclidean isometries preserving the polytope. The convex polytopes with only one flag orbit have been classified since the work of Schläfli in the 19th century. In this dissertation, convex polytopes with up to three flag orbits are classified. Two-orbit convex polytopes exist only in two or three dimensions, and the only ones whose combinatorial automorphism group is also two-orbit are the cuboctahedron, the icosidodecahedron, the rhombic dodecahedron, and the rhombic triacontahedron. Two-orbit face-to-face tilings by convex polytopes exist on E1, E2, and E3; the only ones which are also combinatorially two-orbit are the trihexagonal plane tiling, the rhombille plane tiling, the tetrahedral-octahedral honeycomb, and the rhombic dodecahedral honeycomb. Moreover, any combinatorially two-orbit convex polytope or tiling is isomorphic to one on the above list. Three-orbit convex polytopes exist in two through eight dimensions. There are infinitely many in three dimensions, including prisms over regular polygons, truncated Platonic solids, and their dual bipyramids and Kleetopes. There are infinitely many in four dimensions, comprising the rectified regular 4-polytopes, the p; p-duoprisms, the bitruncated 4-simplex, the bitruncated 24-cell, and their duals. -
Complementary N-Gon Waves and Shuffled Samples Noise
Proceedings of the 23rd International Conference on Digital Audio Effects (DAFx2020),(DAFx-20), Vienna, Vienna, Austria, Austria, September September 8–12, 2020-21 2020 COMPLEMENTARY N-GON WAVES AND SHUFFLED SAMPLES NOISE Dominik Chapman ABSTRACT A characteristic of an n-gon wave is that it retains angles of This paper introduces complementary n-gon waves and the shuf- the regular polygon or star polygon of which the waveform was fled samples noise effect. N-gon waves retain angles of the regular derived from. As such, some parts of the polygon can be recog- polygons and star polygons of which they are derived from in the nised when the waveform is visualised, as can be seen from fig- waveform itself. N-gon waves are researched by the author since ure 1. This characteristic distinguishes n-gon waves from other 2000 and were introduced to the public at ICMC|SMC in 2014. Complementary n-gon waves consist of an n-gon wave and a com- plementary angular wave. The complementary angular wave in- troduced in this paper complements an n-gon wave so that the two waveforms can be used to reconstruct the polygon of which the Figure 1: An n-gon wave is derived from a pentagon. The internal waveforms were derived from. If it is derived from a star polygon, angle of 3π=5 rad of the pentagon is retained in the shape of the it is not an n-gon wave and has its own characteristics. Investiga- wave and in the visualisation of the resulting pentagon wave on a tions into how geometry, audio, visual and perception are related cathode-ray oscilloscope. -
Draining a Polygon –Or– Rolling a Ball out of a Polygon
CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Draining a Polygon –or– Rolling a Ball out of a Polygon Greg Aloupis∗ Jean Cardinal∗ S´ebastienCollette†∗ Ferran Hurtado‡ Stefan Langerman§∗ Joseph O’Rourke¶ Abstract are labeled counterclockwise (ccw). Let us assume that vi is a local minimum with respect to y, i.e., both vi−1 We introduce the problem of draining water (or balls repre- and vi+1 are above vi. Now we are permitted to ro- senting water drops) out of a punctured polygon (or a poly- tate P in the vertical plane (or equivalently, alter the hedron) by rotating the shape. For 2D polygons, we obtain gravity vector). In the Rotation model, B does not combinatorial bounds on the number of holes needed, both move from vi until one of the two adjacent edges, say for arbitrary polygons and for special classes of polygons. ei = vivi+1, turns infinitesimally beyond the horizontal, 2 We detail an O(n log n) algorithm that finds the minimum at which time B rolls down ei and falls under the in- number of holes needed for a given polygon, and argue that fluence of gravity until it settles at some other convex the complexity remains polynomial for polyhedra in 3D. We vertex vj. For example, in Fig. 1, B at v4 rolls ccw make a start at characterizing the 1-drainable shapes, those v2 that only need one hole. v1 v13 1 Introduction v3 v11 Imagine a closed polyhedral container P partially filled v v0 v12 with water. How many surface point-holes are needed 5 v4 to entirely drain it under the action of gentle rotations v15 of P ? It may seem that one hole suffices, but we will show that in fact sometimes Ω(n) holes are needed for v14 v9 a polyhedron of n vertices.