0-Gaps on 3D Digital Curves

Abstract

In Digital Geometry, gaps are some basic portion of a digital object that a discrete ray can cross without intersecting any voxel of the object itself. Such a notion is quite important in combinatorial image analysis and it is strictly connected with some applications in fields as CAD and Computer graphics. In this paper we prove that the number of $0$-gaps of a $3$D digital curve can be expressed as a linear combination of the number of its $i$-cells (with $i = 0, \ldots, 3$).