Enhancing Computational Thinking with Spreadsheet and Fractal Geometry: Part 3 Mandelbrot and Julia Set

Total Page：16

File Type：pdf, Size：1020Kb

Enhancing Computational Thinking with Spreadsheet and Fractal Geometry: Part 3 Mandelbrot and Julia Set {tag} {/tag} International Journal of Computer Applications © 2012 by IJCA Journal Volume 55 - Number 14 Year of Publication: 2012 Authors: K. P. Soman Manu Unni V. G Praveen Krishnan V. Sowmya 10.5120/8822-2743 {bibtex}pxc3882743.bib{/bibtex} Abstract The Mandelbrot Set is the most complex object in mathematics; its admirers like to say. An eternity would not be enough time to see it all, its disks studded with prickly thorns, its spirals and filaments curling outward and around, bearing bulbous molecules that hang, infinitely variegated, like grapes on God's personal vine [1]. In this article we show how it is drawn in spread sheet. The methodology employed is same as the one used for Newton's fractal. Since it is the daddy of all fractals, a separate article is devoted to it. The same principle is extended to draw fractals based on transcendental functions. Refer ences 1 / 2 Enhancing Computational Thinking with Spreadsheet and Fractal Geometry: Part 3 Mandelbrot and Julia Set - GNU Xaos: Fastinteractive fractal zoomer, http://wmi. math. u-szeged. hu/xaos/ doku. php. Accessed 6 August 2012 - Mandelbrot Images, http://warp. povusers. org/snaps/fract/. Accessed 6 August 2012. - Fractintfreeware fractal generator, http://spanky. triumf. ca/www/fractint/fractint. html. Accessed 6 Agust 2012 . - 3D Mandelbrot set, http://www. skytopia. com/project/fractal/2mandelbulb. html. Accessed 7 August 2012. - Source code for many fractal programs, ttps://www. fractalus. com/downloads/source/. Accessed 4 August 2012. Index Terms Computer Science Algorithms Keywords Computational Thinking Mandelbrot Set Julia Set Fractal geometry 2 / 2.

Copy Link

Recommended publications

Fractal (Mandelbrot and Julia) Zero-Knowledge Proof of Identity
Journal of Computer Science 4 (5): 408-414, 2008 ISSN 1549-3636 © 2008 Science Publications Fractal (Mandelbrot and Julia) Zero-Knowledge Proof of Identity Mohammad Ahmad Alia and Azman Bin Samsudin School of Computer Sciences, University Sains Malaysia, 11800 Penang, Malaysia Abstract: We proposed a new zero-knowledge proof of identity protocol based on Mandelbrot and Julia Fractal sets. The Fractal based zero-knowledge protocol was possible because of the intrinsic connection between the Mandelbrot and Julia Fractal sets. In the proposed protocol, the private key was used as an input parameter for Mandelbrot Fractal function to generate the corresponding public key. Julia Fractal function was then used to calculate the verified value based on the existing private key and the received public key. The proposed protocol was designed to be resistant against attacks. Fractal based zero-knowledge protocol was an attractive alternative to the traditional number theory zero-knowledge protocol. Key words: Zero-knowledge, cryptography, fractal, mandelbrot fractal set and julia fractal set INTRODUCTION Zero-knowledge proof of identity system is a cryptographic protocol between two parties. Whereby, the first party wants to prove that he/she has the identity (secret word) to the second party, without revealing anything about his/her secret to the second party. Following are the three main properties of zero- knowledge proof of identity[1]: Completeness: The honest prover convinces the honest verifier that the secret statement is true. Soundness: Cheating prover can’t convince the honest verifier that a statement is true (if the statement is really false). Fig. 1: Zero-knowledge cave Zero-knowledge: Cheating verifier can’t get anything Zero-knowledge cave: Zero-Knowledge Cave is a other than prover’s public data sent from the honest well-known scenario used to describe the idea of zero- prover.
[Show full text]
Object Oriented Programming
No. 52 March-A pril'1990 $3.95 T H E M TEe H CAL J 0 URN A L COPIA Object Oriented Programming First it was BASIC, then it was structures, now it's objects. C++ afi<;ionados feel, of course, that objects are so powerful, so encompassing that anything could be so defined. I hope they're not placing bets, because if they are, money's no object. C++ 2.0 page 8 An objective view of the newest C++. Training A Neural Network Now that you have a neural network what do you do with it? Part two of a fascinating series. Debugging C page 21 Pointers Using MEM Keep C fro111 (C)rashing your system. An AT Keyboard Interface Use an AT keyboard with your latest project. And More ... Understanding Logic Families EPROM Programming Speeding Up Your AT Keyboard ((CHAOS MADE TO ORDER~ Explore the Magnificent and Infinite World of Fractals with FRAC LS™ AN ELECTRONIC KALEIDOSCOPE OF NATURES GEOMETRYTM With FracTools, you can modify and play with any of the included images, or easily create new ones by marking a region in an existing image or entering the coordinates directly. Filter out areas of the display, change colors in any area, and animate the fractal to create gorgeous and mesmerizing images. Special effects include Strobe, Kaleidoscope, Stained Glass, Horizontal, Vertical and Diagonal Panning, and Mouse Movies. The most spectacular application is the creation of self-running Slide Shows. Include any PCX file from any of the popular "paint" programs. FracTools also includes a Slide Show Programming Language, to bring a higher degree of control to your shows.
[Show full text]
Fractal 3D Magic Free
FREE FRACTAL 3D MAGIC PDF Clifford A. Pickover | 160 pages | 07 Sep 2014 | Sterling Publishing Co Inc | 9781454912637 | English | New York, United States Fractal 3D Magic | Banyen Books & Sound Option 1 Usually ships in business days. Option 2 - Most Popular! This groundbreaking 3D showcase offers a rare glimpse into the dazzling world of computer-generated fractal art. Prolific polymath Clifford Pickover introduces the collection, which provides background on everything from Fractal 3D Magic classic Mandelbrot set, to the infinitely porous Menger Sponge, to ethereal fractal flames. The following eye-popping gallery displays mathematical formulas transformed into stunning computer-generated 3D anaglyphs. More than intricate designs, visible in three dimensions thanks to Fractal 3D Magic enclosed 3D glasses, will engross math and optical illusions enthusiasts alike. If an item you have purchased from us is not working as expected, please visit one of our in-store Knowledge Experts for free help, where they can solve your problem or even exchange the item for a product that better suits your needs. If you need to return an item, simply bring it back to any Micro Center store for Fractal 3D Magic full refund or exchange. All other products may be returned within 30 days of purchase. Using the software may require the use of a computer or other device that must meet minimum system requirements. It is recommended that you familiarize Fractal 3D Magic with the system requirements before making your purchase. Software system requirements are typically found on the Product information specification page. Aerial Drones Micro Center is happy to honor its customary day return policy for Aerial Drone returns due to product defect or customer dissatisfaction.
[Show full text]
The Oxford Democrat
The Oxford Democrat. NUMBER 24 VOLUME 80. SOUTH PARIS, MAINE, TUESDAY, JUNE 17, 1913. where hit the oat "Hear Hear The drearily. "That's you look out for that end of the business. to an extent. low Voted Out the Saloons called ye! ye! poll· D. *ΆΚΚ. increase the aupply quite They he said. on | are now closed." Everyone drew a aigb nail on the head," "Mouey. ▲11 I want you to do 1b to pass this AMONG THE FARMERS. Some Kansas experiment· show an in- The following extract from λ lettei Auctioneer, DON'T HURRY OR WORRY of and went borne to aopper, ex- the mean and dirty thing that can here note." Lictjnsed crease after a crop of clover was turned 'rom Mrs. Benj. H. Fiab of Santa Bar relief, — who ate theirs world—that's «"»«· At Meals Follows. TH* cept tbe election board, the best man In the "Colonel Tod hunter," replied tlie »IU>. Dyspepsia "SPKED PLOW." under. The yield of corn was Increased >ara, Calif., may be of interest bott whip âû0TH and oat of pail· and boxes, and afterwards Thurs." "the Indorsement and the col- Moderate- 20 bushel· an acre, oats 10 bushels, rom the temperance and tbe suffrage Colonel the trouble. banker, Tera» I went to A serene mental condition and time began counting votes. aleep other man's mon- a Correspondence on practical agricultural topics potatoes 30 bushel*. itand point. "Ifs generally the lateral make this note good, and it's to chow your food is more la bearing them count. thoroughly aollcHed.
[Show full text]
Rendering Hypercomplex Fractals Anthony Atella [email protected]
Rhode Island College Digital Commons @ RIC Honors Projects Overview Honors Projects 2018 Rendering Hypercomplex Fractals Anthony Atella [email protected] Follow this and additional works at: https://digitalcommons.ric.edu/honors_projects Part of the Computer Sciences Commons, and the Other Mathematics Commons Recommended Citation Atella, Anthony, "Rendering Hypercomplex Fractals" (2018). Honors Projects Overview. 136. https://digitalcommons.ric.edu/honors_projects/136 This Honors is brought to you for free and open access by the Honors Projects at Digital Commons @ RIC. It has been accepted for inclusion in Honors Projects Overview by an authorized administrator of Digital Commons @ RIC. For more information, please contact [email protected]. Rendering Hypercomplex Fractals by Anthony Atella An Honors Project Submitted in Partial Fulfillment of the Requirements for Honors in The Department of Mathematics and Computer Science The School of Arts and Sciences Rhode Island College 2018 Abstract Fractal mathematics and geometry are useful for applications in science, engineering, and art, but acquiring the tools to explore and graph fractals can be frustrating. Tools available online have limited fractals, rendering methods, and shaders. They often fail to abstract these concepts in a reusable way. This means that multiple programs and interfaces must be learned and used to fully explore the topic. Chaos is an abstract fractal geometry rendering program created to solve this problem. This application builds off previous work done by myself and others [1] to create an extensible, abstract solution to rendering fractals. This paper covers what fractals are, how they are rendered and colored, implementation, issues that were encountered, and finally planned future improvements.
[Show full text]
Generating Fractals Using Complex Functions
Generating Fractals Using Complex Functions Avery Wengler and Eric Wasser What is a Fractal? ● Fractals are infinitely complex patterns that are self-similar across different scales. ● Created by repeating simple processes over and over in a feedback loop. ● Often represented on the complex plane as 2-dimensional images Where do we find fractals? Fractals in Nature Lungs Neurons from the Oak Tree human cortex Regardless of scale, these patterns are all formed by repeating a simple branching process. Geometric Fractals “A rough or fragmented geometric shape that can be split into parts, each of which is (at least approximately) a reduced-size copy of the whole.” Mandelbrot (1983) The Sierpinski Triangle Algebraic Fractals ● Fractals created by repeatedly calculating a simple equation over and over. ● Were discovered later because computers were needed to explore them ● Examples: ○ Mandelbrot Set ○ Julia Set ○ Burning Ship Fractal Mandelbrot Set ● Benoit Mandelbrot discovered this set in 1980, shortly after the invention of the personal computer 2 ● zn+1=zn + c ● That is, a complex number c is part of the Mandelbrot set if, when starting with z0 = 0 and applying the iteration repeatedly, the absolute value of zn remains bounded however large n gets. Animation based on a static number of iterations per pixel. The Mandelbrot set is the complex numbers c for which the sequence ( c, c² + c, (c²+c)² + c, ((c²+c)²+c)² + c, (((c²+c)²+c)²+c)² + c, ...) does not approach infinity. Julia Set ● Closely related to the Mandelbrot fractal ● Complementary to the Fatou Set Featherino Fractal Newton’s method for the roots of a real valued function Burning Ship Fractal z2 Mandelbrot Render Generic Mandelbrot set.
[Show full text]
Iterated Function Systems, Ruelle Operators, and Invariant Projective Measures
MATHEMATICS OF COMPUTATION Volume 75, Number 256, October 2006, Pages 1931–1970 S 0025-5718(06)01861-8 Article electronically published on May 31, 2006 ITERATED FUNCTION SYSTEMS, RUELLE OPERATORS, AND INVARIANT PROJECTIVE MEASURES DORIN ERVIN DUTKAY AND PALLE E. T. JORGENSEN Abstract. We introduce a Fourier-based harmonic analysis for a class of dis- crete dynamical systems which arise from Iterated Function Systems. Our starting point is the following pair of special features of these systems. (1) We assume that a measurable space X comes with a finite-to-one endomorphism r : X → X which is onto but not one-to-one. (2) In the case of affine Iterated Function Systems (IFSs) in Rd, this harmonic analysis arises naturally as a spectral duality defined from a given pair of finite subsets B,L in Rd of the same cardinality which generate complex Hadamard matrices. Our harmonic analysis for these iterated function systems (IFS) (X, µ)is based on a Markov process on certain paths. The probabilities are determined by a weight function W on X. From W we define a transition operator RW acting on functions on X, and a corresponding class H of continuous RW - harmonic functions. The properties of the functions in H are analyzed, and they determine the spectral theory of L2(µ).ForaffineIFSsweestablish orthogonal bases in L2(µ). These bases are generated by paths with infinite repetition of finite words. We use this in the last section to analyze tiles in Rd. 1. Introduction One of the reasons wavelets have found so many uses and applications is that they are especially attractive from the computational point of view.
[Show full text]
Sphere Tracing, Distance Fields, and Fractals Alexander Simes
Sphere Tracing, Distance Fields, and Fractals Alexander Simes Advisor: Angus Forbes Secondary: Andrew Johnson Fall 2014 - 654108177 Figure 1: Sphere Traced images of Menger Cubes and Mandelboxes shaded by ambient occlusion approximation on the left and Blinn-Phong with shadows on the right Abstract Methods to realistically display complex surfaces which are not practical to visualize using traditional techniques are presented. Additionally an application is presented which is capable of utilizing some of these techniques in real time. Properties of these surfaces and their implications to a real time application are discussed. Table of Contents 1 Introduction 3 2 Minimal CPU Sphere Tracing Model 4 2.1 Camera Model 4 2.2 Marching with Distance Fields Introduction 5 2.3 Ambient Occlusion Approximation 6 3 Distance Fields 9 3.1 Signed Sphere 9 3.2 Unsigned Box 9 3.3 Distance Field Operations 10 4 Blinn-Phong Shadow Sphere Tracing Model 11 4.1 Scene Composition 11 4.2 Maximum Marching Iteration Limitation 12 4.3 Surface Normals 12 4.4 Blinn-Phong Shading 13 4.5 Hard Shadows 14 4.6 Translation to GPU 14 5 Menger Cube 15 5.1 Introduction 15 5.2 Iterative Definition 16 6 Mandelbox 18 6.1 Introduction 18 6.2 boxFold() 19 6.3 sphereFold() 19 6.4 Scale and Translate 20 6.5 Distance Function 20 6.6 Computational Efficiency 20 7 Conclusion 2 1 Introduction Sphere Tracing is a rendering technique for visualizing surfaces using geometric distance. Typically surfaces applicable to Sphere Tracing have no explicit geometry and are implicitly defined by a distance field.
[Show full text]
How Math Makes Movies Like Doctor Strange So Otherworldly | Science News for Students
3/13/2020 How math makes movies like Doctor Strange so otherworldly | Science News for Students MATH How math makes movies like Doctor Strange so otherworldly Patterns called fractals are inspiring filmmakers with ideas for mind-bending worlds Kaecilius, on the right, is a villain and sorcerer in Doctor Strange. He can twist and manipulate the fabric of reality. The film’s visual-effects artists used mathematical patterns, called fractals, illustrate Kaecilius’s abilities on the big screen. MARVEL STUDIOS By Stephen Ornes January 9, 2020 at 6:45 am For wild chase scenes, it’s hard to beat Doctor Strange. In this 2016 film, the fictional doctor-turned-sorcerer has to stop villains who want to destroy reality. To further complicate matters, the evildoers have unusual powers of their own. “The bad guys in the film have the power to reshape the world around them,” explains Alexis Wajsbrot. He’s a film director who lives in Paris, France. But for Doctor Strange, Wajsbrot instead served as the film’s visual-effects artist. Those bad guys make ordinary objects move and change forms. Bringing this to the big screen makes for chases that are spectacular to watch. City blocks and streets appear and disappear around the fighting foes. Adversaries clash in what’s called the “mirror dimension” — a place where the laws of nature don’t apply. Forget gravity: Skyscrapers twist and then split. Waves ripple across walls, knocking people sideways and up. At times, multiple copies of the entire city seem to appear at once, but at different sizes.
[Show full text]
On Bounding Boxes of Iterated Function System Attractors Hsueh-Ting Chu, Chaur-Chin Chen*
Computers & Graphics 27 (2003) 407–414 Technical section On bounding boxes of iterated function system attractors Hsueh-Ting Chu, Chaur-Chin Chen* Department of Computer Science, National Tsing Hua University, Hsinchu 300, Taiwan, ROC Abstract Before rendering 2D or 3D fractals with iterated function systems, it is necessary to calculate the bounding extent of fractals. We develop a new algorithm to compute the bounding boxwhich closely contains the entire attractor of an iterated function system. r 2003 Elsevier Science Ltd. All rights reserved. Keywords: Fractals; Iterated function system; IFS; Bounding box 1. Introduction 1.1. Iterated function systems Barnsley [1] uses iterated function systems (IFS) to Definition 1. A transform f : X-X on a metric space provide a framework for the generation of fractals. ðX; dÞ is called a contractive mapping if there is a Fractals are seen as the attractors of iterated function constant 0pso1 such that systems. Based on the framework, there are many A algorithms to generate fractal pictures [1–4]. However, dðf ðxÞ; f ðyÞÞps Á dðx; yÞ8x; y X; ð1Þ in order to generate fractals, all of these algorithms have where s is called a contractivity factor for f : to estimate the bounding boxes of fractals in advance. For instance, in the program Fractint (http://spanky. Definition 2. In a complete metric space ðX; dÞ; an triumf.ca/www/fractint/fractint.html), we have to guess iterated function system (IFS) [1] consists of a finite set the parameters of ‘‘image corners’’ before the beginning of contractive mappings w ; for i ¼ 1; 2; y; n; which is of drawing, which may not be practical.
[Show full text]
Herramientas Para Construir Mundos Vida Artificial I
HERRAMIENTAS PARA CONSTRUIR MUNDOS VIDA ARTIFICIAL I Á E G B s un libro de texto sobre temas que explico habitualmente en las asignaturas Vida Artificial y Computación Evolutiva, de la carrera Ingeniería de Iistemas; compilado de una manera personal, pues lo Eoriento a explicar herramientas conocidas de matemáticas y computación que sirven para crear complejidad, y añado experiencias propias y de mis estudiantes. Las herramientas que se explican en el libro son: Realimentación: al conectar las salidas de un sistema para que afecten a sus propias entradas se producen bucles de realimentación que cambian por completo el comportamiento del sistema. Fractales: son objetos matemáticos de muy alta complejidad aparente, pero cuyo algoritmo subyacente es muy simple. Caos: sistemas dinámicos cuyo algoritmo es determinista y perfectamen- te conocido pero que, a pesar de ello, su comportamiento futuro no se puede predecir. Leyes de potencias: sistemas que producen eventos con una distribución de probabilidad de cola gruesa, donde típicamente un 20% de los eventos contribuyen en un 80% al fenómeno bajo estudio. Estos cuatro conceptos (realimentaciones, fractales, caos y leyes de po- tencia) están fuertemente asociados entre sí, y son los generadores básicos de complejidad. Algoritmos evolutivos: si un sistema alcanza la complejidad suficiente (usando las herramientas anteriores) para ser capaz de sacar copias de sí mismo, entonces es inevitable que también aparezca la evolución. Teoría de juegos: solo se da una introducción suficiente para entender que la cooperación entre individuos puede emerger incluso cuando las inte- racciones entre ellos se dan en términos competitivos. Autómatas celulares: cuando hay una población de individuos similares que cooperan entre sí comunicándose localmente, en- tonces emergen fenómenos a nivel social, que son mucho más complejos todavía, como la capacidad de cómputo universal y la capacidad de autocopia.
[Show full text]
Current Practices in Quantitative Literacy © 2006 by the Mathematical Association of America (Incorporated)
Current Practices in Quantitative Literacy © 2006 by The Mathematical Association of America (Incorporated) Library of Congress Catalog Card Number 2005937262 Print edition ISBN: 978-0-88385-180-7 Electronic edition ISBN: 978-0-88385-978-0 Printed in the United States of America Current Printing (last digit): 10 9 8 7 6 5 4 3 2 1 Current Practices in Quantitative Literacy edited by Rick Gillman Valparaiso University Published and Distributed by The Mathematical Association of America The MAA Notes Series, started in 1982, addresses a broad range of topics and themes of interest to all who are in- volved with undergraduate mathematics. The volumes in this series are readable, informative, and useful, and help the mathematical community keep up with developments of importance to mathematics. Council on Publications Roger Nelsen, Chair Notes Editorial Board Sr. Barbara E. Reynolds, Editor Stephen B Maurer, Editor-Elect Paul E. Fishback, Associate Editor Jack Bookman Annalisa Crannell Rosalie Dance William E. Fenton Michael K. May Mark Parker Susan F. Pustejovsky Sharon C. Ross David J. Sprows Andrius Tamulis MAA Notes 14. Mathematical Writing, by Donald E. Knuth, Tracy Larrabee, and Paul M. Roberts. 16. Using Writing to Teach Mathematics, Andrew Sterrett, Editor. 17. Priming the Calculus Pump: Innovations and Resources, Committee on Calculus Reform and the First Two Years, a subcomit- tee of the Committee on the Undergraduate Program in Mathematics, Thomas W. Tucker, Editor. 18. Models for Undergraduate Research in Mathematics, Lester Senechal, Editor. 19. Visualization in Teaching and Learning Mathematics, Committee on Computers in Mathematics Education, Steve Cunningham and Walter S.
[Show full text]