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
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
computer graphics
0 references
general sweep
0 references
plane sweep
0 references
algebraic curve
0 references