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

Glen Mullineux

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

Cite this