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

Fingerprint

digital image
image processing
method
data base

Keywords

  • numerical analysis
  • computer graphics
  • space filling curves

Cite this

Uusitalo, M., & Hämäläinen, O. (1987). Space filling curve method: An implementation and applications. Espoo: VTT Technical Research Centre of Finland. Valtion teknillinen tutkimuskeskus. Tiedotteita, No. 698
Uusitalo, Matti ; Hämäläinen, Olli. / Space filling curve method : An implementation and applications. Espoo : VTT Technical Research Centre of Finland, 1987. 82 p. (Valtion teknillinen tutkimuskeskus. Tiedotteita; No. 698).
@book{3208397111ae43d0b3e4fa0de62b4e86,
title = "Space filling curve method: An implementation and applications",
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.",
keywords = "numerical analysis, computer graphics, space filling curves",
author = "Matti Uusitalo and Olli H{\"a}m{\"a}l{\"a}inen",
year = "1987",
language = "English",
isbn = "951-38-2849-2",
series = "Valtion teknillinen tutkimuskeskus. Tiedotteita",
publisher = "VTT Technical Research Centre of Finland",
number = "698",
address = "Finland",

}

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

Space filling curve method : An implementation and applications. / Uusitalo, Matti; Hämäläinen, Olli.

Espoo : VTT Technical Research Centre of Finland, 1987. 82 p. (Valtion teknillinen tutkimuskeskus. Tiedotteita; No. 698).

Research output: Book/ReportReport

TY - BOOK

T1 - Space filling curve method

T2 - An implementation and applications

AU - Uusitalo, Matti

AU - Hämäläinen, Olli

PY - 1987

Y1 - 1987

N2 - 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.

AB - 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.

KW - numerical analysis

KW - computer graphics

KW - space filling curves

M3 - Report

SN - 951-38-2849-2

T3 - Valtion teknillinen tutkimuskeskus. Tiedotteita

BT - Space filling curve method

PB - VTT Technical Research Centre of Finland

CY - Espoo

ER -

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