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

DOI10.1016/0020-0190(93)90131-RMaRDI QIDQ688223zbMATH OpenOpenAlexFDO

Authors Myung-Soo Kim, Jae-Woo Ahn, Soon-Bum Lim

Publication date 28 November 1993

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(93)90131-r

zbMATH Keywords

algebraic curvecomputer graphicsgeneral sweepplane sweep

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Review text

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.

Recommendations

• ON COMPUTING TRANSLATIONAL SWEPT VOLUMES
• Generation of configuration space obstacles: The case of moving algebraic curves
• scientific article; zbMATH DE number 1264158
• THREE-DIMENSIONAL TOPOLOGICAL SWEEP FOR COMPUTING ROTATIONAL SWEPT VOLUMES OF POLYHEDRAL OBJECTS
• Computing two penetration measures for curved 2D objects

Cites work

• A dimensionality paradigm for surface interrogations
• Algorithms for Reporting and Counting Geometric Intersections
• An optimal algorithm for intersecting line segments in the plane
• Convex hulls of objects bounded by algebraic curves
• Generation of configuration space obstacles: The case of moving algebraic curves
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• The Brush-Trajectory Approach to Figure Specification: Some Algebraic Solutions
• Tracing surface intersections

Cited in

(4)

• Evaluating the boundary and covering degree of planar Minkowski sums and other geometrical convolutions
• SWEPT VOLUMES: FUNDATION, PERSPECTIVES, AND APPLICATIONS
• Interpolation by polygon rolling motions for approximate sweep computation
• Arc spline approximation of envelopes of evolving planar domains

This page was built for publication: An algebraic algorithm to compute the exact general sweep boundary of a 2D curved object

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688223)