Space-Filling Curves by Michael Bader

Author:Michael Bader
Language: eng
Format: epub
Publisher: Springer Berlin Heidelberg, Berlin, Heidelberg

9.3 Sequentialisation of Adaptive Grids Using Space-Filling Curves

The sequentialisation of quadtree grids according to a Hilbert order can, of course, be generalised to most of the other space-filling curves discussed in this book – provided we use adaptive grids that are compatible with their construction process.

Figure 9.8 is already known from our introductory chapter (as Fig. 1.4) – we now recognise it as a quadtree grid that is sequentialised via Morton order (or Lebesgue curve).

Figure 9.9 provides a simple example of a 33-spacetree grid that is sequentialised by a 3D Peano curve.

Fig. 9.8Sequentialisation of a quadtree grid using Morton order

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.