Space-Filling Curves

Volume 9 of the series Texts in Computational Science and Engineering pp 215-234


Case Study: Numerical Simulation on Spacetree Grids Using 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 Chap. 1, we have already introduced the numerical solution of a heat equation on adaptive grids as a motivating example. In Chaps. 9 and 10, we discussed how to combine spacetrees and space-filling curves to obtain efficient data structures, as well as partitioning and load distribution algorithms for the parallelisation of such problems. Together, spacetrees and space-filling curves were shown to be able to allow adaptive refinement of meshes, but still retain locality properties on the discretisation mesh.