2001•Unpublished venueRequires access
Algorithm for intersection of polygons with holes
Liu Jiamin
Open publisher page 0 citations
Abstract
In order to compute the intersection of polygons rapidly and correctly,t his paper pus forward an al-gorithmfor intersection of polygon s with holes.The polygons with holes was decomposed into several solid polygons and each time two solid polygons were dealt with,which not only decreases the computa tion complication,but also simplifies the data structure of polygon and improves the computation sp eed.