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 条
  • [31] Data-Driven Space-Filling Curves
    Zhou, Liang
    Johnson, Chris R.
    Weiskopf, Daniel
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2021, 27 (02) : 1591 - 1600
  • [32] Generation of Spatial Orders and Space-Filling Curves
    Schrack, Guenther
    Stocco, Leo
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2015, 24 (06) : 1791 - 1800
  • [33] Hamiltonian triangular refinements and space-filling curves
    Marquez, Alberto
    Plaza, Angel
    Suarez, Jose P.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 346 : 18 - 25
  • [34] A Simple and Effective Clustering Algorithm for Multispectral Images Using Space-Filling Curves
    Zhang, Jian
    Kamata, Sei-ichiro
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2012, E95D (07) : 1749 - 1757
  • [35] A class of space-filling designs and their projection properties
    Mu, Weiyan
    Xiong, Shifeng
    STATISTICS & PROBABILITY LETTERS, 2018, 141 : 129 - 134
  • [36] Fractality of refined triangular grids and space-filling curves
    Plaza, A
    Suárez, JP
    Padrón, MA
    ENGINEERING WITH COMPUTERS, 2005, 20 (04) : 323 - 332
  • [37] The set of space-filling curves: Topological and algebraic structure
    Bernal-Gonzalez, L.
    Calderon-Moreno, M. C.
    Prado-Bassas, J. A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 : 57 - 74
  • [38] A FORTRAN PROCEDURE FOR DRAWING SOME SPACE-FILLING CURVES
    PALMER, JAB
    SOFTWARE-PRACTICE & EXPERIENCE, 1986, 16 (06): : 559 - 574
  • [39] SIMPLE CONSTRUCTIONS OF NONDIFFERENTIABLE FUNCTIONS AND SPACE-FILLING CURVES
    SWIFT, WC
    AMERICAN MATHEMATICAL MONTHLY, 1961, 68 (07): : 653 - &
  • [40] Tensor product formulation for Hilbert space-filling curves
    Lin, SY
    Chen, CS
    Liu, L
    Huang, CH
    2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2003, : 99 - 106
12345