DocumentCode
1121993
Title
Three-Dimensional Digital Planes
Author
Kim, Chul
Author_Institution
Department of Computer Science, Washington State University, Pullman, WA 99164.
Issue
5
fYear
1984
Firstpage
639
Lastpage
645
Abstract
Definitions of 3-D digital surface and plane are introduced. Many geometric properties of these objects are examined. In particular, it is shown that digital convexity is neither a necessary nor a sufficient condition for a digital surface element to be a convex digital plane element, but it is both necessary and sufficient for a digital surface to be a digital plane. Also algorithms are presented to determine whether or not a finite set of digital points is a (convex) digital plane element.
Keywords
Algorithm design and analysis; Computer science; Digital images; Geometry; Image processing; Solids; Sufficient conditions; Terminology; 3-D digital plane; 3-D digital surface; Algorithm; chordal triangle property; convex digital plane element; digital convexity; volume property;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.1984.4767578
Filename
4767578
Link To Document