A space-filling curve completely fills up part of space by passing through every point in that part. It does that by changing direction repeatedly. We will only discuss curves that fill up part of the two-dimensional plane, but the concept of a space-filling curve exists for any number of dimensions.
KeywordsNode Number Production Rule Line Length Turn Angle Straight Segment
Unable to display preview. Download preview PDF.
- Abelson, H. and A. A. diSessa (1982) Turtle Geometry, Cambridge, MA, MIT Press.Google Scholar
- Backus, J. W. (1959) “The Syntax and Semantics of the Proposed International Algebraic Language,” in Proceedings of the International Conference on Information processing, pp. 125–132, UNESCO.Google Scholar
- Gray, F. (1953) U. S. patent 2632058, March.Google Scholar
- Naur, P. et al. (1960) “Report on the Algorithmic Language ALGOL 60,” Communications of the ACM 3(5):299–314, revised in Communications of the ACM 6(1):1–17.Google Scholar
- Prusinkiewicz, Przemyslav (1986) Graphical Applications of L-systems, in Proc. of Graphics Interface ‘86 — Vision Interface ‘86, pp.247–253.Google Scholar
- Prusinkiewicz, P., A. Lindenmayer, and F. D. Fracchia (1991) “Synthesis of Space-Filling Curves on the Square Grid,” in.Fractals in the Fundamental and Applied Sciences, edited by Peitgen, H.-O. et al., Amsterdam, Elsevier Science Publishers, pp. 341–366.Google Scholar
- Sierpinski, W. (1912) “Sur Une Nouvelle Courbe Qui Remplit Toute Une Aire Plaine,” Bull. Acad. Sci. Cracovie Serie A.462–478.Google Scholar
- Szilard, A. L. and R. E. Quinton (1979) “An Interpretation for D0L Systems by Computer Graphics,” The Science Terrapin 4:8–13.Google Scholar