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

DOI10.1016/0020-0190(93)90131-RzbMath0782.68116OpenAlexW2027363077MaRDI QIDQ688223

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

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

computer graphicsalgebraic curveplane sweepgeneral sweep

Mathematics Subject Classification ID

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

Related Items (2)

Evaluating the boundary and covering degree of planar Minkowski sums and other geometrical convolutions ⋮ SWEPT VOLUMES: FUNDATION, PERSPECTIVES, AND APPLICATIONS

Cites Work

• Unnamed Item
• A dimensionality paradigm for surface interrogations
• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• Convex hulls of objects bounded by algebraic curves
• Tracing surface intersections
• Generation of configuration space obstacles: The case of moving algebraic curves
• Algorithms for Reporting and Counting Geometric Intersections
• The Brush-Trajectory Approach to Figure Specification: Some Algebraic Solutions
• An optimal algorithm for intersecting line segments in the plane

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