On topology preservation in triangular, square, and hexagonal grids

Peter Kardos, K. Palágyi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Citations (Scopus)

Abstract

There are three possible partitionings of the continuous plane into regular polygons that leads to triangular, square, and hexagonal grids. The topology of the square grid is fairly well-understood, but it cannot be said of the remaining two regular sampling schemes. This paper presents a general characterization of simple pixels and some simplified sufficient conditions for topology-preserving operators in all the three types of regular grids.

Original languageEnglish
Title of host publicationInternational Symposium on Image and Signal Processing and Analysis, ISPA
PublisherIEEE Computer Society
Pages789-794
Number of pages6
ISBN (Print)9789531841948
Publication statusPublished - 2013
Event8th International Symposium on Image and Signal Processing and Analysis, ISPA 2013 - Trieste, Italy
Duration: Sep 4 2013Sep 6 2013

Other

Other8th International Symposium on Image and Signal Processing and Analysis, ISPA 2013
CountryItaly
CityTrieste
Period9/4/139/6/13

Fingerprint

Topology
Mathematical operators
Pixels
Sampling

Keywords

  • Digital topology
  • Discrete geometry
  • Regular grids
  • Topology-preserving operators

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Kardos, P., & Palágyi, K. (2013). On topology preservation in triangular, square, and hexagonal grids. In International Symposium on Image and Signal Processing and Analysis, ISPA (pp. 789-794). [06703844] IEEE Computer Society.

On topology preservation in triangular, square, and hexagonal grids. / Kardos, Peter; Palágyi, K.

International Symposium on Image and Signal Processing and Analysis, ISPA. IEEE Computer Society, 2013. p. 789-794 06703844.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kardos, P & Palágyi, K 2013, On topology preservation in triangular, square, and hexagonal grids. in International Symposium on Image and Signal Processing and Analysis, ISPA., 06703844, IEEE Computer Society, pp. 789-794, 8th International Symposium on Image and Signal Processing and Analysis, ISPA 2013, Trieste, Italy, 9/4/13.
Kardos P, Palágyi K. On topology preservation in triangular, square, and hexagonal grids. In International Symposium on Image and Signal Processing and Analysis, ISPA. IEEE Computer Society. 2013. p. 789-794. 06703844
Kardos, Peter ; Palágyi, K. / On topology preservation in triangular, square, and hexagonal grids. International Symposium on Image and Signal Processing and Analysis, ISPA. IEEE Computer Society, 2013. pp. 789-794
@inproceedings{8967f0cde1f74e7699af69536c9eaf3d,
title = "On topology preservation in triangular, square, and hexagonal grids",
abstract = "There are three possible partitionings of the continuous plane into regular polygons that leads to triangular, square, and hexagonal grids. The topology of the square grid is fairly well-understood, but it cannot be said of the remaining two regular sampling schemes. This paper presents a general characterization of simple pixels and some simplified sufficient conditions for topology-preserving operators in all the three types of regular grids.",
keywords = "Digital topology, Discrete geometry, Regular grids, Topology-preserving operators",
author = "Peter Kardos and K. Pal{\'a}gyi",
year = "2013",
language = "English",
isbn = "9789531841948",
pages = "789--794",
booktitle = "International Symposium on Image and Signal Processing and Analysis, ISPA",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - On topology preservation in triangular, square, and hexagonal grids

AU - Kardos, Peter

AU - Palágyi, K.

PY - 2013

Y1 - 2013

N2 - There are three possible partitionings of the continuous plane into regular polygons that leads to triangular, square, and hexagonal grids. The topology of the square grid is fairly well-understood, but it cannot be said of the remaining two regular sampling schemes. This paper presents a general characterization of simple pixels and some simplified sufficient conditions for topology-preserving operators in all the three types of regular grids.

AB - There are three possible partitionings of the continuous plane into regular polygons that leads to triangular, square, and hexagonal grids. The topology of the square grid is fairly well-understood, but it cannot be said of the remaining two regular sampling schemes. This paper presents a general characterization of simple pixels and some simplified sufficient conditions for topology-preserving operators in all the three types of regular grids.

KW - Digital topology

KW - Discrete geometry

KW - Regular grids

KW - Topology-preserving operators

UR - http://www.scopus.com/inward/record.url?scp=84896369858&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84896369858&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84896369858

SN - 9789531841948

SP - 789

EP - 794

BT - International Symposium on Image and Signal Processing and Analysis, ISPA

PB - IEEE Computer Society

ER -