Accession Number:

ADA106813

Title:

Three-Dimensional Digital Line Segments.

Descriptive Note:

Technical rept.,

Corporate Author:

MARYLAND UNIV COLLEGE PARK COMPUTER VISION LAB

Personal Author(s):

• Kim,Chul E.

Report Date:

1981-08-01

Pagination or Media Count:

21.0

Abstract:

Digital arcs in 3D 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. Author

Descriptors:

• *IMAGE PROCESSING
• *THREE DIMENSIONAL
• *PATTERN RECOGNITION
• *LINES(GEOMETRY)
• DIGITAL SYSTEMS
• MATHEMATICAL LOGIC
• SET THEORY
• CURVES(GEOMETRY)
• THEOREMS
• POINTS(MATHEMATICS)

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE