This projects aims to implement and investigate trees/graphs/fractals.
Currently all code is done using javascript with help of jQuery library. Rendering is done using HTML5 and Canvas element.
Programs are implemented using object oriented designs and a variation of MVC pattern to decouple model from view layer.
- tree_html5_canvas: contains basic implementation of binary tree fractal using javascript and html5 canvas.
- tree_fractal_forest: same as above plus added generator to create random fractal configurations
The sources contains couple of interesting points one can learn. Programs are not simple and clean design with aim to decouple components allowed to design simple and clean classes.
Sources shows:
- HTML 5 Canvas manipulation and drawing
- Vector, Matrix, Rotations, etc
- Losely coupled object oriented design in javascript
Program uses basic arithmetic operations, vector and matrix multiplication and calculation of rotation matrix (rotation of vector around base).
Program uses depth-first-search of the graph (tree).
Implementation is done using object oriented design. All services are separated. Here we fully make use of dynamic language like javascript when passing config/context between services. Sometimes there is no need to create dedicated DTOs for satisfy interface but use existing DTOs/services. For target service this is transparent thanks to dynamic behaviour of the runtime.
Recursion (internally using stack of the called functions) is used to traverse tree (in depth first order) and calculate+draw branches.