Digital planarity-A review


by Brimkov, V, Coeurjolly, D and Klette, R
Abstract:
Digital planarity is defined by digitizing Euclidean planes in the three-dimensional digital space of voxels; voxels are given either in the grid-point or the grid-cube model. The paper summarizes results (also including most of the proofs) about different aspects of digital planarity, such as supporting or separating Euclidean planes, characterizations in arithmetic geometry, periodicity, connectivity, and algorithmic solutions. The paper provides a uniform presentation, which further extends and details a recent book chapter in [R. Klette, A. Rosenfeld, Digital Geometry-Geometric Methods for Digital Picture Analysis, Morgan Kaufmann, San Francisco, 2004]. © 2006 Elsevier B.V. All rights reserved.
Reference:
Digital planarity-A review (Brimkov, V, Coeurjolly, D and Klette, R), In Discrete Applied Mathematics, volume 155, 2007.
Bibtex Entry:
@article{brimkov2007digitalreview,
author = "Brimkov, V and Coeurjolly, D and Klette, R",
journal = "Discrete Applied Mathematics",
month = "Feb",
pages = "468--495",
title = "Digital planarity-A review",
volume = "155",
year = "2007",
abstract = "Digital planarity is defined by digitizing Euclidean planes in the three-dimensional digital space of voxels; voxels are given either in the grid-point or the grid-cube model. The paper summarizes results (also including most of the proofs) about different aspects of digital planarity, such as supporting or separating Euclidean planes, characterizations in arithmetic geometry, periodicity, connectivity, and algorithmic solutions. The paper provides a uniform presentation, which further extends and details a recent book chapter in [R. Klette, A. Rosenfeld, Digital Geometry-Geometric Methods for Digital Picture Analysis, Morgan Kaufmann, San Francisco, 2004]. © 2006 Elsevier B.V. All rights reserved.",
doi = "10.1016/j.dam.2006.08.004",
issn = "0166-218X",
issue = "4",
keyword = "2D array periodicity",
keyword = "Arithmetic geometry",
keyword = "Digital geometry",
keyword = "Digital planes",
keyword = "Geometric algorithms",
keyword = "Sturmian words",
language = "eng",
pii = "S0166218X06003805",
day = "15",
}