Locality and bounding-box quality of two-dimensional space-filling curves (Q1037780): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q1776900
RedirectionBot (talk | contribs)
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
    0 references
    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

    Identifiers