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

https://doi.org/10.1016/0167-8396(88)90020-9Get rights and content

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.

References (3)

  • W. Boehm et al.

    A survey of curve and surface methods in CAGD

    Computer Aided Geometric Design

    (1984)
There are more references available in the full text version of this article.

Cited by (4)

View full text