1Revision history for Perl extension Math::Polygon 2 320070425 Request by Christian Sauer: polygon intersection 4 paper with nice algorithm: http://citeseer.ist.psu.edu/cache/papers/cs/25021/http:zSzzSzfractal.dam.fmph.uniba.skzSz~sccgzSzproceedingszSz1998zSzZalik.pdf/zalik98quick.pdf 520121024 Request by Rick Rutgers: widening polygon contour 6 7version 1.10: Wed 3 Jan 11:04:43 CET 2018 8 Another release, to test releasing to github. 9 10 Changes: 11 - require perl 5.10 12 13 Improvements: 14 - documentation improvements 15 16version 1.09: Wed 3 Jan 10:56:42 CET 2018 17 Another release, to test releasing to github. 18 19 Improvements: 20 - format option to object string() and points() 21 22version 1.08: Tue 2 Jan 12:01:29 CET 2018 23 24 Improvements: 25 - convert to GIT 26 - move to GitHub 27 - documentation improvements 28 - indentation tabs should be blanks. 29 30version 1.07: Wed 27 Dec 11:14:00 CET 2017 31 32 Fixes: 33 - float rounding issue in Perl >= 5.27 breaks tests [cpan_testers] 34 35 Improvements: 36 - new ::Calc::polygon_format() 37 38version 1.06: Sun 16 Jul 13:04:43 CEST 2017 39 40 Fixes: 41 - missed a spelling fix. rt.cpan.org#118297 [Gregor Herrmann] 42 - fix $obj->mirror rt.cpan.org#122487 [Michael Scott] 43 44 Improvements: 45 - remove dependency to Test::Pod 46 47version 1.05: Wed Dec 28 12:55:41 CET 2016 48 49 Fixes: 50 - spelling fix. rt.cpan.org#118297 [Angel Abad] 51 52 Improvements: 53 - add distance to polygon calculation [Andreas Koenig] 54 - use Perl from PATH when running in tests stand-alone. 55 56version 1.04: Fri 23 Sep 16:03:17 CEST 2016 57 58 Fixes: 59 - contains on vertical edge 60 rt.cpan.org#118030 [Marcus Robst] 61 62 Improvements: 63 - remove duplicate points in chainHull_2D 64 reported by [Michael R. Davis] 65 66version 1.03: Tue Jan 21 14:33:07 CET 2014 67 68 Improvements: 69 - add example to centroid, suggested by [Michael R. Davis] 70 - change documentation style. 71 72version 1.02: Mon Sep 19 12:06:32 CEST 2011 73 74 Improvements: 75 - Added centroid functions, implemented by [Fred Zellinger] 76 77version 1.01: Mon May 25 14:35:26 CEST 2009 78 79 Improvements: 80 - Added Math::Polygon::Convex with chainHull_2D implementation by 81 [Jari Turkia] with many improvements. Tests in t/50chainhull.t 82 - do not run t/pod.t in devel environment. 83 84version 1.00: Fri Feb 1 15:32:20 CET 2008 85 86 - ::Calc::polygon_is_open() will die on empty polygon 87 88 - correct ::Calc::polygon_contains_point() for point on vertical 89 edge. Spotted by [Rino Ingenito] 90 91version 0.99: Fri Jun 8 16:31:33 CEST 2007 92 93 - fillClip1() did not handle empty result connectly, neither 94 did ::Clip::polygon_fill_clip1(). Reported by [Christian Sauer] 95 96 - added t/pod.t 97 98version 0.98: Tue Apr 3 09:38:57 CEST 2007 99 100 - missing export of polygon_is_closed [Christian Sauer] 101 102version 0.97: Thu Mar 29 08:48:14 CEST 2007 103 104 - fix prototype of polygon_rotate, to fix method rotate() 105 [Christian Sauer] 106 107version 0.96: Fri Mar 9 14:19:41 CET 2007 108 109 - refer to webpage http://perl.overmeer.net/geo 110 111 - email address geo@overmeer.net 112 113 - removed stuff to create own manual-pages. 114 115 - all error messages should start with lower-case 116 117version 0.95: Mon Feb 26 11:23:44 CET 2007 118 119 - polygon_contains_point() only work if poly is closed: croak 120 otherwise. [Dennis Hartigan-O'Connor] 121 122 - polygon_is_clockwise() will also croak when the poly is not 123 closed. 124 125 - new polygon_is_closed() and $poly->isClosed. 126 127 - use oodist to generate manuals, not own scripts. 128 129 - bumped version number to indicate that the module interface 130 is stable: no major changes expected before 1.00 131 132version 0.004: Fri Jul 21 10:17:44 CEST 2006 133 134 - simplify() could get in an endless loop. 135 136 - doc updates to fit into Geo::Point doc-set. 137 138 - ring detection failed in Calc::polygon_start_minxy(), reported 139 by [mtworek] 140 141version 0.003: Fri Dec 3 13:20:37 CET 2004 142 143 - simplify will average close points. Before, points could get 144 removed one after the other, until points over a long distance 145 were stripped. That will not happen anymore. 146 147 - polygon_start_minxy/Math::Polygon::startMinXY now returns the 148 point most close to (xmin,ymin) of the bounding box first. Was 149 the point with the smallest x. 150 151 - new method Math::Polygon::contains(point) and function 152 Math::Polygon::Calc::polygon_contains_point(point, @poly) 153 with tests in t/14contains.t 154 155version 0.002: Fri Nov 12 16:05:18 CET 2004 156 157 - Created Math::Polygon::Transform, and added loads of test for it 158 159 - Math::Polygon added interface to transform routines 160 161version 0.001: Wed Sep 1 17:45:51 CEST 2004 162 163 - Initial version 164 165