• Home
  • Blog
  • Computer Science Algorithms, Sorting, Divide and Conquer

Computer Science Algorithms, Sorting, Divide and Conquer

0 comments

PROBLEM:

Fractals are geometric patterns that can arise from recursively drawing the same figure. They arise surprisingly often in nature. One example is the Barnsley fern that can be seen in the first image below. Another nice example can be found in the branches of a tree. Fractal patterns even appear inside our own body. The last image depicts a mold of the insides of our lungs.

It turns out fractal patterns are good for respiratory systems for both humans and plants due to the large surface area resulting from the fractal.

Draw the following simplified model of a tree fractal which uses the following rule: A line segment will have two smaller line segments appended to the top of it as in the following

(a) Image from Wikipedia (b) Image from Fractal Foundation (c) Image from Fractal Foundation b b d a The line segments (b,c),

Hint: Given a and b, the point c is obtained as b+ (1/3) M (6 - a) where M= = 6 :-) 2. Write a recursive algorithm to draw th

About the Author

Follow me


{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}