An algebraic algorithm to compute the exact general sweep boundary of a 2D curved object (Q688223)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An algebraic algorithm to compute the exact general sweep boundary of a 2D curved object
scientific article

    Statements

    An algebraic algorithm to compute the exact general sweep boundary of a 2D curved object (English)
    0 references
    0 references
    0 references
    0 references
    28 November 1993
    0 references
    An algebraic algorithm is presented that computes the exact general sweep boundary of a 2D moving object (bounded by algebraic curve segments); the object changes its shape dynamically while moving along a parametric curve trajectory in the plane. The algorithm first generates all the monotone convolution curve segments; then, using a plane sweep algorithm on them and systematically removing all the redundancies, the algorithm constructs the exact general sweep boundary (composed of algebraic curve segments). The algorithm is a generalization of the previous algorithms to generate: (i) the translation sweep boundary in which the moving object has a fixed shape and orientation, and (ii) the purely rotational sweep boundary in which the moving object rotates around a fixed point.
    0 references
    0 references
    computer graphics
    0 references
    general sweep
    0 references
    plane sweep
    0 references
    algebraic curve
    0 references

    Identifiers