Foams and Honeycombs

Total Page:16

File Type:pdf, Size:1020Kb

Foams and Honeycombs A reprint from American Scientist the magazine of Sigma Xi, The Scientific Research Society This reprint is provided for personal and noncommercial use. For any other use, please send a request to Permissions, American Scientist, P.O. Box 13975, Research Triangle Park, NC, 27709, U.S.A., or by electronic mail to [email protected]. ©Sigma Xi, The Scientific Research Society and other rightsholders Foams and Honeycombs For centuries, the precise architecture of soap foams has been a source of wonder to children and a challenge to mathematicians Erica G. Klarreich early all of us have been enchanted ble foam, one in which all the bubbles in the sciences that aesthetically pleas- Nat some time in our lives by the have the same volume. Kelvin realized ing solutions seem to have a higher fragile symmetry of soap bubbles and that this question could be boiled down chance of being correct than more com- soap films. But few have had the privi- to the following purely mathematical plicated, less symmetric ones (a topic lege of being introduced to them by a problem: What is the best way to divide elaborated in these pages by James W. great scientist, as Agnes Gardner King three-dimensional space into cells of McAllister in March–April 1998). As did. In the fall of 1887, the fledgling equal volume, if one wants to minimize Oxford University mathematician and painter paid a visit to her uncle, Lord the surface area of the cell walls? physicist Roger Penrose put it, Kelvin (then Sir William Thomson), a Over the course of two months, I have noticed on many occasions in physicist who was already renowned Kelvin searched for the shape that my own work where there might, for his work in thermodynamics. A day would form the best partition. By No- for example, be two guesses that after arriving, she recorded that: vember 4, 1887, he had found what he could be made as to the solution of a believed to be the answer, a polyhedron Uncle William and Aunt Fanny met problem and in the first case I would to which he gave the tongue-twisting me at the door, Uncle William armed think how nice it would be if it were name of “tetrakaidecahedron” (mean- with a vessel of soap and glycerine true; whereas in the second case I ing 14-sided polyhedron) but which is prepared for blowing soap bubbles, would not care very much about the more commonly known as the truncat- and a tray with a number of mathe- result even if it were true. So often, ed octahedron. Copies of this shape, matical figures made of wire. These in fact, it turns out that the more at- placed next to each other, fill all of he dips into the soap mixture and a tractive possibility is the true one— space, with a lower surface area than film forms and adheres to the wires or that while thinking about the more familiar partitions, such as a par- very beautifully and perfectly regu- problem in this way the true solu- tition into cubical “rooms.” Kelvin’s larly. With some scientific end in tion would finally emerge to reveal partition is highly symmetrical, like the view he is studying these films. itself as even more attractive than ei- cubical partition, and has a strong aes- ther contemplated earlier. Kelvin was drawn to soap films in thetic appeal. the course of his efforts to understand Although Kelvin did not prove that Weaire and Phelan’s structure, which the nature of light. By the late 19th cen- the truncated octahedron was the best is less symmetrical than Kelvin’s, is a re- tury, a multitude of experiments had possible division of space, for more than minder that our inclination toward beau- shown that light exhibits wavelike a century his solution was generally ac- tiful solutions must always be examined properties, and many scientists sought cepted as correct. It received the stamp critically—especially when nature itself to explain light by describing some sort of approval from such illustrious math- provides an alternative. On the other of medium, called the “ether,” through ematicians as Hermann Weyl, who hand, in the past two years Thomas which light waves would propagate. wrote of it in 1952 in his famous book, Hales, a colleague of mine at the Univer- Kelvin conceived of a foamlike model Symmetry. But in 1994, physicists Denis sity of Michigan, has struck a blow for for the ether, so he attacked the prob- Weaire of Trinity College Dublin and symmetry in two other problems relat- lem of understanding what would be Robert Phelan, now at the Shell Re- ed to foams: the Kepler conjecture, which the structure of the most perfect possi- search and Technology Center in Ams- states that the way to pack equal-volume terdam, astonished mathematicians and balls together with the least wasted space physicists by producing a partition of is the familiar pyramid packing used to Erica G. Klarreich is an assistant professor of space with lower surface area. Weaire stack fruit in groceries (discussed in Sci- mathematics at the University of Michigan. She and Phelan’s partition, like Kelvin’s, ence Observer, November–December received her bachelor’s degree from Brooklyn was inspired by naturally occurring 1998); and the honeycomb problem, a College in 1992 and her Ph.D. in mathematics structures, this time from chemistry. two-dimensional version of the Kelvin from the State University of New York at Stony Brook in 1997. Her research interests include One of the reasons that scientists ex- question. The study of foams, then, hyperbolic geometry, Kleinian groups and pected Kelvin’s solution to hold up was seems to be a subject poised very deli- Teichmüller theory. Address: Department of that his partition is one of the most ap- cately between complexity and symme- Mathematics, University of Michigan, Ann Arbor, pealing, most symmetrical divisions of try, and one in which the final word has MI 48109. Internet: [email protected]. space. It is an intriguing phenomenon not yet been said. 152 American Scientist, Volume 88 © 2000 Sigma Xi, The Scientific Research Society. Reproduction with permission only. Contact [email protected]. Films and Foams Kelvin opened his article on partition- ing space with the words, “this prob- lem is solved in foam.” It may not be obvious that mathematics applies to foams, but indeed physics and mathe- matics are intimately intertwined in soap films. The force that enables soap bubbles to exist is known as surface tension and is caused by the attraction between the molecules of a soap film. Since the molecules tend to pull together, main- taining a large surface area is energy- expensive; the soap film naturally de- forms toward the surface of least area and lowest energy. Consider what happens when you dip a circular wire into a soapy liquid. When you draw it out, you see a beau- tiful iridescent soap film shaped like a flat disk. In this simple case, it is possi- ble to confirm mathematically that the flat disk is the lowest-area surface that the wire can support. What if I dip a more complicated wire loop into the soap solution? The surface that forms when I draw out the wire is no longer as familiar, but there are still some things that mathematicians can say Figure 1. Computer rendition of a soap foam, filling up all of space with equal- sized bubbles, suggests the symmetry and infinite complexity of mathematical foams. In the last decade, mathematicians have solved problems concerning both “dry” foams with infinitely thin cell walls—such as the idealized soap foam pictured here— and “wet” foams, in which walls can be thicker in places. However, one of the most fundamental questions about dry foams, called the Kelvin problem, remains unre- solved: What is the way to partition all of space into equal-sized bubbles, using the smallest amount of surface area? In this image, John M. Sullivan of the University of Illinois simulates a dry foam representing a new candidate solution to this problem, the Weaire-Phelan foam. © 2000 Sigma Xi, The Scientific Research Society. Reproduction with permission only. Contact [email protected]. Figure 2. After extensive experiments with wire models such as the “Kelvin bedspring” (photograph), Lord Kelvin arrived at a con- jecture that lasted for more than a century. He proposed that, in the ideal foam, the cells or bubbles are shaped like a very gently curved version of a truncated octahedron. These cells do fit together to fill all of space, as suggested in the computer drawing above. Moreover, it is possible to force a small num- ber of soap bubbles into this configuration by dipping the “Kelvin bedspring” into a soap solution. But Dublin physicists Denis Weaire and Robert Phelan startled the math- ematical world in 1994 by showing that Kelvin’s foam uses more surface area per bubble than an alternative, somewhat less symmetrical arrangement. (Photograph by Mike Jewkes, Hunterian Museum, Uni- versity of Glasgow; illustration adapted from Surface Evolver image generated by Kenneth Brakke, Susquehanna University.) about it. When a wire loop supports a the only forces that can disturb the bal- forces that the molecules exert on one soap film, the air pressures on both ance of the film are the attractive forces another must exactly cancel one anoth- sides of the film are equal. Setting aside of the film’s own molecules. er. This happens, for example, at the gravity, which is much weaker than Therefore, in order for the soap film central point (or “saddle point”) of a surface tension for a small soap film, to be in equilibrium, the attractive saddle surface.
Recommended publications
  • Robust Classification Method for Underwater Targets Using the Chaotic Features of the Flow Field
    Journal of Marine Science and Engineering Article Robust Classification Method for Underwater Targets Using the Chaotic Features of the Flow Field Xinghua Lin 1, Jianguo Wu 1,* and Qing Qin 2 1 School of Mechanical Engineering, Hebei University of Technology, Tianjin 300401, China; [email protected] 2 China Automotive Technology and Research Center Co., Ltd, Tianjin 300300, China; [email protected] * Correspondence: [email protected] Received: 17 January 2020; Accepted: 10 February 2020; Published: 12 February 2020 Abstract: Fish can sense their surrounding environment by their lateral line system (LLS). In order to understand the extent to which information can be derived via LLS and to improve the adaptive ability of autonomous underwater vehicles (AUVs), a novel strategy is presented, which directly uses the information of the flow field to distinguish the object obstacle. The flow fields around different targets are obtained by the numerical method, and the pressure signal on the virtual lateral line is studied based on the chaos theory and fast Fourier transform (FFT). The compounded parametric features, including the chaotic features (CF) and the power spectrum density (PSD), which is named CF-PSD, are used to recognize the kinds of obstacles. During the research of CF, the largest Lyapunov exponent (LLE), saturated correlation dimension (SCD), and Kolmogorov entropy (KE) are taken into account, and PSD features include the number, amplitude, and position of wave crests. A two-step support vector machine (SVM) is built and used to classify the shapes and incidence angles based on the CF-PSD. It is demonstrated that the flow fields around triangular and square targets are chaotic systems, and the new findings indicate that the object obstacle can be recognized directly based on the information of the flow field, and the consideration of a parametric feature extraction method (CF-PSD) results in considerably higher classification success.
    [Show full text]
  • Engineering the Quantum Foam
    Engineering the Quantum Foam Reginald T. Cahill School of Chemistry, Physics and Earth Sciences, Flinders University, GPO Box 2100, Adelaide 5001, Australia [email protected] _____________________________________________________ ABSTRACT In 1990 Alcubierre, within the General Relativity model for space-time, proposed a scenario for ‘warp drive’ faster than light travel, in which objects would achieve such speeds by actually being stationary within a bubble of space which itself was moving through space, the idea being that the speed of the bubble was not itself limited by the speed of light. However that scenario required exotic matter to stabilise the boundary of the bubble. Here that proposal is re-examined within the context of the new modelling of space in which space is a quantum system, viz a quantum foam, with on-going classicalisation. This model has lead to the resolution of a number of longstanding problems, including a dynamical explanation for the so-called `dark matter’ effect. It has also given the first evidence of quantum gravity effects, as experimental data has shown that a new dimensionless constant characterising the self-interaction of space is the fine structure constant. The studies here begin the task of examining to what extent the new spatial self-interaction dynamics can play a role in stabilising the boundary without exotic matter, and whether the boundary stabilisation dynamics can be engineered; this would amount to quantum gravity engineering. 1 Introduction The modelling of space within physics has been an enormously challenging task dating back in the modern era to Galileo, mainly because it has proven very difficult, both conceptually and experimentally, to get a ‘handle’ on the phenomenon of space.
    [Show full text]
  • Hyperbolic Prism, Poincaré Disc, and Foams
    Hyperbolic Prism, Poincaré Disc, and Foams 1 1 Alberto Tufaile , Adriana Pedrosa Biscaia Tufaile 1 Soft Matter Laboratory, Escola de Artes, Ciências e Humanidades, Universidade de São Paulo, São Paulo, Brazil (E-mail: [email protected]) Abstract. The hyperbolic prism is a transparent optical element with spherical polished surfaces that refracts and reflects the light, acting as an optical element of foam. Using the hyperbolic prism we can face the question: is there any self-similarity in foams due to light scattering? In order to answer this question, we have constructed two optical elements: the hyperbolic kaleidoscope and the hyperbolic prism. The key feature of the light scattering in such elements is that this phenomenon is chaotic. The propagation of light in foams creates patterns which are generated due to the reflection and refraction of light. One of these patterns is observed by the formation of multiple mirror images inside liquid bridges in a layer of bubbles in a Hele-Shaw cell. We have observed the existence of these patterns in foams and their relation with hyperbolic geometry using the Poincaré disc model. The images obtained from the experiment in foams are compared to the case of hyperbolic optical elements, and there is a fractal dimension associated with the light scattering which creates self-similar patterns Keywords: Hyperbolic Prism, Poincaré Disc, Foams, Kaleidoscope. 1 Introduction Physically based visualization of foams improves our knowledge of optical systems. As long as the light transport mechanisms for light scattering in foams are understood, some interesting patterns observed can be connected with some concepts involving hyperbolic geometry, and this study involves mainly the classical scattering of light in foams and geometrical optics.
    [Show full text]
  • Modelling and Simulation of Acoustic Absorption of Open Cell Metal Foams
    Modelling and Simulation of Acoustic Absorption of Open Cell Metal Foams Claudia Lautensack, Matthias Kabel Fraunhofer ITWM, Kaiserslautern Abstract We analyse the microstructure of an open nickel-chrome foam using computed tomography. The foam sample is modelled by a random Laguerre tessellation, i.e. a weighted Voronoi tessellation, which is fitted to the original structure by means of geometric characteristics estimated from the CT image. Using the Allard-Johnson model we simulate the acoustic absorption of the real foam and the model. Finally, simulations in models with a larger variation of the cell sizes yield first results for the dependence of acoustic properties on the geometric structure of open cell foams. 1. Introduction Open cell metal foams are versatile materials which are used in many application areas, e.g. as heat exchangers, catalysts or sound absorbers. The physical properties of a foam are highly affected by its microstructure, for instance the porosity or the specific surface area of the material or the size and shape of the foam cells. An understanding of the change of the foam’s properties with altering microstructure is crucial for the optimisation of foams for certain applications. Foam models from stochastic geometry are powerful tools for the investigation of these relations. Edge systems of random tessellations are often used as models for open foams. Geometric characteristics which are estimated from tomographic images of the foams are used for fitting the models to real data. Realisations of foams with slightly modified microstructure can then be generated by changing the model parameters. Numerical simulations in these virtual foam samples allow for an investigation of relations between the geometric structure of a material and its physical properties.
    [Show full text]
  • Crystalclear® Foam-B-Gone
    ® Airmax® Inc. CrystalClear Foam-B-Gone 15425 Chets Way, Armada, MI 48005 Phone: 866-424-7629 Safety Data Sheet www.airmaxeco.com SECTION 1: IDENTIFICATION Product Trade Name: CrystalClear® Foam-B-Gone Date: 09-15-15 Name and/or Family or Description: Organic-inorganic mixtures Chemical Name: Anti-Foam Emulsion Chemical Formula: N/A CAS No.: N/A DOT Proper Shipping Name: Chemicals Not Otherwise Indexed (NOI) Non-Hazardous DOT Hazard Class: Not Regulated - None DOT Label: None MANUFACTURER/IMPORTER/SUPPLIER/DISTRIBUTOR INFORMATION: COMPANY NAME: Airmax®, Inc. COMPANY ADDRESS: P.O. Box 38, Romeo, Michigan 48065 COMPANY TELEPHONE: Office hours (Mon - Fri) 9:00 am to 5:00 pm (866) 424-7629 COMPANY CONTACT NAME: Main Office EMERGENCY PHONE NUMBER: Poison Control 800-222-1222 SECTION 2: HAZARD(S) IDENTIFICATION OCCUPATIONAL EXPOSURE LIMITS Ingredient Percent CAS No. PEL (Units) Hazard N/A 100% N/A N/E N/A *This product contains no hazardous ingredients according to manufacturer. *No components, present in excess of 0.1% by weight are listed as carcinogens by IARC, NTP, or OSHA *.A.R.A Information - SARA Applies – No reportable quantity to 312 / 313 / 372 SECTION 3: COMPOSITION/ INFORMATION ON INGREDIENTS INGREDIENT NAME CAS NUMBER WEIGHT % Propylene Glycol 57-55-6 1 - <3 Other components below reportable levels 90 - 100 *Designates that a specific chemical identity and/or percentage of composition has been withheld as a trade secret. SECTION 4: FIRST AID MEASURES INHALATION: Promptly remove to fresh air. Call a physician if symptoms develop or persist. SKIN: Wash skin with plenty of soap and water.
    [Show full text]
  • Governing Equations for Simulations of Soap Bubbles
    University of California Merced Capstone Project Governing Equations For Simulations Of Soap Bubbles Author: Research Advisor: Ivan Navarro Fran¸cois Blanchette 1 Introduction The capstone project is an extension of work previously done by Fran¸coisBlanchette and Terry P. Bigioni in which they studied the coalescence of drops with either a hori- zontal reservoir or a drop of a different size (Blanchette and Bigioni, 2006). Specifically, they looked at the partial coalescence of a drop, which leaves behind a smaller "daugh- ter" droplet due to the incomplete merging process. Numerical simulations were used to study coalescence of a drop slowly coming into contact with a horizontal resevoir in which the fluid in the drop is the same fluid as that below the interface (Blanchette and Bigioni, 2006). The research conducted by Blanchette and Bigioni starts with a drop at rest on a flat interface. A drop of water will then merge with an underlying resevoir (water in this case), forming a single interface. Our research involves using that same numerical ap- proach only this time a soap bubble will be our fluid of interest. Soap bubbles differ from water drops on the fact that rather than having just a single interface, we now have two interfaces to take into account; the air inside the soap bubble along with the soap film on the boundary, and the soap film with any other fluid on the outside. Due to this double interface, some modifications will now be imposed on the boundary conditions involving surface tension along the interface. Also unlike drops, soap bubble thickness is finite which will mean we must keep track of it.
    [Show full text]
  • The Life of a Surface Bubble
    molecules Review The Life of a Surface Bubble Jonas Miguet 1,†, Florence Rouyer 2,† and Emmanuelle Rio 3,*,† 1 TIPS C.P.165/67, Université Libre de Bruxelles, Av. F. Roosevelt 50, 1050 Brussels, Belgium; [email protected] 2 Laboratoire Navier, Université Gustave Eiffel, Ecole des Ponts, CNRS, 77454 Marne-la-Vallée, France; fl[email protected] 3 Laboratoire de Physique des Solides, CNRS, Université Paris-Saclay, 91405 Orsay, France * Correspondence: [email protected]; Tel.: +33-1691-569-60 † These authors contributed equally to this work. Abstract: Surface bubbles are present in many industrial processes and in nature, as well as in carbon- ated beverages. They have motivated many theoretical, numerical and experimental works. This paper presents the current knowledge on the physics of surface bubbles lifetime and shows the diversity of mechanisms at play that depend on the properties of the bath, the interfaces and the ambient air. In particular, we explore the role of drainage and evaporation on film thinning. We highlight the existence of two different scenarios depending on whether the cap film ruptures at large or small thickness compared to the thickness at which van der Waals interaction come in to play. Keywords: bubble; film; drainage; evaporation; lifetime 1. Introduction Bubbles have attracted much attention in the past for several reasons. First, their ephemeral Citation: Miguet, J.; Rouyer, F.; nature commonly awakes children’s interest and amusement. Their visual appeal has raised Rio, E. The Life of a Surface Bubble. interest in painting [1], in graphism [2] or in living art.
    [Show full text]
  • Weighted Transparency: Literal and Phenomenal
    Frei Otto soap bubble model (top left), Antonio Gaudi gravity model (bottom left), Miguel Fisac fabric form concrete wall (right) Weighted Transparency: Literal and Phenomenal SPRING 2020, OPTION STUDIO VISITING ASSOCIATE PROFESSOR NAOMI FRANGOS “As soon as we adventure on the paths of the physicist, we learn to weigh and to measure, to deal with time and space and mass and their related concepts, and to find more and more our knowledge expressed and our needs satisfied through the concept of number, as in the dreams and visions of Plato and Pythagoras; for modern chemistry would have gladdened the hearts of those great philosophic dreamers.” On Growth and Form, D’Arcy Wentworth Thompson Today’s maker architect is such a dreamt physicist. What is at stake is the ability to balance critical form-finding informed by the behavior of matter itself with the rigor of precision afforded by computational thinking. This studio transposes ideas of cross- disciplinarity in design, art, science, engineering and material studies pioneered by our forerunner master-builders into built prototypes by studying varying degrees of literal and phenomenal transparency achieved through notions of weight. Working primarily with a combination of plaster/concrete and glass/porcelain, juxtapositions are provoked between solid and void, heavy and light, opaque and transparent, smooth and textured, volume and surface. How can the actual weight of a material affect its sense of mass? How can mass capture the phenomena of weightlessness? How can physical material properties dictate appearances beyond optical transparency? Using dynamic matter/flexible formwork (i.e. salt, sand, gravel, fabric), suspended/submerged and compression/ expansion systems, weight plays a major role in deriving methods of fabrication and determining experiential qualities of made artifacts.
    [Show full text]
  • Vibrations of Fractal Drums
    VOLUME 67, NUMBER 21 PHYSICAL REVIEW LETTERS 18 NOVEMBER 1991 Vibrations of Fractal Drums B. Sapoval, Th. Gobron, and A. Margolina "' Laboratoire de Physique de la Matiere Condensee, Ecole Polytechnique, 91128 Palaiseau CEDEX, France (Received l7 July l991) Fractal boundary conditions drastically alter wave excitations. The low-frequency vibrations of a membrane bounded by a rigid fractal contour are observed and localized modes are found. The first lower eigenmodes are computed using an analogy between the wave and the diffusion equations. The fractal frontier induces a strong confinement of the wave analogous to superlocalization. The wave forms exhibit singular derivatives near the boundary. PACS numbers: 64.60.Ak, 03.40.Kf, 63.50.+x, 71.55.3v Objects with irregular geometry are ubiquitous in na- shown in Fig. 2. ture and their vibrational properties are of general in- The observation of confined modes was a surprise be- terest. For instance, the dependence of sea waves on the cause, in principle, the symmetry of the structure forbids topography of coastlines is a largely unanswered question. their existence. In fact, this experimental localization is The emergence of fractal geometry was a significant due both to damping and to the existence of narrow paths breakthrough in the description of irregularity [11. It has in the geometry of the membrane. If only one of the been suggested that the very existence of some of the equivalent regions like A is excited, then a certain time T, fractal structures found in nature is attributable to a called the delocalization time is necessary for the excita- self-stabilization due to their ability to damp harmonic tion to travel from A to B.
    [Show full text]
  • Memoirs of a Bubble Blower
    Memoirs of a Bubble Blower BY BERNARD ZUBROVVSKI Reprinted from Technology Review, Volume 85, Number 8, Nov/Dec 1982 Copyright 1982, Alumni Association of the Massachusetts Institute of Technolgy, Cambridge, Massachusetts 02139 EDUCATION A SPECIAL REPORT Memoirs N teaching science to children, I have dren go a step further by creating three- found that the best topics are those dimensional clusters of bubbles that rise I that are equally fascinating to chil• up a plexiglass tube. These bubbles are dren and adults alike. And learning is not as regular as those in the honeycomb most enjoyable when teacher and students formation, but closer observation reveals are exploring together. Blowing bubbles that they have a definite pattern: four provides just such qualities. bubbles (and never more than four) are Bubble blowing is an exciting and fruit• usually in direct contact with one another, ful way for children to develop basic in• with their surfaces meeting at a vertex at tuition in science and mathematics. And angles of about 109 degrees. And each working with bubbles has prompted me to of a bubble in the cluster will have roughly the wander into various scientific realms such same number of sides, a fact that turns out as surface physics, cellular biology, topol• to be scientifically significant. ogy, and architecture. Bubbles and soap Bubble In the 1940s, E.B. Matzke, a well- films are also aesthetically appealing, and known botanist who experimented with the children and I have discovered bubbles bubbles, discovered that bubbles in an to be ideal for making sculptures. In fact, array have an average of 14 sides.
    [Show full text]
  • Computer Graphics and Soap Bubbles
    Computer Graphics and Soap Bubbles Cheung Leung Fu & Ng Tze Beng Department of Mathematics National University of Singapore Singapore 0511 Soap Bubbles From years of study and of contemplation A boy, with bowl and straw, sits and blows, An old man brews a work of clarity, Filling with breath the bubbles from the bowl. A gay and involuted dissertation Each praises like a hymn, and each one glows; Discoursing on sweet wisdom playfully Into the filmy beads he blows his soul. An eager student bent on storming heights Old man, student, boy, all these three Has delved in archives and in libraries, Out of the Maya.. foam of the universe But adds the touch of genius when he writes Create illusions. None is better or worse A first book full of deepest subtleties. But in each of them the Light of Eternity Sees its reflection, and burns more joyfully. The Glass Bead Game Hermann Hesse The soap bubble, a wonderful toy for children, a motif for poetry, is at the same time a mathematical entity that has a fairly long history. Thanks to the advancement of computer graphics which led to solutions of decade-old conjectures, 'soap bubbles' have become once again a focus of much mathematical research in recent years. Anyone who has seen or played with a soap bubble knows that it is a spherical object. It is indeed a sphere if one defines a soap bubble to be a surface minimizing the area among all surfaces enclosing the same given volume. Relaxing this condition, mathematicians defined a soap bubble or surface of constant mean curvature to be a surface which is locally the stationary point of the area function when compared again locally to neighbouring surfaces enclosing the same volume.
    [Show full text]
  • Graphs in Nature
    Graphs in Nature David Eppstein University of California, Irvine Algorithms and Data Structures Symposium (WADS) August 2019 Inspiration: Steinitz's theorem Purely combinatorial characterization of geometric objects: Graphs of convex polyhedra are exactly the 3-vertex-connected planar graphs Image: Kluka [2006] Overview Cracked surfaces, bubble foams, and crumpled paper also form natural graph-like structures What properties do these graphs have? How can we recognize and synthesize them? I. Cracks and Needles Motorcycle graphs: Canonical quad mesh partitioning Problem: partition irregular quad-mesh into regular submeshes [Eppstein et al. 2008] Inspiration: Light cycle game from TRON movies Mesh partitioning method Grow cut paths outwards from each irregular (non-degree-4) vertex Cut paths continue straight across regular (degree-4) vertices They stop when they run into another path Result: approximation to optimal partition (exact optimum is NP-complete) Mesh-free motorcycle graphs Earlier... Motorcycles move from initial points with given velocities When they hit trails of other motorcycles, they crash [Eppstein and Erickson 1999] Application of mesh-free motorcycle graphs Initially: A simplified model of the inward movement of reflex vertices in straight skeletons, a rectilinear variant of medial axes with applications including building roof construction, folding and cutting problems, surface interpolation, geographic analysis, and mesh construction Later: Subroutine for constructing straight skeletons of simple polygons [Cheng and Vigneron 2007; Huber and Held 2012] Image: Huber [2012] Construction of mesh-free motorcycle graphs Main ideas: Define asymmetric distance: Time when one motorcycle would crash into another's trail Repeatedly find closest pair and eliminate crashed motorcycle Image: Dancede [2011] O(n17=11+) [Eppstein and Erickson 1999] Improved to O(n4=3+) [Vigneron and Yan 2014] Additional log speedup using mutual nearest neighbors instead of closest pairs [Mamano et al.
    [Show full text]