Localized Structures in Forced Oscillatory Systems by Yiping Ma A

Total Page:16

File Type:pdf, Size:1020Kb

Localized Structures in Forced Oscillatory Systems by Yiping Ma A Localized Structures in Forced Oscillatory Systems by Yiping Ma A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Physics in the Graduate Division of the University of California, Berkeley Committee in charge: Professor Edgar Knobloch, Chair Professor Jonathan Wurtele Professor Andrew Szeri Fall 2011 Localized Structures in Forced Oscillatory Systems Copyright 2011 by Yiping Ma 1 Abstract Localized Structures in Forced Oscillatory Systems by Yiping Ma Doctor of Philosophy in Physics University of California, Berkeley Professor Edgar Knobloch, Chair This dissertation studies nonlinear partial differential equations (PDEs) describing pattern formation, using a combination of analytical and numerical techniques. A major part focuses on spatially localized states in the 1:1 forced complex Ginzburg-Landau equation (FCGLE) 2 2 At =(μ + iν)A − (1 + iβ)|A| A +(1+iα)∇ A + γ, A = U + iV ∈ C,U,V∈ R, which is the normal form for a 1:1 resonantly forced Hopf bifurcation in spatially extended systems. One-dimensional (1D) steady localized states can be fruitfully studied using tools from dynamical systems theory. In particular, the localized states consisting of a Turing pattern embedded in a background equilibrium are shown to grow along its bifurcation curve via a new mechanism called defect-mediated snaking (DMS). In this growth mech- anism new rolls are nucleated from the center of the wavetrain, in contrast to standard homoclinic snaking observed in the generalized Swift-Hohenberg equation. The temporal dynamics of localized states outside the snaking region are mediated by successive phase slips resulting from the Eckhaus instability. The spatial dynamics of DMS are explained by an asymptotic theory near a saddle-center bifurcation in a planar reversible map. Aside from DMS, a new class of steady localized states consisting of phase-winding states, namely spatially periodic states with U and V out of phase, are shown to grow via collapsed snaking mediated by a central pacemaker defect rather than standard homoclinic snaking. Param- eter regimes exhibiting localized spatiotemporal chaos (STC) are also identified, and weak STC is interpreted in terms of its underlying coherent structures. Two-dimensional (2D) spatially localized states that exist in the same parameter regimes as their 1D counterparts include localized ring patterns, planar and circular localized hexagons, as well as 2D localized STC. These solutions are studied in detail using numerical continuation and direct numerical simulations. The final chapter derives a nonlocal pattern equation for weakly nonlinear Rayleigh- B´enard convection with large aspect ratio using the Bogoliubov method coupled with a dia- grammatic technique. A Lyapunov functional for the nonlocal pattern equation is found and a necessary condition for finding stable localized states in variational PDEs is formulated. i To my parents. ii Contents List of Figures vi List of Tables xvii 1 Introduction 1 1.1 Oscillons: from experiment to theory . .................... 1 1.2Anoverviewofmethods............................. 5 1.2.1 Asymptoticmethods........................... 5 1.2.2 Numericalcontinuation......................... 6 1.2.3 NumericalsolutionofPDE....................... 8 1.3Abriefsummaryofresults............................ 9 2 Background 12 2.1Localbifurcations................................. 12 2.1.1 Centermanifoldreduction........................ 14 2.1.2 Normalformtheory........................... 15 2.1.3 Localbifurcationsinflows........................ 18 2.1.4 Localbifurcationsinmaps........................ 21 2.2Globalbifurcations................................ 22 2.2.1 Thesaddlecase.............................. 23 2.2.2 Thesaddle-focuscase.......................... 25 2.3Homoclinicorbitsinreversiblesystems..................... 28 2.3.1 Lineartheory............................... 28 2.3.2 Thesaddlecase.............................. 29 2.3.3 Thesaddle-focuscase.......................... 30 2.3.4 Thesaddle-centercase.......................... 31 2.3.5 Otherhomoclinicorbits......................... 32 2.4Homoclinicsnakingandspatiallylocalizedstates............... 32 2.4.1 Standardhomoclinicsnaking...................... 33 2.4.2 Depinninginvariationalsystems.................... 36 2.4.3 Recent work on localized states . .................... 40 iii 3 Defect-mediated snaking 43 3.1Introduction.................................... 43 3.2TheforcedcomplexGinzburg-Landauequation................ 45 3.3The1:1resonance................................ 47 3.3.1 Collapsedsnaking............................ 49 3.3.2 Two-limitdefect-mediatedsnaking................... 49 3.3.3 Three-limitdefect-mediatedsnaking.................. 54 3.4Timeevolution.................................. 58 3.4.1 Thetwo-limitcase:depinning...................... 58 3.4.2 Thethree-limitcase........................... 62 3.5Discussion..................................... 63 3.6Appendix:ThesupercriticalTuringbifurcation................ 65 4 Depinning 70 4.1Introduction.................................... 70 4.2DepinningofType-ILS............................. 71 4.2.1 Timeevolution.............................. 71 4.2.2 Theoreticalexplanation......................... 73 4.3DepinningofType-IILS............................. 74 4.3.1 Timeevolution.............................. 75 4.3.2 Generalanalysisofdepinning...................... 78 4.3.3 Dynamicsnearthecodimension-2points................ 81 4.4Discussion..................................... 89 4.5Appendix:MovementofeigenvaluesfortheRBbifurcation......... 89 5 Homoclinic snakes bounded by a saddle-center periodic orbit 91 5.1Introduction.................................... 91 5.2Mathematicalsetting............................... 92 5.3Codimension-onebifurcation.......................... 94 5.4Codimension-twobifurcation.......................... 96 5.4.1 Outertangencycase........................... 97 5.4.2 Innertangencycase........................... 97 5.4.3 Scalingofthetangencycurves..................... 99 5.5Applications:Example1............................. 102 5.5.1 TheextendedS-Hequation....................... 103 5.5.2 Snakesmating.............................. 104 5.5.3 Explanationusingspatialdynamics.................. 107 5.6Theoryfornon-conservativereversiblesystems................ 109 5.6.1 Example 2: The 1 : 1 forcedCGLequation.............. 111 5.7Discussion..................................... 113 6 Localized phase-winding states 116 6.1Introduction.................................... 116 6.2The1:1case.................................... 117 6.2.1 Phasekinksbifurcatingfromsaddle-nodes............... 117 iv 6.2.2 Interactionbetweenfrontandsaddle-node............... 118 6.2.3 Phasewindingstates(PWS)...................... 119 6.2.4 SimplelocalizedPWS.......................... 123 6.3Temporaldynamics................................ 127 6.3.1 Travelingwaves.............................. 127 6.3.2 Dynamicsofdefects........................... 128 6.4Discussion..................................... 130 7 Classification of 1D localized states 132 7.1Introduction.................................... 132 7.2TheforcedcomplexGinzburg-Landauequation................ 133 7.3Propertiesoftheuniformstates......................... 134 7.3.1 Bifurcationanalysis........................... 135 7.3.2 Spatialeigenvalues............................ 138 7.3.3 Temporal stability . .................... 145 7.4Heterocliniccycles................................ 148 7.4.1 Localized phase-winding states (LPWS) (α =4,β =1,μ = 1) . 149 7.4.2 Defect-mediated snaking (DMS) (α = −1.5, β =6,μ = −1)..... 152 7.5Discussion..................................... 156 7.6 Appendix: Weakly nonlinear analysis near γ = γSN .............. 157 7.7 Appendix: Weakly nonlinear analysis near γ = γT .............. 159 8 2D localized states 163 8.1Introduction.................................... 163 8.2 Planar localized hexagons . .................... 164 8.3Circulartravelingfronts............................. 166 8.4Localizedringpatterns.............................. 168 8.5 Circular localized hexagons . .................... 170 8.6Discussion..................................... 173 9 Localized spatiotemporal chaos 175 9.1Introduction.................................... 175 9.2 Instabilities of uniform oscillations . .................... 176 9.3 LSTC from a Hopf instability . .................... 177 9.4LSTCfromDMSbranches............................ 180 9.5Discussion..................................... 182 10 Derivation of pattern equations 184 10.1Introduction.................................... 184 10.2 Rayleigh-B´enardConvection........................... 187 10.2.1BoussinesqEquations.......................... 187 10.2.2LinearTheory.............................. 188 10.2.3NonlinearTerms............................. 190 10.3TheExpansionProcedure............................ 191 10.3.1TheBogoliubovApproach........................ 191 v 10.3.2DiagrammaticNotation......................... 192 10.3.3AnIllustrativeCalculation....................... 195 10.4AConvectivePatternEquation......................... 197 10.4.1Setup................................... 197 10.4.2SecondOrder............................... 198 10.4.3ThirdOrder................................ 199 10.4.4TheEvolutionEquation......................... 200 10.5TheVariationalStructureandItsApplications................ 201 10.5.1VariationalStructureoftheNonlocalPatternEquation....... 201 10.5.2GeneralizedClausiusTheorem....................
Recommended publications
  • Type Tourmalines from Brazil and Mozambique: Implications for Origin and Authenticity Determination
    No.9 May 2009 Chemical Variations in Multicolored “Paraíba”-Type Tourmalines from Brazil and Mozambique: Implications for Origin and Authenticity Determination “Cuprian-Elbaite”-Tourmaline from Mozambique “Paraiba”- Tourmaline from Brazil Manganese Mn Inner core Mn Bi Cu Bi Copper Chemical Variation in “Paraiba”-Tourmaline Chemical Distribution Mapping Editor Message from the Editors Desk: When Dr. A. Peretti, FGG, FGA, EurGeol trace element research matters most GRS Gemresearch Swisslab AG, P.O.Box 4028, 6002 Lucerne, Switzerland When copper bearing tourmalines were found 20 [email protected] years ago in the state of Paraíba in Brazil, they intrigued by their “neon”-blue color and soon became known as “Paraíba” tourmalines in the trade. In the Previous Journal and Movie years before and into the new Millennium, these tourmalines have emerged to become one of the most valuable and demanded gems, comparable to prestigious rubies and sapphires. In the last couple of years an unprecedented tourmaline boom has occurred due to the discovery of new copper-bearing tourmaline deposits. The name “Paraíba” tourmaline was originally associated only with those copper-bearing tourmalines (or “cuprian-elbaites”), which were found in the state of Paraíba (Brazil). New mines were subsequently encountered in Rio Grande do Norte in Brazil, as well as in Nigeria and in Mozambique. The market and the laboratories were split on the issue whether to call the newly discovered neon-blue colored tourmalines “cuprian-elbaites” or “Paraíba tourmaline” regardless of origin. While this controversy initiated the first high-profile law suite in the USA (currently dropped), the debate on Paraíba tourmalines progressed into a new direction.
    [Show full text]
  • Annual Report COOPERATIVE INSTITUTE for RESEARCH in ENVIRONMENTAL SCIENCES
    2015 Annual Report COOPERATIVE INSTITUTE FOR RESEARCH IN ENVIRONMENTAL SCIENCES COOPERATIVE INSTITUTE FOR RESEARCH IN ENVIRONMENTAL SCIENCES 2015 annual report University of Colorado Boulder UCB 216 Boulder, CO 80309-0216 COOPERATIVE INSTITUTE FOR RESEARCH IN ENVIRONMENTAL SCIENCES University of Colorado Boulder 216 UCB Boulder, CO 80309-0216 303-492-1143 [email protected] http://cires.colorado.edu CIRES Director Waleed Abdalati Annual Report Staff Katy Human, Director of Communications, Editor Susan Lynds and Karin Vergoth, Editing Robin L. Strelow, Designer Agreement No. NA12OAR4320137 Cover photo: Mt. Cook in the Southern Alps, West Coast of New Zealand’s South Island Birgit Hassler, CIRES/NOAA table of contents Executive summary & research highlights 2 project reports 82 From the Director 2 Air Quality in a Changing Climate 83 CIRES: Science in Service to Society 3 Climate Forcing, Feedbacks, and Analysis 86 This is CIRES 6 Earth System Dynamics, Variability, and Change 94 Organization 7 Management and Exploitation of Geophysical Data 105 Council of Fellows 8 Regional Sciences and Applications 115 Governance 9 Scientific Outreach and Education 117 Finance 10 Space Weather Understanding and Prediction 120 Active NOAA Awards 11 Stratospheric Processes and Trends 124 Systems and Prediction Models Development 129 People & Programs 14 CIRES Starts with People 14 Appendices 136 Fellows 15 Table of Contents 136 CIRES Centers 50 Publications by the Numbers 136 Center for Limnology 50 Publications 137 Center for Science and Technology
    [Show full text]
  • Glossary Glossary
    Glossary Glossary Albedo A measure of an object’s reflectivity. A pure white reflecting surface has an albedo of 1.0 (100%). A pitch-black, nonreflecting surface has an albedo of 0.0. The Moon is a fairly dark object with a combined albedo of 0.07 (reflecting 7% of the sunlight that falls upon it). The albedo range of the lunar maria is between 0.05 and 0.08. The brighter highlands have an albedo range from 0.09 to 0.15. Anorthosite Rocks rich in the mineral feldspar, making up much of the Moon’s bright highland regions. Aperture The diameter of a telescope’s objective lens or primary mirror. Apogee The point in the Moon’s orbit where it is furthest from the Earth. At apogee, the Moon can reach a maximum distance of 406,700 km from the Earth. Apollo The manned lunar program of the United States. Between July 1969 and December 1972, six Apollo missions landed on the Moon, allowing a total of 12 astronauts to explore its surface. Asteroid A minor planet. A large solid body of rock in orbit around the Sun. Banded crater A crater that displays dusky linear tracts on its inner walls and/or floor. 250 Basalt A dark, fine-grained volcanic rock, low in silicon, with a low viscosity. Basaltic material fills many of the Moon’s major basins, especially on the near side. Glossary Basin A very large circular impact structure (usually comprising multiple concentric rings) that usually displays some degree of flooding with lava. The largest and most conspicuous lava- flooded basins on the Moon are found on the near side, and most are filled to their outer edges with mare basalts.
    [Show full text]
  • A 1 Case-PR/ }*Rciofft.;Is Report
    .A 1 case-PR/ }*rciofft.;is Report (a) This eruption site on Mauna Loa Volcano was the main source of the voluminous lavas that flowed two- thirds of the distance to the town of Hilo (20 km). In the interior of the lava fountains, the white-orange color indicates maximum temperatures of about 1120°C; deeper orange in both the fountains and flows reflects decreasing temperatures (<1100°C) at edges and the surface. (b) High winds swept the exposed ridges, and the filter cannister was changed in the shelter of a p^hoehoc (lava) ridge to protect the sample from gas contamination. (c) Because of the high temperatures and acid gases, special clothing and equipment was necessary to protect the eyes. nose, lungs, and skin. Safety features included military flight suits of nonflammable fabric, fuil-face respirators that are equipped with dual acidic gas filters (purple attachments), hard hats, heavy, thick-soled boots, and protective gloves. We used portable radios to keep in touch with the Hawaii Volcano Observatory, where the area's seismic activity was monitored continuously. (d) Spatter activity in the Pu'u O Vent during the January 1984 eruption of Kilauea Volcano. Magma visible in the circular conduit oscillated in a piston-like fashion; spatter was ejected to heights of 1 to 10 m. During this activity, we sampled gases continuously for 5 hours at the west edge. Cover photo: This aerial view of Kilauea Volcano was taken in April 1984 during overflights to collect gas samples from the plume. The bluish portion of the gas plume contained a far higher density of fine-grained scoria (ash).
    [Show full text]
  • Martian Subsurface Properties and Crater Formation Processes Inferred from Fresh Impact Crater Geometries
    Martian Subsurface Properties and Crater Formation Processes Inferred From Fresh Impact Crater Geometries The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Stewart, Sarah T., and Gregory J. Valiant. 2006. Martian subsurface properties and crater formation processes inferred from fresh impact crater geometries. Meteoritics and Planetary Sciences 41: 1509-1537. Published Version http://meteoritics.org/ Citable link http://nrs.harvard.edu/urn-3:HUL.InstRepos:4727301 Terms of Use This article was downloaded from Harvard University’s DASH repository, and is made available under the terms and conditions applicable to Other Posted Material, as set forth at http:// nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of- use#LAA Meteoritics & Planetary Science 41, Nr 10, 1509–1537 (2006) Abstract available online at http://meteoritics.org Martian subsurface properties and crater formation processes inferred from fresh impact crater geometries Sarah T. STEWART* and Gregory J. VALIANT Department of Earth and Planetary Sciences, Harvard University, 20 Oxford Street, Cambridge, Massachusetts 02138, USA *Corresponding author. E-mail: [email protected] (Received 22 October 2005; revision accepted 30 June 2006) Abstract–The geometry of simple impact craters reflects the properties of the target materials, and the diverse range of fluidized morphologies observed in Martian ejecta blankets are controlled by the near-surface composition and the climate at the time of impact. Using the Mars Orbiter Laser Altimeter (MOLA) data set, quantitative information about the strength of the upper crust and the dynamics of Martian ejecta blankets may be derived from crater geometry measurements.
    [Show full text]
  • List of Targets for the Lunar II Observing Program (PDF File)
    Task or Task Description or Target Name Wood's Rükl Target LUNAR # 100 Atlas Catalog (chart) Create a sketch/map of the visible lunar surface: 1 Observe a Full Moon and sketch a large-scale (prominent features) L-1 map depicting the nearside; disk of visible surface should be drawn 2 at L-1 3 least 5-inches in diameter. Sketch itself should be created only by L-1 observing the Moon, but maps or guidebooks may be used when labeling sketched features. Label all maria, prominent craters, and major rays by the crater name they originated from. (Counts as 3 observations (OBSV): #1, #2 & #3) Observe these targets; provide brief descriptions: 4 Alpetragius 55 5 Arago 35 6 Arago Alpha & Arago Beta L-32 35 7 Aristarchus Plateau L-18 18 8 Baco L-55 74 9 Bailly L-37 71 10 Beer, Beer Catena & Feuillée 21 11 Bullialdus, Bullialdus A & Bullialdus B 53 12 Cassini, Cassini A & Cassini B 12 13 Cauchy, Cauchy Omega & Cauchy Tau L-48 36 14 Censorinus 47 15 Crüger 50 16 Dorsae Lister & Smirnov (A.K.A. Serpentine Ridge) L-33 24 17 Grimaldi Basin outer and inner rings L-36 39, etc. 18 Hainzel, Hainzel A & Hainzel C 63 19 Hercules, Hercules G, Hercules E 14 20 Hesiodus A L-81 54, 64 21 Hortensius dome field L-65 30 22 Julius Caesar 34 23 Kies 53 24 Kies Pi L-60 53 25 Lacus Mortis 14 26 Linne 23 27 Lamont L-53 35 28 Mairan 9 29 Mare Australe L-56 76 30 Mare Cognitum 42, etc.
    [Show full text]
  • Glossary of Lunar Terminology
    Glossary of Lunar Terminology albedo A measure of the reflectivity of the Moon's gabbro A coarse crystalline rock, often found in the visible surface. The Moon's albedo averages 0.07, which lunar highlands, containing plagioclase and pyroxene. means that its surface reflects, on average, 7% of the Anorthositic gabbros contain 65-78% calcium feldspar. light falling on it. gardening The process by which the Moon's surface is anorthosite A coarse-grained rock, largely composed of mixed with deeper layers, mainly as a result of meteor­ calcium feldspar, common on the Moon. itic bombardment. basalt A type of fine-grained volcanic rock containing ghost crater (ruined crater) The faint outline that remains the minerals pyroxene and plagioclase (calcium of a lunar crater that has been largely erased by some feldspar). Mare basalts are rich in iron and titanium, later action, usually lava flooding. while highland basalts are high in aluminum. glacis A gently sloping bank; an old term for the outer breccia A rock composed of a matrix oflarger, angular slope of a crater's walls. stony fragments and a finer, binding component. graben A sunken area between faults. caldera A type of volcanic crater formed primarily by a highlands The Moon's lighter-colored regions, which sinking of its floor rather than by the ejection of lava. are higher than their surroundings and thus not central peak A mountainous landform at or near the covered by dark lavas. Most highland features are the center of certain lunar craters, possibly formed by an rims or central peaks of impact sites.
    [Show full text]
  • Facts & Features Lunar Surface Elevations Six Apollo Lunar
    Greek Mythology Quadrants Maria & Related Features Lunar Surface Elevations Facts & Features Selene is the Moon and 12 234 the goddess of the Moon, 32 Diameter: 2,160 miles which is 27.3% of Earth’s equatorial diameter of 7,926 miles 260 Lacus daughter of the titans 71 13 113 Mare Frigoris Mare Humboldtianum Volume: 2.03% of Earth’s volume; 49 Moons would fit inside Earth 51 103 Mortis Hyperion and Theia. Her 282 44 II I Sinus Iridum 167 125 321 Lacus Somniorum Near Side Mass: 1.62 x 1023 pounds; 1.23% of Earth’s mass sister Eos is the goddess 329 18 299 Sinus Roris Surface Area: 7.4% of Earth’s surface area of dawn and her brother 173 Mare Imbrium Mare Serenitatis 85 279 133 3 3 3 Helios is the Sun. Selene 291 Palus Mare Crisium Average Density: 3.34 gm/cm (water is 1.00 gm/cm ). Earth’s density is 5.52 gm/cm 55 270 112 is often pictured with a 156 Putredinis Color-coded elevation maps Gravity: 0.165 times the gravity of Earth 224 22 237 III IV cresent Moon on her head. 126 Mare Marginis of the Moon. The difference in 41 Mare Undarum Escape Velocity: 1.5 miles/sec; 5,369 miles/hour Selenology, the modern-day 229 Oceanus elevation from the lowest to 62 162 25 Procellarum Mare Smythii Distances from Earth (measured from the centers of both bodies): Average: 238,856 term used for the study 310 116 223 the highest point is 11 miles.
    [Show full text]
  • The Voronoi Tessellation Method in Astronomy
    The Voronoi tessellation method in astronomy Iryna Vavilova, Andrii Elyiv, Daria Dobrycheva, Olga Melnyk Abstract The Voronoitessellation is a natural way of space segmentation, which has many applications in various fields of science and technology, as well as in social sciences and visual art. The varieties of the Voronoi tessellation methods are com- monly used in computational fluid dynamics, computational geometry, geolocation and logistics, game dev programming, cartography, engineering, liquid crystal elec- tronic technology, machine learning, etc. The very innovative results were obtained in astronomy, namely for a large-scale galaxy distribution and cosmic web pattern, for revealing the quasi-periodicity in a pencil-beam survey, for a description of con- straints on the isotropic cosmic microwave background and the explosion scenario likely supernova events, for image processing, adaptive smoothing, segmentation, for signal-to-noise ratio balancing, for spectrography data analysis as well as in the moving-mesh cosmology simulation. We briefly describe these results, paying more attention to the practical application of the Voronoi tessellation related to the spatial large-scale galaxy distribution. Iryna Vavilova Main Astronomical Observatory of the NAS of Ukraine, 27 Akademik Zabolotny St., Kyiv, 03143, Ukraine, e-mail: [email protected] Andrii Elyiv Main Astronomical Observatory of the NAS of Ukraine, 27 Akademik Zabolotny St., Kyiv, 03143, Ukraine, e-mail: [email protected] arXiv:2012.08965v1 [astro-ph.GA] 16 Dec 2020 Daria
    [Show full text]
  • A Complete Bibliography of Publications in the Journal of Mathematical Physics: 2010–2014
    A Complete Bibliography of Publications in the Journal of Mathematical Physics: 2010{2014 Nelson H. F. Beebe University of Utah Department of Mathematics, 110 LCB 155 S 1400 E RM 233 Salt Lake City, UT 84112-0090 USA Tel: +1 801 581 5254 FAX: +1 801 581 4148 E-mail: [email protected], [email protected], [email protected] (Internet) WWW URL: http://www.math.utah.edu/~beebe/ 27 March 2021 Version 1.28 Title word cross-reference (1 + 1) [1000, 1906, 294, 2457]. (1 + 2) [1493, 1654]. (1; 0) [2095]. (1=p)nqn [1052]. (2 + 1) [2094, 669, 1302, 718, 449, 1012, 377, 2620, 2228]. (3 + 1) [1499]. (4; 4; 0) [2306]. (β,q) [1297]. (C; +) [1885]. (D + 1) [2054, 2291]. (d + s) [2255]. (L2; Γ,χ) [1885]. (N + 1) [1334, 155]. (n + 3) [490]. (N;N0) [1789]. (p; q; ζ) [500]. (p; q; α, β; ν; γ) [1113]. (q; µ) [500]. (q; N) [1659]. (R; p; q) [300]. ^ 2 (SO(q)(N);Sp^(q)(N)) [1659]. + [2688]. −1 [1394]. −1=2 [977]. −a=r + br [945]. 1 [2659, 1714, 1004, 1212, 632, 2154, 694, 1952, 354, 661, 1985, 752]. 1 + 1 [2332]. 1 + 2 [2484]. 1=2 [1004, 144, 759]. 1 <α≤ 2 [598]. 2 [518, 2225, 2329, 1, 1009, 2562, 2251, 1903, 1947, 1352, 1597, 465, 2675, 454, 891, 899, 2031]. 2 + 1 [884, 938, 217, 681, 939]. 2d [356]. 2N [1406]. 3 [287, 1875, 1951, 2313, 2009, 518, 2155, 799, 1095, 810, 2553, 2260, 2579, 2067, 1882, 2554, 1340, 2251, 1069, 2257, 2169, 1006, 1992, 2195, 2289].
    [Show full text]
  • Annual Report 2009
    Koninklijke Sterrenwacht van België Observatoire royal de Belgique Royal Observatory of Belgium Mensen voor Aarde en Ruimte,, Aarde en Ruimte voor Mensen Des hommes et des femmes pour la Terre et l'Espace, La Terre et l'Espace pour l'Homme Jaarverslag 2009 Rapport Annuel 2009 Annual Report 2009 2 De activiteiten beschreven in dit verslag werden ondersteund door Les activités décrites dans ce rapport ont été soutenues par The activities described in this report were supported by De POD Wetenschapsbeleid / Le SPP Politique Scientifique De Nationale Loterij La Loterie Nationale Het Europees Ruimtevaartagentschap L’Agence Spatiale Européenne De Europese Gemeenschap La Communauté Européenne Het Fond voor Wetenschappelijk Onderzoek – Vlaanderen Le Fonds de la Recherche Scientifique Le Fonds pour la formation à la Recherche dans l’Industrie et dans l’Agriculture (FRIA) Instituut voor de aanmoediging van innovatie door Wetenschap & Technologie in Vlaanderen Privé-sponsoring door Mr. G. Berthault / Sponsoring privé par M. G. Berthault 3 Beste lezer, Cher lecteur, Ik heb het genoegen u hierbij het jaarverslag 2009 van de J'ai le plaisir de vous présenter le rapport annuel 2009 de Koninklijke Sterrenwacht van België (KSB) voor te l'Observatoire royal de Belgique (ORB). Comme le veut stellen. Zoals ondertussen traditie is geworden, wordt het désormais la tradition, le rapport est séparé en trois par- verslag in drie aparte delen voorgesteld, namelijk een ties distinctes. La première est consacrée aux onderdeel gewijd aan de wetenschappelijke activiteiten, activités scientifiques, la deuxième contient les activités een tweede deel dat de publieke dienstverlening omvat en de service public et la troisième présente les services tenslotte een onderdeel waarin de ondersteunende d'appui.
    [Show full text]
  • Fast Polygonal Approximation of Terrains and Height Fields
    Fast Polygonal Approximation of Terrains and Height Fields Michael Garland and Paul S. Heckbert September 19, 1995 CMU-CS-95-181 School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 email: {garland,ph}@cs.cmu.edu tech report & C++ code: http://www.cs.cmu.edu/˜garland/scape This work was supported by ARPA contract F19628-93-C-0171 and NSF Young Investigator award CCR-9357763. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of ARPA, NSF, or the U.S. government. Keywords: surface simplification, surface approximation, surface fitting, Delaunay triangula- tion, data-dependent triangulation, triangulated irregular network, TIN, multiresolution modeling, level of detail, greedy insertion. Abstract Several algorithms for approximating terrains and other height fields using polygonal meshes are described, compared, and optimized. These algorithms take a height field as input, typically a rectangular grid of elevation data H(x, y), and approximate it with a mesh of triangles, also known as a triangulated irregular network, or TIN. The algorithms attempt to minimize both the error and the number of triangles in the approximation. Applications include fast rendering of terrain data for flight simulation and fitting of surfaces to range data in computer vision. The methods can also be used to simplify multi-channel height fields such as textured terrains or planar color images. The most successful method we examine is the greedy insertion algorithm. It begins with a simple triangulation of the domain and, on each pass, finds the input point with highest error in the current approximation and inserts it as a vertex in the triangulation.
    [Show full text]