Parallel, overlapped, and intersected digital straight lines (Q1112630)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Parallel, overlapped, and intersected digital straight lines |
scientific article |
Statements
Parallel, overlapped, and intersected digital straight lines (English)
0 references
1988
0 references
A digital straight line is represented by a chain code of directions which satisfy Freeman's three criteria. Given two chain codes of digital straight lines and their starting pixels where their equations are not known, the paper will describe how to determine if they are parallel, overlapped, or intersected. An algorithm with only integer arithmetic is also implemented to find the intersection.
0 references
parallel and overlapped digital straight lines
0 references
chain code of directions
0 references
pixels
0 references
intersection
0 references