Space filling curve method: An implementation and applications

Matti Uusitalo, Olli Hämäläinen

Research output: Book/ReportReport

Abstract

The formulation of space filling curves for one-to-one bidirectional mappings between multidimensional and one-dimensional spaces is presented. The method, based on the original mathematical formulations from the late 19th century, can be implemented by using modern computer technolology. Computer implementations of the method have several potential application areas such as digital image processing in the two-dimensional case and associative data bases in the general multidimensional case. The report consists of three major topics. First, the properties and different realisations of space filling curves are described. Second, a computer implementation of the corresponding algorithms is presented. Third, some potential application areas of the method are shown. Detailed descriptions of the installed algorithms are given in the appendix.
Original languageEnglish
Place of PublicationEspoo
PublisherVTT Technical Research Centre of Finland
Number of pages82
ISBN (Print)951-38-2849-2
Publication statusPublished - 1987
MoE publication typeNot Eligible

Publication series

SeriesValtion teknillinen tutkimuskeskus. Tiedotteita
Number698
ISSN0358-5085

Keywords

  • numerical analysis
  • computer graphics
  • space filling curves

Fingerprint Dive into the research topics of 'Space filling curve method: An implementation and applications'. Together they form a unique fingerprint.

  • Cite this

    Uusitalo, M., & Hämäläinen, O. (1987). Space filling curve method: An implementation and applications. VTT Technical Research Centre of Finland. Valtion teknillinen tutkimuskeskus. Tiedotteita, No. 698