Locality and bounding-box quality of two-dimensional space-filling curves (Q1037780): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1776900 |
Changed an Item |
||
Property / author | |||
Property / author: Herman J. Haverkort / rank | |||
Normal rank |
Revision as of 13:11, 29 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Locality and bounding-box quality of two-dimensional space-filling curves |
scientific article |
Statements
Locality and bounding-box quality of two-dimensional space-filling curves (English)
0 references
16 November 2009
0 references
The central objects of study of the paper are the the so-called space filling curves. These are continuous surjective mappings from \(\mathbb{R}\) to \(\mathbb{R}^d\). Beside the paper by \textit{G. Peano} [On a curve which entirely fills a plane domain. (Sur une courbe, qui remplit toute une aire plane.) Math. Ann. XXXVI. 157--160 (1890; JFM 22.0405.01)], one can check the reference [\textit{H. Sagan}, Space-filling curves. Universitext. New York: Springer-Verlag. xv, 193 p. (1994; Zbl 0806.01019)] for an extensive treatise of these type of geometric objects. In the introduction of the paper, some applications of space filling curves are commented. In this paper, the authors investigate which space filling curves are better in the sense of sorting points into bounding boxes with small total area and small total perimeter. For this purpose, the authors propose new quality measures to analyze how efficient the mapping are. In addition, they provide an algorithm to approximate these measures for a given curve.
0 references
space-filling curves
0 references
spatial data structures
0 references
R-trees
0 references