Proposition of a space-filling curve family with Hilbert curve comparable locality preserving

被引:0
|
作者
Nguyen, Giap [1 ]
Franco, Patrick [1 ]
Mullot, Remy [1 ]
Ogier, Jean-Marc [1 ]
机构
[1] Univ La Rochelle, Lab L3i, F-17042 La Rochelle 01, France
关键词
space-filling curve; fractal; Hilbert curve; locality; primitive pattern; generalization; GENERATION; ALGORITHM;
D O I
10.3166/TS.29.553-574
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Space-filling curves are widely used in many fields of computer science in which the locality preserving is often seen as the criterion to select the curve type working in an application. This is why the Hilbert curve, as the best locality preserving curve, is mainly used. However, are there other curves who preserve the locality as well as to the Hilbert curve ? In this paper; we propose a flexible method for constructing a family of multidimensional space-filling curves whose locality preserving level is comparable or better than that of the Hilbert curve. Comparative experimental tests tend to confirm these results. Note that the evidence on the validity of our proposal is advanced, its implementation is illustrated through numerous examples.
引用
收藏
页码:553 / 574
页数:22
相关论文
共 50 条
  • [1] Analysis of the clustering properties of the Hilbert space-filling curve
    Moon, B
    Jagadish, HV
    Faloutsos, C
    Saltz, JH
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2001, 13 (01) : 124 - 141
  • [2] Hilbert's Space-filling Curve for Regions with Holes
    Nair, Siddharth H.
    Sinha, Arpita
    Vachhani, Leena
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [3] AN ANALYTIC PROOF OF THE NOWHERE DIFFERENTIABILITY OF HILBERT SPACE-FILLING CURVE
    SAGAN, H
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1993, 330 (04): : 763 - 766
  • [4] Pareto multi-objective optimization for high locality-preserving space-filling curve identification
    Laboratoire Informatique, Image, Interaction , UMR EA 2118 - La Rochelle University, Avenue M. Crepeau, La Rochelle
    17000, France
    Swarm Evol. Comput., 2025, 92
  • [5] Aztec Curve: Proposal for a New Space-Filling Curve
    Ayala, Diego
    Durini, Daniel
    Rangel-Magdaleno, Jose
    PROCEEDINGS OF THE 7TH BRAZILIAN TECHNOLOGY SYMPOSIUM (BTSYM 21): EMERGING TRENDS IN HUMAN SMART AND SUSTAINABLE FUTURE OF CITIES, VOL 1, 2023, 207 : 403 - 411
  • [6] Algorithm 781: Generating Hilbert's space-filling curve by recursion
    Breinholt, G
    Schierz, C
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1998, 24 (02): : 184 - 189
  • [7] Space-filling curve RFID tags
    Mcvay, J
    Hoorfar, A
    Engheta, N
    2006 IEEE RADIO AND WIRELESS SYMPOSIUM, PROCEEDINGS, 2006, : 199 - 202
  • [8] The Construction of Lebesgue Space-filling Curve
    Tan, Ying
    Yang, Xiao-Ling
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2012, 36 (06) : 883 - 890
  • [9] Space-filling curve ordered dither
    Zhang, YF
    COMPUTERS & GRAPHICS, 1998, 22 (04) : 559 - 563
  • [10] A GEOMETRIZATION OF LEBESGUES SPACE-FILLING CURVE
    SAGAN, H
    MATHEMATICAL INTELLIGENCER, 1993, 15 (04): : 37 - 43