Merge pull request #17 from ANGkeith/optimizer

Optimizer

docker-compose.yml

@@ -25,6 +25,7 @@ services:
     volumes:
       - ./data/:/data/
       - ./notebooks/notebooks:/home/jovyan/
+      - ./test-cases/:/test-cases/
     ports:
       - "8888:8888"
     depends_on:

notebooks/notebooks/clip/Halle_AL8.GeoJson

@@ -0,0 +1,30 @@
+{
+  "type" : "FeatureCollection",
+  "features" : [{
+     "type":"Feature",
+        "properties" : {
+           "srid"          : "4326",
+           "id"            : "206480",
+           "name"          : "Halle",
+           "localname"     : "Halle",
+           "official_name" : "",
+           "boundary"      : "adminstrative",
+           "admin_level"   : "8",
+           "note"          : "",
+           "wikidata"      : "Q210003",
+           "wikipedia"     : "nl:Halle (Vlaams-Brabant)",
+           "timestamp"     : "2018-08-29 03:14:01",
+           "rpath"         : "206480,2524255,58004,53134,52411,0",
+           "alltags"       : {
+              "name" : "Halle",
+              "name:ru" : "Халле",
+              "ref:INS" : "23027",
+              "website" : "http://www.halle.be",
+              "boundary" : "administrative",
+              "wikidata" : "Q210003",
+              "wikipedia" : "nl:Halle (Vlaams-Brabant)",
+              "admin_level" : "8"}
+           },
+           "geometry": {"type":"MultiPolygon","coordinates":[[[[4.1720079,50.7216391],[4.1734009,50.7217497],[4.1748722,50.7221455],[4.1753358,50.722092],[4.1758403,50.7221889],[4.1760748,50.7223394],[4.176717,50.7226377],[4.1774357,50.7234063],[4.1794919,50.7232651],[4.1831072,50.7227586],[4.1870772,50.7228311],[4.1874721,50.7228848],[4.1880203,50.724346],[4.188589,50.7250946],[4.1893191,50.7249309],[4.1899677,50.7245088],[4.1916118,50.7257697],[4.1916965,50.7266671],[4.193395,50.7262719],[4.1936325,50.7271445],[4.1946199,50.7258333],[4.1966571,50.7273202],[4.1960767,50.7276529],[4.1978158,50.7292575],[4.1962039,50.7304694],[4.1943671,50.7322948],[4.1930281,50.7333378],[4.1900412,50.7367113],[4.1887023,50.7386505],[4.1859042,50.7423169],[4.1854579,50.742306],[4.1847283,50.743023],[4.1841704,50.7432293],[4.1838443,50.7435932],[4.1823422,50.7469062],[4.1828175,50.7471422],[4.1836983,50.7475796],[4.1864621,50.7459286],[4.1873032,50.7462708],[4.1881358,50.7451574],[4.1903245,50.745782],[4.1937749,50.7456951],[4.1949336,50.7446795],[4.1956889,50.7440114],[4.1967789,50.7440386],[4.1984733,50.745062],[4.1988168,50.7448934],[4.1989337,50.7447785],[4.1994154,50.7445308],[4.2005203,50.7440399],[4.2009392,50.7440077],[4.2025124,50.7452606],[4.2004353,50.7460644],[4.1983496,50.7476937],[4.1964185,50.7490079],[4.1953027,50.7503276],[4.1967017,50.7510444],[4.19756,50.75162],[4.1980321,50.7521087],[4.1980578,50.7530699],[4.1968219,50.7544003],[4.196839,50.7548347],[4.197148,50.7553342],[4.1970794,50.7556926],[4.1961524,50.7564202],[4.1956288,50.7565614],[4.195028,50.7564745],[4.1945731,50.7565071],[4.1940581,50.7568872],[4.1930281,50.7577125],[4.1923072,50.7580274],[4.1909682,50.7585812],[4.1888654,50.7598734],[4.1885907,50.7602806],[4.1883933,50.7606987],[4.188359,50.7615565],[4.1880156,50.7618497],[4.187844,50.762246],[4.1877066,50.7625555],[4.1877066,50.7628161],[4.1875178,50.7632395],[4.1873462,50.763587],[4.1873462,50.7638585],[4.1876895,50.7643633],[4.188359,50.7648357],[4.1889083,50.7651397],[4.1889941,50.765384],[4.1887795,50.7659974],[4.1888053,50.7664426],[4.1889083,50.7669854],[4.1896979,50.7677183],[4.1903674,50.7683263],[4.1904961,50.7686411],[4.1903674,50.7689234],[4.1898524,50.7690754],[4.1894233,50.7693305],[4.1893546,50.7694771],[4.1893775,50.7695213],[4.1894681,50.7695602],[4.189763,50.7696242],[4.1900755,50.7698164],[4.1901716,50.7700597],[4.1904903,50.7700541],[4.1909035,50.7701128],[4.1912037,50.7703948],[4.1918632,50.7705194],[4.1919843,50.7706889],[4.1923268,50.7706998],[4.1923911,50.7708116],[4.1923672,50.7709374],[4.1920541,50.770943],[4.1921735,50.7710627],[4.1924865,50.7711121],[4.1927544,50.7711968],[4.1928419,50.7713739],[4.1930305,50.7713619],[4.1933812,50.7711239],[4.1935282,50.7711337],[4.1936565,50.7713663],[4.1939702,50.7714159],[4.1941353,50.7714929],[4.1944591,50.7714767],[4.1946715,50.7716486],[4.1949098,50.7717025],[4.195024,50.7718745],[4.1952804,50.7718243],[4.1955304,50.7718875],[4.195839,50.7720881],[4.1965772,50.7723187],[4.196845,50.7722313],[4.1969891,50.7722515],[4.1970602,50.7723165],[4.1970346,50.7724726],[4.1970813,50.7725552],[4.1980115,50.7726859],[4.1984917,50.7730221],[4.1988652,50.7730991],[4.1993435,50.773153],[4.1996998,50.7733247],[4.1999454,50.7735244],[4.2002358,50.7734542],[4.2004383,50.7736729],[4.2006436,50.7737217],[4.2007093,50.7738099],[4.2008048,50.774013],[4.2009008,50.7742173],[4.2013621,50.7742228],[4.2014749,50.7742686],[4.2016369,50.774549],[4.2019172,50.7748149],[4.2022671,50.7747938],[4.2021993,50.7750078],[4.2026234,50.7750637],[4.203025,50.7751907],[4.2029908,50.7754291],[4.203289,50.77554],[4.203628,50.7757383],[4.2036905,50.7759077],[4.2040528,50.7758407],[4.2045514,50.7759368],[4.2046479,50.7760034],[4.2050811,50.7759815],[4.2058935,50.7761581],[4.2059195,50.7763562],[4.2062034,50.7763505],[4.2063666,50.7764158],[4.2065305,50.7764102],[4.2067042,50.7764625],[4.2069218,50.7766552],[4.2072266,50.7766231],[4.2072652,50.7767208],[4.2072114,50.7768058],[4.207511,50.7769494],[4.2076867,50.7768826],[4.207812,50.7768926],[4.2080944,50.7772118],[4.2087664,50.7773535],[4.2090199,50.7774924],[4.2093569,50.7778695],[4.210141,50.7779294],[4.2103916,50.7780615],[4.2106103,50.7782104],[4.2106103,50.7783178],[4.2107073,50.7784239],[4.2108845,50.7785526],[4.211408,50.7785233],[4.211347,50.7775031],[4.2105144,50.7755872],[4.2104801,50.7754136],[4.2113899,50.7723414],[4.2127632,50.770675],[4.2140335,50.7697685],[4.214806,50.768596],[4.2159733,50.7672389],[4.2158703,50.7654908],[4.2164968,50.7642694],[4.2165827,50.7638622],[4.2166084,50.7611748],[4.2169156,50.7600306],[4.2175096,50.7576348],[4.2185224,50.7557235],[4.2213978,50.7525198],[4.2239469,50.7495439],[4.2261957,50.7498697],[4.2267793,50.749772],[4.227363,50.7497177],[4.2283672,50.7498426],[4.2301954,50.7500055],[4.2313713,50.7505648],[4.2355083,50.752308],[4.2369932,50.7530465],[4.2379631,50.753356],[4.2390531,50.7536818],[4.239508,50.7530139],[4.2416538,50.7523243],[4.2460655,50.7508472],[4.2488807,50.7553108],[4.2548161,50.7523291],[4.2552004,50.7521265],[4.25761,50.7542764],[4.257752,50.7542182],[4.2591289,50.7533514],[4.2592427,50.7532817],[4.259425,50.7529415],[4.2594928,50.752786],[4.2594606,50.7526791],[4.2587627,50.7520101],[4.2595068,50.751756],[4.2595974,50.7517415],[4.2598817,50.7517882],[4.2602318,50.7515327],[4.2604074,50.7513181],[4.2605805,50.7511798],[4.2603106,50.7509401],[4.2611578,50.7505074],[4.260969,50.7503217],[4.261779,50.7499128],[4.262305,50.7502193],[4.262515,50.7504271],[4.2637005,50.7497208],[4.2630608,50.7493716],[4.2639506,50.7488566],[4.2643502,50.7485978],[4.2648015,50.7483661],[4.2653485,50.7481013],[4.2673912,50.7468197],[4.2677055,50.7463691],[4.2682328,50.7460864],[4.268608,50.7458972],[4.2678574,50.7453081],[4.2684212,50.7450111],[4.269128,50.7446158],[4.2686164,50.7442143],[4.2689812,50.7440174],[4.2689167,50.7439734],[4.2699421,50.7424086],[4.2701035,50.7421325],[4.2705542,50.7407715],[4.272034,50.7395468],[4.2736732,50.7377007],[4.2738421,50.7375105],[4.2735669,50.7371388],[4.273614,50.7364889],[4.2745033,50.7364035],[4.2747734,50.736281],[4.2750883,50.7359794],[4.2756414,50.7358663],[4.2756366,50.7355931],[4.2761727,50.7349652],[4.276045,50.734809],[4.2763193,50.7344167],[4.2763707,50.7344417],[4.2767885,50.7341433],[4.2767228,50.734069],[4.2766981,50.7340103],[4.2771343,50.7336672],[4.2776858,50.7340306],[4.2780023,50.7337857],[4.2774341,50.7330712],[4.2768765,50.7311803],[4.2760567,50.7311184],[4.2746907,50.7309851],[4.2742953,50.7309171],[4.2742486,50.7309091],[4.2751451,50.730213],[4.2753888,50.7299453],[4.2749535,50.7294993],[4.2745403,50.7291454],[4.2739249,50.7285778],[4.2748945,50.7278475],[4.2757282,50.7272961],[4.2761373,50.7269494],[4.2766669,50.7266485],[4.2775605,50.7261756],[4.2779078,50.7259776],[4.2781078,50.7258409],[4.2784946,50.7256568],[4.2788976,50.7256033],[4.2793412,50.7255792],[4.2795899,50.7255616],[4.2802958,50.7254981],[4.2804817,50.7254892],[4.2808354,50.7254346],[4.2812475,50.72548],[4.2818161,50.7253587],[4.2822344,50.72532],[4.2825686,50.7251693],[4.2828413,50.7250799],[4.2829487,50.7250398],[4.2830804,50.7249747],[4.2831463,50.7249469],[4.2832723,50.7249065],[4.2835112,50.7248635],[4.2836984,50.724825],[4.2838721,50.724748],[4.2839766,50.7247252],[4.2843071,50.7246608],[4.2836106,50.7233985],[4.2827384,50.7236227],[4.2815749,50.7239033],[4.280742,50.7240958],[4.2805551,50.7228204],[4.2800269,50.7229346],[4.2796608,50.7223722],[4.2789409,50.7224661],[4.2775611,50.7226943],[4.2768341,50.7228328],[4.2760974,50.7231986],[4.2756063,50.7234273],[4.2745716,50.7239258],[4.2737884,50.7242844],[4.2732838,50.724517],[4.273243,50.7244089],[4.2729919,50.7237876],[4.2728517,50.7234178],[4.2727286,50.7230737],[4.2726738,50.722937],[4.2725632,50.7227369],[4.2723741,50.7224254],[4.2721514,50.7220563],[4.2720617,50.7219051],[4.2719024,50.7216505],[4.2717543,50.7214706],[4.2718478,50.7214187],[4.2721492,50.7212002],[4.2723412,50.7210638],[4.2724189,50.7210208],[4.2724988,50.7209835],[4.2725196,50.7209738],[4.272764,50.7208067],[4.2729353,50.7206511],[4.2730475,50.7205562],[4.2731266,50.7205179],[4.2732115,50.7204928],[4.2733119,50.7204806],[4.2735719,50.7204635],[4.2736551,50.7204342],[4.2741765,50.7204245],[4.2746626,50.7204289],[4.2751625,50.7204216],[4.2757247,50.7204033],[4.2765168,50.7203745],[4.2767512,50.7203433],[4.2772644,50.7202682],[4.2779827,50.7201336],[4.2786407,50.7199731],[4.28155,50.7194413],[4.2819979,50.7202638],[4.282347,50.7203629],[4.2821785,50.7205915],[4.2828656,50.7206955],[4.2830931,50.7211934],[4.2832857,50.7212544],[4.2836701,50.7219899],[4.2840198,50.7220087],[4.2845956,50.7223016],[4.2850428,50.7225191],[4.2848984,50.7229153],[4.2850434,50.7233863],[4.2859617,50.7235493],[4.2866908,50.723559],[4.2874633,50.7214344],[4.288407,50.7208159],[4.2889827,50.7205215],[4.2893866,50.7205999],[4.2895043,50.7205712],[4.2897979,50.7206145],[4.289991,50.7206609],[4.2901882,50.7206388],[4.2902308,50.7206823],[4.290348,50.7206906],[4.2904733,50.7207262],[4.2907806,50.720758],[4.290919,50.720784],[4.2913069,50.7208659],[4.2917709,50.7209612],[4.2921121,50.7209921],[4.2923748,50.7209371],[4.2926441,50.7209198],[4.2928483,50.7208743],[4.2933301,50.7207224],[4.2934876,50.7206499],[4.2949552,50.7206533],[4.2949193,50.7201403],[4.2956428,50.7194909],[4.2967391,50.7184606],[4.2974174,50.717799],[4.2976975,50.7175787],[4.2980957,50.7171612],[4.298721,50.7165404],[4.2988045,50.7164179],[4.298861,50.7162952],[4.2989989,50.7161113],[4.2992555,50.716153],[4.2997591,50.7156792],[4.3007075,50.7150123],[4.3016688,50.7150667],[4.302467,50.714871],[4.3031279,50.714958],[4.3037623,50.7149375],[4.3040068,50.7145593],[4.3044714,50.7142968],[4.3060005,50.714092],[4.3079846,50.7136043],[4.3086465,50.7134671],[4.3093764,50.7134743],[4.3102402,50.7137123],[4.3111065,50.7136046],[4.311248,50.713083],[4.3116514,50.7126265],[4.3125783,50.7122134],[4.3113595,50.7111318],[4.3110162,50.7103709],[4.3101064,50.7097731],[4.3093768,50.7087675],[4.3085443,50.7077348],[4.3079435,50.7065499],[4.3080936,50.7056944],[4.3081581,50.7053268],[4.3088447,50.7040766],[4.3094026,50.7037233],[4.3104068,50.7033047],[4.311145,50.7029622],[4.3079435,50.7003801],[4.3059864,50.6994597],[4.2989684,50.697378],[4.2975093,50.6968724],[4.2933437,50.6951718],[4.2914554,50.6944432],[4.2903053,50.6940192],[4.2882196,50.6952153],[4.286975,50.6968626],[4.2835246,50.6979065],[4.2806064,50.6984121],[4.2792846,50.6988307],[4.2763835,50.6992112],[4.2742807,50.6991188],[4.2745811,50.7001354],[4.2707025,50.6995797],[4.2709569,50.69874],[4.2697917,50.6986839],[4.2687479,50.6987106],[4.2676975,50.6989557],[4.2646429,50.6996739],[4.2640867,50.6997909],[4.2640653,50.6999689],[4.2640419,50.7000235],[4.2639599,50.7000129],[4.2638221,50.700018],[4.2635398,50.7000511],[4.2632,50.7000909],[4.2630007,50.7001171],[4.262808,50.7001587],[4.2615713,50.7004388],[4.2607666,50.6995839],[4.2593481,50.6985091],[4.2587251,50.6981261],[4.2579163,50.6974068],[4.2571155,50.6968426],[4.2566534,50.6962536],[4.255961,50.6955368],[4.2555357,50.6952744],[4.2552634,50.6950639],[4.254896,50.6949438],[4.2517918,50.6928797],[4.2493013,50.6913914],[4.2490995,50.6912705],[4.2490232,50.6912154],[4.2488907,50.6910877],[4.2487376,50.6909321],[4.2486629,50.6908574],[4.2486168,50.6908205],[4.2484883,50.6906933],[4.2484107,50.6905772],[4.2482987,50.690384],[4.2479352,50.6899337],[4.2476181,50.689748],[4.2472792,50.6896028],[4.2467109,50.6894373],[4.2465439,50.6894505],[4.2450484,50.6897696],[4.2424914,50.6901935],[4.2406644,50.6906441],[4.2402776,50.690792],[4.2399734,50.6909507],[4.2398469,50.6911014],[4.2397508,50.691778],[4.2395583,50.6924644],[4.2383871,50.6935269],[4.2378563,50.6941312],[4.2377073,50.6940803],[4.2345432,50.6965875],[4.233256,50.6976274],[4.2322481,50.6982956],[4.2313639,50.6988131],[4.231168,50.6989171],[4.2273408,50.6995073],[4.2241038,50.7005196],[4.2237204,50.7008385],[4.2230998,50.7011575],[4.2206966,50.7020925],[4.2190694,50.7030482],[4.217413,50.7039941],[4.2172596,50.704069],[4.2162326,50.7045737],[4.2157725,50.7048561],[4.2144231,50.7056204],[4.2142678,50.7057126],[4.2143137,50.7057563],[4.2132233,50.706365],[4.2123984,50.7068012],[4.2118431,50.7071164],[4.2112499,50.7073476],[4.208974,50.7081058],[4.2063216,50.7085275],[4.20473,50.7087912],[4.2022866,50.7083951],[4.2008452,50.7083458],[4.1987611,50.7081665],[4.1970132,50.7080992],[4.1950437,50.708205],[4.1950564,50.7082409],[4.1941347,50.7081889],[4.1930785,50.7081853],[4.1919933,50.7080999],[4.1908692,50.7080198],[4.1898691,50.7081193],[4.1894243,50.7081502],[4.1876186,50.7082135],[4.183435,50.7077035],[4.1821044,50.7066717],[4.1810767,50.7080724],[4.1803558,50.7091366],[4.1782864,50.7135845],[4.178148,50.7136257],[4.1779951,50.7138218],[4.1779325,50.7139315],[4.1778221,50.7141276],[4.1771938,50.7152426],[4.176401,50.7163141],[4.1756092,50.7167411],[4.1750908,50.7169149],[4.1746334,50.7173782],[4.1738396,50.7186266],[4.1732602,50.7191575],[4.1720079,50.7216391]]]]}
+        } ]
+}