Clipping a polygon into rectangles can be done in various ways.
With this algorithm (which I designed myself, but may not be new), the
parts of the polygon which are outside the $box are mapped on the borders.
The polygon stays in one piece.
Returned is one list of points, which is cleaned from double points, spikes and superfluous intermediate points.
|<B>polygon_fill_clip2B>(ARRAY-$box, LIST-of-$points)||<B>To be implementedB>. The polygon falls apart in fragments, which are not connected: paths which are followed in two directions are removed. This is required by some applications, like polygons used in geographical context (country contours and such).|
|<B>polygon_fill_clip3B>(ARRAY-$box, $out-$poly, [$in-$polys])||<B>To be implementedB>. A surrounding polygon, with possible inclussions.|
Returned is a list of ARRAYS (possibly 0 long) containing line pieces
from the input polygon (or line).
This module is part of Math-Polygon distribution version 1.03, built on January 21, 2014. Website: http://perl.overmeer.net/geo/
Copyrights 2004,2006-2014 by [Mark Overmeer]. For other contributors see ChangeLog.
This program is free software; you can redistribute it and/or modify it under the same terms as Perl itself. See http://www.perl.com/perl/misc/Artistic.html
|perl v5.20.3||MATH::POLYGON::CLIP (3)||2014-01-21|