Title :
Digital planarity of rectangular surface segments
Author_Institution :
Dept. of Electron. & Inf. Syst., Ghent Univ., Belgium
fDate :
6/1/1994 12:00:00 AM
Abstract :
We generalize the concept of evenness which has been developed for digital straight lines. Evenness is a necessary and sufficient condition for a digital arc segment to be a digital straight line segment. We prove that evenness is also a necessary and sufficient condition for a rectangular surface segment to be a digital plane segment. This is not true for surface segments of arbitrary shape. To clarify the relation between shape and evenness we introduce the notion of a regular shape and of an arbitrarily extendable even set
Keywords :
computational geometry; arbitrarily extendable even set; digital arc segment; digital plane segment; digital straight lines; evenness; necessary and sufficient condition; rectangular surface segments; Geometry; Information systems; Lattices; Machine intelligence; Shape; Sufficient conditions;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on