Space-Filling Curves

Volume 9 of the series Texts in Computational Science and Engineering pp 15-30


How to Construct Space-Filling Curves

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

* Final gross prices may vary according to local VAT.

Get Access


In a mathematical sense, introducing a sequential order on a d-dimensional array of elements (or cells) defines a corresponding mapping – from the range of array indices \(\{1,\ldots ,{n\}}^{d}\) to sequential indices \(\{1,\ldots ,{n}^{d}\}\), and vice versa. From a practical point of view, such sequential orders should result from a family of orders, i.e. be generated via a uniform construction for arbitrary n (and maybe d).