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.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.