On topology preservation in triangular, square, and hexagonal grids

Peter Kardos, Kaiman Palagyi

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 publicationProceedings of ISPA 2013 - 8th International Symposium on Image and Signal Processing and Analysis
PublisherIEEE Computer Society
Pages789-794
Number of pages6
ISBN (Print)9789531841948
Publication statusPublished - Jan 1 2013
Event8th International Symposium on Image and Signal Processing and Analysis, ISPA 2013 - Trieste, Italy
Duration: Sep 4 2013Sep 6 2013

Publication series

NameInternational Symposium on Image and Signal Processing and Analysis, ISPA
ISSN (Print)1845-5921
ISSN (Electronic)1849-2266

Other

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

    Fingerprint

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., & Palagyi, K. (2013). On topology preservation in triangular, square, and hexagonal grids. In Proceedings of ISPA 2013 - 8th International Symposium on Image and Signal Processing and Analysis (pp. 789-794). [06703844] (International Symposium on Image and Signal Processing and Analysis, ISPA). IEEE Computer Society.