Representation of digital line segments
โ
Timothy A Anderson; Chul E Kim
๐
Article
๐
1985
๐
Elsevier Science
โ 523 KB
A period on digital line segments is defined. It is shown that each of the two nearest supports contains a preimage of the digital line segment and at least one of them contains two points of the digital line segment. Linear time algorithms are presented which find the nearest support of a 2-D digit