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

Glen Mullineux

Research output: Contribution to journalArticle


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
Issue number1
Publication statusPublished - 1988


Cite this