ALGORITHM FOR DISPLAYING A CLASS OF SPACE-FILLING CURVES.

被引:0
|
作者
Griffiths, J.G. [1 ]
机构
[1] Univ of Hull, Hull, Engl, Univ of Hull, Hull, Engl
关键词
AUTOMATA THEORY - Recursive Functions - COMPUTER GRAPHICS;
D O I
暂无
中图分类号
学科分类号
摘要
A space-filling curve in a unit square is the limit of a sequence S//1,S//2, . . . of continous curves which passes through every point of the square. Well-known examples of these curves are associated with the names Peano, Hilbert and Sierpinski. N. Wirth gave two closely related algorithms for constructing sequences of Hilbert and Sierpinski curves. This paper describes a modified form of the curve-drawing procedure. The new procedure is guided by a more compact definition of space-filling curves. The paper also describes a search procedure for discovering a sequence of new curves.
引用
收藏
页码:403 / 411
相关论文
共 50 条
  • [21] Space-Filling Curves and Phases of the Loewner Equation
    Lind, Joan
    Rohde, Steffen
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 2012, 61 (06) : 2231 - 2249
  • [22] Regularity and modulus of continuity of space-filling curves
    Kauranen, Aapo
    Koskela, Pekka
    Zapadinskaya, Aleksandra
    JOURNAL D ANALYSE MATHEMATIQUE, 2019, 137 (01): : 73 - 100
  • [23] On the metric properties of discrete space-filling curves
    Gotsman, C
    Lindenbaum, M
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (05) : 794 - 797
  • [24] On the quality of partitions based on space-filling curves
    Hungershöfer, J
    Wierum, JM
    COMPUTATIONAL SCIENCE-ICCS 2002, PT III, PROCEEDINGS, 2002, 2331 : 36 - 45
  • [25] Reptilings and space-filling curves for acute triangles
    Gottschau, Marinus
    Haverkort, Herman
    Matzke, Kilian
    DISCRETE & COMPUTATIONAL GEOMETRY, 2018, 60 (01) : 170 - 199
  • [26] Are Space-Filling Curves Efficient Small Antennas?
    Gonzalez-Arbesu, Jose M.
    Blanch, Sebastian
    Romeu, Jordi
    IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2003, 2 : 147 - 150
  • [27] Optimality of Clustering Properties of Space-Filling Curves
    Xu, Pan
    Tirthapura, Srikanta
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2014, 39 (02):
  • [28] Reptilings and space-filling curves for acute triangles
    Marinus Gottschau
    Herman Haverkort
    Kilian Matzke
    Discrete & Computational Geometry, 2018, 60 : 170 - 199
  • [29] Regularity and modulus of continuity of space-filling curves
    Aapo Kauranen
    Pekka Koskela
    Aleksandra Zapadinskaya
    Journal d'Analyse Mathématique, 2019, 137 : 73 - 100
  • [30] SPACE-FILLING CURVES AND INFINITE-GRAPHS
    SIROMONEY, R
    SUBRAMANIAN, KG
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 153 : 380 - 391