DocumentCode
1115151
Title
Digital planarity of rectangular surface segments
Author
Veelaert, Peter
Author_Institution
Dept. of Electron. & Inf. Syst., Ghent Univ., Belgium
Volume
16
Issue
6
fYear
1994
fDate
6/1/1994 12:00:00 AM
Firstpage
647
Lastpage
652
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;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/34.295909
Filename
295909
Link To Document