Generalized planar sweeping of polygons

K. Sambandan; K. Kedem; K. K. Wang

doi:10.1016/0278-6125(92)90025-B

Generalized planar sweeping of polygons

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

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

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.

Original language	English
Pages (from-to)	246-257
Number of pages	12
Journal	Journal of Manufacturing Systems
Volume	11
Issue number	4
DOIs	https://doi.org/10.1016/0278-6125(92)90025-B
State	Published - 1 Jan 1992
Externally published	Yes

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 3 Good Health and Well-being
SDG 9 Industry, Innovation, and Infrastructure

Keywords

CAD/CAM
Geometric Modeling
Numerical Control
Swept Areas
Swept Volumes

ASJC Scopus subject areas

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

Access to Document

10.1016/0278-6125(92)90025-B

Cite this

@article{5298a1e4219d4002bd214bcd04c65aab,

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.\}",

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 B.V.",

number = "4",

}

TY - JOUR

T1 - Generalized planar sweeping of polygons

AU - Sambandan, K.

AU - Kedem, K.

AU - Wang, K. K.

PY - 1992/1/1

Y1 - 1992/1/1

N2 - 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.

AB - 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.

KW - CAD/CAM

KW - Geometric Modeling

KW - Numerical Control

KW - Swept Areas

KW - Swept Volumes

UR - https://www.scopus.com/pages/publications/0038439094

U2 - 10.1016/0278-6125(92)90025-B

DO - 10.1016/0278-6125(92)90025-B

M3 - Article

AN - SCOPUS:0038439094

SN - 0278-6125

VL - 11

SP - 246

EP - 257

JO - Journal of Manufacturing Systems

JF - Journal of Manufacturing Systems

IS - 4

ER -

Generalized planar sweeping of polygons

Abstract

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this