Plane-Filling Trails
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Review Article Survey Report on Space Filling Curves
International Journal of Modern Science and Technology Vol. 1, No. 8, November 2016. Page 264-268. http://www.ijmst.co/ ISSN: 2456-0235. Review Article Survey Report on Space Filling Curves R. Prethee, A. R. Rishivarman Department of Mathematics, Theivanai Ammal College for Women (Autonomous) Villupuram - 605 401. Tamilnadu, India. *Corresponding author’s e-mail: [email protected] Abstract Space-filling Curves have been extensively used as a mapping from the multi-dimensional space into the one-dimensional space. Space filling curve represent one of the oldest areas of fractal geometry. Mapping the multi-dimensional space into one-dimensional domain plays an important role in every application that involves multidimensional data. We describe the notion of space filling curves and describe some of the popularly used curves. There are numerous kinds of space filling curves. The difference between such curves is in their way of mapping to the one dimensional space. Selecting the appropriate curve for any application requires knowledge of the mapping scheme provided by each space filling curve. Space filling curves are the basis for scheduling has numerous advantages like scalability in terms of the number of scheduling parameters, ease of code development and maintenance. The present paper report on various space filling curves, classifications, and its applications. It elaborates the space filling curves and their applicability in scheduling, especially in transaction. Keywords: Space filling curve, Holder Continuity, Bi-Measure-Preserving Property, Transaction Scheduling. Introduction these other curves, sometimes space-filling In mathematical analysis, a space-filling curves are still referred to as Peano curves. curve is a curve whose range contains the entire Mathematical tools 2-dimensional unit square or more generally an The Euclidean Vector Norm n-dimensional unit hypercube. -
Fractal Texture and Structure of Central Place Systems
Fractal Texture and Structure of Central Place Systems Yanguang Chen (Department of Geography, College of Urban and Environmental Sciences, Peking University, Beijing 100871, P.R. China. Email: [email protected]) Abstract: The boundaries of central place models proved to be fractal lines, which compose fractal texture of central place networks. A textural fractal can be employed to explain the scale-free property of regional boundaries such as border lines, but it cannot be directly applied to spatial structure of real human settlement systems. To solve this problem, this paper is devoted to deriving structural fractals of central place models from the textural fractals. The method is theoretical deduction based on the dimension rules of fractal sets. The textural fractals of central place models are reconstructed, the structural dimensions are derived from the textural dimensions, and the central place fractals are formulated by the k numbers and g numbers. Three structural fractal models are constructed for central place systems according to the corresponding fractal dimensions. A theoretical finding is that the classic central place models comprise Koch snowflake curve and Sierpinski space filling curve, and an inference is that the traffic principle plays a leading role in urban and rural evolution. The conclusion can be reached that the textural fractal dimensions can be converted into the structural fractal dimensions. The latter dimensions can be directly used to appraise urban and rural settlement distributions in the real world. Thus, the textural fractals can be indirectly utilized to explain the development of the systems of human settlements. Key words: Central place fractals; Systems of human settlement; Fractal dimension; Koch snowflake; Sierpinski space-filling curve; Gosper island 1. -
Efficient Neighbor-Finding on Space-Filling Curves
Universitat¨ Stuttgart Efficient Neighbor-Finding on Space-Filling Curves Bachelor Thesis Author: David Holzm¨uller* Degree: B. Sc. Mathematik Examiner: Prof. Dr. Dominik G¨oddeke, IANS Supervisor: Prof. Dr. Miriam Mehl, IPVS October 18, 2017 arXiv:1710.06384v3 [cs.CG] 2 Nov 2019 *E-Mail: [email protected], where the ¨uin the last name has to be replaced by ue. Abstract Space-filling curves (SFC, also known as FASS-curves) are a useful tool in scientific computing and other areas of computer science to sequentialize multidimensional grids in a cache-efficient and parallelization-friendly way for storage in an array. Many algorithms, for example grid-based numerical PDE solvers, have to access all neighbor cells of each grid cell during a grid traversal. While the array indices of neighbors can be stored in a cell, they still have to be computed for initialization or when the grid is adaptively refined. A fast neighbor- finding algorithm can thus significantly improve the runtime of computations on multidimensional grids. In this thesis, we show how neighbors on many regular grids ordered by space-filling curves can be found in an average-case time complexity of (1). In 풪 general, this assumes that the local orientation (i.e. a variable of a describing grammar) of the SFC inside the grid cell is known in advance, which can be efficiently realized during traversals. Supported SFCs include Hilbert, Peano and Sierpinski curves in arbitrary dimensions. We assume that integer arithmetic operations can be performed in (1), i.e. independent of the size of the integer. -
Space & Electronic Warfare Lexicon
1 Space & Electronic Warfare Lexicon Terms 2 Space & Electronic Warfare Lexicon Terms # - A 3 PLUS 3 - A National Missile Defense System using satellites and ground-based radars deployed close to the regions from which threats are likely. The space-based system would detect the exhaust plume from the burning rocket motor of an attacking missile. Forward-based radars and infrared-detecting satellites would resolve smaller objects to try to distinguish warheads from clutter and decoys. Based on that data, the ground-based interceptor - a hit-to-kill weapon - would fly toward an approximate intercept point, receiving course corrections along the way from the battle management system based on more up-to-date tracking data. As the interceptor neared the target its own sensors would guide it to the impact point. See also BALLISTIC MISSILE DEFENSE (BMD.) 3D-iD - A Local Positioning System (LPS) that is capable of determining the 3-D location of items (and persons) within a 3-dimensional indoor, or otherwise bounded, space. The system consists of inexpensive physical devices, called "tags" associated with people or assets to be tracked, and an infrastructure for tracking the location of each tag. NOTE: Related technology applications include EAS, EHAM, GPS, IRID, and RFID. 4GL - See FOURTH GENERATION LANGUAGE 5GL - See FIFTH GENERATION LANGUAGE A-POLE - The distance between a missile-firing platform and its target at the instant the missile becomes autonomous. Contrast with F-POLE. ABSORPTION - (RF propagation) The irreversible conversion of the energy of an electromagnetic WAVE into another form of energy as a result of its interaction with matter. -
Hierarchical Hexagonal Clustering and Indexing
S S symmetry Article Hierarchical Hexagonal Clustering and Indexing VojtˇechUher 1,*, Petr Gajdoš 1, Václav Snášel 1, Yu-Chi Lai 2 and Michal Radecký 1 1 Department of Computer Science, VŠB-Technical University of Ostrava, Ostrava-Poruba 708 00, Czech Republic; [email protected] (P.G.); [email protected] (V.S.); [email protected] (M.R.) 2 Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, 43, Sec.4, Keelung Rd., Taipei 106, Taiwan; [email protected] * Correspondence: [email protected] Received: 25 April 2019; Accepted: 23 May 2019; Published: 28 May 2019 Abstract: Space-filling curves (SFCs) represent an efficient and straightforward method for sparse-space indexing to transform an n-dimensional space into a one-dimensional representation. This is often applied for multidimensional point indexing which brings a better perspective for data analysis, visualization and queries. SFCs are involved in many areas such as big data analysis and visualization, image decomposition, computer graphics and geographic information systems (GISs). The indexing methods subdivide the space into logic clusters of close points and they differ in various parameters including the cluster order, the distance metrics, and the pattern shape. Beside the simple and highly preferred triangular and square uniform grids, the hexagonal uniform grids have gained high interest especially in areas such as GISs, image processing and data visualization for the uniform distance between cells and high effectiveness of circle coverage. While the linearization of hexagons is an obvious approach for memory representation, it seems there is no hexagonal SFC indexing method generally used in practice. -
Pftrail V1.01 Manual
pftrail v1.01 manual Herman Haverkort 31 March 2020 pftrail is a software package to render plane-filling curves and traversals as three-dimensional digital models, that are output in collada format. These models can subsequently be imported in software such as Blender, to study them and to create photo-realistic images (due to fragile or degenerate features, the models produced by the current version of the software may not be suitable for 3D printing). The software is provided as a c++-source which can be compiled and run from the command line. It has been tested on Linux and MacOS systems. The package includes the following files: pftrail.cpp, ifs-classics, ifs-inventions, generate-preamble.cpp, colours, postamble, and this manual. New versions of the package may be available from http://spacefillingcurves.net or http://herman.haverkort.net. Copyright 2020 Herman Johannes Haverkort. Licensed under the Apache License, Version 2.0, see the other package files for details. Contents 1 Underlying concepts 2 1.1 Plane-filling curves 2 1.2 Defining plane-filling curves 2 1.3 Visualising plane-filling curves as plane-filling trails 3 2 How to set-up the software 6 3 How to use the software 6 4 Writing plane-filling traversal definitions 6 4.1 Defining a plane-filling curve 6 4.2 Organizing plane-filling curves in files 7 4.3 Traversals with jumps 8 4.4 Traversals with multiple generators 9 4.5 Traversals with coinciding end points 10 5 Defining scene settings 11 5.1 Writing view configurations 11 5.2 Selecting view configurations 12 6 pftrail command line options -
Attractors and Repellers of Koch Curves
Attractors and repellers of Koch curves Przemyslaw Prusinkiewicz and Glen Sandness Abstract This paper presents two methods for generating Koch curves, analogous to the commonly used iterative methods for producing images of Julia sets. The attractive method is based on a characterization of Koch curves as the smallest nonempty sets closed with respect to a union of similarities on the plane. This characterization was first studied by Hutchinson. The repelling method is in principle dual to the attractive one, but involves a nontrivial problem of selecting the appropriate transformation to be applied at each iteration step. Both methods are illustrated with a number of computer−generated images. The mathematical presentation emphasizes the relationship between Koch construction and formal languages theory. Reference P. Prusinkiewicz and G. Sandness: Attractors and repellers of Koch curves. Proceedings of Graphics Interface '88, pp. 217−228. ATTRACTORS AND REPELLERS OF KOCH CURVES PrzemyslawPrusinkiewicz and Glen Sandness Departmentof ComputerScience University of Regina Regina, Saskatchewan,Canada S4S OA2 ABSTRACT struction consists of recursively replacing edges of an This paper presents two methods for generating Koch arbitrary polygon (called the initiator) by an open polygon curves, analogousto the commonly used iterative methods (the generator), reduced and displaced so as to have the for producing images of Julia sets. The attractive methodis same end points as those of the interval being replaced. basedon a characterizationof Koch curves as the smallest (The original construction [Koch 1905] was limited to the nonemptysets closed with respect to a union of similarities definition of the now famous "snowflake" curve.) As pointed on the plane. -
Rafael De Andrade Sousa Utilização De Múltiplas
RAFAEL DE ANDRADE SOUSA UTILIZAÇÃO DE MÚLTIPLAS REPRESENTAÇÕES EXTERNAS PARA CONSTRUÇÃO DE FRACTAIS EM AMBIENTES EXPLORATÓRIOS DE APRENDIZAGEM Proposta de Dissertação de Mestrado apre- sentada ao Programa de Pós-Graduação em Informática, Setor de Ciências Exatas, Uni- versidade Federal do Paraná. Orientador: Prof. Dr. Alexandre Ibrahim Direne CURITIBA 2010 RAFAEL DE ANDRADE SOUSA UTILIZAÇÃO DE MÚLTIPLAS REPRESENTAÇÕES EXTERNAS PARA CONSTRUÇÃO DE FRACTAIS EM AMBIENTES EXPLORATÓRIOS DE APRENDIZAGEM Dissertação apresentada como requisito par- cial à obtenção do grau de Mestre. Pro- grama de Pós-Graduação em Informática, Setor de Ciências Exatas, Universidade Fe- deral do Paraná. Orientador: Prof. Dr. Alexandre Ibrahim Direne CURITIBA 2010 RAFAEL DE ANDRADE SOUSA UTILIZAÇÃO DE MÚLTIPLAS REPRESENTAÇÕES EXTERNAS PARA CONSTRUÇÃO DE FRACTAIS EM AMBIENTES EXPLORATÓRIOS DE APRENDIZAGEM Dissertação apresentada como requisito par- cial à obtenção do grau de Mestre. Pro- grama de Pós-Graduação em Informática, Setor de Ciências Exatas, Universidade Fe- deral do Paraná. Orientador: Prof. Dr. Alexandre Ibrahim Direne CURITIBA 2010 RAFAEL DE ANDRADE SOUSA UTILIZAÇÃO DE MÚLTIPLAS REPRESENTAÇÕES EXTERNAS PARA CONSTRUÇÃO DE FRACTAIS EM AMBIENTES EXPLORATÓRIOS DE APRENDIZAGEM Dissertação aprovada como requisito parcial à obtenção do grau de Mestre no Programa de Pós-Graduação em Informática da Universidade Federal do Paraná, pela Comissão formada pelos professores: Orientador: Prof. Dr. Alexandre Ibrahim Direne Departamento de Informática, UFPR Prof. Dr. Davidson Cury Departamento de Informática, Universidade Federal do Espírito Santo Prof. Dr. Andrey Ricardo Pimentel Departamento de Informática, Universidade Federal do Paraná Curitiba, 30 de agosto de 2010 i AGRADECIMENTOS A Deus, pela imerecida Graça que tenho recebido desde o meu nascimento pois até aqui me ajudou o Senhor. -
Sixteen Space-Filling Curves and Traversals for D-Dimensional Cubes and Simplices
Sixteen space-filling curves and traversals for d-dimensional cubes and simplices Citation for published version (APA): Haverkort, H. J. (2017). Sixteen space-filling curves and traversals for d-dimensional cubes and simplices. arXiv, 1-28. [1711.04473]. Document status and date: Published: 13/11/2017 Document Version: Publisher’s PDF, also known as Version of Record (includes final page, issue and volume numbers) Please check the document version of this publication: • A submitted manuscript is the version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers. Link to publication General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal. -
Fractal Examples Handout
(Adapted from “List of fractals by Hausdorff dimension”, Wikipedia) Approx. Exact dimension Name Illustration dimension 2 log 3 1.12915 Contour of the Gosper island 7 ( ) 1.2083 Fibonacci word fractal 60° 3 log φ 3+√13 log� 2 � Solution of Boundary of the tame 1.2108 2 1 = 2 twindragon 2− 2 − log 4 1.2619 Triflake 3 log 4 1.2619 Koch curve 3 Boundary of Terdragon log 4 1.2619 curve 3 log 4 1.2619 2D Cantor dust 3 (Adapted from “List of fractals by Hausdorff dimension”, Wikipedia) log 4 1.2619 2D L-system branch 3 log 5 1.4649 Vicsek fractal 3 Quadratic von Koch curve log 5 1.4649 (type 1) 3 log 1.4961 Quadric cross 10 √5 � 3 � Quadratic von Koch curve log 8 = 1.5000 3 (type 2) 4 2 log 3 1.5849 3-branches tree 2 (Adapted from “List of fractals by Hausdorff dimension”, Wikipedia) log 3 1.5849 Sierpinski triangle 2 log 3 1.5849 Sierpiński arrowhead curve 2 Boundary of the T-square log 3 1.5849 fractal 2 log = 1.61803 A golden dragon � 1 + log 2 1.6309 Pascal triangle modulo 3 3 1 + log 2 1.6309 Sierpinski Hexagon 3 3 log 1.6379 Fibonacci word fractal 1+√2 Solution of Attractor of IFS with 3 + + 1.6402 similarities of ratios 1/3, 1/2 1 1 and 2/3 3 = 12 � � � � 2 �3� (Adapted from “List of fractals by Hausdorff dimension”, Wikipedia) 32-segment quadric fractal log 32 = 1.6667 5 (1/8 scaling rule) 8 3 1 + log 3 1.6826 Pascal triangle modulo 5 5 50 segment quadric fractal 1 + log 5 1.6990 (1/10 scaling rule) 10 4 log 2 1.7227 Pinwheel fractal 5 log 7 1.7712 Hexaflake 3 ( ) 1.7848 Von Koch curve 85° log 4 log 2+cos 85° log 6 1.8617 Pentaflake -
Real Time Transformation of Musical Material with Fractal Algorithms
Real Time Transformation of Musical Material with Fractal Algorithms Gary Lee Nelson Conservatory of Music Oberlin, OH 44074 (440) 775-8223 [email protected] Introduction This paper is a chronicle of the composition of four pieces during the period 1988-1993: Fractal Mountains (1988-89) Summer Song (1991) Mountain Song (1992) Goss (1993) All of these pieces are part of my ongoing research and interest in the application of mathematical models and techniques to the composition of musical form and structure. In "Fractal Mountains," I used recursive subdivision of time, pitch, and amplitude in a fractal algorithm that generates an accompaniment from material played freely on a MIDI wind controller (the "MIDI Horn"). The piece was realized entirely in electronic sound. "Fractal Mountains" won first prize in the international competition for micro tonal music at the 1988 Third Coast New Music Festival in San Antonio and has been recorded on CD by Wergo [1]. In "Summer Song," I used a symbolic replacement grammar (Lindenmayer Systems) to create the formal structure in a work for solo flute. The first and second pieces were written separately without any relationship to each other. The third piece is a combination of the first two wherein the solo line from "Summer Song" is transformed in real time by a modified and enhanced version of the fractal algorithm from "Fractal Mountains." This work is performed with a Macintosh computer, digital synthesizers, and the MIDI Horn. MIDI Horn The MIDI Horn is as an alternative to the piano keyboard for controlling digital synthesizers. John Talbert, Oberlin's music engineer, designed and constructed the instrument. -
Generation of Fractal Aesthetic Objects with Application in Digital Domain
LAPPEENRANTA UNIVERSITY OF TECHNOLOGY LUT School of Engineering Science LUT Global Management of Innovation and Technology Margarita Belousova GENERATION OF FRACTAL AESTHETIC OBJECTS WITH APPLICATION IN DIGITAL DOMAIN Examiner(s): Professor Leonid Chechurin Postdoctoral researcher Nina Tura ABSTRACT Author: Margarita Belousova Title: Generation of fractal aesthetic objects with application in digital domain Department: LUT School of Engineering Science Year: 2019 Master’s thesis. Lappeenranta University of Technology 120 pages, 21 figures, 4 tables and 4 appendices Examiner(s): Professor Leonid Chechurin Postdoctoral researcher Nina Tura Keywords: Fractal Generation, Fractal Art, Digital Image, Graphic Design The main objective of this research is to define methods for aesthetical image generation based on fractal graphics. In the theoretical part the peculiarities of congenial pattern generation for each fractal type were studied and in accordance with that, five types of fractals were investigated in terms of their visual attractiveness. Each fractal type was considered from different perspectives for aesthetic properties. In order to get the GPU performance benefits, GLSL programming language was chosen for fractal images’ generation. In the practical part of the research, hundreds of fractal images of five different types have been generated, and the most aesthetically promising according to the author have been further selected for a survey. According to a fractals’ type, resulting images were divided into three direction groups. Aesthetics of fractal images was evaluated based on their likes to reach ratio on Instagram social network. Survey results illustrate the most aesthetic fractals of each group according to the Instagram users’ opinion. Thus, the generation methods for aesthetic fractal images were found.