Angle counts for isothetic polygons and polyhedra


by Yip, B and Klette, R
Abstract:
In the case of isothetic simple polyhedra there are only six different types of 3D angles. This article states and proofs a formula about counts of these angles. This complements formulas in combinatorial topology such as Euler’s polyhedron formula, or the previously known formula on angle counts for isothetic polygons. The latter formula and the shown equality for angle counts of isothetic simple polyhedra are useful formulas for analyzing isothetic boundaries in 2D digital images (e.g. classification into inner (boundary of a hole) or outer boundaries, see Voss [Discrete Images, Objects, and Functions in Zn, Springer, Berlin, 1993]) and isothetic surfaces in 3D digital images (e.g. necessary condition for a complete surface scan). © 2002 Elsevier Science B.V. All rights reserved.
Reference:
Angle counts for isothetic polygons and polyhedra (Yip, B and Klette, R), In Pattern Recognition Letters, volume 24, 2003.
Bibtex Entry:
@article{yip2003anglepolyhedra,
author = "Yip, B and Klette, R",
journal = "Pattern Recognition Letters",
month = "Jun",
pages = "1275--1278",
title = "Angle counts for isothetic polygons and polyhedra",
volume = "24",
year = "2003",
abstract = "In the case of isothetic simple polyhedra there are only six different types of 3D angles. This article states and proofs a formula about counts of these angles. This complements formulas in combinatorial topology such as Euler's polyhedron formula, or the previously known formula on angle counts for isothetic polygons. The latter formula and the shown equality for angle counts of isothetic simple polyhedra are useful formulas for analyzing isothetic boundaries in 2D digital images (e.g. classification into inner (boundary of a hole) or outer boundaries, see Voss [Discrete Images, Objects, and Functions in Zn, Springer, Berlin, 1993]) and isothetic surfaces in 3D digital images (e.g. necessary condition for a complete surface scan). © 2002 Elsevier Science B.V. All rights reserved.",
doi = "10.1016/S0167-8655(02)00334-3",
issn = "0167-8655",
issue = "9-10",
keyword = "Angle counts",
keyword = "Combinatorial topology",
keyword = "Isothetic polygons",
keyword = "Isothetic polyhedra",
language = "eng",
pii = "S0167865502003343",
}