| 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 |
} |