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
    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

    Identifiers