Search for the Intersection Polygon of any Two Polygons: Application to the Garment Industry

dc.contributor.authorMangen, Alainen_US
dc.contributor.authorLasudry, Nadineen_US
dc.date.accessioned2014-10-21T06:22:19Z
dc.date.available2014-10-21T06:22:19Z
dc.date.issued1991en_US
dc.description.abstractOne of the biggest problems usually encountered by the clothes manufacturer consists of placing various pattern parts on a rectangular area in such a way that the waste of material between the pieces is minimized.To bring some automated help in this field, computer programs need first to handle the complicated contours of the pieces. One needs not only to check the overlap of two contiguous patterns, but also to compute their precise area of intersection, allowing in this way the use of some kind of combinatorial optimization.In a wider context, it is possible to design a general purpose algorithm, able to build the complete structure representing the intersection of two polygons. It is remarkable that the same algorithm can also be used, with only a few modifications, to compute the union and the difference of any two polygons.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume10en_US
dc.identifier.doi10.1111/1467-8659.1030195en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages195-208en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.1030195en_US
dc.publisherBlackwell Science Ltd and the Eurographics Associationen_US
dc.titleSearch for the Intersection Polygon of any Two Polygons: Application to the Garment Industryen_US
Files
Collections