Debian Codegraph @

netx/net/sourceforge/jnlp/splashscreen/impls/defaultsplashscreen2012/SplinesDefs.java

raw
1 /* SplinesDefs.java
2 Copyright (C) 2012 Red Hat, Inc.
3
4 This file is part of IcedTea.
5
6 IcedTea is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2, or (at your option)
9 any later version.
10
11 IcedTea is distributed in the hope that it will be useful, but
12 WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 General Public License for more details.
15
16 You should have received a copy of the GNU General Public License
17 along with IcedTea; see the file COPYING. If not, write to the
18 Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
19 02110-1301 USA.
20
21 Linking this library statically or dynamically with other modules is
22 making a combined work based on this library. Thus, the terms and
23 conditions of the GNU General Public License cover the whole
24 combination.
25
26 As a special exception, the copyright holders of this library give you
27 permission to link this library with independent modules to produce an
28 executable, regardless of the license terms of these independent
29 modules, and to copy and distribute the resulting executable under
30 terms of your choice, provided that you also meet, for each linked
31 independent module, the terms and conditions of the license of that
32 module. An independent module is a module which is not derived from
33 or based on this library. If you modify this library, you may extend
34 this exception to your version of the library, but you are not
35 obligated to do so. If you do not wish to do so, delete this
36 exception statement from your version. */
37 package net.sourceforge.jnlp.splashscreen.impls.defaultsplashscreen2012;
38
39 import java.awt.Color;
40 import java.awt.Graphics2D;
41 import java.awt.Point;
42 import java.awt.Polygon;
43 import java.awt.image.BufferedImage;
44 import java.io.File;
45 import java.io.IOException;
46 import java.util.ArrayList;
47 import java.util.Collection;
48 import java.util.Collections;
49 import java.util.Comparator;
50 import java.util.HashMap;
51 import java.util.HashSet;
52 import java.util.LinkedList;
53 import java.util.List;
54 import java.util.Map;
55 import java.util.Map.Entry;
56 import java.util.Set;
57 import javax.imageio.ImageIO;
58
59 public class SplinesDefs {
60
61 private final static Point[] blackLeaf = {
62 new Point(267, 204),
63 new Point(267, 205),
64 new Point(267, 206),
65 new Point(268, 206),
66 new Point(268, 207),
67 new Point(268, 208),
68 new Point(268, 209),
69 new Point(269, 209),
70 new Point(269, 210),
71 new Point(270, 210),
72 new Point(270, 211),
73 new Point(271, 211),
74 new Point(271, 212),
75 new Point(272, 212),
76 new Point(273, 212),
77 new Point(274, 212),
78 new Point(275, 212),
79 new Point(276, 212),
80 new Point(277, 212),
81 new Point(278, 212),
82 new Point(279, 212),
83 new Point(280, 212),
84 new Point(281, 212),
85 new Point(282, 212),
86 new Point(283, 212),
87 new Point(284, 212),
88 new Point(285, 212),
89 new Point(286, 212),
90 new Point(287, 212),
91 new Point(288, 212),
92 new Point(289, 212),
93 new Point(290, 212),
94 new Point(291, 212),
95 new Point(292, 212),
96 new Point(293, 212),
97 new Point(294, 212),
98 new Point(295, 212),
99 new Point(296, 212),
100 new Point(297, 212),
101 new Point(298, 212),
102 new Point(299, 212),
103 new Point(300, 212),
104 new Point(301, 212),
105 new Point(302, 212),
106 new Point(303, 212),
107 new Point(304, 212),
108 new Point(305, 212),
109 new Point(306, 212),
110 new Point(307, 212),
111 new Point(308, 212),
112 new Point(309, 212),
113 new Point(310, 212),
114 new Point(311, 212),
115 new Point(311, 213),
116 new Point(312, 213),
117 new Point(313, 213),
118 new Point(314, 213),
119 new Point(314, 214),
120 new Point(315, 214),
121 new Point(316, 214),
122 new Point(317, 214),
123 new Point(317, 215),
124 new Point(318, 215),
125 new Point(319, 215),
126 new Point(319, 216),
127 new Point(320, 216),
128 new Point(321, 216),
129 new Point(321, 217),
130 new Point(322, 217),
131 new Point(322, 218),
132 new Point(323, 218),
133 new Point(324, 218),
134 new Point(325, 218),
135 new Point(326, 218),
136 new Point(327, 218),
137 new Point(328, 218),
138 new Point(329, 217),
139 new Point(330, 216),
140 new Point(331, 215),
141 new Point(332, 214),
142 new Point(333, 213),
143 new Point(334, 212),
144 new Point(334, 211),
145 new Point(335, 210),
146 new Point(335, 209),
147 new Point(336, 208),
148 new Point(337, 207),
149 new Point(338, 206),
150 new Point(338, 205),
151 new Point(339, 204),
152 new Point(340, 203),
153 new Point(341, 202),
154 new Point(342, 201),
155 new Point(343, 200),
156 new Point(344, 199),
157 new Point(345, 198),
158 new Point(346, 197),
159 new Point(347, 196),
160 new Point(348, 195),
161 new Point(349, 194),
162 new Point(350, 193),
163 new Point(351, 192),
164 new Point(352, 191),
165 new Point(353, 190),
166 new Point(354, 189),
167 new Point(355, 188),
168 new Point(356, 187),
169 new Point(357, 186),
170 new Point(358, 185),
171 new Point(359, 184),
172 new Point(360, 183),
173 new Point(361, 182),
174 new Point(362, 181),
175 new Point(363, 180),
176 new Point(364, 179),
177 new Point(365, 179),
178 new Point(366, 178),
179 new Point(367, 177),
180 new Point(368, 177),
181 new Point(369, 176),
182 new Point(370, 175),
183 new Point(371, 175),
184 new Point(372, 175),
185 new Point(373, 175),
186 new Point(373, 176),
187 new Point(372, 177),
188 new Point(372, 178),
189 new Point(371, 179),
190 new Point(371, 180),
191 new Point(370, 181),
192 new Point(369, 182),
193 new Point(369, 183),
194 new Point(368, 184),
195 new Point(367, 185),
196 new Point(367, 186),
197 new Point(366, 187),
198 new Point(365, 188),
199 new Point(365, 189),
200 new Point(364, 190),
201 new Point(363, 191),
202 new Point(363, 192),
203 new Point(362, 193),
204 new Point(361, 194),
205 new Point(360, 195),
206 new Point(360, 196),
207 new Point(359, 197),
208 new Point(359, 198),
209 new Point(359, 199),
210 new Point(358, 200),
211 new Point(357, 201),
212 new Point(356, 202),
213 new Point(355, 203),
214 new Point(355, 204),
215 new Point(355, 205),
216 new Point(354, 206),
217 new Point(353, 207),
218 new Point(353, 208),
219 new Point(352, 209),
220 new Point(351, 210),
221 new Point(350, 211),
222 new Point(350, 212),
223 new Point(349, 213),
224 new Point(349, 214),
225 new Point(349, 215),
226 new Point(348, 216),
227 new Point(347, 217),
228 new Point(346, 218),
229 new Point(346, 219),
230 new Point(345, 220),
231 new Point(345, 221),
232 new Point(345, 222),
233 new Point(344, 223),
234 new Point(344, 224),
235 new Point(343, 225),
236 new Point(342, 226),
237 new Point(341, 227),
238 new Point(341, 228),
239 new Point(341, 229),
240 new Point(340, 230),
241 new Point(340, 231),
242 new Point(340, 232),
243 new Point(340, 233),
244 new Point(340, 234),
245 new Point(340, 235),
246 new Point(341, 235),
247 new Point(341, 236),
248 new Point(342, 236),
249 new Point(342, 237),
250 new Point(343, 237),
251 new Point(343, 238),
252 new Point(343, 239),
253 new Point(344, 239),
254 new Point(344, 240),
255 new Point(345, 240),
256 new Point(345, 241),
257 new Point(345, 242),
258 new Point(346, 242),
259 new Point(346, 243),
260 new Point(347, 243),
261 new Point(347, 244),
262 new Point(348, 244),
263 new Point(348, 245),
264 new Point(348, 246),
265 new Point(349, 246),
266 new Point(349, 247),
267 new Point(349, 248),
268 new Point(349, 249),
269 new Point(350, 249),
270 new Point(350, 250),
271 new Point(350, 251),
272 new Point(351, 251),
273 new Point(351, 252),
274 new Point(351, 253),
275 new Point(352, 253),
276 new Point(352, 254),
277 new Point(352, 255),
278 new Point(353, 255),
279 new Point(353, 256),
280 new Point(353, 257),
281 new Point(353, 258),
282 new Point(354, 258),
283 new Point(354, 259),
284 new Point(354, 260),
285 new Point(354, 261),
286 new Point(354, 262),
287 new Point(354, 263),
288 new Point(355, 263),
289 new Point(355, 264),
290 new Point(355, 265),
291 new Point(355, 266),
292 new Point(355, 267),
293 new Point(356, 267),
294 new Point(356, 268),
295 new Point(356, 269),
296 new Point(356, 270),
297 new Point(356, 271),
298 new Point(356, 272),
299 new Point(356, 273),
300 new Point(357, 273),
301 new Point(357, 274),
302 new Point(357, 275),
303 new Point(357, 276),
304 new Point(357, 277),
305 new Point(358, 277),
306 new Point(358, 278),
307 new Point(358, 279),
308 new Point(358, 280),
309 new Point(358, 281),
310 new Point(358, 282),
311 new Point(358, 283),
312 new Point(358, 284),
313 new Point(358, 285),
314 new Point(358, 286),
315 new Point(358, 287),
316 new Point(358, 288),
317 new Point(358, 289),
318 new Point(358, 290),
319 new Point(358, 291),
320 new Point(358, 292),
321 new Point(358, 293),
322 new Point(358, 294),
323 new Point(357, 295),
324 new Point(357, 296),
325 new Point(357, 297),
326 new Point(357, 298),
327 new Point(356, 299),
328 new Point(356, 300),
329 new Point(356, 301),
330 new Point(356, 302),
331 new Point(356, 303),
332 new Point(356, 304),
333 new Point(356, 305),
334 new Point(357, 305),
335 new Point(357, 306),
336 new Point(358, 306),
337 new Point(358, 307),
338 new Point(359, 307),
339 new Point(359, 308),
340 new Point(360, 308),
341 new Point(361, 308),
342 new Point(361, 309),
343 new Point(362, 309),
344 new Point(363, 309),
345 new Point(364, 309),
346 new Point(365, 308),
347 new Point(366, 308),
348 new Point(367, 308),
349 new Point(368, 307),
350 new Point(369, 306),
351 new Point(370, 306),
352 new Point(371, 305),
353 new Point(372, 305),
354 new Point(373, 305),
355 new Point(374, 304),
356 new Point(375, 304),
357 new Point(376, 303),
358 new Point(377, 302),
359 new Point(378, 302),
360 new Point(379, 301),
361 new Point(380, 300),
362 new Point(381, 300),
363 new Point(382, 299),
364 new Point(383, 299),
365 new Point(384, 299),
366 new Point(385, 298),
367 new Point(386, 297),
368 new Point(387, 296),
369 new Point(388, 295),
370 new Point(389, 294),
371 new Point(390, 294),
372 new Point(391, 293),
373 new Point(392, 293),
374 new Point(393, 292),
375 new Point(394, 291),
376 new Point(395, 290),
377 new Point(396, 289),
378 new Point(397, 288),
379 new Point(398, 287),
380 new Point(399, 286),
381 new Point(400, 285),
382 new Point(401, 284),
383 new Point(402, 283),
384 new Point(403, 282),
385 new Point(404, 281),
386 new Point(405, 280),
387 new Point(406, 279),
388 new Point(407, 278),
389 new Point(408, 277),
390 new Point(409, 276),
391 new Point(409, 275),
392 new Point(410, 274),
393 new Point(411, 273),
394 new Point(412, 272),
395 new Point(413, 271),
396 new Point(414, 270),
397 new Point(415, 269),
398 new Point(415, 268),
399 new Point(416, 267),
400 new Point(416, 266),
401 new Point(417, 265),
402 new Point(418, 264),
403 new Point(418, 263),
404 new Point(419, 262),
405 new Point(420, 261),
406 new Point(420, 260),
407 new Point(420, 259),
408 new Point(421, 258),
409 new Point(421, 257),
410 new Point(422, 256),
411 new Point(422, 255),
412 new Point(422, 254),
413 new Point(423, 253),
414 new Point(424, 252),
415 new Point(424, 251),
416 new Point(424, 250),
417 new Point(425, 249),
418 new Point(426, 248),
419 new Point(426, 247),
420 new Point(426, 246),
421 new Point(426, 245),
422 new Point(427, 244),
423 new Point(427, 243),
424 new Point(428, 242),
425 new Point(428, 241),
426 new Point(428, 240),
427 new Point(429, 239),
428 new Point(429, 238),
429 new Point(429, 237),
430 new Point(429, 236),
431 new Point(430, 235),
432 new Point(430, 234),
433 new Point(431, 233),
434 new Point(431, 232),
435 new Point(431, 231),
436 new Point(431, 230),
437 new Point(431, 229),
438 new Point(431, 228),
439 new Point(432, 227),
440 new Point(432, 226),
441 new Point(432, 225),
442 new Point(432, 224),
443 new Point(432, 223),
444 new Point(433, 222),
445 new Point(433, 221),
446 new Point(433, 220),
447 new Point(433, 219),
448 new Point(433, 218),
449 new Point(433, 217),
450 new Point(433, 216),
451 new Point(434, 215),
452 new Point(434, 214),
453 new Point(434, 213),
454 new Point(434, 212),
455 new Point(434, 211),
456 new Point(434, 210),
457 new Point(435, 209),
458 new Point(435, 208),
459 new Point(435, 207),
460 new Point(435, 206),
461 new Point(435, 205),
462 new Point(435, 204),
463 new Point(435, 203),
464 new Point(435, 202),
465 new Point(435, 201),
466 new Point(435, 200),
467 new Point(435, 199),
468 new Point(435, 198),
469 new Point(435, 197),
470 new Point(435, 196),
471 new Point(435, 195),
472 new Point(435, 194),
473 new Point(435, 193),
474 new Point(435, 192),
475 new Point(435, 191),
476 new Point(435, 190),
477 new Point(435, 189),
478 new Point(435, 188),
479 new Point(435, 187),
480 new Point(435, 186),
481 new Point(435, 185),
482 new Point(435, 184),
483 new Point(435, 183),
484 new Point(435, 182),
485 new Point(435, 181),
486 new Point(435, 180),
487 new Point(435, 179),
488 new Point(435, 178),
489 new Point(434, 178),
490 new Point(434, 177),
491 new Point(434, 176),
492 new Point(434, 175),
493 new Point(434, 174),
494 new Point(434, 173),
495 new Point(434, 172),
496 new Point(434, 171),
497 new Point(433, 171),
498 new Point(433, 170),
499 new Point(433, 169),
500 new Point(433, 168),
501 new Point(433, 167),
502 new Point(433, 166),
503 new Point(433, 165),
504 new Point(432, 165),
505 new Point(432, 164),
506 new Point(432, 163),
507 new Point(432, 162),
508 new Point(432, 161),
509 new Point(432, 160),
510 new Point(432, 159),
511 new Point(431, 159),
512 new Point(431, 158),
513 new Point(431, 157),
514 new Point(431, 156),
515 new Point(431, 155),
516 new Point(431, 154),
517 new Point(430, 154),
518 new Point(430, 153),
519 new Point(430, 152),
520 new Point(430, 151),
521 new Point(430, 150),
522 new Point(429, 150),
523 new Point(429, 149),
524 new Point(429, 148),
525 new Point(428, 148),
526 new Point(428, 147),
527 new Point(428, 146),
528 new Point(428, 145),
529 new Point(428, 144),
530 new Point(427, 144),
531 new Point(427, 143),
532 new Point(427, 142),
533 new Point(427, 141),
534 new Point(426, 141),
535 new Point(426, 140),
536 new Point(426, 139),
537 new Point(426, 138),
538 new Point(425, 138),
539 new Point(425, 137),
540 new Point(425, 136),
541 new Point(425, 135),
542 new Point(424, 135),
543 new Point(424, 134),
544 new Point(423, 134),
545 new Point(423, 133),
546 new Point(423, 132),
547 new Point(422, 132),
548 new Point(422, 131),
549 new Point(422, 130),
550 new Point(422, 129),
551 new Point(421, 129),
552 new Point(421, 128),
553 new Point(421, 127),
554 new Point(420, 127),
555 new Point(420, 126),
556 new Point(420, 125),
557 new Point(419, 125),
558 new Point(419, 124),
559 new Point(418, 124),
560 new Point(418, 123),
561 new Point(418, 122),
562 new Point(417, 122),
563 new Point(417, 121),
564 new Point(416, 121),
565 new Point(416, 120),
566 new Point(415, 120),
567 new Point(414, 120),
568 new Point(414, 119),
569 new Point(413, 119),
570 new Point(412, 119),
571 new Point(411, 119),
572 new Point(410, 119),
573 new Point(409, 119),
574 new Point(408, 119),
575 new Point(407, 119),
576 new Point(406, 119),
577 new Point(405, 119),
578 new Point(405, 118),
579 new Point(404, 118),
580 new Point(403, 118),
581 new Point(402, 118),
582 new Point(401, 118),
583 new Point(400, 118),
584 new Point(399, 118),
585 new Point(398, 118),
586 new Point(397, 118),
587 new Point(396, 118),
588 new Point(395, 118),
589 new Point(394, 118),
590 new Point(393, 118),
591 new Point(392, 118),
592 new Point(391, 118),
593 new Point(390, 118),
594 new Point(389, 118),
595 new Point(388, 118),
596 new Point(387, 118),
597 new Point(386, 118),
598 new Point(385, 118),
599 new Point(384, 118),
600 new Point(383, 118),
601 new Point(382, 118),
602 new Point(381, 118),
603 new Point(380, 119),
604 new Point(379, 119),
605 new Point(378, 119),
606 new Point(377, 119),
607 new Point(376, 119),
608 new Point(375, 119),
609 new Point(374, 119),
610 new Point(373, 119),
611 new Point(372, 119),
612 new Point(371, 119),
613 new Point(370, 120),
614 new Point(369, 120),
615 new Point(368, 120),
616 new Point(367, 120),
617 new Point(366, 120),
618 new Point(365, 120),
619 new Point(364, 120),
620 new Point(363, 120),
621 new Point(362, 121),
622 new Point(361, 121),
623 new Point(360, 121),
624 new Point(359, 121),
625 new Point(358, 121),
626 new Point(357, 122),
627 new Point(356, 122),
628 new Point(355, 122),
629 new Point(354, 122),
630 new Point(353, 123),
631 new Point(352, 124),
632 new Point(351, 124),
633 new Point(350, 124),
634 new Point(349, 125),
635 new Point(348, 125),
636 new Point(347, 125),
637 new Point(346, 125),
638 new Point(345, 125),
639 new Point(344, 126),
640 new Point(343, 126),
641 new Point(342, 126),
642 new Point(341, 127),
643 new Point(340, 127),
644 new Point(339, 127),
645 new Point(338, 128),
646 new Point(337, 129),
647 new Point(336, 129),
648 new Point(335, 130),
649 new Point(334, 130),
650 new Point(333, 130),
651 new Point(332, 131),
652 new Point(331, 131),
653 new Point(330, 132),
654 new Point(329, 133),
655 new Point(328, 133),
656 new Point(327, 133),
657 new Point(326, 134),
658 new Point(325, 134),
659 new Point(324, 135),
660 new Point(323, 136),
661 new Point(322, 136),
662 new Point(321, 137),
663 new Point(320, 138),
664 new Point(319, 138),
665 new Point(318, 139),
666 new Point(317, 140),
667 new Point(316, 140),
668 new Point(315, 141),
669 new Point(314, 142),
670 new Point(313, 142),
671 new Point(312, 143),
672 new Point(311, 144),
673 new Point(310, 145),
674 new Point(309, 145),
675 new Point(308, 146),
676 new Point(307, 147),
677 new Point(306, 147),
678 new Point(305, 148),
679 new Point(304, 149),
680 new Point(303, 150),
681 new Point(302, 151),
682 new Point(301, 152),
683 new Point(300, 153),
684 new Point(299, 154),
685 new Point(298, 155),
686 new Point(297, 156),
687 new Point(296, 157),
688 new Point(295, 158),
689 new Point(294, 159),
690 new Point(293, 160),
691 new Point(292, 161),
692 new Point(291, 162),
693 new Point(290, 163),
694 new Point(289, 164),
695 new Point(288, 165),
696 new Point(287, 166),
697 new Point(286, 167),
698 new Point(285, 168),
699 new Point(284, 169),
700 new Point(284, 170),
701 new Point(283, 171),
702 new Point(282, 172),
703 new Point(281, 173),
704 new Point(281, 174),
705 new Point(281, 175),
706 new Point(280, 176),
707 new Point(279, 177),
708 new Point(279, 178),
709 new Point(278, 179),
710 new Point(277, 180),
711 new Point(276, 181),
712 new Point(276, 182),
713 new Point(276, 183),
714 new Point(275, 184),
715 new Point(274, 185),
716 new Point(274, 186),
717 new Point(274, 187),
718 new Point(273, 188),
719 new Point(273, 189),
720 new Point(272, 190),
721 new Point(272, 191),
722 new Point(272, 192),
723 new Point(271, 193),
724 new Point(270, 194),
725 new Point(270, 195),
726 new Point(270, 196),
727 new Point(269, 197),
728 new Point(269, 198),
729 new Point(269, 199),
730 new Point(268, 200),
731 new Point(268, 201)
732 };
733
734 private final static Point[] redLeaf = {
735 new Point(348, 331),
736 new Point(348, 332),
737 new Point(348, 333),
738 new Point(348, 334),
739 new Point(348, 335),
740 new Point(348, 336),
741 new Point(349, 336),
742 new Point(349, 337),
743 new Point(349, 338),
744 new Point(350, 338),
745 new Point(350, 339),
746 new Point(351, 339),
747 new Point(351, 340),
748 new Point(352, 340),
749 new Point(353, 340),
750 new Point(353, 341),
751 new Point(354, 341),
752 new Point(355, 341),
753 new Point(355, 342),
754 new Point(356, 342),
755 new Point(357, 342),
756 new Point(357, 343),
757 new Point(358, 343),
758 new Point(359, 343),
759 new Point(360, 343),
760 new Point(360, 344),
761 new Point(361, 344),
762 new Point(361, 345),
763 new Point(362, 345),
764 new Point(363, 345),
765 new Point(363, 346),
766 new Point(364, 346),
767 new Point(365, 346),
768 new Point(365, 347),
769 new Point(366, 347),
770 new Point(367, 347),
771 new Point(368, 347),
772 new Point(368, 348),
773 new Point(369, 348),
774 new Point(370, 348),
775 new Point(371, 348),
776 new Point(371, 349),
777 new Point(372, 349),
778 new Point(373, 349),
779 new Point(373, 350),
780 new Point(374, 350),
781 new Point(375, 350),
782 new Point(375, 351),
783 new Point(376, 351),
784 new Point(377, 351),
785 new Point(377, 352),
786 new Point(378, 352),
787 new Point(379, 352),
788 new Point(380, 352),
789 new Point(381, 352),
790 new Point(382, 352),
791 new Point(382, 353),
792 new Point(383, 353),
793 new Point(384, 353),
794 new Point(385, 353),
795 new Point(386, 353),
796 new Point(386, 354),
797 new Point(387, 354),
798 new Point(388, 354),
799 new Point(389, 354),
800 new Point(390, 354),
801 new Point(390, 355),
802 new Point(391, 355),
803 new Point(392, 355),
804 new Point(393, 355),
805 new Point(393, 356),
806 new Point(394, 356),
807 new Point(395, 356),
808 new Point(396, 356),
809 new Point(397, 356),
810 new Point(398, 356),
811 new Point(399, 356),
812 new Point(399, 357),
813 new Point(400, 357),
814 new Point(401, 357),
815 new Point(402, 357),
816 new Point(403, 357),
817 new Point(404, 357),
818 new Point(405, 357),
819 new Point(406, 357),
820 new Point(407, 357),
821 new Point(408, 357),
822 new Point(409, 357),
823 new Point(410, 357),
824 new Point(411, 357),
825 new Point(412, 357),
826 new Point(413, 357),
827 new Point(414, 357),
828 new Point(415, 357),
829 new Point(416, 357),
830 new Point(417, 357),
831 new Point(418, 357),
832 new Point(419, 357),
833 new Point(420, 357),
834 new Point(421, 357),
835 new Point(422, 357),
836 new Point(423, 356),
837 new Point(424, 356),
838 new Point(425, 356),
839 new Point(426, 356),
840 new Point(427, 356),
841 new Point(428, 356),
842 new Point(429, 356),
843 new Point(430, 355),
844 new Point(431, 355),
845 new Point(432, 355),
846 new Point(433, 354),
847 new Point(434, 354),
848 new Point(435, 354),
849 new Point(436, 354),
850 new Point(437, 354),
851 new Point(438, 353),
852 new Point(439, 353),
853 new Point(440, 352),
854 new Point(441, 352),
855 new Point(442, 352),
856 new Point(443, 352),
857 new Point(444, 352),
858 new Point(445, 351),
859 new Point(446, 351),
860 new Point(447, 351),
861 new Point(448, 350),
862 new Point(449, 350),
863 new Point(450, 349),
864 new Point(451, 348),
865 new Point(452, 348),
866 new Point(453, 347),
867 new Point(454, 347),
868 new Point(455, 346),
869 new Point(456, 346),
870 new Point(457, 346),
871 new Point(458, 346),
872 new Point(459, 345),
873 new Point(460, 344),
874 new Point(461, 343),
875 new Point(462, 343),
876 new Point(463, 343),
877 new Point(464, 342),
878 new Point(465, 341),
879 new Point(466, 340),
880 new Point(467, 340),
881 new Point(468, 340),
882 new Point(469, 339),
883 new Point(470, 338),
884 new Point(471, 337),
885 new Point(472, 336),
886 new Point(473, 336),
887 new Point(474, 335),
888 new Point(475, 334),
889 new Point(476, 334),
890 new Point(477, 333),
891 new Point(478, 332),
892 new Point(479, 331),
893 new Point(480, 330),
894 new Point(481, 329),
895 new Point(482, 328),
896 new Point(483, 327),
897 new Point(484, 326),
898 new Point(485, 325),
899 new Point(486, 324),
900 new Point(487, 323),
901 new Point(488, 322),
902 new Point(489, 321),
903 new Point(490, 320),
904 new Point(491, 319),
905 new Point(492, 318),
906 new Point(493, 317),
907 new Point(494, 316),
908 new Point(495, 315),
909 new Point(496, 314),
910 new Point(497, 313),
911 new Point(498, 312),
912 new Point(499, 311),
913 new Point(500, 310),
914 new Point(501, 309),
915 new Point(501, 308),
916 new Point(502, 307),
917 new Point(503, 306),
918 new Point(504, 305),
919 new Point(505, 304),
920 new Point(506, 303),
921 new Point(506, 302),
922 new Point(507, 301),
923 new Point(507, 300),
924 new Point(508, 299),
925 new Point(509, 298),
926 new Point(510, 297),
927 new Point(511, 296),
928 new Point(511, 295),
929 new Point(511, 294),
930 new Point(512, 293),
931 new Point(512, 292),
932 new Point(513, 291),
933 new Point(514, 290),
934 new Point(515, 289),
935 new Point(515, 288),
936 new Point(515, 287),
937 new Point(516, 286),
938 new Point(517, 285),
939 new Point(517, 284),
940 new Point(517, 283),
941 new Point(518, 282),
942 new Point(518, 281),
943 new Point(519, 280),
944 new Point(520, 279),
945 new Point(521, 278),
946 new Point(521, 277),
947 new Point(521, 276),
948 new Point(521, 275),
949 new Point(522, 274),
950 new Point(523, 273),
951 new Point(523, 272),
952 new Point(523, 271),
953 new Point(523, 270),
954 new Point(524, 269),
955 new Point(524, 268),
956 new Point(525, 267),
957 new Point(525, 266),
958 new Point(525, 265),
959 new Point(526, 264),
960 new Point(526, 263),
961 new Point(527, 262),
962 new Point(527, 261),
963 new Point(527, 260),
964 new Point(527, 259),
965 new Point(528, 258),
966 new Point(528, 257),
967 new Point(528, 256),
968 new Point(528, 255),
969 new Point(528, 254),
970 new Point(529, 253),
971 new Point(529, 252),
972 new Point(529, 251),
973 new Point(529, 250),
974 new Point(529, 249),
975 new Point(529, 248),
976 new Point(529, 247),
977 new Point(529, 246),
978 new Point(528, 246),
979 new Point(528, 245),
980 new Point(527, 245),
981 new Point(527, 244),
982 new Point(526, 244),
983 new Point(526, 243),
984 new Point(525, 243),
985 new Point(525, 242),
986 new Point(524, 242),
987 new Point(524, 241),
988 new Point(523, 241),
989 new Point(523, 240),
990 new Point(523, 239),
991 new Point(522, 239),
992 new Point(522, 238),
993 new Point(521, 238),
994 new Point(520, 238),
995 new Point(520, 237),
996 new Point(519, 237),
997 new Point(519, 236),
998 new Point(518, 236),
999 new Point(518, 235),
1000 new Point(517, 235),
1001 new Point(517, 234),
1002 new Point(516, 234),
1003 new Point(516, 233),
1004 new Point(515, 233),
1005 new Point(515, 232),
1006 new Point(514, 232),
1007 new Point(514, 231),
1008 new Point(513, 231),
1009 new Point(512, 231),
1010 new Point(512, 230),
1011 new Point(511, 230),
1012 new Point(511, 229),
1013 new Point(510, 229),
1014 new Point(510, 228),
1015 new Point(509, 228),
1016 new Point(509, 227),
1017 new Point(508, 227),
1018 new Point(507, 227),
1019 new Point(507, 226),
1020 new Point(506, 226),
1021 new Point(506, 225),
1022 new Point(505, 225),
1023 new Point(505, 224),
1024 new Point(504, 224),
1025 new Point(503, 224),
1026 new Point(503, 223),
1027 new Point(502, 223),
1028 new Point(502, 222),
1029 new Point(501, 222),
1030 new Point(500, 222),
1031 new Point(500, 221),
1032 new Point(499, 221),
1033 new Point(499, 220),
1034 new Point(498, 220),
1035 new Point(497, 220),
1036 new Point(497, 219),
1037 new Point(496, 219),
1038 new Point(496, 218),
1039 new Point(495, 218),
1040 new Point(494, 218),
1041 new Point(494, 217),
1042 new Point(493, 217),
1043 new Point(492, 217),
1044 new Point(492, 216),
1045 new Point(491, 216),
1046 new Point(490, 216),
1047 new Point(490, 215),
1048 new Point(489, 215),
1049 new Point(488, 215),
1050 new Point(488, 214),
1051 new Point(487, 214),
1052 new Point(487, 213),
1053 new Point(486, 213),
1054 new Point(485, 213),
1055 new Point(485, 212),
1056 new Point(484, 212),
1057 new Point(483, 212),
1058 new Point(483, 211),
1059 new Point(482, 211),
1060 new Point(481, 211),
1061 new Point(480, 211),
1062 new Point(480, 210),
1063 new Point(479, 210),
1064 new Point(478, 210),
1065 new Point(478, 209),
1066 new Point(477, 209),
1067 new Point(476, 209),
1068 new Point(476, 208),
1069 new Point(475, 208),
1070 new Point(474, 208),
1071 new Point(474, 207),
1072 new Point(473, 207),
1073 new Point(472, 207),
1074 new Point(471, 207),
1075 new Point(471, 206),
1076 new Point(470, 206),
1077 new Point(469, 206),
1078 new Point(468, 206),
1079 new Point(468, 205),
1080 new Point(467, 205),
1081 new Point(466, 205),
1082 new Point(465, 205),
1083 new Point(465, 204),
1084 new Point(464, 204),
1085 new Point(463, 204),
1086 new Point(462, 204),
1087 new Point(461, 204),
1088 new Point(461, 203),
1089 new Point(460, 203),
1090 new Point(459, 203),
1091 new Point(459, 202),
1092 new Point(458, 202),
1093 new Point(457, 202),
1094 new Point(456, 202),
1095 new Point(455, 202),
1096 new Point(454, 202),
1097 new Point(453, 202),
1098 new Point(452, 203),
1099 new Point(451, 204),
1100 new Point(450, 205),
1101 new Point(449, 206),
1102 new Point(449, 207),
1103 new Point(449, 208),
1104 new Point(449, 209),
1105 new Point(449, 210),
1106 new Point(449, 211),
1107 new Point(449, 212),
1108 new Point(449, 213),
1109 new Point(449, 214),
1110 new Point(449, 215),
1111 new Point(449, 216),
1112 new Point(449, 217),
1113 new Point(449, 218),
1114 new Point(449, 219),
1115 new Point(448, 220),
1116 new Point(448, 221),
1117 new Point(448, 222),
1118 new Point(448, 223),
1119 new Point(448, 224),
1120 new Point(447, 225),
1121 new Point(447, 226),
1122 new Point(447, 227),
1123 new Point(447, 228),
1124 new Point(446, 229),
1125 new Point(446, 230),
1126 new Point(446, 231),
1127 new Point(446, 232),
1128 new Point(445, 233),
1129 new Point(445, 234),
1130 new Point(445, 235),
1131 new Point(445, 236),
1132 new Point(444, 237),
1133 new Point(444, 238),
1134 new Point(443, 239),
1135 new Point(443, 240),
1136 new Point(442, 241),
1137 new Point(442, 242),
1138 new Point(441, 243),
1139 new Point(441, 244),
1140 new Point(441, 245),
1141 new Point(441, 246),
1142 new Point(440, 247),
1143 new Point(439, 248),
1144 new Point(439, 249),
1145 new Point(439, 250),
1146 new Point(438, 251),
1147 new Point(438, 252),
1148 new Point(438, 253),
1149 new Point(438, 254),
1150 new Point(438, 255),
1151 new Point(439, 255),
1152 new Point(439, 256),
1153 new Point(439, 257),
1154 new Point(440, 257),
1155 new Point(440, 258),
1156 new Point(441, 258),
1157 new Point(442, 258),
1158 new Point(442, 259),
1159 new Point(443, 259),
1160 new Point(444, 259),
1161 new Point(445, 259),
1162 new Point(446, 259),
1163 new Point(447, 259),
1164 new Point(448, 259),
1165 new Point(449, 259),
1166 new Point(450, 259),
1167 new Point(451, 259),
1168 new Point(452, 259),
1169 new Point(453, 259),
1170 new Point(454, 259),
1171 new Point(455, 259),
1172 new Point(456, 259),
1173 new Point(457, 259),
1174 new Point(458, 259),
1175 new Point(459, 259),
1176 new Point(460, 259),
1177 new Point(461, 259),
1178 new Point(462, 259),
1179 new Point(462, 260),
1180 new Point(463, 260),
1181 new Point(464, 260),
1182 new Point(465, 260),
1183 new Point(465, 261),
1184 new Point(464, 262),
1185 new Point(463, 263),
1186 new Point(462, 263),
1187 new Point(461, 263),
1188 new Point(460, 264),
1189 new Point(459, 264),
1190 new Point(458, 264),
1191 new Point(457, 264),
1192 new Point(456, 265),
1193 new Point(455, 265),
1194 new Point(454, 265),
1195 new Point(453, 266),
1196 new Point(452, 266),
1197 new Point(451, 266),
1198 new Point(450, 266),
1199 new Point(449, 267),
1200 new Point(448, 268),
1201 new Point(447, 268),
1202 new Point(446, 269),
1203 new Point(445, 269),
1204 new Point(444, 269),
1205 new Point(443, 269),
1206 new Point(442, 270),
1207 new Point(441, 270),
1208 new Point(440, 270),
1209 new Point(439, 270),
1210 new Point(438, 270),
1211 new Point(437, 271),
1212 new Point(436, 271),
1213 new Point(435, 271),
1214 new Point(434, 272),
1215 new Point(433, 272),
1216 new Point(432, 273),
1217 new Point(431, 274),
1218 new Point(430, 274),
1219 new Point(429, 275),
1220 new Point(428, 276),
1221 new Point(427, 277),
1222 new Point(426, 278),
1223 new Point(426, 279),
1224 new Point(425, 280),
1225 new Point(425, 281),
1226 new Point(424, 282),
1227 new Point(424, 283),
1228 new Point(423, 284),
1229 new Point(422, 285),
1230 new Point(422, 286),
1231 new Point(422, 287),
1232 new Point(421, 288),
1233 new Point(420, 289),
1234 new Point(419, 290),
1235 new Point(418, 291),
1236 new Point(417, 292),
1237 new Point(416, 293),
1238 new Point(415, 294),
1239 new Point(414, 295),
1240 new Point(413, 296),
1241 new Point(412, 297),
1242 new Point(411, 298),
1243 new Point(410, 299),
1244 new Point(409, 300),
1245 new Point(408, 301),
1246 new Point(407, 302),
1247 new Point(406, 303),
1248 new Point(405, 304),
1249 new Point(404, 304),
1250 new Point(403, 305),
1251 new Point(402, 306),
1252 new Point(401, 307),
1253 new Point(400, 307),
1254 new Point(399, 307),
1255 new Point(398, 308),
1256 new Point(397, 309),
1257 new Point(396, 310),
1258 new Point(395, 310),
1259 new Point(394, 311),
1260 new Point(393, 311),
1261 new Point(392, 312),
1262 new Point(391, 313),
1263 new Point(390, 313),
1264 new Point(389, 313),
1265 new Point(388, 314),
1266 new Point(387, 314),
1267 new Point(386, 315),
1268 new Point(385, 316),
1269 new Point(384, 316),
1270 new Point(383, 317),
1271 new Point(382, 317),
1272 new Point(381, 318),
1273 new Point(380, 318),
1274 new Point(379, 318),
1275 new Point(378, 319),
1276 new Point(377, 319),
1277 new Point(376, 319),
1278 new Point(375, 319),
1279 new Point(374, 320),
1280 new Point(373, 321),
1281 new Point(372, 321),
1282 new Point(371, 322),
1283 new Point(370, 322),
1284 new Point(369, 322),
1285 new Point(368, 323),
1286 new Point(367, 323),
1287 new Point(366, 323),
1288 new Point(365, 324),
1289 new Point(364, 324),
1290 new Point(363, 324),
1291 new Point(362, 324),
1292 new Point(361, 325),
1293 new Point(360, 325),
1294 new Point(359, 325),
1295 new Point(358, 325),
1296 new Point(357, 326),
1297 new Point(356, 327),
1298 new Point(355, 327),
1299 new Point(354, 327),
1300 new Point(353, 328),
1301 new Point(352, 328),
1302 new Point(351, 329),
1303 new Point(350, 329)
1304 };
1305
1306 public static Polygon getMainLeaf(Double scalex, double scaley) {
1307
1308 return polygonizeControlPoints(blackLeaf, scalex, scaley);
1309 }
1310
1311 static Polygon polygonizeControlPoints(Point[] pp, double scalex, double scaley) {
1312 Polygon r = new Polygon();
1313 for (int i = 0; i < pp.length; i++) {
1314 Point p = pp[i];
1315 //small movement to right
1316 r.addPoint((int) ((double) (p.x - 17) * scalex), (int) ((double) p.y * scaley));
1317 }
1318 return r;
1319 }
1320
1321 public static Polygon getSecondLeaf(double scalex, double scaley) {
1322 return polygonizeControlPoints(redLeaf, scalex, scaley);
1323 }
1324
1325 // public static Polygon getMainLeafCurve(Double scalex, double scaley) {
1326 // return getNatCubicClosed(getMainLeaf(scalex, scaley));
1327 // }
1328 //
1329 //
1330 // public static Polygon getSecondLeafCurve(Double scalex, double scaley) {
1331 // return getNatCubicClosed(getSecondLeaf(scalex, scaley));
1332 // }
1333 static Polygon getNatCubicClosed(Polygon p) {
1334 NatCubicClosed c = new NatCubicClosed();
1335 c.setSourcePolygon(p);
1336 return c.calcualteResult();
1337 }
1338
1339 /**
1340 * Small program to vectorize leaves
1341 *
1342 * @param args
1343 * @throws IOException
1344 */
1345 public static void main(String[] args) throws IOException {
1346 //File f = new File("/home/jvanek/hg/icedtea-web/netx/redLeaf.png");
1347 File f = new File("/home/jvanek/hg/icedtea-web/netx/blackLeaf.png");
1348 File fOut = new File(f.getAbsolutePath().replace(".png", "_result.png"));
1349 BufferedImage maze = ImageIO.read(f);
1350 //for other sources then my current leaves, there must be empty space between start and end, otherwise shortest path will fail
1351 //start for blackLeaf is [267,264] end [268,202]
1352 //start for redLeaf is [348,331] end [349,329]
1353 Map<Node, Node> allNodes = new HashMap<Node, Node>();
1354 Node start = null;
1355 //first init data
1356 for (int x = 0; x < maze.getWidth(); x++) {
1357 for (int y = 0; y < maze.getHeight(); y++) {
1358 Color c = new Color(maze.getRGB(x, y), true);
1359 if (c.getAlpha() > 0) {
1360 Node n = new Node(x, y);
1361 Node nn = allNodes.get(n);
1362 if (nn == null) {
1363 allNodes.put(n, n);
1364 } else {
1365 n = nn;
1366 }
1367 if (start == null) {
1368 start = n;
1369 }
1370 //check closest neigbourhood
1371 for (int xx = -1; xx <= 1; xx++) {
1372 for (int yy = -1; yy <= 1; yy++) {
1373 if (xx == yy) {
1374 continue;
1375 }
1376 int xxx = x + xx;
1377 int yyy = y + yy;
1378 //all non-trasnaprent nigbours are neigbours with distance of 1
1379 Color ccc = new Color(maze.getRGB(xxx, yyy), true);
1380 if (ccc.getAlpha() > 0) {
1381 Node n2 = new Node(xxx, yyy);
1382 Node nn2 = allNodes.get(n2);
1383 if (nn2 == null) {
1384 allNodes.put(n2, n2);
1385 } else {
1386 n2 = nn2;
1387 }
1388 n.addDestination(n2, 1);
1389 }
1390 }
1391 }
1392 }
1393 }
1394 }
1395 //calculate path from start to mnsot far away point (thats why the empty space)
1396 Collection<Node> nodesCol = allNodes.values();
1397 Graph g = new Graph();
1398 for (Node node : nodesCol) {
1399 g.addNode(node);
1400 }
1401
1402 Graph graph = calculateShortestPathFromSource(g, start);
1403 List<Node> result = new ArrayList<>(graph.nodes.size());
1404 result.addAll(graph.nodes);
1405 Collections.sort(result, new Comparator<Node>() {
1406 @Override
1407 public int compare(Node o1, Node o2) {
1408 return o1.distance - o2.distance;
1409 }
1410 });
1411 Node finalNode = result.get(result.size() - 1);
1412 List<Node> path = finalNode.getShortestPath();
1413 //view result if needed
1414 BufferedImage finish = new BufferedImage(maze.getWidth(), maze.getHeight(), maze.getType());
1415 System.out.println("private final static Point[] " + f.getName() + " = {");
1416
1417 Graphics2D g2d = finish.createGraphics();
1418 for (int i = 1; i < path.size(); i++) {
1419 Node from = path.get(i - 1);
1420 Node to = path.get(i);
1421 g2d.drawLine(from.x, from.y, to.x, to.y);
1422 System.out.println(" new Point(" + from.x + ", " + from.y + "),");
1423
1424 }
1425 Node from = path.get(path.size() - 1);
1426 Node to = path.get(0);
1427 System.out.println(" new Point(" + from.x + ", " + from.y + ")");
1428 g2d.drawLine(from.x, from.y, to.x, to.y);
1429 System.out.println(" };");
1430 //ImageIO.write(finish, "png", fOut);
1431 }
1432
1433 public static class Graph {
1434
1435 private Set<Node> nodes = new HashSet<>();
1436
1437 public void addNode(Node nodeA) {
1438 nodes.add(nodeA);
1439 }
1440
1441 // getters and setters
1442 }
1443
1444 public static class Node {
1445
1446 private final String name;
1447
1448 private List<Node> shortestPath = new LinkedList<>();
1449
1450 private Integer distance = Integer.MAX_VALUE;
1451
1452 Map<Node, Integer> adjacentNodes = new HashMap<>();
1453 private final int x;
1454 private final int y;
1455
1456 public void addDestination(Node destination, int distance) {
1457 adjacentNodes.put(destination, distance);
1458 }
1459
1460 public Node(int xOrig, int yOrig) {
1461 this.name = xOrig + " x " + yOrig;
1462 this.x = xOrig;
1463 this.y = yOrig;
1464 }
1465
1466 public Integer getDistance() {
1467 return distance;
1468 }
1469
1470 public void setDistance(Integer distance) {
1471 this.distance = distance;
1472 }
1473
1474 public Map<Node, Integer> getAdjacentNodes() {
1475 return adjacentNodes;
1476 }
1477
1478 public void setShortestPath(List<Node> shortestPath) {
1479 this.shortestPath = shortestPath;
1480 }
1481
1482 public List<Node> getShortestPath() {
1483 return shortestPath;
1484 }
1485
1486 @Override
1487 public boolean equals(Object obj) {
1488 if (obj instanceof Node) {
1489 return (((Node) obj).name.equals(this.name));
1490 } else {
1491 return false;
1492 }
1493 }
1494
1495 @Override
1496 public int hashCode() {
1497 return name.hashCode();
1498 }
1499 }
1500
1501 public static Graph calculateShortestPathFromSource(Graph graph, Node source) {
1502 source.setDistance(0);
1503
1504 Set<Node> settledNodes = new HashSet<>();
1505 Set<Node> unsettledNodes = new HashSet<>();
1506
1507 unsettledNodes.add(source);
1508
1509 while (!unsettledNodes.isEmpty()) {
1510 Node currentNode = getLowestDistanceNode(unsettledNodes);
1511 unsettledNodes.remove(currentNode);
1512 for (Entry< Node, Integer> adjacencyPair
1513 : currentNode.getAdjacentNodes().entrySet()) {
1514 Node adjacentNode = adjacencyPair.getKey();
1515 Integer edgeWeight = adjacencyPair.getValue();
1516 if (!settledNodes.contains(adjacentNode)) {
1517 calculateMinimumDistance(adjacentNode, edgeWeight, currentNode);
1518 unsettledNodes.add(adjacentNode);
1519 }
1520 }
1521 settledNodes.add(currentNode);
1522 }
1523 return graph;
1524 }
1525
1526 private static Node getLowestDistanceNode(Set< Node> unsettledNodes) {
1527 Node lowestDistanceNode = null;
1528 int lowestDistance = Integer.MAX_VALUE;
1529 for (Node node : unsettledNodes) {
1530 int nodeDistance = node.getDistance();
1531 if (nodeDistance < lowestDistance) {
1532 lowestDistance = nodeDistance;
1533 lowestDistanceNode = node;
1534 }
1535 }
1536 return lowestDistanceNode;
1537 }
1538
1539 private static void calculateMinimumDistance(Node evaluationNode,
1540 Integer edgeWeigh, Node sourceNode) {
1541 Integer sourceDistance = sourceNode.getDistance();
1542 if (sourceDistance + edgeWeigh < evaluationNode.getDistance()) {
1543 evaluationNode.setDistance(sourceDistance + edgeWeigh);
1544 LinkedList<Node> shortestPath = new LinkedList<>(sourceNode.getShortestPath());
1545 shortestPath.add(sourceNode);
1546 evaluationNode.setShortestPath(shortestPath);
1547 }
1548 }
1549 }