0-Gaps on 3D Digital Curves

09/16/2021
by   Giorgio Nordo, et al.
0

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

READ FULL TEXT
research
05/31/2005

An explicit formula for the number of tunnels in digital objects

An important concept in digital geometry for computer imagery is that of...
research
07/10/2012

Cups Products in Z2-Cohomology of 3D Polyhedral Complexes

Let I=(Z^3,26,6,B) be a 3D digital image, let Q(I) be the associated cub...
research
01/14/2014

A programme to determine the exact interior of any connected digital picture

Region filling is one of the most important and fundamental operations i...
research
01/04/2011

The Role of Computer Graphics in Documentary Film Production

We discuss a topic on the role of computer graphics in the production of...
research
08/19/2019

The Topological Complexity of Spaces of Digital Jordan Curves

This research is motivated by studying image processing algorithms throu...
research
04/21/2020

A Neural Process Approach for Probabilistic Reconstruction of No-Data Gaps in Lunar Digital Elevation Maps

With the advent of NASA's lunar reconnaissance orbiter (LRO), a large am...
research
04/12/2008

Linear Time Recognition Algorithms for Topological Invariants in 3D

In this paper, we design linear time algorithms to recognize and determi...

Please sign up or login with your details

Forgot password? Click here to reset