Three-Dimensional Digital Line Segments

Abstract

Digital arcs in 3-D digital pictures are defined. The digital image of an arc is also defined. A digital arc is defined to be a digital line segment if it is the digital image of a line segment. It is shown that a digital line segment may be characterized by the chord property holding for its projections onto the coordinate planes. It is also shown that a digital line segment may not be characterized by its own chord property. A linear time algorithm is presented that determines whether or not a digital arc is a digital line segment.