Contributions to Relative Position Descriptor Computation in the Case of Vector Objects

Total Page:16

File Type:pdf, Size:1020Kb

Contributions to Relative Position Descriptor Computation in the Case of Vector Objects Contributions to Relative Position Descriptor Computation in the case of Vector Objects by Jason Kemp A Thesis presented to The University of Guelph In partial fulfilment of requirements for the degree of Master of Science in Computer Science Guelph, Ontario, Canada c Jason Kemp, May, 2019 ABSTRACT Contributions to Relative Position Descriptor Computation in the case of Vector Objects Jason Kemp Advisor: University of Guelph, 2019 Dr. Pascal Matsakis Two new algorithms are introduced, both related to Relative Position Descriptors (RPDs) in the case of vector objects. The first, The Great Circle distribution, presents a new spherical point distribution. This algorithm distributes points over the surface of a sphere, ensuring points lie on the minimum number of great circles possible, while keeping the points distributed evenly. Multiple evenness measures are used to compare evenness with multiple common spherical point distribution techniques. This distribution is designed as a direction set for 3D RPDs, where each point represents a direction, and will improve the efficiency of 3D vector RPDs. The second new algorithm builds on the φ-descriptor, a recent RPD. In this paper the first algorithm to calculate the φ-descriptor for 2D vector objects is proposed and tested. The results are compared against the existing 2D raster φ-descriptor. The new algorithm is intended to show the versatility of the φ-descriptor. Table of Contents Abstract II 1 Introduction 1 1.1 Relative Position Descriptors . .1 1.2 Direction Sets . .2 1.3 Thesis Statement . .3 1.4 Motivation and significance . .3 1.5 Thesis Overview . .4 2 Background and Literature Review 5 2.1 Relative Position Descriptors . .5 2.1.1 Existing RPDs . .5 2.1.2 The Force Histogram . .6 2.1.3 The PHI-Descriptor . .6 2.1.4 Similarity Measures . .9 2.2 Even Distribution of points on a Sphere . 11 2.2.1 Existing Distributions . 11 2.2.2 Distributions used in Comparative Study . 13 2.2.3 Evenness Measures . 15 3 Direction Sets for Force Histogram Computation in the case of 3D Vector Objects 20 3.1 Variant . 20 3.1.1 Motivation . 20 3.1.2 Formulation . 25 3.1.3 Solution . 25 3.2 Comparative Study . 28 3.2.1 Evenness Results . 28 3.2.2 More on Gn vs. Cn ........................ 34 3.3 Conclusion . 37 III 4 PHI-Descriptor Computation in the case of 2D Vector Objects 39 4.1 Algorithm . 39 4.1.1 Points of Interest . 40 4.1.2 Find Ray Intersections . 42 4.1.3 Point in Polygon Test . 45 4.1.4 Create Rays . 46 4.1.5 Create Phi Regions . 50 4.1.6 Rotation . 54 4.1.7 Build Descriptor . 55 4.2 Implementation . 55 4.2.1 Input and Output . 56 4.2.2 Data Structures . 56 4.2.3 Visual Output . 58 4.2.4 Testing During Implementation . 58 4.3 Experiments . 58 4.3.1 Test Data . 59 4.3.2 Convert to Raster Objects . 60 4.4 Results . 63 4.4.1 Limitations . 70 4.5 Conclusion . 71 4.5.1 Future Work . 71 5 Conclusions and future work 73 5.1 Conclusions . 73 5.2 Future work . 74 Bibliography 75 IV Chapter 1 Introduction In this chapter we introduce the topics of Relative Position Descriptors (section 1.1) and Direction Sets (Section 1.2). A thesis statement is provided in Section 1.3. The motivation for the work is described in Section 1.4. And Section 1.5 provides an overview of the layout of the thesis. 1.1 Relative Position Descriptors A Relative Position Descriptor (RPD) provides a quantitative description of the spatial position of two image objects with respect to each other. Robot navigation, GIS, linguistic scene description, and medical imaging are some areas that can benefit from RPDs. A descriptor can, for example, give a quantitative answer to the question: \Is object A to the left of object B?". It may indicate whether A is exactly to the left, not at all to the left, or to some degree to the left of B. There are many RPD algorithms designed for raster objects, i.e., sets of pixels (2D case) or voxels (3D case). There are significantly fewer RPD algorithms de- signed for use with vector objects, i.e., sets of vertices defining polygons (2D case) or polyhedra (3D case). This thesis focuses on RPD algorithms in the case of vector objects. Two RPDs are considered: the force histogram and the φ-descriptor. The force histogram, introduced in 1999, has been established in research as a powerful RPD. Algorithms exist to compute the force histogram in the case of 2D raster objects, 2D vector objects, 3D raster objects and 3D vector objects - although the algorithms 1 for 3D objects are computationally inefficient. A much more recent RPD, the φ- descriptor, introduced in 2015, encapsulates much more relative position information than the force histogram, and appears to be much more powerful. An algorithm exists to compute the φ-descriptor in the case of 2D vector objects, but none yet for the case of 2D vector objects, or 3D objects. 1.2 Direction Sets One common trait among RPDs is the need to calculate one or more values over multiple directions in space. A natural set of reference directions in the 2D space is 2π 2π 2π the set f0; k ; 2 k ; :::; (k − 1) k g where k is the number of directions. This direction set can be pictured as a set of points evenly distributed on the unit circle, where each point indicates a direction from the center of the circle. When calculating a RPD for 3D objects, a 3D direction set is required. The 3D direction set can be pictured as a set of points evenly distributed across a unit sphere, where each point indicates a direction from the center of the sphere. This is a well known problem and several solutions have been proposed, but none with the aim to aid in the computation of 3D RPDs. For example, the computation of the force histogram of a pair of 3D vector objects comes down to the computation of the force histogram of multiple pairs of 2D vector objects, where each pair of 2D objects is obtained by slicing the 3D objects with a plane. Slicing the 3D objects repeatedly is computationally expensive. However if multiple reference directions exist on a single plane, i.e., on a single great circle around the unit sphere, then the same pair of 2D objects can be used towards the computation of the 3D force histogram in all these directions, i.e., slicing can be drastically reduced. 2 1.3 Thesis Statement While there exist several even spherical point distributions, none are designed as a 3D reference direction set for 3D RPDs. Currently there exists an algorithm for calculating the φ-descriptor of 2D raster objects, but there is no algorithm for calculating the φ-descriptor of 2D vector objects. A variation to the problem of distributing points evenly on a sphere is presented along with a first solution; the variation has additional con- straints to optimize its solution as a 3D reference direction set and speed up force histogram computation in the case of 3D vector objects. Also in this thesis, the first algorithm to calculate the φ-descriptor of 2D vector objects is presented and tested. 1.4 Motivation and significance An algorithm to compute the force histogram in the case of 3D vector objects exists, yet no optimal direction set existed for its computation. The algorithm could be improved upon, potentially as well as future 3D RPD algorithms, using a direction set designed for this purpose. The new direction set presented in this thesis is designed specifically to improve on these computation times. The φ-descriptor was created recently, and appears to be much more versatile than the other RPDs. The results in this thesis are evidence of this versatility: it has been shown that the φ-descriptor encapsulates much more spatial relationship information than the force histogram [1] [2]; it is shown here, that like the force histogram, it is able to handle vector objects. 3 1.5 Thesis Overview Chapter 2 explores the background of RPDs and even distribution of points on a sphere. Chapter 3 explores a first algorithm to calculate direction sets for use with 3D RPDs. Chapter 4 looks at a new algorithm to extend the φ-descriptor to work with vector objects, rather than just raster objects. Conclusions and future work are found in Chapter 5. 4 Chapter 2 Background and Literature Review In this chapter we look at existing work in RPDs in Section 2.1, as well as methods to compare how similar two φ-descriptors are, Section 2.1.4. We then look at methods to evenly distribute points on a sphere in Section 2.2, as well as methods to measure how even a distribution is, Section 2.2.3. 2.1 Relative Position Descriptors RPDs provide a quantitative description of the spatial relations between objects. These spatial relations can be categorized as direction, topology, distance, and sur- rounds. Freeman [3] was the first to suggest that the spatial relations could be used to model relative position. He also suggested that a fuzzy system be used to allow for these relations to be given a degree of truth. Miyajima and Ralescu [4] proposed that an RPD could be created to represent these models of spatial relations. RPDs are visual descriptors, other visual discriptors include color, texture and shape descrip- tors [5]. Robot navigation, GIS, linguistic scene description, and medical imaging are some areas that can benefit from RPDs [5].
Recommended publications
  • Correspondences Between the Classical Electrostatic Thomson
    Correspondences Between the Classical Electrostatic Thomson Problem and Atomic Electronic Structure Tim LaFave Jr.1,∗ Abstract Correspondences between the Thomson Problem and atomic electron shell-filling patterns are observed as systematic non-uniformities in the distribution of potential energy necessary to change configurations of N ≤ 100 electrons into discrete geometries of neighboring N − 1 systems. These non-uniformities yield electron energy pairs, intra-subshell pattern similarities with empirical ionization energy, and a salient pattern that coincides with size-normalized empirical ionization energies. Spatial symmetry limitations on discrete charges constrained to a spherical volume are conjectured as underlying physical mechanisms responsible for shell-filling patterns in atomic electronic structure and the Periodic Law. 1. Introduction present paper builds on this previous work by iden- tifying numerous correspondences between the elec- Quantum mechanical treatments of electrons in trostatic Thomson Problem of distributing equal spherical quantum dots, or “artificial atoms”, 1 rou- point charges on a unit sphere and atomic electronic tinely exhibit correspondences to atomic-like shell- structure. filling patterns by the appearance of abrupt jumps Despite the diminished stature of J.J. Thomson’s or dips in calculated energy or capacitance distribu- classical “plum-pudding” model 19 among more ac- tions as electrons are added to or removed from the curate atomic models, the Thomson Problem has 2–10 system. Additionally, shell-filling
    [Show full text]
  • Assembly of One-Patch Colloids Into Clusters Via Emulsion Droplet Evaporation
    materials Article Assembly of One-Patch Colloids into Clusters via Emulsion Droplet Evaporation Hai Pham Van 1,2, Andrea Fortini 3 and Matthias Schmidt 1,* 1 Theoretische Physik II, Physikalisches Institut, Universität Bayreuth, Universitätsstraße 30, D-95440 Bayreuth, Germany 2 Department of Physics, Hanoi National University of Education, 136 Xuanthuy, Hanoi 100000, Vietnam; [email protected] 3 Department of Physics, University of Surrey, Guildford GU2 7XH, UK; [email protected] * Correspondence: [email protected]; Tel.: +49-921-55-3313 Academic Editors: Andrei V. Petukhov and Gert Jan Vroege Received: 23 February 2017; Accepted: 27 March 2017; Published: 29 March 2017 Abstract: We study the cluster structures of one-patch colloidal particles generated by droplet evaporation using Monte Carlo simulations. The addition of anisotropic patch–patch interaction between the colloids produces different cluster configurations. We find a well-defined category of sphere packing structures that minimize the second moment of mass distribution when the attractive surface coverage of the colloids c is larger than 0.3. For c < 0.3, the uniqueness of the packing structures is lost, and several different isomers are found. A further decrease of c below 0.2 leads to formation of many isomeric structures with less dense packings. Our results could provide an explanation of the occurrence of uncommon cluster configurations in the literature observed experimentally through evaporation-driven assembly. Keywords: one-patch colloid; Janus colloid; cluster; emulsion-assisted assembly; Pickering effect 1. Introduction Packings of colloidal particles in regular structures are of great interest in colloid science. One particular class of such packings is formed by colloidal clusters which can be regarded as colloidal analogues to small molecules, i.e., “colloidal molecules” [1,2].
    [Show full text]
  • The Scottish Bubble and the Irish Bubble a Maths Club Project the Elementary Mathematics in an Advanced Problem
    The Scottish Bubble and the Irish Bubble A Maths Club Project The Elementary Mathematics in an Advanced Problem Overview The contents of this CD are intended for you, the leader of the maths club. The material is of 3 different kinds: history: the problems in their historical setting: how they arose, how people first tackled them. Many of you will be specialists in a science other than maths. I hope you find something to interest you personally among the references I have cited. I also hope you take this project as an opportunity to work with colleagues from across the curriculum. calculation: what students of school age can work out for themselves; something not for club-time but as a private challenge for the keen. This work is pitched at the 16-18 age range. However, elementary algebra, Pythagoras’ Theorem, trigonometric identities and their use in solving triangles is almost all the maths the students will need. experiment: what the students can do and make. This is the project core and can involve students from right across the secondary age range. With a weekly session of an hour and a half, the work will take a full term. As you see, these headings appear as possible bookmarks down the left side of the screen. Introduction When scientists turn to mathematicians for answers, they expect them to have ready-made solutions, something they can pull down off the shelf. In one area, packing, this has not been the case. The reason lies in the problems’ untidiness. To identify a packing as the best, one must exclude all others possible.
    [Show full text]
  • The Maximally Entangled Symmetric State in Terms of the Geometric Measure
    Home Search Collections Journals About Contact us My IOPscience The maximally entangled symmetric state in terms of the geometric measure This content has been downloaded from IOPscience. Please scroll down to see the full text. 2010 New J. Phys. 12 073025 (http://iopscience.iop.org/1367-2630/12/7/073025) View the table of contents for this issue, or go to the journal homepage for more Download details: IP Address: 130.63.180.147 This content was downloaded on 13/08/2014 at 08:38 Please note that terms and conditions apply. New Journal of Physics The open–access journal for physics The maximally entangled symmetric state in terms of the geometric measure Martin Aulbach1,2,3,6, Damian Markham1,4 and Mio Murao1,5 1 Department of Physics, Graduate School of Science, The University of Tokyo, Tokyo 113-0033, Japan 2 The School of Physics and Astronomy, University of Leeds, Leeds LS2 9JT, UK 3 Department of Physics, University of Oxford, Clarendon Laboratory, Oxford OX1 3PU, UK 4 CNRS, LTCI, Telecom ParisTech, 37/39 rue Dareau, 75014 Paris, France 5 Institute for Nano Quantum Information Electronics, The University of Tokyo, Tokyo 113-0033, Japan E-mail: [email protected], [email protected] and [email protected] New Journal of Physics 12 (2010) 073025 (34pp) Received 22 April 2010 Published 22 July 2010 Online at http://www.njp.org/ doi:10.1088/1367-2630/12/7/073025 Abstract. The geometric measure of entanglement is investigated for permutation symmetric pure states of multipartite qubit systems, in particular the question of maximum entanglement.
    [Show full text]
  • [Math.MG] 7 Oct 2008 Cat(F)Udrgatsh 1503/4-1
    EXPERIMENTAL STUDY OF ENERGY-MINIMIZING POINT CONFIGURATIONS ON SPHERES BRANDON BALLINGER, GRIGORIY BLEKHERMAN, HENRY COHN, NOAH GIANSIRACUSA, ELIZABETH KELLY, AND ACHILL SCHURMANN¨ Abstract. In this paper we report on massive computer experiments aimed at finding spherical point configurations that minimize potential energy. We present experimental evidence for two new universal optima (consisting of 40 points in 10 dimensions and 64 points in 14 dimensions), as well as evidence that there are no others with at most 64 points. We also describe several other new polytopes, and we present new geometrical descriptions of some of the known universal optima. [T]he problem of finding the configurations of stable equilibrium for a number of equal particles acting on each other according to some law of force...is of great interest in connexion with the rela- tion between the properties of an element and its atomic weight. Unfortunately the equations which determine the stability of such a collection of particles increase so rapidly in complexity with the number of particles that a general mathematical investigation is scarcely possible. J. J. Thomson, 1897 Contents 1. Introduction 2 1.1. Experimental results 4 1.2. New universal optima 8 2. Methodology 9 2.1. Techniques 9 2.2. Example 14 3. Experimental phenomena 15 arXiv:math/0611451v3 [math.MG] 7 Oct 2008 3.1. Analysis of Gram matrices 15 3.2. Other small examples 18 3.3. 2n + 1 points in Rn 20 3.4. 2n + 2 points in Rn 21 3.5. 48 points in R4 22 3.6. Hopf structure 23 3.7.
    [Show full text]
  • OPTIMA Mathematical Optimization Society Newsletter 100 MOS Chair’S Column
    OPTIMA Mathematical Optimization Society Newsletter 100 MOS Chair’s Column May 15, 2016. In June 1980, the chair of the MPS Publica- As of March 31, 2016, the society has $794,610 in total assets, tions Committee, Michael Held, wrote “Thus the decision was with $25,711 restricted for the Fulkerson Prize and $19,257 re- made to establish a new Newsletter – OPTIMA.” You can find stricted for the Lagrange Prize. This is a substantial increase over the text of his article in Optima 1, available on the Web page our balance of $550,261 at the end of 2012. The MOS is a learned www.mathopt.org/?nav=optima_details together with full copies of society, with no professional staff. Our main expense is an adminis- all 100 issues of Optima. It is great fun to click through the old copies trative fee paid to SIAM, to maintain our membership list, provide – give it a try. And please join me in thanking the current and past email service, and handle our financial matters. Over the past three Editors of Optima, Donald Hearn, issues 1–55 (!), Karen Aardal, is- years, the SIAM fee amounted to a total of $125,728. This was more sues 56–65, Jens Clausen, issues 66–72 , Andrea Lodi, issues 73–84, than offset by our $155,966 royalty income over the three-year pe- Katya Scheinberg, issues 85–93, and Volker Kaibel, issues 94–100. riod, derived mainly from the publication of MPA, MPB, and MPC. Their work has, of course, been strongly supported by a long line of Thanks again to everyone for your support over the past three Co-Editors, starting with Achim Bachem and continuing through the years.
    [Show full text]
  • Showing the Surprising Difficulty of Proving That a Circle Has The
    Showing The Surprising Difficulty of Proving That a Circle has the Smallest Perimeter for a Given Area, and Other Interesting Related Problems. Oliver Phillips 14th April 2019 Abstract Throughout this paper, I shall show why a circle has the minimum perimeter for a given area, using the isoperimetric inequality, and see if this is possible for a sphere. We shall also briefly discuss an unsolved problem which relates quite well to this topic and if solved could show, in a nice way, that a sphere has the smallest ratio between surface area and volume. 1 Introduction If I give you the following question: What shape or object would have to be put around a point to give the minimal perimeter for a unit area? If you’ve thought about this for a short time, some of you would have possibly thought about a circle, this is usually because a teacher in high school has told us of this, but how do we know this is a fact? We may think this is a relatively simple problem to prove, but a rigorous proof was only discovered in 1841 [9], and this was only for R2, a proof for higher dimensions was found almost a century later in 1919 [7]. Throughout this paper, we shall explore this problem and its surprising difficulty for the R2 plane and then its further applications within the R3 plane. 2 What is the Minimum Perimeter for a Unit Area in a 2D Plane? 2.1 Conditions and Notation To be able to understand why a circle is a very special shape, we shall look into regular n-gons and their ratios between area and perimeter.
    [Show full text]
  • Two-Dimensional Packing of Soft Particles and the Soft Generalized Thomson Problem
    Two-Dimensional Packing of Soft Particles and the Soft Generalized Thomson Problem William L. Miller and Angelo Cacciuto∗ Department of Chemistry, Columbia University 3000 Broadway, New York, New York 10027 We perform numerical simulations of purely repulsive soft colloidal particles interacting via a generalized elastic potential and constrained to a two-dimensional plane and to the surface of a spherical shell. For the planar case, we compute the phase diagram in terms of the system's rescaled density and temperature. We find that a large number of ordered phases becomes accessible at low temperatures as the density of the system increases, and we study systematically how structural variety depends on the functional shape of the pair potential. For the spherical case, we revisit the generalized Thomson problem for small numbers of particles N ≤ 12 and identify, enumerate and compare the minimal energy polyhedra established by the location of the particles to those of the corresponding electrostatic system. Introduction teractions. Surprisingly, the simple relaxation of the constraint of mutual impenetrability between isotropic components gives access to several non-close-packed crys- Understanding how nanocomponents spontaneously talline structures at high densities. Given the complex- organize into complex macroscopic structures is one of ity of these mesoparticles, their interactions are usually the great challenges in the field of soft matter today. In- extracted via an explicit coarse-grained procedure to ob- deed, the ability to predict and control the phase behav- tain ad-hoc effective pair potentials. What emerges is ior of a solution, given a set of components, may open the a great variety of nontrivial interactions, some of which way to the development of materials with novel optical, allow for even complete overlap among the components, mechanical, and electronic properties.
    [Show full text]
  • Long-Ranged Oppositely Charged Interactions for Designing New Types of Colloidal Clusters
    PHYSICAL REVIEW X 5, 021012 (2015) Long-Ranged Oppositely Charged Interactions for Designing New Types of Colloidal Clusters † ‡ Ahmet Faik Demirörs,* Johan C. P. Stiefelhagen, Teun Vissers, Frank Smallenburg, Marjolein Dijkstra, Arnout Imhof, and Alfons van Blaaderen§ Department of Physics, Soft Condensed Matter, Debye Institute for Nanomaterials Science, Utrecht University, Princetonplein 5, 3584 CC Utrecht, Netherlands (Received 23 October 2014; published 29 April 2015) Getting control over the valency of colloids is not trivial and has been a long-desired goal for the colloidal domain. Typically, tuning the preferred number of neighbors for colloidal particles requires directional bonding, as in the case of patchy particles, which is difficult to realize experimentally. Here, we demonstrate a general method for creating the colloidal analogs of molecules and other new regular colloidal clusters without using patchiness or complex bonding schemes (e.g., DNA coating) by using a combination of long-ranged attractive and repulsive interactions between oppositely charged particles that also enable regular clusters of particles not all in close contact. We show that, due to the interplay between their attractions and repulsions, oppositely charged particles dispersed in an intermediate dielectric constant (4 < ε < 10) provide a viable approach for the formation of binary colloidal clusters. Tuning the size ratio and interactions of the particles enables control of the type and shape of the resulting regular colloidal clusters. Finally, we present an example of clusters made up of negatively charged large and positively charged small satellite particles, for which the electrostatic properties and interactions can be changed with an electric field. It appears that for sufficiently strong fields the satellite particles can move over the surface of the host particles and polarize the clusters.
    [Show full text]
  • Locally and Globally Optimal Configurations of N Particles
    Locally and Globally Optimal Configurations of N Particles on the Sphere with Applications in the Narrow Escape and Narrow Capture Problems Wesley J. M. Ridgway,a) Alexei F. Cheviakov b) Department of Mathematics and Statistics, University of Saskatchewan, Saskatoon, S7N 5E6 Canada December 20, 2018 Abstract Determination of optimal arrangements of N particles on a sphere is a well-known problem in physics. A famous example of such is the Thomson problem of finding equilibrium config- urations of electrical charges on a sphere. More recently however, similar problems involving other potentials and non-spherical domains have arisen in biophysical systems. Many optimal configurations have previously been computed, especially for the Thomson problem, however few results exist for potentials that correspond to more applied problems. Here we numeri- cally compute optimal configurations corresponding to the narrow escape and narrow capture problems in biophysics. We provide comprehensive tables of global energy minima for N ≤ 120 and local energy minima for N ≤ 65, and we exclude all saddle points. Local minima up to N = 120 are available online. 1 Introduction n The problem of optimally distributing N points on the boundary of a bounded domain, D ⊆ R (n ≥ 2), has many applications in physical systems (see e.g. Ref. [1] and numerous references therein). Here, optimal refers to an arrangement of points, particles, etc. on the boundary, @D, N such that the configuration of particles fxigi=1 minimizes the pairwise `potential energy' N X H(x1; :::; xN ) = h(jxi − xjj) (1.1) i<j with the constraint xi 2 @D where h is the interaction energy between two particles.
    [Show full text]
  • Fullerenes: Applications and Generalizations Michel Deza Ecole Normale Superieure, Paris Mathieu Dutour Sikiric´ Rudjer Boskovi˘ C´ Institute, Zagreb, and ISM, Tokyo
    Fullerenes: applications and generalizations Michel Deza Ecole Normale Superieure, Paris Mathieu Dutour Sikiric´ Rudjer Boskovi˘ c´ Institute, Zagreb, and ISM, Tokyo – p. 1 I. General setting – p. 2 Definition A fullerene Fn is a simple polyhedron (putative carbon molecule) whose n vertices (carbon atoms) are arranged in n 12 pentagons and ( 2 − 10) hexagons. 3 The 2 n edges correspond to carbon-carbon bonds. Fn exist for all even n ≥ 20 except n = 22. 1, 2, 3,..., 1812 isomers Fn for n = 20, 28, 30,. , 60. preferable fullerenes, Cn, satisfy isolated pentagon rule. C60(Ih), C80(Ih) are only icosahedral (i.e., with symmetry Ih or I) fullerenes with n ≤ 80 vertices – p. 3 buckminsterfullerene C60(Ih) F36(D6h) truncated icosahedron, elongated hexagonal barrel soccer ball F24(D6d) – p. 4 45 4590 34 1267 2378 15 12 23 3489 1560 15 34 45 1560 3489 2378 1267 4590 23 12 Dodecahedron Graphite lattice 1 F20(Ih) → 2 H10 F → Z3 the smallest fullerene the “largest”∞ (infinite) Bonjour fullerene – p. 5 Small fullerenes 24, D6d 26, D3h 28, D2 28, Td 30, D5h 30, C2v 30, D2v – p. 6 A C540 – p. 7 What nature wants? Fullerenes Cn or their duals Cn∗ appear in architecture and nanoworld: Biology: virus capsids and clathrine coated vesicles Organic (i.e., carbon) Chemistry also: (energy) minimizers in Thomson problem (for n unit charged particles on sphere) and Skyrme problem (for given baryonic number of nucleons); maximizers, in Tammes problem, of minimum distance between n points on sphere Simple polyhedra with given number of faces, which are the “best” approximation of sphere? Conjecture: FULLERENES – p.
    [Show full text]
  • Application of Measured Directivity Patterns to Acoustic Array Processing
    Application of Measured Directivity Patterns to Acoustic Array Processing Mark R. P. Thomas Microsoft Research, Redmond, USA 1 My Background • 2011-present: Postdoctoral Researcher, Researcher (2013), Audio and Acoustics Research Group, Microsoft Research, Redmond, USA. • Microphone arrays (linear, planar, cylindrical, spherical). • Echo cancellation, noise suppression. • Head-related transfer functions. • Loudspeaker arrays. • http://research.microsoft.com 2 My Background • 2001-2002: Pre-University/Vacation Trainee, BBC Research & Development, Kingswood Warren, Tadworth, Surrey. • DAB data protocols, audio signal processing for HDTVs, TV spectrum planning, hardware for live TV streaming. • 2002-2010: MEng/PhD in Electrical and Electronic Engineering, Imperial College London. • MEng Thesis, “A Novel Loudspeaker Equalizer.” • PhD Thesis, “Glottal-Synchronous Speech Processing.” • 2010-2011: Research Associate, Imperial College London • EU FP7 project Self Configuring ENVironment-aware Intelligent aCoustic sensing (SCENIC) • Spherical microphone arrays, geometric inference, channel identification & equalization. 3 Directivity Patterns: Background • Directivity pattern is the response to a plane wave emerging from a known direction relative to the device under test. • Function of azimuth 휙 • Function of elevation / colatitude 휃 • Function of frequency 휔 • This is the ‘farfield’ response 푧 • Practically measured with a loudspeaker at a fixed distance of 1-2m. 푦 휃 푥 • Independent of reverberation 휙 4 Directivity Patterns: Background • All
    [Show full text]