Representing Spherical Functions with Rhombic Dodecahedron

Total Page:16

File Type:pdf, Size:1020Kb

Representing Spherical Functions with Rhombic Dodecahedron Representing Spherical Functions with Rhombic Dodecahedron Ng Lai Sze A Thesis Submitted in Partial Fulfilment of the Requirements for the Degree of Master of Philosophy in Computer Science and Engineering ©The Chinese University of Hong Kong April 2006 The Chinese University of Hong Kong holds the copyright of this thesis. Any person(s) intending to use a part or whole of the materials in the thesis in a proposed publication must seek copyright release from the Dean of the Graduate School. 1 IC 2 b M aTjl) ^>4IBRARY system/-;^ Abstract of thesis entitled: Representing Spherical Functions with Rhombic Dodecahedron Submitted by Ng Lai Sze for the degree of Master of Philosophy at The Chinese University of Hong Kong in April 2006 In this thesis, we present a novel method to efficiently represent datasets over the 2D spherical domain based on rhombic dodecahedron. We propose a new subdivision strategy, a family of skew great circles, for parameterization of the spherical domain. The sampling pattern produced over the sphere surface does not only have low discrepancy, low stretch efficiency and low area stan- dard deviation, but also allows fast location of sample points in real time. The data querying process of skew great circle subdivision strategy can be done through an analytical equation whereas recursive search is required for exist- ing recursive subdivision strategy. This can speed up the data sampling and retrieval process. The effectiveness of this spherical data representation has been experimented with environment maps, shadow maps and high dynamic range data. The low discrepancy sampling pattern results in good rendering quality for environment mapping application and shadow mapping. The fast data query technique ensures real time environment mapping to be practi- cal. The nice structure of the subdivision strategy allows the construction of spherical quadrilateral-based “quadtree", which is used for adaptive and deterministic sampling of static and dynamic sequence of high dynamic range environment maps. i 論文摘要 在這份論文,我們提出一個新穎的方法有效地以菱形十二面體代表在球面領域上 的資料°我們提出了一個新的細分方法——扭曲大圓系列(family of skew great circles),爲球面領域參數化。所生產的取點樣本不僅有均句取樣、低舒展效率和 低面積標準偏差,而且能夠迅速地找到樣本點。利用扭曲大圓系列,只需通過分 析等式便可得到資料點的位置。若利用遞迴細分方法,需要遞迴尋找直到最底層 才能找到資料點的位置。我們建議的細分方法能加速資料取樣過程和資料檢索過 程。我們將所提出的球面資料表示法用於環境映射(environment mapping)、陰影貼 圖(shadow mapping)和高動態範圍資料(high dynamic range data)作爲試驗。將均句取 樣的球面資料表示法運用在環境映射方面,會有高質素的影像描給結果。利用快 速的資料詢問的技術,即時環境映射便可以做到。除此之外,細分方法的結構允 許球面四邊形四分樹的建立。此四分樹可用於靜態和動態的高動態範圍資料環境 貼圖的取樣。 ii Acknowledgement I would like to express my sincere thanks to my supervisor Professor Tien-Tsin Wong for his kindly guidance, support and help throughout this dissertation. I would like to express my special thanks and appreciation to Professor Chi- Wing Fu and Professor Chi-Sing Leung for their valuable comments, advice and help throughout the research project. I would like to thanks Laurent Thion, the author of the web site Ecliptique (http://ecliptique.com/)’ for the panorama data (the statue of liberty in Paris). I would also like to thanks Paul Debevec for the HDR environment maps. Finally, I would like to extend my thanks to all of my colleagues including Albert, Alex, Brian, Cow, Food, Gordon, Louis, Oscar, Royce, Table, Wai and Wyman for their warmest and greatest support. iii Contents Abstract i Acknowledgement iii 1 Introduction 1 2 Spherical Data Representation 4 3 Rhombic Dodecahedron 7 3.1 Introduction 7 3.2 Platonic Solids, Archimedean Solids and Dual Polyhedron . 8 3.2.1 Platonic Solids 8 3.2.2 Archimedean Solids 10 3.2.3 Dual Polyhedron 13 3.3 Rhombic Dodecahedron 16 3.3.1 Basic Property of Rhombic Dodecahedron 16 3.3.2 Construction of Rhombic Dodecahedron 16 3.3.3 Advantages of Rhombic Dodecahedron 16 3.4 Summary 19 4 Subdivision Scheme 21 4.1 Introduction 21 4.2 Motivation 22 iv 4.3 Great Circle Subdivision 22 4.3.1 Normal Space Analysis 23 4.4 Small Circle Subdivision 25 4.5 Skew Great Circle Subdivision 27 4.6 Analysis 28 4.6.1 Sampling Uniformity 29 4.6.2 Area Uniformity 32 4.6.3 Stretch Measurement 35 4.6.4 Query Efficiency 39 4.7 Summary 40 5 Data Querying and Indexing 49 5.1 Introduction ^ 5.2 Location of base polygon 43 5.2.1 General Method 43 5.2.2 Tailored Table Look Up Method 45 5.3 Location of the subdivided area ^^ 5.3.1 On Deriving the Indexing Equation 50 54 5.4 Summary 56 6 Environment Mapping 56 6.1 Introduction 6.2 Related Work 57 6.3 Methodology ^^ 6.4 Data Preparation ^^ r* rv 6.4.1 Re-sampling of Data on Sphere 6.4.2 Preparation of Texture 65 6.5 Reflection and Refraction by environment mapping 68 6.5.1 Location and Retrieval of Data 68 V 6.5.2 Cg Implementation 70 6.6 Experiments 76 6.6.1 Experiment Setup 76 6.6.2 Experiment Result and Analysis 78 6.7 Summary 89 7 Shadow Mapping 92 7.1 Introduction 92 7.2 Related Work 93 7.3 Methodology 95 7.4 Data Preparation 97 7.5 Shadow Determination and Scene Illumination 98 7.6 Experiments 100 7.6.1 Experiment Setup 100 7.6.2 Experiment Result and Analysis 101 7.7 Summary 107 8 Dynamic HDR Environment Sequences Sampling 110 8.1 Introduction 110 8.2 Related Work on HDR Distant Environment Map Sampling • 112 8.3 Static Sampling by Spherical Quad-Quad Tree 114 8.3.1 Importance Metric 117 8.4 Dynamic Sampling by Spherical Quad-Quad Tree 121 8.5 Experiments 125 8.5.1 Static Sampling 125 8.5.2 Dynamic Sampling 126 8.6 Summary 132 9 Conclusion 133 vi Bibliography 135 vii List of Figures 3.1 Platonic solids model 9 3.2 Archimedean solids model 11 3.3 Dual polyhedron construction 14 3.4 Construction of rhombic dodecahedron 17 3.5 Spherical models based on recursive subdivision method . 18 4.1 Great circle subdivision scheme 23 4.2 Normal space and normal curve for great circle subdivision . 24 4.3 Approximating recursive subdivision by great circles 26 4.4 Point set associated with recursive subdisivion 26 4.5 The curve stitching pattern around the Pole 27 4.6 Discrepancy plotting for different geometry models and differ- ent subdivision schemes 30 4.7 Discrepancy plotting for some selected geometry model and sampling pattern 31 4.8 Plot of area standard deviation against number of subdivided area for different geometry models and different subdivision schemes 33 4.9 Magnified the last part of the plot of area standard deviation . 34 4.10 Projection of vector onto tangent plane 36 4.11 Stretch measurement for different models 38 viii 5.1 Icosahedron model and rhombic dodecahedron model 44 5.2 Front view and back view of rhombic dodecahedron 45 5.3 Relationship between query point and the normal curve .... 51 5.4 Sphere cutting off at small circle plane 52 6.1 Relationship between normal, reflected vector and viewing vector 60 6.2 Sampling points located at grid point and sampling points lo- cated at the middle of the subdivided quad 61 6.3 Discrepancy comparison for rhombic dodecahedron with differ- ent subdivision methods and different kinds of distribution of sample points 62 6.4 PSNR plotting against number of jitter sampling for data set lib2 and iceplaceday 64 6.5 Sampling of data set lib2 on sphere 66 6.6 Sampled lib2 in rhombic texture format 67 6.7 Frame rate plotting for data set lib2 and lib2(bilinear) .... 79 6.8 Frame rate plotting for data set Milky Way and Milky Way (bilinear) 80 6.9 Frame rate plotting for data set icepalaceday and icepalace- day (bilinear) 81 6.10 PSNR plotting for data set milky way and lib2 82 6.11 PSNR plotting for data set land shallow and land ice cloud . 83 6.12 PSNR plotting for data set icepalaceday 84 6.13 PSNR plotting for data set milky way and lib2 with bilinear interpolation 85 6.14 PSNR plotting for data set land shallow and land ice cloud with bilinear interpolation 86 6.15 PSNR plotting for data set icepalaceday with bilinear interpo- lation 87 ix 6.16 One of the control images for data set lib2 89 6.17 Magnification of two regions in a rendered result for data set lib2 90 7.1 PSNR plotting for data set 1 and data set 2 103 7.2 PSNR plotting for data set 3 and data set 4 104 7.3 PSNR plotting for data set 5 and data set 6 105 7.4 PSNR plotting for data set 7 and data set 8 106 7.5 One of the control images for data set 6 108 7.6 Magnification of two regions in the rendered result for data set 6109 8.1 Fish view look and the corresponding quad-quad tree 116 8.2 Subdivision steps of the spherical quad-quad tree based on im- portance metric 119 8.3 Possible subdivision of a rhombic face 120 8.4 Sampling pattern on environment maps 122 8.5 Merge and split operation for sampling of HDR dynamic se- quence of environment maps 124 8.6 Static HDR environment map with different sampling methods 127 8.7 Top: HDR environment Grace Cathedral with fire. Boxed re- gion is zoom in and placed below each corresponding rendering result in next figure. Bottom: An illustration of dragon under the synthetic fire flame 129 8.8 Dynamic HDR environment map sequence sampling experiment result 130 V List of Tables 3.1 Basic property of Platonic solids 9 3.2 Basic property of Archimedean solids 12 3.3 Archimedean solids and its dual polyhedron 15 3.4 Platonic solids and its dual polyhedron 15 5.1 Great circles definition and its associated normal vector calcu- lation 46 5.2 Sign of the dot product of the query point and the six great circles' normal when the query point locates within the face .
Recommended publications
  • Final Poster
    Associating Finite Groups with Dessins d’Enfants Luis Baeza, Edwin Baeza, Conner Lawrence, and Chenkai Wang Abstract Platonic Solids Rotation Group Dn: Regular Convex Polygon Approach Each finite, connected planar graph has an automorphism group G;such Following Magot and Zvonkin, reduce to easier cases using “hypermaps” permutations can be extended to automorphisms of the Riemann sphere φ : P1(C) P1(C), then composing β = φ f where S 2(R) P1(C). In 1984, Alexander Grothendieck, inspired by a result of f : 1( ) ! 1( )isaBely˘ımapasafunctionofeither◦ zn or ' P C P C Gennadi˘ıBely˘ıfrom 1979, constructed a finite, connected planar graph 4 zn/(zn +1)! 2 such that Aut(f ) Z or Aut(f ) D ,respectively. ' n ' n ∆β via certain rational functions β(z)=p(z)/q(z)bylookingatthe inverse image of the interval from 0 to 1. The automorphisms of such a Hypermaps: Rotation Group Zn graph can be identified with the Galois group Aut(β)oftheassociated 1 1 rational function β : P (C) P (C). In this project, we investigate how Rigid Rotations of the Platonic Solids I Wheel/Pyramids (J1, J2) ! w 3 (w +8) restrictive Grothendieck’s concept of a Dessin d’Enfant is in generating all n 2 I φ(w)= 1 1 z +1 64 (w 1) automorphisms of planar graphs. We discuss the rigid rotations of the We have an action : PSL2(C) P (C) P (C). β(z)= : v = n + n, e =2 n, f =2 − n ◦ ⇥ 2 !n 2 4 zn · Platonic solids (the tetrahedron, cube, octahedron, icosahedron, and I Zn = r r =1 and Dn = r, s s = r =(sr) =1 are the rigid I Cupola (J3, J4, J5) dodecahedron), the Archimedean solids, the Catalan solids, and the rotations of the regular convex polygons,with 4w 4(w 2 20w +105)3 I φ(w)= − ⌦ ↵ ⌦ 1 ↵ Rotation Group A4: Tetrahedron 3 2 Johnson solids via explicit Bely˘ımaps.
    [Show full text]
  • Computational Design Framework 3D Graphic Statics
    Computational Design Framework for 3D Graphic Statics 3D Graphic for Computational Design Framework Computational Design Framework for 3D Graphic Statics Juney Lee Juney Lee Juney ETH Zurich • PhD Dissertation No. 25526 Diss. ETH No. 25526 DOI: 10.3929/ethz-b-000331210 Computational Design Framework for 3D Graphic Statics A thesis submitted to attain the degree of Doctor of Sciences of ETH Zurich (Dr. sc. ETH Zurich) presented by Juney Lee 2015 ITA Architecture & Technology Fellow Supervisor Prof. Dr. Philippe Block Technical supervisor Dr. Tom Van Mele Co-advisors Hon. D.Sc. William F. Baker Prof. Allan McRobie PhD defended on October 10th, 2018 Degree confirmed at the Department Conference on December 5th, 2018 Printed in June, 2019 For my parents who made me, for Dahmi who raised me, and for Seung-Jin who completed me. Acknowledgements I am forever indebted to the Block Research Group, which is truly greater than the sum of its diverse and talented individuals. The camaraderie, respect and support that every member of the group has for one another were paramount to the completion of this dissertation. I sincerely thank the current and former members of the group who accompanied me through this journey from close and afar. I will cherish the friendships I have made within the group for the rest of my life. I am tremendously thankful to the two leaders of the Block Research Group, Prof. Dr. Philippe Block and Dr. Tom Van Mele. This dissertation would not have been possible without my advisor Prof. Block and his relentless enthusiasm, creative vision and inspiring mentorship.
    [Show full text]
  • Snub Cell Tetricosa
    E COLE NORMALE SUPERIEURE ________________________ A Zo o of ` embeddable Polytopal Graphs Michel DEZA VP GRISHUHKIN LIENS ________________________ Département de Mathématiques et Informatique CNRS URA 1327 A Zo o of ` embeddable Polytopal Graphs Michel DEZA VP GRISHUHKIN LIENS January Lab oratoire dInformatique de lEcole Normale Superieure rue dUlm PARIS Cedex Tel Adresse electronique dmiensfr CEMI Russian Academy of Sciences Moscow A zo o of l embeddable p olytopal graphs MDeza CNRS Ecole Normale Superieure Paris VPGrishukhin CEMI Russian Academy of Sciences Moscow Abstract A simple graph G V E is called l graph if for some n 2 IN there 1 exists a vertexaddressing of each vertex v of G by a vertex av of the n cub e H preserving up to the scale the graph distance ie d v v n G d av av for all v 2 V We distinguish l graphs b etween skeletons H 1 n of a variety of well known classes of p olytop es semiregular regularfaced zonotop es Delaunay p olytop es of dimension and several generalizations of prisms and antiprisms Introduction Some notation and prop erties of p olytopal graphs and hypermetrics Vector representations of l metrics and hypermetrics 1 Regularfaced p olytop es Regular p olytop es Semiregular not regular p olytop es Regularfaced not semiregularp olytop es of dimension Prismatic graphs Moscow and Glob e graphs Stellated k gons Cup olas Antiwebs Capp ed antiprisms towers and fullerenes regularfaced not semiregular p olyhedra Zonotop es Delaunay p olytop es Small
    [Show full text]
  • Systematic Narcissism
    Systematic Narcissism Wendy W. Fok University of Houston Systematic Narcissism is a hybridization through the notion of the plane- tary grid system and the symmetry of narcissism. The installation is based on the obsession of the physical reflection of the object/subject relation- ship, created by the idea of man-made versus planetary projected planes (grids) which humans have made onto the earth. ie: Pierre Charles L’Enfant plan 1791 of the golden section projected onto Washington DC. The fostered form is found based on a triacontahedron primitive and devel- oped according to the primitive angles. Every angle has an increment of 0.25m and is based on a system of derivatives. As indicated, the geometry of the world (or the globe) is based off the planetary grid system, which, according to Bethe Hagens and William S. Becker is a hexakis icosahedron grid system. The formal mathematical aspects of the installation are cre- ated by the offset of that geometric form. The base of the planetary grid and the narcissus reflection of the modular pieces intersect the geometry of the interfacing modular that structures the installation BACKGROUND: Poetics: Narcissism is a fixation with oneself. The Greek myth of Narcissus depicted a prince who sat by a reflective pond for days, self-absorbed by his own beauty. Mathematics: In 1978, Professors William Becker and Bethe Hagens extended the Russian model, inspired by Buckminster Fuller’s geodesic dome, into a grid based on the rhombic triacontahedron, the dual of the icosidodeca- heron Archimedean solid. The triacontahedron has 30 diamond-shaped faces, and possesses the combined vertices of the icosahedron and the dodecahedron.
    [Show full text]
  • Volumes of Polyhedra in Hyperbolic and Spherical Spaces
    Volumes of polyhedra in hyperbolic and spherical spaces Alexander Mednykh Sobolev Institute of Mathematics Novosibirsk State University Russia Toronto 19 October 2011 Alexander Mednykh (NSU) Volumes of polyhedra 19October2011 1/34 Introduction The calculation of the volume of a polyhedron in 3-dimensional space E 3, H3, or S3 is a very old and difficult problem. The first known result in this direction belongs to Tartaglia (1499-1557) who found a formula for the volume of Euclidean tetrahedron. Now this formula is known as Cayley-Menger determinant. More precisely, let be an Euclidean tetrahedron with edge lengths dij , 1 i < j 4. Then V = Vol(T ) is given by ≤ ≤ 01 1 1 1 2 2 2 1 0 d12 d13 d14 2 2 2 2 288V = 1 d 0 d d . 21 23 24 1 d 2 d 2 0 d 2 31 32 34 1 d 2 d 2 d 2 0 41 42 43 Note that V is a root of quadratic equation whose coefficients are integer polynomials in dij , 1 i < j 4. ≤ ≤ Alexander Mednykh (NSU) Volumes of polyhedra 19October2011 2/34 Introduction Surprisely, but the result can be generalized on any Euclidean polyhedron in the following way. Theorem 1 (I. Kh. Sabitov, 1996) Let P be an Euclidean polyhedron. Then V = Vol(P) is a root of an even degree algebraic equation whose coefficients are integer polynomials in edge lengths of P depending on combinatorial type of P only. Example P1 P2 (All edge lengths are taken to be 1) Polyhedra P1 and P2 are of the same combinatorial type.
    [Show full text]
  • E8 Physics and Quasicrystals Icosidodecahedron and Rhombic Triacontahedron Vixra 1301.0150 Frank Dodd (Tony) Smith Jr
    E8 Physics and Quasicrystals Icosidodecahedron and Rhombic Triacontahedron vixra 1301.0150 Frank Dodd (Tony) Smith Jr. - 2013 The E8 Physics Model (viXra 1108.0027) is based on the Lie Algebra E8. 240 E8 vertices = 112 D8 vertices + 128 D8 half-spinors where D8 is the bivector Lie Algebra of the Real Clifford Algebra Cl(16) = Cl(8)xCl(8). 112 D8 vertices = (24 D4 + 24 D4) = 48 vertices from the D4xD4 subalgebra of D8 plus 64 = 8x8 vertices from the coset space D8 / D4xD4. 128 D8 half-spinor vertices = 64 ++half-half-spinors + 64 --half-half-spinors. An 8-dim Octonionic Spacetime comes from the Cl(8) factors of Cl(16) and a 4+4 = 8-dim Kaluza-Klein M4 x CP2 Spacetime emerges due to the freezing out of a preferred Quaternionic Subspace. Interpreting World-Lines as Strings leads to 26-dim Bosonic String Theory in which 10 dimensions reduce to 4-dim CP2 and a 6-dim Conformal Spacetime from which 4-dim M4 Physical Spacetime emerges. Although the high-dimensional E8 structures are fundamental to the E8 Physics Model it may be useful to see the structures from the point of view of the familiar 3-dim Space where we live. To do that, start by looking the the E8 Root Vector lattice. Algebraically, an E8 lattice corresponds to an Octonion Integral Domain. There are 7 Independent E8 Lattice Octonion Integral Domains corresponding to the 7 Octonion Imaginaries, as described by H. S. M. Coxeter in "Integral Cayley Numbers" (Duke Math. J. 13 (1946) 561-578 and in "Regular and Semi-Regular Polytopes III" (Math.
    [Show full text]
  • A Congruence Problem for Polyhedra
    A congruence problem for polyhedra Alexander Borisov, Mark Dickinson, Stuart Hastings April 18, 2007 Abstract It is well known that to determine a triangle up to congruence requires 3 measurements: three sides, two sides and the included angle, or one side and two angles. We consider various generalizations of this fact to two and three dimensions. In particular we consider the following question: given a convex polyhedron P , how many measurements are required to determine P up to congruence? We show that in general the answer is that the number of measurements required is equal to the number of edges of the polyhedron. However, for many polyhedra fewer measurements suffice; in the case of the cube we show that nine carefully chosen measurements are enough. We also prove a number of analogous results for planar polygons. In particular we describe a variety of quadrilaterals, including all rhombi and all rectangles, that can be determined up to congruence with only four measurements, and we prove the existence of n-gons requiring only n measurements. Finally, we show that one cannot do better: for any ordered set of n distinct points in the plane one needs at least n measurements to determine this set up to congruence. An appendix by David Allwright shows that the set of twelve face-diagonals of the cube fails to determine the cube up to conjugacy. Allwright gives a classification of all hexahedra with all face- diagonals of equal length. 1 Introduction We discuss a class of problems about the congruence or similarity of three dimensional polyhedra.
    [Show full text]
  • Can Every Face of a Polyhedron Have Many Sides ?
    Can Every Face of a Polyhedron Have Many Sides ? Branko Grünbaum Dedicated to Joe Malkevitch, an old friend and colleague, who was always partial to polyhedra Abstract. The simple question of the title has many different answers, depending on the kinds of faces we are willing to consider, on the types of polyhedra we admit, and on the symmetries we require. Known results and open problems about this topic are presented. The main classes of objects considered here are the following, listed in increasing generality: Faces: convex n-gons, starshaped n-gons, simple n-gons –– for n ≥ 3. Polyhedra (in Euclidean 3-dimensional space): convex polyhedra, starshaped polyhedra, acoptic polyhedra, polyhedra with selfintersections. Symmetry properties of polyhedra P: Isohedron –– all faces of P in one orbit under the group of symmetries of P; monohedron –– all faces of P are mutually congru- ent; ekahedron –– all faces have of P the same number of sides (eka –– Sanskrit for "one"). If the number of sides is k, we shall use (k)-isohedron, (k)-monohedron, and (k)- ekahedron, as appropriate. We shall first describe the results that either can be found in the literature, or ob- tained by slight modifications of these. Then we shall show how two systematic ap- proaches can be used to obtain results that are better –– although in some cases less visu- ally attractive than the old ones. There are many possible combinations of these classes of faces, polyhedra and symmetries, but considerable reductions in their number are possible; we start with one of these, which is well known even if it is hard to give specific references for precisely the assertion of Theorem 1.
    [Show full text]
  • BY S. RAMASESHAN Number of Diffaent Kinds of Planes Permitted By
    BY S. RAMASESHAN (From thy Department ef Physics, Indian Institute of Science, Bangalore) Received for publication June 20, 1916 (Communicated by Sir C. V. Raman, ~t.,F. R.s., N.L.) number of diffaent kinds of planes permitted by the law of rational indices to appear as faces on a crystal is practically unlimited. The number of "forms " actually observed, however, is limited and there is a decided preference for a few amongst them. This is one of the most striking facts of geometric crystallography and its explanation is obviously of importance. Pierre Curie (1885) stressed the role played by the surface energy of the faces in determining the " forms " of the crystal. According to him, the different faces of a crystal have different surface energies and the form of the crystal as a whole is determined by the condition that the total surface energy of the crystal should be a minimum. According to W. Gibbs (1877), on the other hand, it is the velocity of growth in different directions which is the determining factor, while the surface energy of the crystal plays a subordi- nate role and is only effective in the case of crystals of submicroscopic size, We have little direct knowledge as to how diamond is actually formed in nature. It is necessary, therefore, to rely upon the indications furnished by the observed forms of the crystals. One of the most remarkable facts about diamond is the curvature of the faces which is a very common and marked feature. This is particularly noticeable in the case of the diamonds found in the State of Panna in Central India.
    [Show full text]
  • A Tourist Guide to the RCSR
    A tourist guide to the RCSR Some of the sights, curiosities, and little-visited by-ways Michael O'Keeffe, Arizona State University RCSR is a Reticular Chemistry Structure Resource available at http://rcsr.net. It is open every day of the year, 24 hours a day, and admission is free. It consists of data for polyhedra and 2-periodic and 3-periodic structures (nets). Visitors unfamiliar with the resource are urged to read the "about" link first. This guide assumes you have. The guide is designed to draw attention to some of the attractions therein. If they sound particularly attractive please visit them. It can be a nice way to spend a rainy Sunday afternoon. OKH refers to M. O'Keeffe & B. G. Hyde. Crystal Structures I: Patterns and Symmetry. Mineral. Soc. Am. 1966. This is out of print but due as a Dover reprint 2019. POLYHEDRA Read the "about" for hints on how to use the polyhedron data to make accurate drawings of polyhedra using crystal drawing programs such as CrystalMaker (see "links" for that program). Note that they are Cartesian coordinates for (roughly) equal edge. To make the drawing with unit edge set the unit cell edges to all 10 and divide the coordinates given by 10. There seems to be no generally-agreed best embedding for complex polyhedra. It is generally not possible to have equal edge, vertices on a sphere and planar faces. Keywords used in the search include: Simple. Each vertex is trivalent (three edges meet at each vertex) Simplicial. Each face is a triangle.
    [Show full text]
  • Fundamental Principles Governing the Patterning of Polyhedra
    FUNDAMENTAL PRINCIPLES GOVERNING THE PATTERNING OF POLYHEDRA B.G. Thomas and M.A. Hann School of Design, University of Leeds, Leeds LS2 9JT, UK. [email protected] ABSTRACT: This paper is concerned with the regular patterning (or tiling) of the five regular polyhedra (known as the Platonic solids). The symmetries of the seventeen classes of regularly repeating patterns are considered, and those pattern classes that are capable of tiling each solid are identified. Based largely on considering the symmetry characteristics of both the pattern and the solid, a first step is made towards generating a series of rules governing the regular tiling of three-dimensional objects. Key words: symmetry, tilings, polyhedra 1. INTRODUCTION A polyhedron has been defined by Coxeter as “a finite, connected set of plane polygons, such that every side of each polygon belongs also to just one other polygon, with the provision that the polygons surrounding each vertex form a single circuit” (Coxeter, 1948, p.4). The polygons that join to form polyhedra are called faces, 1 these faces meet at edges, and edges come together at vertices. The polyhedron forms a single closed surface, dissecting space into two regions, the interior, which is finite, and the exterior that is infinite (Coxeter, 1948, p.5). The regularity of polyhedra involves regular faces, equally surrounded vertices and equal solid angles (Coxeter, 1948, p.16). Under these conditions, there are nine regular polyhedra, five being the convex Platonic solids and four being the concave Kepler-Poinsot solids. The term regular polyhedron is often used to refer only to the Platonic solids (Cromwell, 1997, p.53).
    [Show full text]
  • The Crystal Forms of Diamond and Their Significance
    THE CRYSTAL FORMS OF DIAMOND AND THEIR SIGNIFICANCE BY SIR C. V. RAMAN AND S. RAMASESHAN (From the Department of Physics, Indian Institute of Science, Bangalore) Received for publication, June 4, 1946 CONTENTS 1. Introductory Statement. 2. General Descriptive Characters. 3~ Some Theoretical Considerations. 4. Geometric Preliminaries. 5. The Configuration of the Edges. 6. The Crystal Symmetry of Diamond. 7. Classification of the Crystal Forros. 8. The Haidinger Diamond. 9. The Triangular Twins. 10. Some Descriptive Notes. 11. The Allo- tropic Modifications of Diamond. 12. Summary. References. Plates. 1. ~NTRODUCTORY STATEMENT THE" crystallography of diamond presents problems of peculiar interest and difficulty. The material as found is usually in the form of complete crystals bounded on all sides by their natural faces, but strangely enough, these faces generally exhibit a marked curvature. The diamonds found in the State of Panna in Central India, for example, are invariably of this kind. Other diamondsJas for example a group of specimens recently acquired for our studies ffom Hyderabad (Deccan)--show both plane and curved faces in combination. Even those diamonds which at first sight seem to resemble the standard forms of geometric crystallography, such as the rhombic dodeca- hedron or the octahedron, are found on scrutiny to exhibit features which preclude such an identification. This is the case, for example, witb. the South African diamonds presented to us for the purpose of these studŸ by the De Beers Mining Corporation of Kimberley. From these facts it is evident that the crystallography of diamond stands in a class by itself apart from that of other substances and needs to be approached from a distinctive stand- point.
    [Show full text]