[图书][B] Space-filling curves: an introduction with applications in scientific computing

M Bader - 2012 - books.google.com
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 …

[图书][B] Texts in Computational Science and Engineering

TJ Barth, M Griebel, DE Keyes, RM Nieminen, D Roose… - 2003 - Springer
The aim of this book is to teach computer programming using examples from mathematics
and the natural sciences. We have chosen to use the Python programming language …

How to construct space-filling curves

M Bader - Space-Filling Curves: An Introduction with Applications …, 2012 - Springer
In a mathematical sense, introducing a sequential order on ad-dimensional array of
elements (or cells) defines a corresponding mapping–from the range of array indices {1 …

Two motivating examples: sequential orders on quadtrees and multidimensional data structures

M Bader, M Bader - Space-Filling Curves: An Introduction with …, 2013 - Springer
Abstract In Scientific Computing, space-filling curves are quite commonly used as tools to
improve certain properties of data structures or algorithms, or even to provide or simplify …

Sierpinski curves

M Bader, M Bader - Space-Filling Curves: An Introduction with …, 2013 - Springer
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 …

Locality properties of space-filling curves

M Bader, M Bader - Space-Filling Curves: An Introduction with …, 2013 - Springer
The overall properties of space-filling curves, together with the results for the examples
shown in Figs. 10.2 and 10.3, indicate that space-filling curves are a good heuristics for an …

Refinement Trees and Space-Filling Curves

M Bader, M Bader - Space-Filling Curves: An Introduction with …, 2013 - Springer
Abstract In Sect. 1.1, we introduced quadtrees and corresponding refinement trees, as
shown in Fig. 9.1, as efficient data structures for geometric modelling. We have even …

Grammar-Based Description of Space-Filling Curves

M Bader, M Bader - Space-Filling Curves: An Introduction with …, 2013 - Springer
To construct the iterations of the Hilbert curve, we recursively subdivided squares into
subsquares, and sequentialised the respective subsquares by the recursive patterns given …

Sierpinski Curves on Triangular and Tetrahedral Meshes

M Bader, M Bader - Space-Filling Curves: An Introduction with …, 2013 - Springer
Triangular and tetrahedral grids are widely used in numerical simulation. Especially in the
“world” of Finite Element methods, triangles and tetrahedra are the most popular building …

Approximating Polygons

M Bader, M Bader - Space-Filling Curves: An Introduction with …, 2013 - Springer
Approximating Polygons | SpringerLink Skip to main content Advertisement SpringerLink
Account Menu Find a journal Publish with us Track your research Search Cart Book cover …