Three-Dimensional Digital Planes

  • Authors:
  • Chul E. Kim

  • Affiliations:
  • Department of Computer Science, Washington State University, Pullman, WA 99164.

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1984

Quantified Score

Hi-index 0.15

Visualization

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.