Preface |
|
v | |
Contents |
|
ix | |
1 Introduction to Fractals |
|
1 | |
|
|
2 | |
|
1.2 Fractals vs. Computer Graphics |
|
|
2 | |
|
|
3 | |
|
|
5 | |
|
|
7 | |
|
|
8 | |
|
1.4 Categories of Fractals |
|
|
12 | |
|
1.4.1 Geometrical fractals |
|
|
12 | |
|
|
13 | |
|
1.4.3 Stochastic fractals |
|
|
15 | |
|
1.5 Fractals and Non-fractal Objects |
|
|
15 | |
|
1.5.1 The sizes of the features of the fractal and non-fractal objects |
|
|
16 | |
|
1.5.2 The four measure properties of fractal |
|
|
17 | |
|
|
18 | |
|
1.6.1 Definitions of related terms |
|
|
18 | |
|
1.6.2 Definition of fractal |
|
|
19 | |
|
1.7 Applications for Fractals |
|
|
19 | |
|
|
21 | |
2 Fractals and L-System |
|
23 | |
|
|
23 | |
|
2.2 Parallel grammars: A phenomenon |
|
|
26 | |
|
|
27 | |
|
|
27 | |
|
2.3.2 Fractals and graphic interpretation of strings |
|
|
28 | |
|
2.3.3 Bracketed L-systems and models of plants architecture |
|
|
30 | |
|
2.3.4 L-systems and Genetic Algorithms |
|
|
31 | |
|
2.4 Basic definitions of L-Systems |
|
|
31 | |
|
|
32 | |
|
|
33 | |
|
2.4.3 Thue-Morse L-system |
|
|
35 | |
|
2.4.4 Paper folding and the Dragon curve |
|
|
36 | |
|
2.5 Turtle graphics and L-systems |
|
|
39 | |
|
2.5.1 Branching and bracketed L-systems |
|
|
41 | |
|
2.5.2 Famous L-systems of mathematical history |
|
|
43 | |
|
2.5.3 Self-similarity and scaling |
|
|
45 | |
|
|
47 | |
3 Interactive Generation of Fractal Images |
|
49 | |
|
|
49 | |
|
3.2 Generation of Fractals |
|
|
50 | |
|
3.2.1 Multi Lens Copy Machines |
|
|
51 | |
|
3.3 Computer Implementation |
|
|
55 | |
|
3.3.1 The Random Algorithm |
|
|
55 | |
|
|
56 | |
|
3.4.1 How does the program work |
|
|
58 | |
|
|
60 | |
|
|
60 | |
|
3.5.2 Computer Implementation |
|
|
61 | |
|
|
61 | |
|
3.6 Mathematical Expression of IFS |
|
|
67 | |
|
|
68 | |
|
|
69 | |
|
|
70 | |
4 Generation of a Class of Hybrid Fractals |
|
71 | |
|
|
71 | |
|
4.1.1 Parallel grammar: A critical review |
|
|
71 | |
|
4.1.2 Rules for biological phenomenon |
|
|
74 | |
|
4.1.3 Some definitions and examples |
|
|
76 | |
|
4.1.4 Applications of L-System |
|
|
78 | |
|
4.1.5 Turtle graphics vs L-System |
|
|
79 | |
|
4.1.6 Generation of fractal figures |
|
|
79 | |
|
|
81 | |
|
4.1.8 An L-system example |
|
|
81 | |
|
4.1.9 Representing mathematical sequence in L-System |
|
|
82 | |
|
|
84 | |
|
|
84 | |
|
4.2.2 Combination of L-Systems |
|
|
86 | |
|
4.2.3 The new L-System or the Hybrid L-System |
|
|
87 | |
|
|
88 | |
|
4.3 Experimentally Generated Fractals |
|
|
89 | |
|
4.3.1 Fractal figures for Fibonacci sequence and Koch curve |
|
|
89 | |
|
4.3.2 Fractal figures for Mathematical series 1 to n and Koch curve |
|
|
90 | |
|
4.3.3 Fractal figures based on different combinations |
|
|
92 | |
|
4.4 Variation on Koch Curves |
|
|
93 | |
|
4.5 Fractals with other Mathematical Sequences |
|
|
95 | |
|
4.6 Interpretation of Result |
|
|
99 | |
|
4.6.1 Comparison of Koch curve with Hybrid system |
|
|
99 | |
|
|
102 | |
|
|
104 | |
5 L-System Strings from Ramification Matrix |
|
105 | |
|
|
105 | |
|
|
105 | |
|
|
106 | |
|
5.2 Parallel Rewriting Systems |
|
|
106 | |
|
5.3 An Elementary L-System Parser |
|
|
107 | |
|
5.3.1 The structure of an L-System module |
|
|
107 | |
|
|
107 | |
|
5.3.3 Rewriting the L-System string |
|
|
107 | |
|
|
108 | |
|
5.4.1 Parsing the L-System |
|
|
108 | |
|
5.5 Advantages and Disadvantages of L-Systems |
|
|
109 | |
|
5.6 Ramification Matrices |
|
|
109 | |
|
|
109 | |
|
5.6.2 Ramification matrix for basic branching scheme |
|
|
109 | |
|
5.6.3 Generation of L-system string from the ramification matrix |
|
|
112 | |
|
5.6.4 Normalisation of the matrix |
|
|
113 | |
|
5.7 Fractal Figures Using The Grammar |
|
|
113 | |
|
|
114 | |
6 3D Modeling of Realistic Plants |
|
117 | |
|
|
118 | |
|
|
118 | |
|
6.1.2 Edge Rewriting vs. Node Rewriting |
|
|
119 | |
|
6.1.3 Stochastic L-Systems |
|
|
121 | |
|
6.1.4 Context-sensitive L-system |
|
|
121 | |
|
6.1.5 Branching structures |
|
|
122 | |
|
6.1.6 Parametric L-Systems |
|
|
122 | |
|
|
123 | |
|
|
123 | |
|
|
124 | |
|
|
124 | |
|
|
124 | |
|
|
125 | |
|
|
126 | |
|
6.3.3 Real-time Rendering |
|
|
126 | |
|
6.4 An Object-Oriented Approach To Modeling |
|
|
127 | |
|
|
129 | |
|
|
132 | |
|
|
134 | |
|
|
136 | |
|
|
137 | |
|
6.5.1 Tree Growth Visualisation |
|
|
137 | |
|
|
140 | |
|
6.5.3 DOL System with 3D Structure |
|
|
140 | |
|
6.5.4 Environment Interactive |
|
|
142 | |
|
|
148 | |
7 Fractal Dimension |
|
149 | |
|
7.1 Self Similar Fractals |
|
|
149 | |
|
7.1.1 Fractals and Self-similarity |
|
|
150 | |
|
7.1.2 Length of the coast of Iceland |
|
|
151 | |
|
7.2 Extending To Fractal Surfaces |
|
|
152 | |
|
7.2.1 Mandelbrot's formula |
|
|
152 | |
|
7.2.2 Casey's Classification |
|
|
153 | |
|
|
154 | |
|
7.3 Various Methods Of Fractal Dimension Calculation |
|
|
155 | |
|
7.3.1 Reticular cell counting method |
|
|
155 | |
|
|
156 | |
|
7.3.3 Differential Box-Counting Method |
|
|
157 | |
|
7.4 Bound of the box size |
|
|
158 | |
|
7.4.1 Keller's Correction |
|
|
158 | |
|
7.4.2 Fractional Box-Counting Method |
|
|
159 | |
|
|
160 | |
|
|
160 | |
|
7.5.1 Multifractal Point Patterns |
|
|
161 | |
|
7.5.2 Multifractal Calculations on Generalized Sierpinski Triangles |
|
|
162 | |
|
7.6 Fractal dimension from the L-System |
|
|
163 | |
|
7.6.1 Fractal dimension of hybrid fractals from L-System |
|
|
164 | |
|
|
165 | |
8 Research Directions of L-Systems |
|
167 | |
|
8.1 L-Systems on Data Base Management Systems |
|
|
167 | |
|
8.1.1 Retrieval, Indexing & storage |
|
|
168 | |
|
|
169 | |
|
|
170 | |
|
8.1.4 Language, Semantics and Relevancy |
|
|
170 | |
|
8.1.5 Latent Semantics & Reduction Techniques |
|
|
172 | |
|
|
172 | |
|
|
174 | |
|
|
175 | |
|
|
176 | |
|
8.5 Recent field of Applications of L-Systems |
|
|
177 | |
|
8.5.1 Indexing and Data Mining in Multimedia Databases |
|
|
178 | |
|
8.5.2 L-Systems and Fractal Growth |
|
|
178 | |
|
|
178 | |
|
|
178 | |
|
8.5.5 Explore Individual Differences in Handwriting |
|
|
179 | |
|
8.6 Classifiers, IFS and L-Systems |
|
|
179 | |
|
8.6.1 Iterated Function Systems (IFS) |
|
|
179 | |
|
8.6.2 Lindenmeyer Systems (L-Systems) |
|
|
180 | |
|
|
180 | |
|
8.6.4 Classifier Systems (CS) |
|
|
181 | |
|
8.6.5 Reinforcement Learning (RL) |
|
|
181 | |
|
8.6.6 LCS Learning Classifier Systems |
|
|
182 | |
|
8.6.7 Extended Classifier Systems |
|
|
182 | |
|
8.6.8 Finite State Machines (FSM) |
|
|
183 | |
|
8.6.9 Constrained Generating Procedures (CGP) |
|
|
183 | |
|
8.7 In the field of Animation |
|
|
184 | |
|
8.8 Some important research abstracts |
|
|
194 | |
|
8.9 Research Proposal on L-System |
|
|
217 | |
|
|
218 | |
Bibliography |
|
219 | |
Appendix A |
|
227 | |
Appendix B |
|
241 | |
Appendix C |
|
245 | |
Colour Section |
|
247 | |
Index |
|
257 | |