Images of Julia sets that you can trust
|
|
- Andrew Barrett
- 5 years ago
- Views:
Transcription
1 Images of Julia sets that you can trust Luiz Henrique de Figueiredo with Diego Nehab (IMPA) Jorge Stolfi (UNICAMP) João Batista Oliveira (PUCRS)
2 Can we trust this beautiful image? Curtis McMullen
3 Julia sets Study the dynamics of f (z) = z 2 + c for c C fixed z 1 = f (z 0 ), z 2 = f (z 1 ),..., z n = f (z n 1 ) = f n (z 0 ) What happens with the orbit of z 0 C under f?
4 Julia sets M M unbounded orbits bounded orbits
5 Julia sets M unbounded orbits attraction basin of A( ) M bounded orbits
6 Julia sets M unbounded orbits attraction basin of A( ) M bounded orbits filled Julia set K
7 Julia sets M unbounded orbits attraction basin of A( ) M bounded orbits filled Julia set K M common boundary Julia set J
8 Julia set zoo Glenn Elert
9 Julia set catalog: the Mandelbrot set c M := 0 K c Paul Bourke Julia Fatou dichotomy c M J c is connected c M J c is a Cantor set
10 Julia set catalog: the Mandelbrot set demo... c M := 0 K c Paul Bourke Julia Fatou dichotomy c M J c is connected c M J c is a Cantor set
11 Why distrust this beautiful image? Curtis McMullen
12 Why distrust this beautiful image? Escape-time algorithm for z 0 in a grid of points in Ω z z 0 n 0 while z R and n N do z z 2 + c n n + 1 paint z 0 with color n Curtis McMullen
13 Why distrust this beautiful image? Escape-time algorithm for z 0 in a grid of points in Ω z z 0 n 0 while z R and n N do z z 2 + c n n + 1 paint z 0 with color n Curtis McMullen escape radius R = max( c, 2) J B(0, R)
14 Escape radius Lemma. If z C and z > R = max( c, 2) f n (z) as n. Proof. The triangle inequality gives z 2 = z 2 + c c z 2 + c + c and so f (z) = z 2 +c z 2 c = z 2 c > z 2 z = z ( z 1) > z > R Iterating, we get f n (z) > z ( z 1) n because z 1 > 1. Corollary. Every unbounded orbit escapes to. A( )
15 Why distrust this beautiful image? Escape-time algorithm for z 0 in a grid of points in Ω z z 0 n 0 while z R and n N do z z 2 + c n n + 1 paint z 0 with color n Curtis McMullen escape radius R = max( c, 2) J B(0, R)
16 Why distrust this beautiful image? Escape-time algorithm for z 0 in a grid of points in Ω z z 0 n 0 while z R and n N do z z 2 + c n n + 1 paint z 0 with color n Curtis McMullen
17 Why distrust this beautiful image? Escape-time algorithm Spatial sampling need fine grid what happens between samples? for z 0 in a grid of points in Ω z z 0 n 0 while z R and n N do z z 2 + c n n + 1 paint z 0 with color n
18 Why distrust this beautiful image? Escape-time algorithm Spatial sampling Partial orbits program cannot run forever for z 0 in a grid of points in Ω z z 0 n 0 while z R and n N do z z 2 + c n n + 1 paint z 0 with color n
19 Why distrust this beautiful image? Escape-time algorithm Spatial sampling Partial orbits for z 0 in a grid of points in Ω z z 0 n 0 while z R and n N do z z 2 + c n n + 1 paint z 0 with color n Floating-point rounding errors squaring needs double digits
20 Why distrust this beautiful image? Spatial sampling Compute color on grid points Cannot be sure grid is fine enough Cannot be sure behavior at sample points is typical Finer grid more detail Partial orbits Can only compute partial orbits Cannot be sure partial orbits are long enough Longer orbits more detail Floating-point errors z 2 needs twice the number of digits that z needs Do rounding errors during iteration influence classification of points? Multiple-precision more detail (deep zoom)
21 You can trust our method No spatial sampling No orbits No floating-point errors
22 You can trust our method No spatial sampling Classify entire rectangles in the complex plane Spatial resolution limited by available memory Deeper quadtree more detail No orbits No floating-point errors
23 You can trust our method No spatial sampling Classify entire rectangles in the complex plane Spatial resolution limited by available memory Deeper quadtree more detail No orbits Evaluate f once on each cell using interval arithmetic Perform no function iteration at all Use cell mapping and color propagation in graphs No floating-point errors
24 You can trust our method No spatial sampling Classify entire rectangles in the complex plane Spatial resolution limited by available memory Deeper quadtree more detail No orbits Evaluate f once on each cell using interval arithmetic Perform no function iteration at all Use cell mapping and color propagation in graphs No floating-point errors All numbers are dyadic fractions with restricted range and precision Use error-free fixed-point arithmetic Precision depends only on spatial resolution Standard double-precision floating-point enough for huge images
25 Our algorithm quadtree for Ω = [ R, R] [ R, R] white rectangles contained in A( ) black rectangles contained in K gray rectangles contain J
26 Our algorithm quadtree for Ω = [ R, R] [ R, R] white rectangles contained in A( ) black rectangles contained in K gray rectangles contain J certified decomposition
27 Our algorithm quadtree for Ω = [ R, R] [ R, R] refinement cell mapping color propagation
28 Our algorithm quadtree for Ω = [ R, R] [ R, R] refinement cell mapping color propagation
29 Quadtree c = 1 level 0
30 Quadtree c = 1 level 1
31 Quadtree c = 1 level 2
32 Quadtree c = 1 level 3
33 Quadtree c = 1 level 4
34 Quadtree c = 1 level 5
35 Quadtree c = 1 level 6
36 Quadtree c = 1 level 7
37 Quadtree c = 1 level 8
38 Quadtree c = 1 level 9
39 Quadtree c = 1 level 10
40 Quadtree c = 1 level 11
41 Quadtree c = 1 level 12
42 Quadtree c = 1 level 13
43 Quadtree c = 1 level 14
44 Adaptive approximation c = 1 level 14
45 Adaptive approximation c = 1 level 0
46 Adaptive approximation c = 1 level 1
47 Adaptive approximation c = 1 level 2
48 Adaptive approximation c = 1 level 3
49 Adaptive approximation c = 1 level 4
50 Adaptive approximation c = 1 level 5
51 Adaptive approximation c = 1 level 6
52 Adaptive approximation c = 1 level 7
53 Adaptive approximation c = 1 level 8
54 Adaptive approximation c = 1 level 9
55 Adaptive approximation c = 1 level 10
56 Adaptive approximation c = 1 level 11
57 Adaptive approximation c = 1 level 12
58 Adaptive approximation c = 1 level 13
59 Adaptive approximation c = 1 level 14
60 Adaptive approximation c = 1
61 Adaptive approximation c = 1
62 Our algorithm quadtree for Ω = [ R, R] [ R, R] refinement cell mapping color propagation
63 Cell mapping Directed graph on the leaves of the quadtree and exterior edges emanate from each leaf gray cell A add edge A B for each leaf cell B that intersects f (A) f (A) B A B
64 Cell mapping Directed graph on the leaves of the quadtree and exterior edges emanate from each leaf gray cell A add edge A B for each leaf cell B that intersects f (A) f (A) B A B Conservative estimate of the dynamics Avoid point sampling
65 Cell mapping source cell leaf gray cell
66 Cell mapping exact image under f
67 Cell mapping bounding box interval arithmetic
68 Cell mapping quadtree traversal
69 Cell mapping target cells contain exact image
70 Cell mapping edges
71 Cell mapping edges demo...
72 Our algorithm quadtree for Ω = [ R, R] [ R, R] refinement cell mapping color propagation
73 Color propagation Propagate white and black to gray cells new white cells gray cells for which all paths end in white cells new black cells gray cells for which no path ends in a white cell
74 Color propagation Propagate white and black to gray cells new white cells gray cells for which all paths end in white cells new black cells gray cells for which no path ends in a white cell Graph traversals replace function iteration Avoid floating-point errors
75 The algorithm initial approximation
76 The algorithm refinement
77 The algorithm cell mapping
78 The algorithm new white cells...
79 The algorithm new white cells...
80 The algorithm new white cells
81 The algorithm gray cells that reach white...
82 The algorithm gray cells that reach white...
83 The algorithm gray cells that reach white
84 The algorithm new black cells
85 Adaptive approximation examples
86 Adaptive approximation c = i level 0
87 Adaptive approximation c = i level 1
88 Adaptive approximation c = i level 2
89 Adaptive approximation c = i level 3
90 Adaptive approximation c = i level 4
91 Adaptive approximation c = i level 5
92 Adaptive approximation c = i level 6
93 Adaptive approximation c = i level 7
94 Adaptive approximation c = i level 8
95 Adaptive approximation c = i level 9
96 Adaptive approximation c = i level 10
97 Adaptive approximation c = i level 11
98 Adaptive approximation c = i level 12
99 Adaptive approximation c = i level 13
100 Adaptive approximation c = i level 14
101 Adaptive approximation c = i
102 Adaptive approximation c = i
103 Adaptive approximation c = i level 0
104 Adaptive approximation c = i level 1
105 Adaptive approximation c = i level 2
106 Adaptive approximation c = i level 3
107 Adaptive approximation c = i level 4
108 Adaptive approximation c = i level 5
109 Adaptive approximation c = i level 6
110 Adaptive approximation c = i level 7
111 Adaptive approximation c = i level 8
112 Adaptive approximation c = i level 9
113 Adaptive approximation c = i level 10
114 Adaptive approximation c = i level 11
115 Adaptive approximation c = i level 12
116 Adaptive approximation c = i level 13
117 Adaptive approximation c = i level 14
118 Adaptive approximation c = i
119 Adaptive approximation c = i
120 Adaptive approximation c = i level 0
121 Adaptive approximation c = i level 1
122 Adaptive approximation c = i level 2
123 Adaptive approximation c = i level 3
124 Adaptive approximation c = i level 4
125 Adaptive approximation c = i level 5
126 Adaptive approximation c = i level 6
127 Adaptive approximation c = i level 7
128 Adaptive approximation c = i level 8
129 Adaptive approximation c = i level 9
130 Adaptive approximation c = i level 10
131 Adaptive approximation c = i level 11
132 Adaptive approximation c = i level 12
133 Adaptive approximation c = i level 13
134 Adaptive approximation c = i level 14
135 Adaptive approximation c = i
136 Adaptive approximation c = i
137 Adaptive approximation c = i level 0
138 Adaptive approximation c = i level 1
139 Adaptive approximation c = i level 2
140 Adaptive approximation c = i level 3
141 Adaptive approximation c = i level 4
142 Adaptive approximation c = i level 5
143 Adaptive approximation c = i level 6
144 Adaptive approximation c = i level 7
145 Adaptive approximation c = i level 8
146 Adaptive approximation c = i level 9
147 Adaptive approximation c = i level 10
148 Adaptive approximation c = i level 11
149 Adaptive approximation c = i level 12
150 Adaptive approximation c = i level 13
151 Adaptive approximation c = i level 14
152 Adaptive approximation c = i
153 Adaptive approximation c = i
154 Adaptive approximation c = i level 0
155 Adaptive approximation c = i level 1
156 Adaptive approximation c = i level 2
157 Adaptive approximation c = i level 3
158 Adaptive approximation c = i level 4
159 Adaptive approximation c = i level 5
160 Adaptive approximation c = i level 6
161 Adaptive approximation c = i level 7
162 Adaptive approximation c = i level 8
163 Adaptive approximation c = i level 9
164 Adaptive approximation c = i level 10
165 Adaptive approximation c = i level 11
166 Adaptive approximation c = i level 12
167 Adaptive approximation c = i level 13
168 Adaptive approximation c = i level 14
169 Adaptive approximation c = i
170 Adaptive approximation c = i
171 Applications Image generation Point and box classification Fractal dimension of Julia set Area of filled Julia set Diameter of Julia set
172 Applications certified numerical results Image generation large images smaller images with anti-aliasing Point and box classification quadtree traversal + one function evaluation if gray Fractal dimension of Julia set (Ruelle) upper bound dim H = 1 + c 2 4 log 2 + Area of filled Julia set (Milnor) lower and upper bounds π(1 p 1(c) 2 3 p 2(c) 2 5 p 3(c) 2 ) Diameter of Julia set lower and upper bounds
173 Area of filled Julia sets after Milnor Inverse Böttcher map ψ : C \ D C \ K Laurent series near a 2 = c 2 ψ(w) = w Gronwall s area theorem ψ(w 2 ) = ψ(w) 2 + c ( 1 + a 2 w 2 + a 4 w 4 + a 6 w 6 + ) a 2n = 1 2 (a n an) 2 a j a 2n j a 2n+1 = 0 2 j<n j even area(k) = π(1 a a a 6 2 ) Truncating series gives upper bounds Quadtree gives both lower and upper bounds series converges slowly
174 rees with the (l/r)-metric Idzl/r. Area of filled Julia sets after Milnor Figure 45. Upper bounds for the area of the filled Julia set for fc(z) = z2 + c in the range -2::; c :::;.25. J. Milnor, Dynamics in one complex variable
175 Area of filled Julia set 1.25 c 0.25
176 Area of filled Julia set 1.25 c 0.25 level upper bound lower bound
177 Area of filled Julia set 1.25 c 0.25 level milnor upper bound lower bound
178 Area of filled Julia set 1.25 c 0.25 level error
179 Limitations Memory Need to explore Ω [ R, R] [ R, R]
180 Limitations Memory depth of quadtree and size of cell graph limited by available memory currently spatial resolution cannot reach 20 levels Need to explore Ω [ R, R] [ R, R] even if region of interest is smaller limited amount of zoom limitation inherent to using cell mapping because f is transitive on J
181 Future work higher-degree polynomials Escape radius Bounding box
182 Future work higher-degree polynomials Escape radius R = 1 + a d + + a 0 a d is an escape radius for f (z) = a d z d + + a 0 (Douady) Bounding box needs interval arithmetic with directed rounding
183 Cubic Julia set z
184 Cubic Julia set z
185 Cubic Julia set z
186 Cubic Julia set z 3 3a 2 + b level 0
187 Cubic Julia set z 3 3a 2 + b level 1
188 Cubic Julia set z 3 3a 2 + b level 2
189 Cubic Julia set z 3 3a 2 + b level 3
190 Cubic Julia set z 3 3a 2 + b level 4
191 Cubic Julia set z 3 3a 2 + b level 5
192 Cubic Julia set z 3 3a 2 + b level 6
193 Cubic Julia set z 3 3a 2 + b level 7
194 Cubic Julia set z 3 3a 2 + b level 8
195 Cubic Julia set z 3 3a 2 + b level 9
196 Cubic Julia set z 3 3a 2 + b level 10
197 Cubic Julia set z 3 3a 2 + b level 11
198 Cubic Julia set z 3 3a 2 + b level 12
199 Cubic Julia set z 3 3a 2 + b level 13
200 Cubic Julia set z 3 3a 2 + b level 14
201 Cubic Julia set z 3 3a 2 + b
202 Cubic Julia set z 3 3a 2 + b
203 Future work Newton s method Which points converge to which root? Cayley (1879) Points that do not converge form the Julia set No escape radius Need to find explicit attracting regions around roots?
204 Future work Newton s method z 3 = 1 Joachim von zur Gathen and Jürgen Gerhard
205 Julia set panorama img=../julia-256gp/julia.xml
206 Images of Julia sets that you can trust Thanks!
207 Related work M. Braverman and M. Yampolsky. Computability of Julia sets, volume 23 of Algorithms and Computation in Mathematics. Springer-Verlag, M. Dellnitz and A. Hohmann. A subdivision algorithm for the computation of unstable manifolds and global attractors. Numerische Mathematik, 75(3): , C. S. Hsu. Cell-to-cell mapping: A method of global analysis for nonlinear systems. Springer-Verlag, J. Milnor. Dynamics in one complex variable, volume 160 of Annals of Mathematics Studies. Princeton University Press, third edition, R. E. Moore. Interval Analysis. Prentice-Hall, R. Rettinger and K. Weihrauch. The computational complexity of some Julia sets. In Proceedings of the 35th Annual ACM Symposium on Theory of Computing, pages ACM, D. Saupe. Efficient computation of Julia sets and their fractal dimension. Phys. D, 28(3): , 1987.
208 Area of filled Julia set 1.25 c 0.25 level time
209 Interval arithmetic f (z) = z 2 + c (x, y) (x 2 y 2 + a, 2xy + b) function f(xmin,xmax,ymin,ymax) local x2min,x2max=isqr(xmin,xmax) local y2min,y2max=isqr(ymin,ymax) local xymin,xymax=imul(xmin,xmax,ymin,ymax) return x2min-y2max+a,x2max-y2min+a,2*xymin+b,2*xymax+b end function imul(xmin,xmax,ymin,ymax) local mm=xmin*ymin local mm=xmin*ymax local Mm=xmax*ymin local MM=xmax*ymax local m,m=mm,mm if m>mm then m=mm elseif M<mM then M=mM end if m>mm then m=mm elseif M<Mm then M=Mm end if m>mm then m=mm elseif M<MM then M=MM end return m,m end
210 Interval arithmetic f (z) = z 2 + c (x, y) (x 2 y 2 + a, 2xy + b) function f(xmin,xmax,ymin,ymax) local x2min,x2max=isqr(xmin,xmax) local y2min,y2max=isqr(ymin,ymax) local xymin,xymax=imul(xmin,xmax,ymin,ymax) return x2min-y2max+a,x2max-y2min+a,2*xymin+b,2*xymax+b end function isqr(xmin,xmax) local u=xmin^2 local v=xmax^2 if xmin<=0 and 0<=xmax then if u<v then return 0,v else return 0,u end else if u<v then return u,v else return v,u end end end
211 Interval arithmetic f (z) = z 3 + c (x, y) (x 3 3xy 2 + a, y 3 + 3x 2 y + b) function f(xmin,xmax,ymin,ymax) local x2min,x2max=isqr(xmin,xmax) local y2min,y2max=isqr(ymin,ymax) local xy2min,xy2max=imul(xmin,xmax,y2min,y2max) local x2ymin,x2ymax=imul(x2min,x2max,ymin,ymax) local x3min,x3max=icub(xmin,xmax) local y3min,y3max=icub(ymin,ymax) return x3min-3*xy2max+a, x3max-3*xy2min+a, -y3max+3*x2ymin+b,-y3min+3*x2ymax+b end function icub(xmin,xmax) return xmin^3,xmax^3 end
Images of Julia sets that you can trust
Images of Julia sets that you can trust LUIZ HENRIQUE DE FIGUEIREDO and DIEGO NEHAB IMPA Instituto Nacional de Matemática Pura e Aplicada, Rio de Janeiro, Brazil and JORGE STOLFI Instituto de Computação,
More information6. The Mandelbrot Set
1 The Mandelbrot Set King of mathematical monsters Im 0-1 -2-1 0 Re Christoph Traxler Fractals-Mandelbrot 1 Christoph Traxler Fractals-Mandelbrot 2 6.1 Christoph Traxler Fractals-Mandelbrot 3 Christoph
More informationOn Fractal Colouring Algorithms
5 10 July 2004, Antalya, Turkey Dynamical Systems and Applications, Proceedings, pp. 706 711 On Fractal Colouring Algorithms Nergiz Yaz Department of Mathematics, Faculty of Sciences Ankara University,
More informationTHE DEGREE OF POLYNOMIAL CURVES WITH A FRACTAL GEOMETRIC VIEW
225 THE DEGREE OF POLYNOMIAL CURVES WITH A FRACTAL GEOMETRIC VIEW S. Mohanty 1 and A. Misra 2 1 Department of Computer Science and Applications, Utkal University, Bhubaneswar-751004, INDIA. 2 Silicon Institute
More informationRobust Approximation of Offsets and Bisectors of Plane Curves
Instituto de Matemática Pura e Aplicada Robust Approximation of Offsets and Bisectors of Plane Curves João Batista S. de Oliveira (PUC-RS) Luiz Henrique de Figueiredo (IMPA) Seminário de Computação Gráfica
More informationPART II DYNAMICAL SYSTEMS AND CHAOS
PART II DYNAMICAL SYSTEMS AND CHAOS CHAPTER 17 CONNECTIVITY OF JULIA SETS FOR SINGULARLY PERTURBED RATIONAL MAPS ROBERT L. DEVANEY Dept. of Mathematics, Boston University, Boston, MA 02215, USA ELIZABETH
More informationFractal Dimension of Julia Sets
Fractal Dimension of Julia Sets Claude Heiland-Allen claude@mathr.co.uk March 6, 2015 Fractal Dimension of Julia Sets Fractal Dimension How Long is a Coast? Box-Counting Dimension Examples Fractal Dimension
More informationWolf Jung, Gesamtschule Aachen-Brand, Aachen, Germany.
Self-similarity of the Mandelbrot set Wolf Jung, Gesamtschule Aachen-Brand, Aachen, Germany. 1. Introduction 2. Asymptotic similarity 3. Homeomorphisms 4. Quasi-conformal surgery The images are made with
More informationEscape-Time Fractals
Escape-Time Fractals Main Concept Fractals are geometric shapes that exhibit self-similarity. That is, they have the same pattern at different scales. In fact, fractals continue to show intricate details
More informationGeneration of 3D Fractal Images for Mandelbrot and Julia Sets
178 Generation of 3D Fractal Images for Mandelbrot and Julia Sets Bulusu Rama #, Jibitesh Mishra * # Department of Computer Science and Engineering, MLR Institute of Technology Hyderabad, India 1 rama_bulusu@yahoo.com
More information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
More informationHei nz-ottopeitgen. Hartmut Jürgens Dietmar Sau pe. Chaos and Fractals. New Frontiers of Science
Hei nz-ottopeitgen Hartmut Jürgens Dietmar Sau pe Chaos and Fractals New Frontiers of Science Preface Authors VU X I Foreword 1 Mitchell J. Feigenbaum Introduction: Causality Principle, Deterministic
More informationBoundary scanning and complex dynamics
BoundaryScanPP.nb 1 Boundary scanning and complex dynamics A preprint version of a Mathematical graphics column from Mathematica in Education and Research. Mark McClure mcmcclur@unca.edu Department of
More informationYEAR 11 GCSE MATHS REVISION CHECKLIST FOUNDATION TIER TOPICS ARE CATEGORISED VIA MATHS STRANDS NUMBER TOPICS
YEAR 11 GCSE MATHS REVISION CHECKLIST FOUNDATION TIER TOPICS ARE CATEGORISED VIA MATHS STRANDS NUMBER TOPICS 1 Number Grade 1 to 4 1.1 Calculations Use priority of operations with positive and negative
More information18) The perpendiculars slices not intersecting origo
18) The perpendiculars slices not intersecting origo In the last article regarding cubic parameter space, we had a look at those special 2D-slices of the six perpendicular systems which intersect origo.
More informationBODMAS and Standard Form. Integers. Understand and use coordinates. Decimals. Introduction to algebra, linear equations
HIGHER REVISION LIST FOUNDATION REVISION LIST Topic Objectives Topic Objectives BODMAS and Standard Form * Add, subtract, multiply and divide whole numbers, integers and decimals * Order integers and decimals
More information6.094 Introduction to MATLAB January (IAP) 2009
MIT OpenCourseWare http://ocw.mit.edu 6.094 Introduction to MATLAB January (IAP) 009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 6.094: Introduction
More informationAlgorithms for GIS:! Quadtrees
Algorithms for GIS: Quadtrees Quadtree A data structure that corresponds to a hierarchical subdivision of the plane Start with a square (containing inside input data) Divide into 4 equal squares (quadrants)
More informationAlgorithms for Euclidean TSP
This week, paper [2] by Arora. See the slides for figures. See also http://www.cs.princeton.edu/~arora/pubs/arorageo.ps Algorithms for Introduction This lecture is about the polynomial time approximation
More informationTo be a grade 1 I need to
To be a grade 1 I need to Order positive and negative integers Understand addition and subtraction of whole numbers and decimals Apply the four operations in correct order to integers and proper fractions
More informationRay Tracing III. Wen-Chieh (Steve) Lin National Chiao-Tung University
Ray Tracing III Wen-Chieh (Steve) Lin National Chiao-Tung University Shirley, Fundamentals of Computer Graphics, Chap 10 Doug James CG slides, I-Chen Lin s CG slides Ray-tracing Review For each pixel,
More informationFixed Point Iterative Techniques An Application to Fractals
Fixed Point Iterative Techniques An Application to Fractals Narayan Partap 1 and Prof. Renu Chugh 2 1 Amity Institute of Applied Sciences, Amity University, Noida, India 2 Department of Mathematics, M.D.
More informationCSG obj. oper3. obj1 obj2 obj3. obj5. obj4
Solid Modeling Solid: Boundary + Interior Volume occupied by geometry Solid representation schemes Constructive Solid Geometry (CSG) Boundary representations (B-reps) Space-partition representations Operations
More informationFoliation dynamics, shape and classification II. Shape and dynamics
Foliation dynamics, shape and classification II. Shape and dynamics Steve Hurder University of Illinois at Chicago www.math.uic.edu/ hurder Recall from yesterday s lecture: Theorem:[Bing, 1960] If M is
More informationA New Approach for Finding Correlation Dimension Based on Escape Time Algorithm
International Journal of Engineering and Applied Sciences (IJEAS) ISSN: 2394-3661, Volume-3, Issue-9, September 2016 A New Approach for Finding Correlation Dimension Based on Escape Time Algorithm Dr.Arkan
More informationCalculating bounds in area and volume questions Manipulating complex indices, including surds Solving simultaneous equations - one linear and one
Calculating bounds in area and volume questions Manipulating complex indices, including surds Solving simultaneous equations - one linear and one quadratic Using equation of a circle and finding points
More informationSuggested Foundation Topics for Paper 2
Suggested Foundation Topics for Paper 2 Number N a N b N b N c N d Add, subtract, multiply and divide any positive and negative integers Order decimals and integers Order rational numbers Use the concepts
More informationEdexcel Linear GCSE Higher Checklist
Number Add, subtract, multiply and divide whole numbers integers and decimals Multiply and divide fractions Order integers and decimals Order rational numbers Use the concepts and vocabulary of factor
More informationSolving inequalities Expanding brackets and simplifying the result Graphing quadratic functions in simple cases Interpreting real-life graphs, e.g.
Grade C Descriptors Estimation and division by a number less than 1 Calculating compound interest - no rounding necessary Using a calculator in complex situations Multiplication and division by a number
More informationTHE GRAPH OF FRACTAL DIMENSIONS OF JULIA SETS Bünyamin Demir 1, Yunus Özdemir2, Mustafa Saltan 3. Anadolu University Eskişehir, TURKEY
International Journal of Pure and Applied Mathematics Volume 70 No. 3 2011, 401-409 THE GRAPH OF FRACTAL DIMENSIONS OF JULIA SETS Bünyamin Demir 1, Yunus Özdemir2, Mustafa Saltan 3 1,2,3 Department of
More informationMassively-Parallel Vector Graphics
Massively-Parallel Vector Graphics Francisco Ganacim Rodolfo S. Lima Luiz Henrique de Figueiredo Diego Nehab IMPA ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH Asia 2014) Vector graphics are
More informationConstruction of 3D Mandelbrot Set and Julia Set
Construction of 3D Mandelbrot Set and Julia Set Ankit Garg Assistant Professor Amity University, Haryana Manesar, Gurgaon Akshat Agrawal Assistant Professor Amity University, Haryana Manesar, Gurgaon Ashish
More informationArora s PTAS for the Euclidean TSP. R. Inkulu (Arora s PTAS for the Euclidean TSP) 1 / 23
Arora s PTAS for the Euclidean TSP R. Inkulu http://www.iitg.ac.in/rinkulu/ (Arora s PTAS for the Euclidean TSP) 1 / 23 Problem description Given a set P of points in Euclidean plane, find a tour of minimum
More informationInverse Iteration Algorithms for Julia Sets
Inverse Iteration Algorithms for Julia Sets by Mark McClure Inverse iteration algorithms are extremely fast methods to generate images of Julia sets. While they are fairly simple to understand and implement,
More informationClouds, biological growth, and coastlines are
L A B 11 KOCH SNOWFLAKE Fractals Clouds, biological growth, and coastlines are examples of real-life phenomena that seem too complex to be described using typical mathematical functions or relationships.
More informationPath Planning for Point Robots. NUS CS 5247 David Hsu
Path Planning for Point Robots NUS CS 5247 David Hsu Problem Input Robot represented as a point in the plane Obstacles represented as polygons Initial and goal positions Output A collision-free path between
More informationCOMPUTER ANALYSIS OF FRACTAL SETS
Proceedings of the Czech Japanese Seminar in Applied Mathematics 2006 Czech Technical University in Prague, September 14-17, 2006 pp. 1 8 COMPUTER ANALYSIS OF FRACTAL SETS PETR PAUŠ1 Abstract. This article
More informationAn Algorithm for Generating New Mandelbrot and Julia Sets
An Algorithm for Generating New Mandelbrot and Julia Sets R. P. Pant 1 R. K. Bisht 1* 1. Department of Mathematics, D. S. B. Campus, Kumaun University, Nainital-263002, India * E-mail of the corresponding
More informationTOPIC LIST GCSE MATHEMATICS HIGHER TIER (Bold HIGHER TIER ONLY) Number Topic Red Amber Green
TOPIC LIST GCSE MATHEMATICS HIGHER TIER (Bold HIGHER TIER ONLY) Number Order whole, decimal, fraction and negative numbers Use the symbols =,, Add, subtract, multiply, divide whole numbers using written
More informationYou should be able to plot points on the coordinate axis. You should know that the the midpoint of the line segment joining (x, y 1 1
Name GRAPHICAL REPRESENTATION OF DATA: You should be able to plot points on the coordinate axis. You should know that the the midpoint of the line segment joining (x, y 1 1 ) and (x, y ) is x1 x y1 y,.
More informationMaths Assessment Framework Year 10 Foundation
Success Criteria for all assessments: Foundation Tier 80% 5 70% 4 60% 3 50% 2 40% 1 Please note the GCSE Mathematics is one of the first GCSEs which will be graded by number rather than A*, A, B, C etc.
More information2.3. Graphing Calculators; Solving Equations and Inequalities Graphically
2.3 Graphing Calculators; Solving Equations and Inequalities Graphically Solving Equations and Inequalities Graphically To do this, we must first draw a graph using a graphing device, this is your TI-83/84
More informationComputer Graphics. Bing-Yu Chen National Taiwan University The University of Tokyo
Computer Graphics Bing-Yu Chen National Taiwan University The University of Tokyo Hidden-Surface Removal Back-Face Culling The Depth-Sort Algorithm Binary Space-Partitioning Trees The z-buffer Algorithm
More informationNonlinear Programming
Nonlinear Programming SECOND EDITION Dimitri P. Bertsekas Massachusetts Institute of Technology WWW site for book Information and Orders http://world.std.com/~athenasc/index.html Athena Scientific, Belmont,
More informationAQA GCSE Maths - Higher Self-Assessment Checklist
AQA GCSE Maths - Higher Self-Assessment Checklist Number 1 Use place value when calculating with decimals. 1 Order positive and negative integers and decimals using the symbols =,, , and. 1 Round to
More informationA Generalized Mandelbrot Set Based On Distance Ratio
A Generalized Mandelbrot Set Based On Distance Ratio Xizhe Zhang College of Computer Science and Technology, Jilin University No.2699, Qianjin street 3002, Changchun, Jilin, China zxzok@63.com Tianyang
More informationApproximating Fault-Tolerant Steiner Subgraphs in Heterogeneous Wireless Networks
Approximating Fault-Tolerant Steiner Subgraphs in Heterogeneous Wireless Networks Ambreen Shahnaz and Thomas Erlebach Department of Computer Science University of Leicester University Road, Leicester LE1
More informationA Generalized Version of the McMullen Domain
A Generalized Version of the McMullen Domain Paul Blanchard Robert L. Devaney Antonio Garijo Elizabeth D. Russell Boston University Boston, MA 02215 USA November 19, 2007 Abstract We study the family of
More informationFractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013
Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013 Background Fractal geometry is one of the most important developments in mathematics in the second half of the 20th century. Fractals
More informationMathematics Year 9-11 Skills and Knowledge Checklist. Name: Class: Set : Premier Date Year 9 MEG :
Personal targets to help me achieve my grade : AFL Sheet Number 1 : Standard Form, Decimals, Fractions and Percentages Standard Form I can write a number as a product of it s prime factors I can use the
More informationMathematics GCSE 9 1 Higher Syllabus. Yes. Does the subject set according to ability? Skills Covered. Unit
Mathematics GCSE 9 1 Higher Syllabus Does the subject set according to ability? Unit Unit 1 Unit 2 Unit 3 Unit 4 Yes Skills Covered understand and apply place value correctly. estimate values including
More informationGCSE Higher Revision List
GCSE Higher Revision List Level 8/9 Topics I can work with exponential growth and decay on the calculator. I can convert a recurring decimal to a fraction. I can simplify expressions involving powers or
More informationRATIONAL PARAMETER RAYS OF THE MANDELBROT SET. Dierk Schleicher
RATIONAL PARAMETER RAYS OF THE MANDELBROT SET by Dierk Schleicher Abstract. We give a new proof that all external rays of the Mandelbrot set at rational angles land, and of the relation between the external
More informationIsotopic Approximation of Implicit Curves and Surfaces (Extended Abstract)
Isotopic Approximation of Implicit Curves and Surfaces (Extended Abstract) Simon Plantinga and Gert Vegter Institute for Mathematics and Computing Science University of Groningen simon@cs.rug.nl gert@cs.rug.nl
More information9-1 GCSE Maths. GCSE Mathematics has a Foundation tier (Grades 1 5) and a Higher tier (Grades 4 9).
9-1 GCSE Maths GCSE Mathematics has a Foundation tier (Grades 1 5) and a Higher tier (Grades 4 9). In each tier, there are three exams taken at the end of Year 11. Any topic may be assessed on each of
More informationGrades 7 & 8 Pre-Algebra/Course 3,
Grades 7 & 8 Pre-Algebra/Course 3, TERM 1 - AUGUST/SEPTEMBER/OCTOBER Algebra Tools Solving Equations Integers Solving Multi-Step Equations and Inequalities TERM 2 NOVEMBER/DECEMBER/JANUARY Functions &
More informationUsing the Best of Both!
Using the Best of Both! A Guide to Using Connected Mathematics 2 with Prentice Hall Mathematics Courses 1, 2, 3 2012, and Algebra Readiness MatBro111707BestOfBothPH10&CMP2.indd 1 6/7/11 11:59 AM Using
More informationMath 113 Exam 1 Practice
Math Exam Practice January 6, 00 Exam will cover sections 6.-6.5 and 7.-7.5 This sheet has three sections. The first section will remind you about techniques and formulas that you should know. The second
More informationPITSCO Math Individualized Prescriptive Lessons (IPLs)
Orientation Integers 10-10 Orientation I 20-10 Speaking Math Define common math vocabulary. Explore the four basic operations and their solutions. Form equations and expressions. 20-20 Place Value Define
More informationComputational Geometry
Windowing queries Windowing Windowing queries Zoom in; re-center and zoom in; select by outlining Windowing Windowing queries Windowing Windowing queries Given a set of n axis-parallel line segments, preprocess
More informationCS 543: Computer Graphics Lecture 3 (Part I): Fractals. Emmanuel Agu
CS 543: Computer Graphics Lecture 3 (Part I: Fractals Emmanuel Agu What are Fractals? Mathematical expressions Approach infinity in organized way Utilizes recursion on computers Popularized by Benoit Mandelbrot
More informationIterated Functions Systems and Fractal Coding
Qing Jun He 90121047 Math 308 Essay Iterated Functions Systems and Fractal Coding 1. Introduction Fractal coding techniques are based on the theory of Iterated Function Systems (IFS) founded by Hutchinson
More informationA TECHNOLOGY-ENHANCED FRACTAL/CHAOS COURSE. Taeil Yi University of Texas at Brownsville 80 Fort Brown Brownsville, TX
A TECHNOLOGY-ENHANCED FRACTAL/CHAOS COURSE Taeil Yi University of Texas at Brownsville 80 Fort Brown Brownsville, TX 78520 tyi@utb.edu Abstract Easy construction of fractal figures is the most valuable
More informationThe Geometry of Carpentry and Joinery
The Geometry of Carpentry and Joinery Pat Morin and Jason Morrison School of Computer Science, Carleton University, 115 Colonel By Drive Ottawa, Ontario, CANADA K1S 5B6 Abstract In this paper we propose
More informationSunil Shukla et al, Int.J.Computer Technology & Applications,Vol 4 (2), STUDY OF NEWBIE FRACTAL CONTROLLED BY LOG FUNCTION
ISSN:9-6093 STUDY OF NEWBIE FRACTAL CONTROLLED BY LOG FUNCTION Sunil Shukla Ashish Negi Department of Computer Science Department of Computer Science & Engineering Omkarananda Institute of Management G.B
More informationSummary Of Topics covered in Year 7. Topic All pupils should Most pupils should Some pupils should Learn formal methods for
Summary Of Topics covered in Year 7 Topic All pupils should Most pupils should Some pupils should Learn formal methods for Have a understanding of computing multiplication Use the order of basic number
More informationFractal Coding. CS 6723 Image Processing Fall 2013
Fractal Coding CS 6723 Image Processing Fall 2013 Fractals and Image Processing The word Fractal less than 30 years by one of the history s most creative mathematician Benoit Mandelbrot Other contributors:
More informationSmarter Balanced Vocabulary (from the SBAC test/item specifications)
Example: Smarter Balanced Vocabulary (from the SBAC test/item specifications) Notes: Most terms area used in multiple grade levels. You should look at your grade level and all of the previous grade levels.
More informationYear 9: Long term plan
Year 9: Long term plan Year 9: Long term plan Unit Hours Powerful procedures 7 Round and round 4 How to become an expert equation solver 6 Why scatter? 6 The construction site 7 Thinking proportionally
More informationYear 9 Key Performance Indicators Maths (Number)
Key Performance Indicators Maths (Number) M9.1 N1: I can apply the four operations to negative numbers. Raise negative numbers to a power Add and subtract negative numbers and know when the answer should
More informationOrthogonal Range Queries
Orthogonal Range Piotr Indyk Range Searching in 2D Given a set of n points, build a data structure that for any query rectangle R, reports all points in R Kd-trees [Bentley] Not the most efficient solution
More informationMontana City School GRADE 5
Montana City School GRADE 5 Montana Standard 1: Students engage in the mathematical processes of problem solving and reasoning, estimation, communication, connections and applications, and using appropriate
More informationChapter 4. Relations & Graphs. 4.1 Relations. Exercises For each of the relations specified below:
Chapter 4 Relations & Graphs 4.1 Relations Definition: Let A and B be sets. A relation from A to B is a subset of A B. When we have a relation from A to A we often call it a relation on A. When we have
More informationSupport Vector Machines
Support Vector Machines . Importance of SVM SVM is a discriminative method that brings together:. computational learning theory. previously known methods in linear discriminant functions 3. optimization
More informationTHE GROWTH DEGREE OF VERTEX REPLACEMENT RULES
THE GROWTH DEGREE OF VERTEX REPLACEMENT RULES JOSEPH P. PREVITE AND MICHELLE PREVITE 1. Introduction. 2. Vertex Replacement Rules. 3. Marked Graphs Definition 3.1. A marked graph (G, p) is a graph with
More informationUNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS
UNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS UNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS... 1 INTRODUCTION MATH IS LIKE A DATING SERVICE... 3 A FRAMEWORK FOR UNDERSTANDING
More informationComputational Geometry
Planar point location Point location Introduction Planar point location Strip-based structure Point location problem: Preprocess a planar subdivision such that for any query point q, the face of the subdivision
More information1 Introduction and Results
On the Structure of Graphs with Large Minimum Bisection Cristina G. Fernandes 1,, Tina Janne Schmidt,, and Anusch Taraz, 1 Instituto de Matemática e Estatística, Universidade de São Paulo, Brazil, cris@ime.usp.br
More informationx + 2 = 0 or Our limits of integration will apparently be a = 2 and b = 4.
QUIZ ON CHAPTER 6 - SOLUTIONS APPLICATIONS OF INTEGRALS; MATH 15 SPRING 17 KUNIYUKI 15 POINTS TOTAL, BUT 1 POINTS = 1% Note: The functions here are continuous on the intervals of interest. This guarantees
More informationNew Escape Time Koch Curve in Complex Plane
New Escape Time Koch Curve in Complex Plane Priti Dimri Associate Professor, Department of Computer Science and Engineering G.B Pant Engineering College Pauri Garhwal, 246001 Dharmendra Kumar Associate
More informationConfidence Level Red Amber Green
Maths Topic Foundation/ 1 Place Value 2 Ordering Integers 3 Ordering Decimals 4 Reading Scales 5 Simple Mathematical Notation 6a Interpreting Real-Life Tables Time 6b Interpreting Real-Life Tables Timetables
More informationVerification of Numerical Results, using Posits, Valids, and Quires
Verification of Numerical Results, using Posits, Valids, and Quires Gerd Bohlender, Karlsruhe Institute of Technology CoNGA Singapore, March 28, 2018 Outline Floating-Point Arithmetic Pure vs. Applied
More informationCHAPTER 6: APPLICATIONS OF INTEGRALS
(Exercises for Section 6.1: Area) E.6.1 CHAPTER 6: APPLICATIONS OF INTEGRALS SECTION 6.1: AREA 1) For parts a) and b) below, in the usual xy-plane i) Sketch the region R bounded by the graphs of the given
More informationGentle Introduction to Fractals
Gentle Introduction to Fractals www.nclab.com Contents 1 Fractals Basics 1 1.1 Concept................................................ 1 1.2 History................................................ 2 1.3
More informationSHAPE, SPACE & MEASURE
STAGE 1 Know the place value headings up to millions Recall primes to 19 Know the first 12 square numbers Know the Roman numerals I, V, X, L, C, D, M Know the % symbol Know percentage and decimal equivalents
More informationPage 1. Area-Subdivision Algorithms z-buffer Algorithm List Priority Algorithms BSP (Binary Space Partitioning Tree) Scan-line Algorithms
Visible Surface Determination Visibility Culling Area-Subdivision Algorithms z-buffer Algorithm List Priority Algorithms BSP (Binary Space Partitioning Tree) Scan-line Algorithms Divide-and-conquer strategy:
More informationPlanar graphs. Chapter 8
Chapter 8 Planar graphs Definition 8.1. A graph is called planar if it can be drawn in the plane so that edges intersect only at vertices to which they are incident. Example 8.2. Different representations
More informationCurriculum Area: Mathematics Year: 10 Foundation. Aspire Learn Achieve. 1 Number All students have access to:
Topics Year Curriculum How you can support your child s learning at home E.g. Books, Websites, Family learning through visits 1 Number All students have access to: 1.1 Calculations Use priority of operations
More informationMathematics Year 9-11 Skills and Knowledge Checklist. Name: Class: Set : 1 Date Year 9 MEG :
Personal targets to help me achieve my grade : AFL Sheet Number 1 : Standard Form, Decimals, Fractions and Percentages Standard Form I can write a number as a product of it s prime factors I can use the
More informationComputational Geometry
Windowing queries Windowing Windowing queries Zoom in; re-center and zoom in; select by outlining Windowing Windowing queries Windowing Windowing queries Given a set of n axis-parallel line segments, preprocess
More informationOn Voltage Graphs and Cages
On Voltage Graphs and Cages Geoffrey Exoo Department of Mathematics and Computer Science Indiana State University Terre Haute, IN 47809 g-exoo@indstate.edu April 4, 2003 Abstract Using voltage graphs,
More informationIn the past, mathematics has been concerned largely with sets and functions
DOI: 10.15415/mjis.2014.22016 Fractals Generated by Various Iterative Procedures A Survey Renu Chugh* and Ashish Department of Mathematics, Maharishi Dayanand University, Rohtak *Email: chughr.1@gmail.com;
More informationThe Touring Polygons Problem (TPP)
The Touring Polygons Problem (TPP) [Dror-Efrat-Lubiw-M]: Given a sequence of k polygons in the plane, a start point s, and a target point, t, we seek a shortest path that starts at s, visits in order each
More informationScope and Sequence for the New Jersey Core Curriculum Content Standards
Scope and Sequence for the New Jersey Core Curriculum Content Standards The following chart provides an overview of where within Prentice Hall Course 3 Mathematics each of the Cumulative Progress Indicators
More informationEXPLORE MATHEMATICS TEST
EXPLORE MATHEMATICS TEST Table 4: The College Readiness The describe what students who score in the specified score ranges are likely to know and to be able to do. The help teachers identify ways of enhancing
More informationSupport Vector Machines
Support Vector Machines SVM Discussion Overview. Importance of SVMs. Overview of Mathematical Techniques Employed 3. Margin Geometry 4. SVM Training Methodology 5. Overlapping Distributions 6. Dealing
More informationRendering Algebraic Surfaces CS348B Final Project
Rendering Algebraic Surfaces CS348B Final Project Gennadiy Chuyeshov Overview This project is devoted to the visualization of a class consisting of implicit algebraic surfaces in three-dimensional space,
More informationReals 1. Floating-point numbers and their properties. Pitfalls of numeric computation. Horner's method. Bisection. Newton's method.
Reals 1 13 Reals Floating-point numbers and their properties. Pitfalls of numeric computation. Horner's method. Bisection. Newton's method. 13.1 Floating-point numbers Real numbers, those declared to be
More informationLevel 4 means that I can
Level 4 means that I can Describe number patterns Find multiples Find factors Work out the square numbers Use word formulae Use co-ordinates in the first quadrant Multiply and divide whole numbers by 10
More informationCurve and Surface Basics
Curve and Surface Basics Implicit and parametric forms Power basis form Bezier curves Rational Bezier Curves Tensor Product Surfaces ME525x NURBS Curve and Surface Modeling Page 1 Implicit and Parametric
More information