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 :
بازگشت