Cargando…

Space-Filling Curves An Introduction with Applications in Scientific Computing /

­The present book provides an introduction to using space-filling curves (SFC) as tools in scientific computing. Special focus is laid on the representation of SFC and on resulting algorithms. For example, grammar-based techniques are introduced for traversals of Cartesian and octree-type meshes, an...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Bader, Michael (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2013.
Edición:1st ed. 2013.
Colección:Texts in Computational Science and Engineering, 9
Temas:
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Two Motivating Examples
  • How to Construct Space-Filling Curves
  • Grammar-Based Description of Space-Filling Curves
  • Arithmetic Representation of Space-Filling Curves
  • Approximating Polygons
  • Sierpinski Curves
  • Further Space-Filling Curves
  • Space-Filling Curves in 3D
  • Refinement Trees and Space-Filling Curves
  • Parallelisation with Space-Filling Curves
  • Locality Properties of Space-Filling Curves
  • Sierpinski Curves on Triangular and Tetrahedral Meshes
  • Case Study: Cache Efficient Algorithms for Matrix Operations
  • Case Study: Numerical Simulation on Spacetree Grids Using Space-Filling Curves.- Further Applications of Space-Filling Curves.- Solutions to Selected Exercises.- References
  • Index .