mirror of
https://github.com/bjornharrtell/jsts.git
synced 2025-12-08 18:06:58 +00:00
110 lines
33 KiB
XML
110 lines
33 KiB
XML
<run>
|
|
<desc>Overlay function tests from external sources</desc>
|
|
<precisionModel type="FLOATING"/>
|
|
<!-- <geometryOperation>com.vividsolutions.jtstest.geomop.OverlayValidatedGeometryOperation</geometryOperation> -->
|
|
|
|
<case>
|
|
<desc>
|
|
http://trac.osgeo.org/geos/ticket/275
|
|
</desc>
|
|
<a>
|
|
MULTIPOLYGON (((97.4196581300587923 1391.7094503287939915, 1097.3929445351700451 1659.6432199333848985, 2097.6867783781326580 1391.5243492190379584, 2829.5979618286305595 659.3760732813996128, 3097.3929252677053228 -340.6343946513263745, 2829.3203546600025220 -1340.5704802618731719, 2566.4316545475776365 -1603.3983692935935323, 2589.9586987092807249 -1691.2539814346002913, 2550.3216026895242976 -1839.1041048139375107, 2582.0225141513105882 -1957.4828931887502677, 2523.0465473393464890 -2177.4688367911371643, 2361.9813735858801920 -2338.4967531528800464, 2141.9817920466971373 -2397.4218256316030420, 1921.9931199150225893 -2338.4560374338593647, 1915.5094890288899023 -2331.9715065100085667, 1790.8032356108271870 -2365.3730474120334293, 1773.3588004956532131 -2360.6972390794344392, 1755.9014460409671301 -2365.3730474120334293, 1535.9127739092928095 -2306.4072592142892972, 1470.0174606543544087 -2240.5027985744332000, 1267.8188705444704283 -2294.6600223925997852, 1145.5500718010853234 -2750.7342254735290226, 779.4928666591022193 -3116.7067547270667092, 279.4938285436001593 -3250.6273710942414255, -220.4804154644647269 -3116.6142190040254718, -276.8825358097809044 -3060.2042690896628301, -317.8708072633123720 -3042.4487397531365787, -317.0081043084857697 -3040.4572078632113517, -353.9188796380849453 -3025.9673133506230442, -481.8759722620623052 -2952.0780561800302166, -597.3916747239470624 -2859.9435764086629206, -697.8857092860117746 -2751.6218846962374300, -781.1133376604859677 -2629.5325659449085833, -845.2155017965442312 -2496.4027329581699632, -881.7734250743712892 -2377.8616075414415718, -883.2163026251768088 -2378.2274205979942963, -915.6765245378969666 -2250.1944686487954641, -958.6488338256679071 -2176.6893024190303549, -958.3104527203266798 -2176.4914793507796276, -961.3773376604859777 -2171.9925659449086197, -1025.4795017965443549 -2038.8627329581699996, -1069.0243497161841333 -1897.6661108397263433, -1091.0392188351402183 -1751.5566128059626863, -1091.0323623564322588 -1603.7978911310922285, -1089.6762878232161711 -1594.8034867385058533, -1104.6051239273215288 -1541.4387753320572756, -1142.1697554404233870 -1500.9481685832554376, -1144.1735018958338514 -1502.8286850026515822, -1237.9475018958337387 -1402.9096850026517131, -1235.9437554404232742 -1401.0291685832553412, -1283.8694719642787732 -1349.3704336840412452, -1284.3641704239839783 -1349.7723644815778243, -1285.2860836559341351 -1348.6376690100614724, -1338.3270735958196838 -1329.0603190321844522, -1337.4416005745254097 -1326.6613035542172838, -1425.0218796380850108 -1292.2803133506229187, -1552.9789722620623706 -1218.3910561800300911, -1668.4946747239471279 -1126.2565764086627951, -1679.3254791566805579 -1114.5821415641194108, -1680.0605373265407252 -1115.3491207030931491, -1702.7503708819851909 -1093.6036172334481762, -1770.9343685341837045 -1058.4171540195427497, -1770.1722772833329600 -1056.9403807575390601, -1874.5379722620623397 -996.6740561800301066, -1895.7478836933294133 -979.7571858838782646, -1896.7182978644157174 -981.0996960943623435, -2746.6499049371641377 -366.7388744659292570, -2763.2967822031337164 -362.2768436281256186, -2790.5987539714260492 -334.9710818839997160, -2790.5987539714260492 -334.9710818839996023, -2842.3952978644156246 -297.5306960943622698, -2841.4248836933293205 -296.1881858838783614, -2935.7306747239472315 -220.9705764086628506, -3036.2247092860116027 -112.6488846962375874, -3086.2207836436286925 -39.3080148699587753, -3129.2862482014747911 3.7634279033554208, -3145.0472131318642823 62.5968530737783055, -3145.0472131318642823 62.5968530737785258, -3183.5545017965441730 142.5702670418300499, -3227.0993497161844061 283.7668891602737631, -3249.1142188351404911 429.8763871940373633, -3249.1132358283407484 451.0604139114426516, -3263.2299989295852356 503.7562690975839246, -3249.1083453730552719 556.4508704679574294, -3249.1073623564325317 577.6351088689078779, -3227.0789334334317573 723.7425631523476568, -3183.5209817488726003 864.9351434214565870, -3145.0063950996932363 944.9047260716176879, -3129.2399803399048324 1003.7367132380807107, -3086.1705453954227778 1046.8041554447745511, -3036.1675038980588397 1120.1406209104106892, -2935.6634168207938274 1228.4529856651729460, -2820.1391641855243506 1320.5767444414277634, -2801.7930339334729979 1331.1685093202834196, -2763.2166432025555878 1369.7431151977043555, -2710.5214060758321466 1383.8623258961499687, -2692.1752147154593331 1394.4541260546511694, -2554.6299030180371119 1448.4349291985654418, -2410.5755828783944708 1481.3133830416004457, -2322.0627096881689795 1487.9463092123467050, -2263.2300000000000182 1503.7100000000000364, -2204.3990753125572155 1487.9409523895812981, -2115.7029639281322488 1481.2860169705504632, -1971.6547489328795564 1448.3808253636827885, -1834.1194591345197296 1394.3744929749309449, -1815.7587157038797159 1383.7697470828661608, -1763.0830830785189391 1369.6505646428263390, -1724.5137550381382425 1331.0687426030108327, -1706.1692244587284222 1320.4733608833789731, -1685.0325693031700212 1303.6117095115282609, -1684.0647021355841844 1304.9506960943622289, -798.3848875647835257 664.7497975144585780, -668.7086314658160973 597.8301540195427606, -669.4687336638634179 596.3572351253640136, -653.9962840476707697 587.4207017476531973, -634.6270161446395832 659.6966464095463607, 97.4196581300587923 1391.7094503287939915)))
|
|
</a>
|
|
|
|
<b>
|
|
POLYGON ((-3138.9918179090095691 39.9929298181513317, -3195.9318721744207323 131.7765582775780331, -3194.3605115562841092 132.7513874532058367, -3212.0423376604862824 158.6894340550911124, -3276.1445017965443185 291.8192670418299599, -3319.6893497161845517 433.0158891602736730, -3341.7042188351406367 579.1253871940372164, -3341.7041685876552037 580.2082322725017320, -3341.7842797495400191 580.2023206768839145, -3358.7842797495400191 810.5783206768840046, -3358.7041685876552037 810.5842322725018221, -3358.6973623564326772 957.2601088689078779, -3336.6689334334319028 1103.3675631523476568, -3293.1109817488727458 1244.5601434214565870, -3260.5234971247000431 1312.2230153808816340, -3296.6374455479131029 1414.0631037763496352, -3294.8380822260414789 1414.7011836840215437, -3328.7143497161841879 1524.5468891602736221, -3349.7012648829327190 1663.8340056869151340, -3350.1912493926529351 1663.7938778131951949, -3510.7782493926529241 3624.6538778131953222, -3510.2882648829327081 3624.6940056869152613, -3511.3162188351402619 3631.5163871940371791, -3511.3093623564318477 3779.2751088689078642, -3489.2809334334315281 3925.3825631523477568, -3445.7229817488723711 4066.5751434214562323, -3381.6084625862131361 4199.6990267427599974, -3298.3695038980586105 4321.7806209104110167, -3197.8654168207931434 4430.0929856651728187, -3082.3411641855241214 4522.2167444414280908, -2954.3772147154591039 4596.0941260546514968, -2816.8319030180368827 4650.0749291985657692, -2672.7775828783942416 4682.9533830416003184, -2592.0441774584969608 4689.0033359847420797, -2592.2292272141212379 4691.7359415891232857, 464.5127727858784965 4898.7359415891232857, 464.6978225415029442 4896.0033359847420797, 531.3099999999999454 4900.9950805664066138, 678.8370360718679422 4889.9260169705503358, 822.8852510671204072 4857.0208253636828886, 832.4966505855577452 4853.2466926456381771, 832.7155347673275401 4853.9304792686480141, 3440.9455347673278993 4019.0204792686481596, 3440.7266505855582182 4018.3366926456378678, 3568.6505408654807070 3968.1044929749309631, 3696.6007755412720144 3894.2033608833789913, 3812.1079268348321420 3802.0581609104569907, 3912.5919080161379497 3693.7271431733465761, 3995.8082053600896870 3571.6301008898981308, 4059.8980139174327633 3438.4943193843760127, 4103.4297576971002854 3297.2936566327280161, 4111.9568486815251163 3240.6649172772094971, 4114.5449810944692217 3241.0993479430067055, 4438.8449810944684941 1309.0733479430066382, 4436.2568486815243887 1308.6389172772094298, 4449.7310668223972243 1219.1561161070862909, 4449.7104973863315536 1071.3973957048663124, 4427.6685088490185080 925.2919864301782127, 4384.0974537747060822 784.1034492265001745, 4319.9705801376658201 650.9855167172314623, 4236.7202918527709699 528.9116481847523801, 4136.2061531259496405 420.6086113205509491, 4020.6733513123099328 328.4955743328730478, 3892.7025460983149969 254.6300689133272499, 3755.1522252283625676 200.6620310892940324, 3611.0948543776285078 167.7969465530077287, 3463.7482473934069276 156.7689236912091246, 3316.4036898899316839 167.8242957839195242, 3172.3524217021254117 200.7161186505198884, 3034.8121203619148218 254.7096866493769767, 2920.2486381949101997 320.8647580300017808, 2829.5979618286305595 659.3760732813996128, 2485.1041348942267177 1003.9814942180254320, 2264.2788423241918281 2319.5541328332446938, 409.7273757065412383 2913.2071331414008455, -1458.2438853899545848 2786.7096887882385090, -1390.0104079583070416 1953.5395283355223910, -1308.4375544520867152 1723.5068962236503012, -1310.2333181418257482 1722.8700927968927772, -1276.3402423028999237 1612.9336566327281162, -1254.3389331776024846 1466.8221161070862308, -1254.3595026136681554 1319.0633957048662523, -1256.0639743336037100 1307.7652980846462469, -1255.2787938929561733 1307.6972329071288641, -1257.2316394637061876 1285.1697643588329356, -1227.2802423028999783 1188.0186566327281525, -1205.2789331776025392 1041.9071161070862672, -1205.2904919563829935 958.8756534762312640, -1684.0647021355841844 1304.9506960943622289, -1685.0325693031700212 1303.6117095115282609, -1706.1692244587284222 1320.4733608833789731, -1724.5137550381382425 1331.0687426030108327, -1763.0830830785189391 1369.6505646428263390, -1815.7587157038797159 1383.7697470828661608, -1834.1194591345197296 1394.3744929749309449, -1971.6547489328795564 1448.3808253636827885, -2115.7029639281322488 1481.2860169705504632, -2204.3990753125572155 1487.9409523895812981, -2263.2300000000000182 1503.7100000000000364, -2322.0627096881689795 1487.9463092123467050, -2410.5755828783944708 1481.3133830416004457, -2554.6299030180371119 1448.4349291985654418, -2692.1752147154593331 1394.4541260546511694, -2710.5214060758321466 1383.8623258961499687, -2763.2166432025555878 1369.7431151977043555, -2801.7930339334729979 1331.1685093202834196, -2820.1391641855243506 1320.5767444414277634, -2935.6634168207938274 1228.4529856651729460, -3036.1675038980588397 1120.1406209104106892, -3086.1705453954227778 1046.8041554447745511, -3129.2399803399048324 1003.7367132380807107, -3145.0063950996932363 944.9047260716176879, -3183.5209817488726003 864.9351434214565870, -3227.0789334334317573 723.7425631523476568, -3249.1073623564325317 577.6351088689078779, -3249.1083453730552719 556.4508704679574294, -3263.2299989295852356 503.7562690975839246, -3249.1132358283407484 451.0604139114426516, -3249.1142188351404911 429.8763871940373633, -3227.0993497161844061 283.7668891602737631, -3183.5545017965441730 142.5702670418300499, -3145.0472131318642823 62.5968530737785258, -3145.0472131318642823 62.5968530737783055, -3138.9918179090095691 39.9929298181513317))
|
|
</b>
|
|
<test>
|
|
<op name="union" arg1="A" arg2="B">
|
|
POLYGON ((-3138.9918179090096 39.99292981815133, -3195.9318721744207 131.77655827757803, -3194.360511556284 132.75138745320584, -3212.0423376604863 158.6894340550911, -3276.1445017965443 291.81926704182996, -3319.6893497161846 433.0158891602737, -3341.7042188351406 579.1253871940372, -3341.704168587655 580.2082322725017, -3341.78427974954 580.2023206768839, -3358.78427974954 810.578320676884, -3358.704168587655 810.5842322725018, -3358.6973623564327 957.2601088689079, -3336.668933433432 1103.3675631523477, -3293.1109817488727 1244.5601434214566, -3260.5234971247 1312.2230153808816, -3296.637445547913 1414.0631037763496, -3294.8380822260415 1414.7011836840215, -3328.714349716184 1524.5468891602736, -3349.7012648829327 1663.8340056869151, -3350.191249392653 1663.7938778131952, -3510.778249392653 3624.6538778131953, -3510.2882648829327 3624.6940056869153, -3511.3162188351403 3631.516387194037, -3511.309362356432 3779.275108868908, -3489.2809334334315 3925.3825631523478, -3445.7229817488724 4066.5751434214562, -3381.608462586213 4199.69902674276, -3298.3695038980586 4321.780620910411, -3197.865416820793 4430.092985665173, -3082.341164185524 4522.216744441428, -2954.377214715459 4596.0941260546515, -2816.831903018037 4650.074929198566, -2672.7775828783942 4682.9533830416, -2592.044177458497 4689.003335984742, -2592.2292272141212 4691.735941589123, 464.5127727858785 4898.735941589123, 464.69782254150294 4896.003335984742, 531.31 4900.995080566407, 678.8370360718679 4889.92601697055, 822.8852510671204 4857.020825363683, 832.4966505855577 4853.246692645638, 832.7155347673275 4853.930479268648, 3440.945534767328 4019.020479268648, 3440.726650585558 4018.336692645638, 3568.6505408654807 3968.104492974931, 3696.600775541272 3894.203360883379, 3812.107926834832 3802.058160910457, 3912.591908016138 3693.7271431733466, 3995.8082053600897 3571.630100889898, 4059.8980139174328 3438.494319384376, 4103.4297576971 3297.293656632728, 4111.956848681525 3240.6649172772095, 4114.544981094469 3241.0993479430067, 4438.8449810944685 1309.0733479430066, 4436.256848681524 1308.6389172772094, 4449.731066822397 1219.1561161070863, 4449.710497386332 1071.3973957048663, 4427.6685088490185 925.2919864301782, 4384.097453774706 784.1034492265002, 4319.970580137666 650.9855167172315, 4236.720291852771 528.9116481847524, 4136.20615312595 420.60861132055095, 4020.67335131231 328.49557433287305, 3892.702546098315 254.63006891332725, 3755.1522252283626 200.66203108929403, 3611.0948543776285 167.79694655300773, 3463.748247393407 156.76892369120912, 3316.4036898899317 167.82429578391952, 3172.3524217021254 200.7161186505199, 3034.812120361915 254.70968664937698, 2920.24863819491 320.8647580300018, 3097.3929252677053 -340.6343946513264, 2829.3203546600025 -1340.5704802618732, 2566.4316545475776 -1603.3983692935935, 2589.9586987092807 -1691.2539814346003, 2550.3216026895243 -1839.1041048139375, 2582.0225141513106 -1957.4828931887503, 2523.0465473393465 -2177.468836791137, 2361.98137358588 -2338.49675315288, 2141.981792046697 -2397.421825631603, 1921.9931199150226 -2338.4560374338594, 1915.50948902889 -2331.9715065100086, 1790.8032356108272 -2365.3730474120334, 1773.3588004956532 -2360.6972390794344, 1755.9014460409671 -2365.3730474120334, 1535.9127739092928 -2306.4072592142893, 1470.0174606543544 -2240.502798574433, 1267.8188705444704 -2294.6600223926, 1145.5500718010853 -2750.734225473529, 779.4928666591022 -3116.7067547270667, 279.49382854360016 -3250.6273710942414, -220.48041546446473 -3116.6142190040255, -276.8825358097809 -3060.204269089663, -317.8708072633124 -3042.4487397531366, -317.00810430848577 -3040.4572078632114, -353.91887963808495 -3025.967313350623, -481.8759722620623 -2952.07805618003, -597.3916747239471 -2859.943576408663, -697.8857092860118 -2751.6218846962374, -781.113337660486 -2629.5325659449086, -845.2155017965442 -2496.40273295817, -881.7734250743713 -2377.8616075414416, -883.2163026251768 -2378.2274205979943, -915.676524537897 -2250.1944686487955, -958.6488338256679 -2176.6893024190304, -958.3104527203267 -2176.4914793507796, -961.377337660486 -2171.9925659449086, -1025.4795017965444 -2038.86273295817, -1069.0243497161841 -1897.6661108397263, -1091.0392188351402 -1751.5566128059627, -1091.0323623564323 -1603.7978911310922, -1089.6762878232162 -1594.8034867385059, -1104.6051239273215 -1541.4387753320573, -1142.1697554404234 -1500.9481685832554, -1144.1735018958339 -1502.8286850026516, -1237.9475018958337 -1402.9096850026517, -1235.9437554404233 -1401.0291685832553, -1283.8694719642788 -1349.3704336840412, -1284.364170423984 -1349.7723644815778, -1285.2860836559341 -1348.6376690100615, -1338.3270735958197 -1329.0603190321845, -1337.4416005745254 -1326.6613035542173, -1425.021879638085 -1292.280313350623, -1552.9789722620624 -1218.39105618003, -1668.4946747239471 -1126.2565764086628, -1679.3254791566806 -1114.5821415641194, -1680.0605373265407 -1115.3491207030931, -1702.7503708819852 -1093.6036172334482, -1770.9343685341837 -1058.4171540195427, -1770.172277283333 -1056.940380757539, -1874.5379722620623 -996.6740561800301, -1895.7478836933294 -979.7571858838783, -1896.7182978644157 -981.0996960943623, -2746.649904937164 -366.73887446592926, -2763.2967822031337 -362.2768436281256, -2790.598753971426 -334.9710818839997, -2790.598753971426 -334.9710818839996, -2842.3952978644156 -297.53069609436227, -2841.4248836933293 -296.18818588387836, -2935.7306747239472 -220.97057640866285, -3036.2247092860116 -112.64888469623759, -3086.2207836436287 -39.308014869958775, -3129.286248201475 3.7634279033554208, -3138.9918179090096 39.99292981815133), (2485.1041348942267 1003.9814942180254, 2264.278842324192 2319.5541328332447, 409.72737570654124 2913.207133141401, -1458.2438853899546 2786.7096887882385, -1390.010407958307 1953.5395283355224, -1308.4375544520867 1723.5068962236503, -1310.2333181418257 1722.8700927968928, -1276.3402423029 1612.9336566327281, -1254.3389331776025 1466.8221161070862, -1254.3595026136682 1319.0633957048663, -1256.0639743336037 1307.7652980846462, -1255.2787938929562 1307.6972329071289, -1257.2316394637062 1285.169764358833, -1227.2802423029 1188.0186566327282, -1205.2789331776025 1041.9071161070863, -1205.290491956383 958.8756534762313, -798.3848875647835 664.7497975144586, -668.7086314658161 597.8301540195428, -669.4687336638634 596.357235125364, -653.9962840476708 587.4207017476532, -634.6270161446396 659.6966464095464, 97.41965813005879 1391.709450328794, 1097.39294453517 1659.643219933385, 2097.6867783781327 1391.524349219038, 2485.1041348942267 1003.9814942180254))
|
|
</op>
|
|
</test>
|
|
</case>
|
|
|
|
<case>
|
|
<desc>
|
|
http://trac.osgeo.org/geos/ticket/488
|
|
TopologyException unioning two valid polygons.
|
|
Cause is very high precision causing almost-coincident line segments.
|
|
This causes robustness failures in noding in JTS 1.12
|
|
</desc>
|
|
<a>
|
|
0000000006000000020000000003000000010000001540033E1F7210ABF240486E49EB21347440033E1FC144F49740486E58A4BCAE2540033F84D203F6CC40486E58A174517640033F8522035D8340486E675B0F6EC340033E201079973240486E675E57CD4040033E205FAE93C140486E7617F291B740033F8572031F1340486E7614AA316E40033F85C2033B8040486E84CE4499754003424FE840CC7840486E84C79ABF52400342508B6D32EA40486EA23ACE781D4003451AB4D46E3A40486EA2340323E24003451A61A87D4740486E937A6978884003467F7590C5FE40486E9376F745374003467F219A6CB640486E84BD5D410C400347E434B78F4540486E84B9E2B2F1400347E38B366FE740486E6746AD9E6B400345196826E13140486E674D9A566C4003451914FC6A1540486E5893FF4070400343B4043ED8B140486E5897690FA0400343B3B1DF833A40486E49DDCD9D2A40033E1F7210ABF240486E49EB2134740000000003000000030000001D4003425699DB39C040486FBA00F3145A400342573D16D52140486FD77417E5B640033E27CD0FB28D40486FD77E0A9E5540033F8D9279626740486FF4EDE57FBA40033E286B8B991640486FF4F12E0E6C40033E290A08E7B54048701264501246400343BDAC14D5D84048701256FB9A4A4003425883926480404870125A5D44084003425926D258884048702FCD7DD0B8400343BE50EA88F84048702FCA1C234E400343BEA355EEFC4048703E83ABDF2540034523CE38A2AF4048703E8041D2B240034524216F481F4048704D39D1318B40034953A475CDCC4048704D2F60D74040034952F947996A4048702FBC41C9C540034D8277896BF54048702FB186341F40034D81C79B7F4F404870123E65C5D940034C1C9F1BB041404870124201FBA940034C1C47F02E0040487003887139EC40034AB7203ADA1A404870038C0510A240034AB6C9DA982740486FF4D273F1E140034D8117AF226040486FF4CB43EB3B40034D80BFB989CB40486FE611B27553400347EC273A5E6540486FE61FF1066940034D80BFB989CA40486FE611B2755340034C1AEB46033840486FC8A22AA46940034950A231D8C040486FC8A949E534400349504C9DF8F740486FB9EFB758654003425699DB39C040486FBA00F3145A00000004400347EC273A5E6540486FE61FF10669400347EC7C04857240486FF4D982840D40034739E827524840486FF4DB3FE3C4400347EC273A5E6540486FE61FF1066900000004400343BD59AA88B8404870039D6ACD2540034687A918953F40487003968E65F440034687A918954040487003968E65F4400343BD59AA88B8404870039D6ACD25
|
|
</a>
|
|
<b>
|
|
000000000600000003000000000300000001000000054003494947D4519340486E84B65FC827400349499D60386F40486E936FF9C88640034AAEB147605C40486E936C6E7F2240034AAE5AF0B2B740486E84B2D480B44003494947D4519340486E84B65FC8270000000003000000010000000540034AB6C9DA982740486FF4D273F1E140034C1C9F1BB040404870124201FBA940034D81C79B7F4F404870123E65C5D940034D8117AF225F40486FF4CB43EB3B40034AB6C9DA982740486FF4D273F1E10000000003000000040000002340035313EBB2595A40486FAB1CA4CCE04003531446D1C55A40486FB9D637A6D240035049FF5739E040486FB9DDAA86384003504A58E15A0F40486FC8973D093640034D800FCF846340486FC89E8E786740034D81C79B7F4F404870123E65C5D940034C1C9F1BB041404870124201FBA940034C1CF647958A40487020FB92625140034E350E16B82B4048702FAFAD9EDF40034952F947996A4048702FBC41C9C540034953A475CDCC4048704D2F60D740400346894D1C7F164048704D365EC5FF40034689A11E65C14048705BEFEDC7D4400347EECD961FF74048705BEC72FD2B400347EF226349AB4048706AA601A1F0400349544FA587234048706AA27E782140034954A53DF5AA404870795C0CBFCA40034AB9D34AB66040487079588136CD40034ABA29AE6B8A40487088120F215C40034EE9B6330D5740487088073A50C940034EE95D6EA809404870794DAC6C1F4003574871ABD02C404870793721003F40035748142674E44048706A7D92CCA4400358AD4164532B4048706A79B3A0F4400358AD21F37F7B40487065910B781C40035B779BDECD634048706A71DC31CD400358AAAD3E4CF24048700366C64E5740035A0FD4EF9A164048700362DED44240035B73DCF9DE8640486FD7323AD92E40035E3E27992EF940486FD72A42205740036107AC1DABF040486FB9AF037AED400361074911C86840486FAAF570B64D40035FA22623C25A40486FAAF981F4CE40035FA28864CD2540486FB9B314BBA040035313EBB2595A40486FAB1CA4CCE00000000640034EE7BF345A92404870349656EC624003504D2540A9784048703E63C4538D4003504D7ECE5D2D4048704D1D53A2E84003504D2540A9774048703E63C4538D40034EE7FA61033E4048703E677149AC40034EE7BF345A92404870349656EC62000000054003504C1899F0BC40487012371442C34003504C7226733F40487020F0A4A37640034EE748DC8DDF40487020F451959440034EE6F01AEA70404870123AC132E04003504C1899F0BC40487012371442C30000000540034D82CF80F82E4048703E6B15E29440034D832778E8574048704D24A535EC40034C1DFBCD97904048704D2841739540034C1DA4A089304048703E6EB21E4940034D82CF80F82E4048703E6B15E294
|
|
</b>
|
|
<test>
|
|
<op name="union" arg1="A" arg2="B" >
|
|
MULTIPOLYGON (((2.40739174 48.87286388, 2.40739296 48.87376262, 2.40534935 48.8737638, 2.40603175 48.87466215, 2.40535053 48.87466254,
|
|
2.40535171 48.87556127, 2.40739539 48.87556009, 2.40739661 48.87645882, 2.40807784 48.87645842, 2.40807846 48.87690779,
|
|
2.4087597 48.87690738, 2.40876032 48.87735675, 2.40944157 48.87735633, 2.40944219 48.8778057, 2.41012345 48.87780529,
|
|
2.41012408 48.87825465, 2.41080534 48.87825423, 2.41080598 48.8787036, 2.41148725 48.87870318, 2.41148789 48.87915254,
|
|
2.41353171 48.87915125, 2.41353105 48.87870189, 2.41761864 48.8786992, 2.41761795 48.87824983, 2.41829921 48.87824937,
|
|
2.41829897 48.87809957, 2.41966173 48.87824844, 2.41829429 48.8751038, 2.41897551 48.87510334, 2.41965459 48.87375477,
|
|
2.42101699 48.87375382, 2.42237792 48.87285412, 2.42237718 48.87240475, 2.42169599 48.87240523, 2.42169673 48.8728546,
|
|
2.41556534 48.87240942, 2.41556602 48.87285879, 2.41420364 48.87285968, 2.41420431 48.87330904, 2.41284191 48.87330992,
|
|
2.41284322 48.87420864, 2.41216072 48.87331035, 2.41079833 48.8733112, 2.41079769 48.87286183, 2.40739174 48.87286388),
|
|
(2.4128465 48.87645548, 2.41284628 48.87630569, 2.41318713 48.87645527, 2.4128465 48.87645548),
|
|
(2.41182271 48.87510803, 2.4114821 48.87510824, 2.41148145 48.87465888, 2.41182271 48.87510803),
|
|
(2.4101184 48.87421035, 2.41011903 48.87465972, 2.40977842 48.87465993, 2.4101184 48.87421035),
|
|
(2.41420764 48.87555588, 2.41420831 48.87600525, 2.41352708 48.87600569, 2.41352642 48.87555632, 2.41420764 48.87555588),
|
|
(2.41284716 48.87690486, 2.41284781 48.87735422, 2.41216656 48.87735465, 2.41216591 48.87690529, 2.41284716 48.87690486)),
|
|
((2.40533342 48.86163081, 2.40533401 48.86208019, 2.40601505 48.86207979, 2.40601565 48.86252917, 2.4053346 48.86252956,
|
|
2.40533519 48.86297893, 2.40601625 48.86297854, 2.40601684 48.86342791, 2.40737897 48.86342712, 2.40738019 48.86432586,
|
|
2.40874234 48.86432505, 2.40874172 48.86387568, 2.4094228 48.86387527, 2.40942217 48.86342589, 2.41010324 48.86342548,
|
|
2.41010197 48.86252674, 2.40873987 48.86252756, 2.40873925 48.86207819, 2.4080582 48.8620786, 2.40805758 48.86162922,
|
|
2.40533342 48.86163081)),
|
|
((2.4107843 48.86342506, 2.41078494 48.86387443, 2.41146601 48.86387401, 2.41146537 48.86342464, 2.4107843 48.86342506)))
|
|
</op>
|
|
</test>
|
|
</case>
|
|
|
|
|
|
<case>
|
|
<desc> https://trac.osgeo.org/geos/ticket/368 </desc>
|
|
<a>
|
|
010600000003000000010300000001000000210000007711061EC4DE06C1B56E2A7A590F0F4124BB1E1EC4DE06C14E21D979590F0F410000000028E406C100000000900C0F410000000078EA06C10000000070090F410000000038ED06C10000000020080F4100000000C0F706C10000000050030F4100000000580C07C10000000048FB0E4100000000F03307C10000000010F10E4100000000306C07C10000000048EE0E410000000080AA07C10000000000FA0E4100000000B8FF07C100000000901E0F4100000000785208C10000000078510F4100000000E8A308C100000000308B0F4174C9FEC2BFF408C12FD8B0D3E7C50F4113C7FEC2BFF408C196D6B0D3E7C50F41E1D0D6FFE7A308C1FD4D3900308B0F41257C3830CC6A08C1FB85F738B6620F415C13F5C8046A08C10FAD4CF9CB620F419CFDB25F956908C12E4B3B1DA8620F4120CE9B206F6908C14C46985980620F41EE59F5B7566908C1C4681D0347620F41AB33315D526908C11519783FE5610F41A3915A77746908C1415A1B9CC2610F41BC295D36785208C1A5C6872678510F413F6E957FB8FF07C13FB57C4E901E0F41C8E5AACE80AA07C19F62AB5800FA0E410C8D11ED306C07C168B7952C48EE0E41CBC32D03F03307C12778E01410F10E41C4243C02580C07C16AC5ED0648FB0E411B9D2F36C0F706C1FA47DEEA4F030F412633850F38ED06C1EA5BE8F81F080F41CF5B10F027E406C137673D08900C0F417711061EC4DE06C1B56E2A7A590F0F4101030000000100000022000000E17D8C71E6DE06C103E99351E80E0F412296F1BD93F406C138D0C0BB72C70E41173108A4ED1907C1FD63D4AD91810E41FA7DADCA314C07C1FA7DADCA51440E41FC63D4AD718907C1183108A40D120E4137D0C0BB52CF07C12296F1BDB3EC0D41607F117D251B08C158E4C38DB3D50D41FFFFFFFFFF6908C140221E5BEFCD0D419F80EE82DAB808C158E4C38DB3D50D41C82F3F44AD0409C12196F1BDB3EC0D41039C2B528E4A09C1173108A40D120E4105825235CE8709C1F97DADCA51440E41E8CEF75B12BA09C1FC63D4AD91810E41DE690E426CDF09C136D0C0BB72C70E41A81B3C726CF609C15F7F117D45130F41C0DDE1A430FE09C1FFFFFFFF1F620F41A81B3C726CF609C19E80EE82FAB00F41DF690E426CDF09C1C72F3F44CDFC0F41B903BE563CC009C13FFD7C10931B104100000000989A09C100000000C014104100000000504609C10000000038FC0F4100000000F8F408C10000000098C50F410000000020A408C100000000E08A0F4100000000B05208C10000000028510F4100000000E0FF07C100000000401E0F410000000098AA07C100000000B0F90E4100000000386C07C100000000F0ED0E4100000000E03307C100000000C0F00E4100000000380C07C100000000F8FA0E410000000098F706C10000000000030F410000000010ED06C100000000D8070F410000000058EA06C10000000028090F410000000008E406C100000000400C0F41E17D8C71E6DE06C103E99351E80E0F41010300000001000000040000009A293C480BB709C1CBD46C641E1A104106202119719A09C1D00AEB32F014104102202119719A09C1CF0AEB32F01410419A293C480BB709C1CBD46C641E1A1041
|
|
</a>
|
|
<b>
|
|
01060000000100000001030000000100000021000000A887CB005F6908C10000000020620F412CD0BB18626908C1EEF84F9700620F410A9F1D426B6908C1E6B79F63E2610F410A3CCF227A6908C108190F8EC6610F4129F772288E6908C129F77228AE610F4108190F8EA66908C10A3CCF229A610F41E6B79F63C26908C10A9F1D428B610F41EEF84F97E06908C12CD0BB1882610F4100000000006A08C1A887CB007F610F411207B0681F6A08C12CD0BB1882610F411A48609C3D6A08C10A9F1D428B610F41F8E6F071596A08C10A3CCF229A610F41D7088DD7716A08C129F77228AE610F41F6C330DD856A08C108190F8EC6610F41F660E2BD946A08C1E6B79F63E2610F41D42F44E79D6A08C1EEF84F9700620F41587834FFA06A08C10000000020620F41D42F44E79D6A08C11207B0683F620F41F660E2BD946A08C11A48609C5D620F41F6C330DD856A08C1F8E6F07179620F41D7088DD7716A08C1D7088DD791620F41F8E6F071596A08C1F6C330DDA5620F411A48609C3D6A08C1F660E2BDB4620F411207B0681F6A08C1D42F44E7BD620F4100000000006A08C1587834FFC0620F41EEF84F97E06908C1D42F44E7BD620F41E6B79F63C26908C1F660E2BDB4620F4108190F8EA66908C1F6C330DDA5620F4129F772288E6908C1D7088DD791620F410A3CCF227A6908C1F8E6F07179620F410A9F1D426B6908C11A48609C5D620F412CD0BB18626908C11207B0683F620F41A887CB005F6908C10000000020620F41
|
|
</b>
|
|
<test>
|
|
<op name="intersection" arg1="A" arg2="B">
|
|
MULTIPOLYGON (((-199983.26344477 257080.82601017, -200016.02375918 257104.04485157, -200014.23024947 257106.23024947, -200011.18063527 257108.73300317, -200007.70135552 257110.59271694, -200003.926117 257111.73792302, -200000 257112.1246118, -199996.073883 257111.73792302, -199992.29864448 257110.59271694, -199988.81936473 257108.73300317, -199985.76975053 257106.23024947, -199983.26699683 257103.18063527, -199981.40728306 257099.70135552, -199980.26207698 257095.926117, -199979.8753882 257092, -199980.26207698 257088.073883, -199981.40728306 257084.29864448, -199983.26344477 257080.82601017)), ((-200020.12356183 257091.98933949, -199993.42386122 257073.06595229, -199996.073883 257072.26207698, -200000 257071.8753882, -200003.926117 257072.26207698, -200007.70135552 257073.40728306, -200011.18063527 257075.26699683, -200014.23024947 257077.76975053, -200016.73300317 257080.81936473, -200018.59271694 257084.29864448, -200019.73792302 257088.073883, -200020.12356183 257091.98933949)))
|
|
</op>
|
|
</test>
|
|
</case>
|
|
|
|
<case>
|
|
<desc> https://trac.osgeo.org/geos/ticket/522 </desc>
|
|
<a>
|
|
010300002040A5000001000000050000001D020000F41831C1E399231EE6F729411C020000F41831C1B992E9C61EFB29411C020000F41831C156E1297A1CFB29411A493FC38F1831C1D8C6FEFCFEF929411D020000F41831C1E399231EE6F72941
|
|
</a>
|
|
<b>
|
|
010300002040A5000001000000040000001D020000F41831C1056DF2EC6AFA29411C020000F41831C1D1D1C8A2C7FA2941D6FA5B26EC1831C1C8F5FEAEBBFA29411D020000F41831C1056DF2EC6AFA2941
|
|
</b>
|
|
<test>
|
|
<op name="intersection" arg1="A" arg2="B">
|
|
POLYGON ((-1120500.0000001257 851253.4627870636, -1120500.0000001257 851294.2991929492, -1120500.0000001257 851299.817938382, -1120492.1498410008 851293.8417889412, -1120500.0000001257 851253.4627870636))
|
|
</op>
|
|
</test>
|
|
</case>
|
|
|
|
<case>
|
|
<desc> https://trac.osgeo.org/geos/ticket/737 </desc>
|
|
<a>
|
|
000000000600000003000000000300000001000000094116DA6B96F2F37D41524376F35D8F274116DA6E4438B5A94152437FFF8AB0A84116DA6B9A2EF1A741524376FE4C1F1D4116DA6B9C64D49F41524376FE06E7FC4116DA6BE711AC3F41524376F81EE8184116DA6C42BED03541524376F33D0DDD4116DA6C44DDB8BF41524376F32A1A5B4116DB2DC6EC8A7A41524376B9E974024116DA6B96F2F37D41524376F35D8F270000000003000000010000000D4116DA730399ED27415243900B722B6C4116DA7306D13875415243901650D9974116DC0535FFD88A4152438F9F522B5B4116DC0532C3DE004152438F94639D544116DC05308E045C4152438F94A8D3534116DC04E5E12E7B4152438F9A90D30C4116DC048A340D004152438F9F72AD264116DC0488152D644152438F9F85A05E4116DA73B5BA59A541524390161D194B4116DA73B166D2D04152439015F9BA764116DA7352E6D15B41524390114EECF84116DA7304C92ADF415243900B941A944116DA730399ED27415243900B722B6C000000000300000001000000074116DBFDC96026E541524376873E0FD04116DBFDC628DEBE415243767C5F61C54116DBFD173FBF91415243767C9321D14116DBFD1B93451F415243767CB6809B4116DBFD7A13450A4152437681614E444116DBFDC830E9A441524376871C20B24116DBFDC96026E541524376873E0FD0
|
|
</a>
|
|
<b>
|
|
000000000300000001000000154116DA73B4BBFDA541524390161D64954116DA73B29D152D41524390163058174116DA7356EFF2C2415243901B1232674116DA730C431D144152439020FA32614116DA730A0D3A3F41524390213F698D4116DA7A7380722B415243A92E65B4044116DA7A74AFAFE4415243A92E87A32D4116DA7AC2CD5841415243A9344275704116DA7B214D5B41415243A938ED42D94116DA7B25A0E216415243A93910A1AE4116DC0BF7F4666F415243A8C278A8534116DC0BFA1345FA415243A8C265B5264116DC0C55C065D9415243A8BD83DAE14116DC0CA06D39C8415243A8B79BDB124116DC0CA2A3135A415243A8B756A5134116DC05393724404152438FAA30D9714116DC053807E6EE4152438FAA0EEA494116DC04E9EA40734152438FA45417F04116DC048B6A3EFD4152438F9FA94A714116DC048716B95E4152438F9F85EBA74116DA73B4BBFDA541524390161D6495
|
|
</b>
|
|
<test>
|
|
<op name="union" arg1="A" arg2="B">
|
|
MULTIPOLYGON (((374428.75351687 4787776.17884336, 374428.75665749 4787776.34868469, 374428.92649838 4787776.345544, 374428.92442735 4787776.34670069, 374428.83489971 4787776.42298565, 374428.76197477 4787776.5152708, 374428.75981608 4787776.51949538, 374430.61279467 4787876.72495747, 374430.61395144 4787876.72702865, 374430.69023645 4787876.81655632, 374430.78252165 4787876.88948127, 374430.78674653 4787876.89164011, 374530.99214325 4787875.03861435, 374530.99421415 4787875.03745774, 374531.08374175 4787874.96117279, 374531.15666666 4787874.86888768, 374531.15882521 4787874.86466338, 374529.30587441 4787774.65923153, 374529.30471764 4787774.65716035, 374529.22843266 4787774.56763266, 374529.13614748 4787774.49470769, 374529.13192262 4787774.49254886, 374526.35458202 4787774.54390734, 374476.56454796 4787775.46462288, 374428.92746868 4787776.34552605, 374428.9232438 4787776.34336721, 374428.83095863 4787776.27044224, 374428.75467364 4787776.18091454, 374428.75351687 4787776.17884336)), ((374529.1328933 4787774.4925309, 374529.30273379 4787774.48939022, 374529.2995753 4787774.31857999, 374529.29741675 4787774.32280429, 374529.22449181 4787774.41508938, 374529.13496418 4787774.49137429, 374529.1328933 4787774.4925309)), ((374527.44665585 4787674.11316295, 374527.44351528 4787673.94332165, 374527.27270412 4787673.94648023, 374527.27692898 4787673.94863906, 374527.36921413 4787674.02156407, 374527.44549909 4787674.11109178, 374527.44665585 4787674.11316295)), ((374426.89741116 4787675.8025854, 374426.9005697 4787675.97339609, 374426.90272839 4787675.96917152, 374426.97565335 4787675.87688639, 374427.06518102 4787675.80060145, 374427.06725205 4787675.79944476, 374426.89741116 4787675.8025854)))
|
|
</op>
|
|
</test>
|
|
</case>
|
|
|
|
</run>
|