Accession Number:

ADA090539

Title:

Convex Digital Solids.

Descriptive Note:

Interim rept.,

Corporate Author:

MARYLAND UNIV COLLEGE PARK DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Kim,Chul E.
• Rosenfeld,Azriel

Report Date:

1980-08-01

Pagination or Media Count:

28.0

Abstract:

A definition of convexity of digital solids is introduced. Then it is proved that a digital solid is convex if and only if it has the chordal triangle property. Other geometric properties which characterize convex digital regions are shown to be only necessary, but not sufficient, conditions for a digital solid to be convex. An efficient algorithm is presented that determined whether or not a digital solid is convex. Author

Descriptors:

• *IMAGE PROCESSING
• *PATTERN RECOGNITION
• *DATA DISPLAYS
• *ALGEBRAIC GEOMETRY
• DIGITAL SYSTEMS
• SOLIDS
• REGIONS
• BOUNDARIES
• THREE DIMENSIONAL
• POINTS(MATHEMATICS)
• LINES(GEOMETRY)
• CONVEX BODIES
• TRIANGLES

Subject Categories:

• Theoretical Mathematics
• Human Factors Engineering and Man Machine Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE