Generalized planar sweeping of polygons

K. Sambandan, K. Kedem, K. K. Wang

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


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.

Original languageEnglish
Pages (from-to)246-257
Number of pages12
JournalJournal of Manufacturing Systems
Issue number4
StatePublished - 1 Jan 1992
Externally publishedYes


  • Geometric Modeling
  • Numerical Control
  • Swept Areas
  • Swept Volumes

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Hardware and Architecture
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Generalized planar sweeping of polygons'. Together they form a unique fingerprint.

Cite this