@article{1096374f2e0445159d94af33a94ab40a,
title = "Generalized planar sweeping of polygons",
abstract = "The determination of the geometry of the swept volume of a moving object is one of the essential steps in applications such as verifying numerical control tool path and collision avoidance. This paper presents an initial step of a general solution to this complex problem. A two-dimensional version of the solution is explained in detail and the implementation is discussed. Specifically, the following problem is solved: Given a polygonal body B and a parameterized configuration specifying its position and orientation for time tε{lunate} [0,1], what is the boundary of the swept area generated by moving B? The boundary is represented as a sequence of points in the order they are encountered when the boundary is traversed.",
keywords = "CAD/CAM, Geometric Modeling, Numerical Control, Swept Areas, Swept Volumes",
author = "K. Sambandan and K. Kedem and Wang, {K. K.}",
note = "Funding Information: 1969-1983 she worked as a Software Engineer in developing scientific software. In 1989 she spent a year as a visiting scientist at Cornell University, where she began a number of continuous research collaborations. In 1990 she received the Pikkowski Valazi post doctaral grant at Tel-Aviv University, and in 1991 was awarded the post doctoral Eshkol fellowship from the Israeli Ministry of Science and Technology. She currently holds a post-doctoral position at the Computer Science department at Tel-Aviv University and is a visiting scientist at the Computer Science department, Cornell University. K.K. Wang is the Sibley Professor of Mechanical Engineering at Cornell University. He received his BS degree from the National Central University in China, and MS and PhD degrees from the University of Wisconsin. He has 17 years of industrial experience in China, Japan, Germany, and the US. From 1968-1970, Wang taught at the University of Wisconsin, and then joined the Cornell faculty in 1970. His teaching and research interests include various manufacturing processes, numerical control, computer-aided design and manufacturing systems, and polymer processing. He is a Fellow of ASME and an active member of CIRP. Wang was elected in 1989 to the National Academy of Engineering, and also was made a Fellow of the Society of Manufacturing Engineers. He is the co-inventor of K-System, a new thermal conductivity measuring system for polymers. Wang is a co-founder and chairman of Advanced CAE Technology, Inc., a company dedicated to CAE technologies for manufacturing industries. Funding Information: This work was supported by grants from the Cornell Injection Molding Program, NSF grant DMC-86-17355, ONR grant N00014-86-K-0281, and by DARPA under ONR contract N0014-86-K-0591.",
year = "1992",
month = jan,
day = "1",
doi = "10.1016/0278-6125(92)90025-B",
language = "English",
volume = "11",
pages = "246--257",
journal = "Journal of Manufacturing Systems",
issn = "0278-6125",
publisher = "Elsevier",
number = "4",
}