On topology preservation in triangular, square, and hexagonal grids

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

Full description

Saved in:
Bibliographic Details
Published in2013 8th International Symposium on Image and Signal Processing and Analysis (ISPA) pp. 789 - 794
Main Authors Kardos, Peter, Palagyi, Kaiman
Format Conference Proceeding
LanguageEnglish
Published University of Trieste and University of Zagreb 01.09.2013
Subjects
Cavity resonators
Computer graphics
digital topology
discrete geometry
Educational institutions
Geometry
Image processing
regular grids
Topology
topology-preserving operators
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1845-5921
DOI:10.1109/ISPA.2013.6703844