Regular Paperfolding Sequence
The regular paperfolding sequence is built using the Toeplitz construction: start with the repeating sequence and replace all the 0's consecutively by the terms of . Iterate this transformation; in the limit we get the desired sequence. It is then rendered as a polygonal path.
J.-P. Allouche and J. Shallit, Automatic Sequences: Theory, Applications, Generalizations, Cambridge: Cambridge University Press, 2003.