Chapter

Space-Filling Curves

Volume 9 of the series Texts in Computational Science and Engineering pp 77-91

Date:

Sierpinski Curves

  • Michael BaderAffiliated withDepartment of Informatics, Technische Universität München

* Final gross prices may vary according to local VAT.

Get Access

Abstract

All space-filling curves discussed so far were based on a recursive substructuring into squares. The Sierpinski curve, in contrast, may be geometrically constructed using a recursive substructuring based on triangles. The curve is named after Waclaw Sierpinski, who – in 1912 – presented the respective mapping as the solution of certain functional equations. Similar to the Hilbert and Peano curve, the Sierpinski curve maps the unit interval onto a square.