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