ON 1-GAPS IN 3D DIGITAL OBJECTS

ON 1-GAPS IN 3D DIGITAL OBJECTS

In Digital Geometry, a gap is a location of a digital object through which a discrete ray can penetrate with no intersection. More specifically, for a 3D digital object we distinguish between 0- and 1-gaps depending on the relative position of such a ray. Although in some applications it is importan...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Filomat 2011-09, Vol.25 (3), p.85-91
Hauptverfasser: Maimone, Angelo, Nordo, Giorgio
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Armor
Data models
Document digitization
Geometry
Topological spaces
Topological theorems
Vertices
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In Digital Geometry, a gap is a location of a digital object through which a discrete ray can penetrate with no intersection. More specifically, for a 3D digital object we distinguish between 0- and 1-gaps depending on the relative position of such a ray. Although in some applications it is important to know how many gaps has a set of voxels, it is quite complicated to find an efficient algorithm to directly count them. In this paper, we provide a formula that states the number of 1-gaps of a generic 3D object using the notion of free cell of dimension 1 and 2
ISSN:0354-5180
2406-0933
DOI:10.2298/FIL1103085M