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
来源：
Software - Practice and Experience | 1986年 / 16卷 / 05期
关键词：
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 条
  • [1] AN ALGORITHM FOR DISPLAYING A CLASS OF SPACE-FILLING CURVES
    GRIFFITHS, JG
    SOFTWARE-PRACTICE & EXPERIENCE, 1986, 16 (05): : 403 - 411
  • [2] FORTRAN PROCEDURE FOR DRAWING SOME SPACE-FILLING CURVES.
    Palmer, J.A.B.
    Software - Practice and Experience, 1986, 16 (06) : 559 - 574
  • [3] A note on space-filling visualizations and space-filling curves
    Wattenberg, M
    INFOVIS 05: IEEE Symposium on Information Visualization, Proceedings, 2005, : 181 - 186
  • [4] Space-Filling Curves
    Holbrook, John
    MATHEMATICAL INTELLIGENCER, 1997, 19 (01): : 69 - 71
  • [5] Space-filling curves
    R. C. Mittal
    Resonance, 2000, 5 (12) : 26 - 33
  • [6] Computing Space-Filling Curves
    Couch, P. J.
    Daniel, B. D.
    McNicholl, Timothy H.
    THEORY OF COMPUTING SYSTEMS, 2012, 50 (02) : 370 - 386
  • [7] Computing Space-Filling Curves
    P. J. Couch
    B. D. Daniel
    Timothy H. McNicholl
    Theory of Computing Systems, 2012, 50 : 370 - 386
  • [8] Neural Space-Filling Curves
    Wang, Hanyu
    Gupta, Kamal
    Davis, Larry
    Shrivastava, Abhinav
    COMPUTER VISION, ECCV 2022, PT VII, 2022, 13667 : 418 - 434
  • [9] A Fast kNN Algorithm Using Multiple Space-Filling Curves
    Barkalov, Konstantin
    Shtanyuk, Anton
    Sysoyev, Alexander
    ENTROPY, 2022, 24 (06)
  • [10] SHORT ALGORITHMS FOR SPACE-FILLING CURVES
    GOLDSCHLAGER, LM
    SOFTWARE-PRACTICE & EXPERIENCE, 1981, 11 (01): : 99 - 99
12345