Premium
Polygonal Clipping of Polylines
Author(s) -
Matthew A.J.
Publication year - 1985
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.1985.tb00250.x
Subject(s) - polygon (computer graphics) , clipping (morphology) , computer graphics (images) , boundary (topology) , computer science , simple polygon , rectilinear polygon , geometry , monotone polygon , mathematics , mathematical analysis , telecommunications , philosophy , linguistics , frame (networking)
A Fortran routine is presented for clipping a polyline to the inside or outside of a polygon, the boundary of the polygon being treated as part of the inside. There is no limitation on the number of sides of the polygon or vectors of the polyline, and no working storage is required. The polygon may have sides that intersect and vertices or sides that coincide with each other.