Finding the composite outer boundary and holes of a set of closed curves

Research output: Contribution to journalArticle

Abstract

Closed (planar) curves arise, for example, as NC toolpaths. They are composed of various line and curve segments. While the intersection of the individual entities may be straightforward these then have to be regrouped to determine the outer boundary (which is taken to include the boundaries of the holes). A procedure and data structure for handling this rearrangment is described.
Original languageEnglish
Pages (from-to)51-58
Number of pages8
JournalComputer Aided Geometric Design
Volume5
Issue number1
DOIs
Publication statusPublished - 1988

Fingerprint

Closed curve
Data structures
Composite
Tool Path
Planar Curves
Composite materials
Data Structures
Intersection
Curve
Line

Cite this

Finding the composite outer boundary and holes of a set of closed curves. / Mullineux, Glen.

In: Computer Aided Geometric Design, Vol. 5, No. 1, 1988, p. 51-58.

Research output: Contribution to journalArticle

@article{f9e4372dc027450f94bad76f29944898,
title = "Finding the composite outer boundary and holes of a set of closed curves",
abstract = "Closed (planar) curves arise, for example, as NC toolpaths. They are composed of various line and curve segments. While the intersection of the individual entities may be straightforward these then have to be regrouped to determine the outer boundary (which is taken to include the boundaries of the holes). A procedure and data structure for handling this rearrangment is described.",
author = "Glen Mullineux",
year = "1988",
doi = "10.1016/0167-8396(88)90020-9",
language = "English",
volume = "5",
pages = "51--58",
journal = "Computer Aided Geometric Design",
issn = "0167-8396",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Finding the composite outer boundary and holes of a set of closed curves

AU - Mullineux, Glen

PY - 1988

Y1 - 1988

N2 - Closed (planar) curves arise, for example, as NC toolpaths. They are composed of various line and curve segments. While the intersection of the individual entities may be straightforward these then have to be regrouped to determine the outer boundary (which is taken to include the boundaries of the holes). A procedure and data structure for handling this rearrangment is described.

AB - Closed (planar) curves arise, for example, as NC toolpaths. They are composed of various line and curve segments. While the intersection of the individual entities may be straightforward these then have to be regrouped to determine the outer boundary (which is taken to include the boundaries of the holes). A procedure and data structure for handling this rearrangment is described.

UR - http://dx.doi.org/10.1016/0167-8396(88)90020-9

U2 - 10.1016/0167-8396(88)90020-9

DO - 10.1016/0167-8396(88)90020-9

M3 - Article

VL - 5

SP - 51

EP - 58

JO - Computer Aided Geometric Design

JF - Computer Aided Geometric Design

SN - 0167-8396

IS - 1

ER -