English

0-Gaps on 3D Digital Curves

Discrete Mathematics 2021-09-29 v1 Computational Geometry

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 00-gaps of a 33D digital curve can be expressed as a linear combination of the number of its ii-cells (with i=0,,3i = 0, \ldots, 3).

Cite

@article{arxiv.2109.13341,
  title  = {0-Gaps on 3D Digital Curves},
  author = {Giorgio Nordo and Angelo Maimone},
  journal= {arXiv preprint arXiv:2109.13341},
  year   = {2021}
}

Comments

10 pages. arXiv admin note: substantial text overlap with arXiv:1209.6462

R2 v1 2026-06-24T06:24:22.070Z