{-# LANGUAGE NoMonomorphismRestriction #-}
import Diagrams.Prelude hiding (gray)
import Diagrams.Backend.Cairo.CmdLine
import Data.List.Split (chunk)
import Data.Maybe (catMaybes)
import Control.Applicative
import Data.Monoid (mconcat)
import Data.List (transpose)
type D = Diagram Cairo R2
gray 0 = [[]]
gray n = map (False:) g ++ map (True:) (reverse g)
where g = gray (n-1)
rings n = mkRingsDia . map ringOffsets . transpose . gray $ n
where ringOffsets :: [Bool] -> [(CircleFrac, CircleFrac)]
ringOffsets = map l2t . chunk 2 . findEdges . zip [0,1/(2^n)..1]
l2t [x,y] = (x,y)
l2t [x] = (x,2*pi)
findEdges :: Eq a => [(CircleFrac, a)] -> [CircleFrac]
findEdges = catMaybes . (zipWith edge <*> tail)
where edge (_,c1) (a,c2) | c1 /= c2 = Just a
| otherwise = Nothing
mkRingsDia :: [[(CircleFrac, CircleFrac)]] -> D
mkRingsDia = freeze . mconcat . zipWith mkRingDia [2,3..]
where mkRingDia r = lw 1.05 . mconcat . map (stroke . scale r . uncurry arc)
main = defaultMain $ pad 1.1 (rings 10)