Space-Filling Curves

DOI10.1007/978-3-642-31046-1zbMath1283.68012DBLPbooks/daglib/0035382OpenAlexW981517633WikidataQ56657383 ScholiaQ56657383MaRDI QIDQ2910838

Michael Bader

Publication date: 12 September 2012

Published in: Texts in Computational Science and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31046-1

zbMATH Keywords

quadtreeparallelizationmeshgridSierpinski curveoctreePeano curveHilbert curveapproximating polygon

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel numerical computation (65Y05) Fractals (28A80) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Topological spaces of dimension (leq 1); curves, dendrites (54F50) Approximation algorithms (68W25) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (36)

Attainment of maximum cube-to-linear ratio for three-dimensional Peano curves ⋮ ADER-DG with a-posteriori finite-volume limiting to simulate tsunamis in a parallel adaptive mesh refinement framework ⋮ A Dimension-Oblivious Domain Decomposition Method Based on Space-Filling Curves ⋮ Hamiltonian triangular refinements and space-filling curves ⋮ On solving the 3-D phase field equations by employing a parallel-adaptive mesh refinement (para-AMR) algorithm ⋮ Smoothing Splines Approximation Using Hilbert Curve Basis Selection ⋮ Always convergent methods for nonlinear equations of several variables ⋮ Hilbert words as arrays generated with P systems ⋮ An evaluation of point-insertion sequences for incremental Delaunay tessellations ⋮ Automatic mesh refinement and parallel load balancing for Fokker-Planck-DSMC algorithm ⋮ A parallel modular computing environment for three-dimensional multiresolution simulations of compressible flows ⋮ BOX-COUNTING DIMENSION COMPUTED BY α-DENSE CURVES ⋮ Infinite numerical computing applied to Hilbert's, Peano's, and Moore's curves ⋮ Evaluation of an Efficient Stack-RLE Clustering Concept for Dynamically Adaptive Grids ⋮ The Kolmogorov-Arnold representation theorem revisited ⋮ Coarse Mesh Partitioning for Tree-Based AMR ⋮ The Sierpinski curve viewed by numerical computations with infinities and infinitesimals ⋮ Van der Corput and Golden Ratio Sequences Along the Hilbert Space-Filling Curve ⋮ Search of fractal space-filling curves with minimal dilation ⋮ Space-filling curves of self-similar sets (II): edge-to-trail substitution rule ⋮ Control of MIMO nonlinear systems: a data-driven model inversion approach ⋮ Generating pictures in string representation with P systems: the case of space-filling curves ⋮ Division rules for tissue P systems inspired by space filling curves ⋮ Minimal self-similar Peano curve of genus \(5 \times 5\) ⋮ Sorting methods and convergence rates for Array-RQMC: some empirical comparisons ⋮ A Parallel Approach to the Variational Transfer of Discrete Fields between Arbitrarily Distributed Unstructured Finite Element Meshes ⋮ Efficient Neighbor Search for Particle Methods on GPUs ⋮ A three-dimensional timbre model via Peano curves ⋮ \(L_\infty\)-locality of three-dimensional Peano curves ⋮ Automatic generation of locally refined Cartesian meshes: data management and algorithms ⋮ Efficient \(\alpha\)-dense curve strategies for multiple integrals over hyper-rectangle regions ⋮ Approximating multiple integrals of continuous functions by \(\delta \)-uniform curves ⋮ Arithmetic-analytic representation of Peano curve ⋮ Generic preconditioning based on the inverse with respect to the semi-inner product for iterative solvers for radial basis function interpolation ⋮ A Tetrahedral Space-Filling Curve for Nonconforming Adaptive Meshes ⋮ On the number of face-connected components of Morton-type space-filling curves

This page was built for publication: Space-Filling Curves