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.

On 1-gaps in 3D digital objects

NORDO, Giorgio;MAIMONE, ANGELO
2011-01-01

Abstract

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.
2011
File in questo prodotto:
File Dimensione Formato  
On 1-gaps in 3D digital objects.pdf

solo gestori archivio

Tipologia: Versione Editoriale (PDF)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 153.69 kB
Formato Adobe PDF
153.69 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11570/1909488
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 6
social impact