Title :
Rotational sweep volumes of objects bounded by algebraic curves
Author :
Kim, Myung-Soo ; Moon, Sang-Ryong
Author_Institution :
POSTECH, Pohang, South Korea
Abstract :
An algebraic algorithm is presented for generating the purely rotational sweeping volumes of planar objects bounded by algebraic curves. The boundaries of purely rotational sweep volumes of planar objects are characterized. The sweep volume boundary is related to convolutions consisting of the planar object boundaries at its start and final angles and the circular sweep arcs of radial extreme points. Algebraic algorithms are given to detect radial extreme points and ineffective radial extreme points. Algorithms are also given for the internal representation of algebraic curves, that is, whether they are parametrically or implicitly defined. Redundancies that arise in the effective convolution are treated, and plane sweep methods by which to remove these redundancies and thereby obtain the boundary of the rotational sweep volumes are given
Keywords :
computational geometry; algebraic algorithm; algebraic curves; convolutions; internal representation; motion planning; planar objects; plane sweep methods; radial extreme points; rotational sweeping volumes; Character generation; Computer science; Convolution; Equations; Moon; Orbital robotics; Planing; Robot kinematics; Solid modeling;
Conference_Titel :
Robotics and Automation, 1990. Proceedings., 1990 IEEE International Conference on
Conference_Location :
Cincinnati, OH
Print_ISBN :
0-8186-9061-5
DOI :
10.1109/ROBOT.1990.125993