A formula for the number of (n - 2)-gaps in digital n-objects

DOI10.2298/FIL1304547MzbMATH Open1456.78002arXiv1209.6462MaRDI QIDQ5259457FDOQ5259457

Giorgio Nordo, Angelo Maimone

Publication date: 26 June 2015

Published in: Filomat (Search for Journal in Brave)

Abstract: We provide a formula that expresses the number of (n-2)-gaps of a generic digital n-object. Such a formula has the advantage to involve only a few simple intrinsic parameters of the object and it is obtained by using a combinatorial technic based on incidence structure and on the notion of free cells. This approach seems suitable as a model for an automatic computation, and also allow us to find some expressions for the maximum number of i-cells that bound or are bounded by a fixed j-cell.

Full work available at URL: https://arxiv.org/abs/1209.6462

zbMATH Keywords

gapincidence structuredigital objecttandemfree cellbounding relation

Mathematics Subject Classification ID

Geometric optics (78A05)

Cited In (4)

• A note on dimension and gaps in digital geometry
• On the number of 0-tandems in simple \(n\)D digital 0-connected curves
• Repairing 3D binary images using the BCC grid with a 4-valued combinatorial coordinate system
• A note on 0-gaps in 3D digital curves

This page was built for publication: A formula for the number of (n - 2)-gaps in digital n-objects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5259457)