source/posts/Fibonacci_golden_spiral.mdwn

   1 [[!meta date="2019-09-16 22:03:03 +0800"]]\r
   2 [[!tag mathematics R visualisation]]\r
   3 \r
   4 # What\r
   5 \r
   6 After having read the first part of a Rcpp tutorial which compared native R vs C++ implementations of a Fibonacci sequence generator, I resorted to drawing the so-called Golden Spiral using R.\r
   7 \r
   8 \r
   9 # Details\r
  10 \r
  11 Libraries used in this example are the following\r
  12 \r
  13     library(ggplot2)\r
  14     library(plotrix)\r
  15 \r
  16 In polar coordinates, this special instance of a logarithmic spiral's functional representation can be simplified to r(t) = e<sup>(0.0635\*t)</sup>\r
  17 For every quarter turn, the corresponding point on the spiral is a factor of phi further from the origin (r is this distance), with phi the golden ratio - the same one obtained from dividing any 2 sufficiently big successive numbers on a Fibonacci sequence, which is how the golden ratio, the golden spiral and Fibonacci sequences are linked concepts!\r
  18 \r
  19     polar_golden_spiral <- function(theta) exp(0.30635*theta)\r
  20 \r
  21 Let's do 2 full circles. First, I create a sequence of angle values theta. Since 2 \* PI is the equivalent of a circle in polar coordinates, we need to have distances from origin for values between 0 and 4 \* PI.\r
  22 \r
  23     seq_theta <- seq(0,4*pi,by=0.05)\r
  24     \r
  25     dist_from_origin <- sapply(seq_theta,polar_golden_spiral)\r
  26 \r
  27 Plotting the function using coord<sub>polar</sub> in ggplot2 does not work as intended. Unexpectedly, the x axis keeps extending instead of circling back once a full circle is reached. Turns out coord<sub>polar</sub> might not really be intended to plot elements in polar vector format.\r
  28 \r
  29     ggplot(data.frame(x = seq_theta, y = dist_from_origin), aes(x,y)) +\r
  30         geom_point() +\r
  31         coord_polar(theta="x")\r
  32 \r
  33 [[failed attempt plotting golden spiral|/pics/golden_spiral-coord_polar-fail.png]]\r
  34 \r
  35 To ensure what I was trying to do is possible, I employ a specialised plotfunction instead\r
  36 \r
  37     plotrix::radial.plot(dist_from_origin, seq_theta,rp.type="s", point.col = "blue")\r
  38 \r
  39 [[Plotrix golden spiral|/pics/golden_spiral-plotrix.png]]\r
  40 \r
  41 With that established and the original objective of the exercise achieved, it still would be nice to be able to accomplish this using ggplot2. To do so, the created sequence above needs to be converted to cartesian coordinates.\r
  42 The rectangular function equivalent of the golden spiral function r(t) defined above is a(t) = (r(t) cos(t), r(t) sin(t))\r
  43 It's not too hard to come up with a hack to convert one to the other.\r
  44 \r
  45     cartesian_golden_spiral <- function(theta) {\r
  46         a <- polar_golden_spiral(theta)*cos(theta)\r
  47         b <- polar_golden_spiral(theta)*sin(theta)\r
  48         c(a,b)\r
  49     }\r
  50 \r
  51 Applying that function to the same series of angles from above and stitching the resulting coordinates in a data frame. Note I'm enclosing the first expression in brackets, which prints it immediately, which is useful when the script is run interactively.\r
  52 \r
  53     (serie <- sapply(seq_theta,cartesian_golden_spiral))\r
  54     df <- data.frame(t(serie))\r
  55 \r
  56 \r
  57 # Result\r
  58 \r
  59 With everything now ready in the right coordinate system, it's now only a matter of setting some options to make the output look acceptable.\r
  60 \r
  61     ggplot(df, aes(x=X1,y=X2)) +\r
  62         geom_path(color="blue") +\r
  63         theme(panel.grid.minor = element_blank(),\r
  64           axis.text.x = element_blank(),\r
  65           axis.text.y = element_blank()) +\r
  66         scale_y_continuous(breaks = seq(-20,20,by=10)) +\r
  67         scale_x_continuous(breaks = seq(-20,50,by=10)) +\r
  68         coord_fixed() +\r
  69         labs(title = "Golden spiral",\r
  70          subtitle = "Another view on the Fibonacci sequence",\r
  71          caption = "Maths from https://www.intmath.com/blog/mathematics/golden-spiral-6512\nCode errors mine.",\r
  72          x = "",\r
  73          y = "")\r
  74 \r
  75 [[ggplot2 version of Golden Spiral|/pics/golden_spiral-ggplot-coord-fixed.png]]\r
  76 \r
  77 \r
  78 # Note on how this post was written.\r
  79 \r
  80 After a long hiatus, I set about using emacs, org-mode and ESS together to create this post. All code is part of an .org file, and gets exported to markdown using the orgmode conversion - C-c C-e m m.\r
  81 \r