diff --git a/tests/visual_tests/grids/simplify-douglas-peucker-500-1000-1.0-grid-reference.json b/tests/visual_tests/grids/simplify-douglas-peucker-500-1000-1.0-grid-reference.json new file mode 100644 index 000000000..302de2a7e --- /dev/null +++ b/tests/visual_tests/grids/simplify-douglas-peucker-500-1000-1.0-grid-reference.json @@ -0,0 +1,400 @@ +{ + "keys": [ + "", + "24", + "71", + "245", + "238", + "207", + "154", + "82", + "189", + "60", + "205", + "101", + "72", + "45", + "163", + "103", + "51", + "153", + "206", + "98", + "65", + "129", + "58", + "171", + "191", + "182", + "236", + "170", + "110", + "186", + "86", + "80", + "22", + "210", + "89", + "4", + "112", + "74", + "200", + "68", + "3", + "202", + "93", + "30", + "94", + "165", + "5", + "84", + "31", + "194", + "96", + "114", + "2", + "199", + "190", + "162", + "107", + "175", + "88", + "83", + "120", + "50", + "155", + "235", + "116", + "41", + "113", + "126", + "36", + "226", + "118", + "14", + "214", + "188", + "193", + "78", + "48", + "220", + "18", + "172", + "75", + "79", + "158", + "181", + "208", + "54", + "38", + "212", + "197", + "152", + "56", + "185", + "39", + "164", + "183", + "87", + "40", + "26", + "77", + "104", + "69", + "121", + "157", + "59", + "28", + "204", + "92", + "223", + "49", + "21", + "67", + "161", + "203", + "166", + "6", + "221", + "20", + "9", + "123", + "108", + "222", + "122", + "33", + "160", + "124", + "17", + "216", + "180", + "179", + "209", + "178", + "159", + "8", + "243", + "102", + "105", + "81", + "91", + "99", + "25", + "76", + "35", + "27" + ], + "data": {}, + "grid": [ + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!!!!! !!### ## ######## $ $$$$$ $$ ", + " !! !!!!!!!!!!!## # %%%% $$$ ", + " !!!!!!!!!!!!!!! ### # $$$ $$$$$ $$ $$$$$ ", + " !!!!!!!!!!!!!!!!!! #### $$ $ $ $$$$ $$$$ $$$$$ ", + " && &&&! !!!!!!!!!!!!!!!! !!! !! ## #### ''''' $$ $ $ $ $ $ $", + " && !!! ! !!! !! ! ## ## ( ')) * $$$$ $$$ $$$ $ ", + " & & !!!!!!!!!!! ## # ((( ') )) $ $ $$", + " && &&&& ! ! ! ! # '' )**$ $ $$$$$ ", + " &&&& & ! !! !! + '' ,$ $ $ $ ", + " & & !!!! !! ++ -.))/$00$ $$$$ $ $ $ ", + " ! !! !! 11+++2- / 3333 4 $ $ $$ $ $ ", + " !!!! &&&&&& ! !! ! !!! +55 56 77/3 8 $ $ $$$$$$ $$$$$ $ $$ ", + " &&&& & && !&&!! !! 5 99::;< 8333 $44 44 = == $$ $ ", + " && & ! >>>555???@;; > ??DEFGGG GH$IJB B 4BBK = L LMM C ", + " & & & NN > ?? F G GOPJJP BBQR LLLMS C ", + " & && TTU VV FF WW P J XXX L L SSCCCC ", + " &&&& T T VVY YY WZ[ [ X ] L L ", + " ^^ & &&&&& T T Y Y _Z Z[P XX X `` L] L L ", + " ^^ && & aab Y _Z ZPPPX ``] ] L L ", + " ^^ c aa bd ef Y _ ggh ]X ]i]L j L ", + " ^ ^ ccc aa b d e eYYk Z Z h ]] ] lj jL ", + " ^ ^^ mnn e kZ ohh ] ] pl lj q ", + " ^^rst uubb ve e k k wo o ] lj q ", + " t xy uuud vzv{ k k |o}} ]] lljj qq ", + " ~\u007f\u007fxy y \u0080 \u0081v z {f\u0082\u0082k k } } ]\u0083 j q ", + " x y \u0084\u0084 \u0085 \u0086 z { \u0082 k| }} \u0083\u0083 l \u0087 qq ", + " x yy \u0088\u0088\u0089 \u0085 \u0082\u0082 \u008a\u008a\u008b\u008b \u008c}} \u008d\u008d\u0087 \u0087\u008d ", + " \u008e xxy \u008f \u008f \u0090\u0090 \u008a \u008b\u008b \u008c \u008d\u008d\u0087 \u008d\u008d \u008d\u008d\u008d\u008d ", + " \u0091\u0091\u0091 \u008f\u008f\u008f \u0090\u0090\u008a \u008b\u0092\u008c } \u008d \u008d\u008d\u008d \u008d\u008d\u008d\u008d\u008d ", + " \u0091 x \u008f \u008a \u0092 \u0092 \u008d \u008d\u008d \u008d \u0093 \u0093\u0093 ", + " \u0091 \u008f \u0094\u0094\u008a\u008a \u0095 \u0092 \u008d\u008d\u008d \u008d \u008d\u0093\u0093\u0093 \u0096 ", + " \u0091 \u0091\u008f\u008f \u0094 \u008a\u0095 \u0092\u0092\u0092 \u0097 \u0097 \u0093 ", + " \u0091 \u008f \u008f \u0094 \u0094\u0094\u008a\u0095\u0098 \u0099 \u0097 \u0097 ", + " \u0091\u0091 \u008f \u0095 \u009a\u009a\u009b\u0098\u009b \u0099 \u0099 \u0097 \u0097\u0097 \u0097 ", + " \u009c \u009d\u009d \u009a \u009b \u0099 \u0097 \u0097 \u009e ", + " \u009c\u009c\u009f\u009d\u008f\u009d \u008f \u00a0 \u009a \u0099\u0099 \u0097 \u0097 \u009e ", + " \u009c \u009d\u008f \u008f \u00a0 \u00a1 \u0099 \u0097 \u0097 ", + " \u009d\u009d \u00a0\u00a0 \u0097 ", + " \u009c \u008f \u008f \u00a2 \u0097 ", + " \u009c\u009c \u00a3 \u00a3 \u00a4\u00a4\u00a4\u00a4 \u0097\u0097\u0097 \u0097\u0097 \u0097 ", + " \u009c\u009c \u0097 \u00a5", + " \u009c\u009c \u00a6\u00a6 \u0097 \u00a5\u00a5", + " \u009c\u00a6 \u00a6 \u0097\u0097 \u00a5\u00a5 ", + " \u009c \u00a6 \u00a5 \u00a5 ", + " \u009c \u00a6 ", + " \u009c\u009c ", + " \u009c\u009c\u00a6 \u00a7 ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!!!!!!! ######### ", + " ! !!!!!!! !!#### #### %%%%%%% $$$ ", + " !!!!! !!!!! !! ### # %% $ $$$ $ ", + " ! ! ! !! # ### $$$$$ $$ ", + " &&& !!!!!! ! !! !! # ### $$ $ $ $$ $$$$$$$$$$$$$ ", + " & !!!!!!!! !! !! !! # ## ')) *$$$$$$$$$$$$$$ $$ $", + " &&& !!! ! # (((( ')' )) $$ $ $", + " & & !!!! !!!!! ## # ' ) * $ $$ $", + " & &&&&&&&& ! !!! ! # '' ) * $ $$$$ $$$ ", + " & !&& ! !! !! ++ )) 00$ $$ $$ ", + " ! !! !! !! 1 + -////\u00a8\u00a8$$ $$$ $$ $ $ $ $ ", + " !! !!!! ! ! ++55- / 33 $$ $$$ $$ $$ $$$$ $ $ $$ $ ", + " &&&&&&&&&&!&&& !!!! !! 5 5--7\u00a933 3$ $4 4=L === $$ $ ", + " && & !&&! ! ? ?@\u00aa<<<<3$ $ 4B4 4 == == LL$ C ", + " & && & > >>5 ? ? A GG$$$ JBJ BB K44 === LL CC ", + " & > > ? ?FFG PPIJ BBB L LL C ", + " & & >> UUU F GGGGGG JJP QQQXX L CCC ", + " & & TTU WW P P XQXL] L C ", + " ^^^&^ & TTT Y Y___\u00ab [[ X Q L L ", + " ^^^ & && & aaU Y Y Z Z PPP P ] `LLLLL L ", + " ^ ^^ & abbU YY Y _ gg XXXX ] p p L ", + " ^ ^^ ^ccc ab b d eefY Y_k__Z Z h ] i] Ljj L ", + " ^ ^^^ c Ue ef k k ZZh ] ] p p j ", + " ^^ ^ bb de e f wwZZooo ] p l\u00acl q ", + " rtt uu dvve{ee f k|woo ] pll\u00adj q ", + " t xyy \u00ae \u0081 v { {f \u0082 }}}} ]] l jj ", + " \u007f\u007f y \u0084 \u0081 { { \u0082\u0082 kk k } \u0087 ", + " x y y\u0084\u0088 \u0081\u0081 { \u00af\u008a\u008a\u0082\u0082 kk |}} \u0083 \u008d l ", + " x \u008fyy \u0084\u0088 \u0090\u0082\u0082\u008a \u008a\u008c \u008c} \u008d\u0087 \u008d\u008d\u008d ", + " \u008e\u0091\u0091\u008fx \u0090\u0090\u008a\u008a \u0092\u008c } \u008d\u008d \u008d\u008d \u008d\u008d ", + " \u0091 \u0091 \u008f\u008f\u008f \u008a\u008a \u0092 \u0092\u008c \u008d \u008d\u008d\u008d\u008d\u008d \u008d \u0093 \u0093 ", + " \u0091 \u0091 \u008f \u008a\u0094\u0094 \u0092 \u0092 \u008d\u008d \u008d \u0093 ", + " \u0091\u008f\u008f \u008a\u008a \u0092\u0092\u0092 \u008d \u008d\u0093\u0093\u0093 ", + " \u0091 \u009f\u009f \u008f \u0094\u008a\u008a\u0095\u0098\u009b\u009b \u0097\u0097 \u0097 ", + " \u0091\u0091\u0091\u009f \u008f \u008f \u0095 \u009b \u0099 \u0097 \u0097 \u0097 ", + " \u009c\u009f \u009f \u00a0\u00a0\u00a0\u00a0\u009a\u009a\u009a\u009a\u0098 \u0099\u0099 \u0097 \u0097 ", + " \u009c\u009c \u009f\u009d\u008f \u00a0 \u00a0\u00a1\u009a \u009b \u0099 \u0097 \u0097 \u009e ", + " \u009c\u009c\u00a6\u009d \u009d \u008f \u00a0 \u00a0 \u00a1\u00a4 \u0099 \u0097 \u0097 ", + " \u009c \u009d\u009d \u00a1 \u00a4 \u0097 ", + " \u00a6 \u008f \u00a4\u00a0 \u00a4 \u0097 \u0097 ", + " \u009c \u008f\u008f \u00a4 \u0097 \u0097\u0097\u0097 \u0097 ", + " \u009c\u009c \u00a6 \u00a4 \u0097 \u00a5 ", + " \u009c\u009c \u00a6 \u0097\u0097\u0097\u0097 \u00a5\u00a5", + " \u00a6 \u00a6 \u0097 \u00a5\u00a5 ", + " \u00a5 ", + " \u009c\u009c \u00a6 \u00a5 ", + " \u009c \u00a6 ", + " \u009c\u009c\u009c ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!!!!!! #### # ## ", + " ! !!### # # ", + " !! ## # $$ $$$$$ ", + " !! # # $$ $$$ $$ $$$$$ ", + " & &&&! !!!!!!!!!!!!!!! # # '' $$$$ $$ $$ ", + " & & !!!!! ! ! !! ## # ( '''$$$ $$$ $$ $", + " & & !! !! !!!! ! # # ''') *$* $$ ", + " & && ! ! ! !!! ## ' ' ) **$ $$$$ $", + " && &&!& ! ! ! $ $ $ ", + " & && !! ! ! ) $ $$$$$$$$ $ $ $ ", + " ! !!! ! +++ - / / $ $$$ 44 LL $$ ", + " !! && !! 55 - / 33 $ $ 4 === L $ ", + " &&&& !!!!!& && 5 5 ?- << 33 3$ $ L === == L $LL ", + " & && &&!&!! >>> 5? ? $$4 BBB L4 = =LL L LL$$ ", + " & > ? FF GG $ J B BBK LL M C ", + " & & >> ? G GP PJP JBB L M C ", + " & UU W [ QX L C ", + " && & TTTT Y W[ P Q X ] L ", + " ^^ &&& & TTT U YYY Y__ ZZZZPP X ] ] L p ", + " ^^^ &&& & b Y Y _Z Z PPX X ] L] L ", + " ^^ c abbd YY Y _ Z ]X ]L jLLL ", + " ^^ ^^ ccc a b dU U eYYY kk ZZZZZZ ] ] L j ", + " ^^^ bbd de f k oh ] ] l j ", + " ^ e e f k oo ] ] l j ", + " xy u dd { {{f k ||o } ] j ", + " x y \u00ae\u00ae {{{f k |k } ]] j ", + " x y y\u0084 { \u00af \u0082 \u0082\u0082kk k } \u0087 ", + " xy y\u0084\u008f \u00af \u00af\u00b0 \u008a \u008b } \u0087 ", + " xxy\u008f \u0084 \u008f \u00af\u008a\u008a \u008b } \u0087\u008d \u008d ", + " \u0091\u008f \u008f\u008f \u008a \u008a\u0092\u0092 \u008d \u008d ", + " \u0091\u0091 \u0091 \u008f \u008a \u008a\u0092 \u0092 \u008d ", + " \u0091 \u008f\u0091 \u008f \u0094\u008a\u0094 \u0092 \u0092 ", + " \u0091 \u0091\u008f \u0094 \u008a\u0095\u0095\u0095\u0095\u0092\u009b \u0097 ", + " \u0091\u0091\u009f\u008f \u008f \u0095 \u0095\u009b \u009b \u0097\u0097 ", + " \u0091\u009f \u009f\u008f \u008f \u0095\u0095\u009a\u009a \u0099 \u0097 \u0097 ", + " \u0091 \u009d\u009f \u00a0 \u00a0\u00a1 \u009b \u009b \u0097\u0097 \u0097 ", + " \u009c \u009f \u009d \u008f \u00a0 \u00a1\u00a4 \u0099 \u0097 ", + " \u009c \u00a6\u008f \u008f \u00a0 \u00a1\u00a4 \u009b \u0097 \u0097 ", + " \u009c \u008f \u008f \u00a4\u00a0 \u00a4 \u0097 ", + " \u009c\u009c \u00a6 \u008f \u00a4\u00a4 \u00a4 \u0097 \u0097 ", + " \u009c\u00a6 \u00a6\u008f \u00a4 \u0097 ", + " \u009c\u00a6 \u00a6 \u0097\u0097\u0097\u0097\u0097\u0097 ", + " \u00a6 ", + " \u00a5 ", + " \u009c\u009c \u00a6 \u00a5 ", + " \u009c\u00a6 ", + " \u009c\u009c ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!!!! ######### ", + " #### # # ", + " !!! # # $$$$ ", + " ! # # $$$$$$ $$$$$ ", + " & !!!!!! !!! # # $$$$$$ $$$ $$$$$ ", + " & & !!!!!!!!! !!!! # # )''$ $$$ $", + " & ! !! !!!!! ! !!!!! # # ') $$ $ ", + " & & !! !! # # '' ) $ ", + " & & !!! ! ! $ $ ", + " &! !!!!!! $ $ ", + " ! !!! !!!! $ 44$4$$$ L $ ", + " ! !!!!!!!!!!! 33 $ 44 $ 4 $$$ LL L L $ ", + " &&&&&&&&&& &&& !!! 3 $ 444 $ $$$ L $ ", + " & &&& $ $ 444 4 ===L $$$ $ ", + " & & $ $ 44 LL $$ ", + " & & P LL L L C ", + " & & U PP XL L C ", + " & & U U PP QX ] ] L L C ", + " ^^ & & U U YYY P Q X ] ]] L ", + " ^^^ & & U YYY PX ] L] L L ", + " ^^ d UUU U X ] L L ", + " ^ dd ] LLL ", + " ^ d eeee ] ] ", + " ee ] ", + " dd ] ] ", + " ]] ", + " ] ", + " \u008f \u008a ", + " \u008f \u008f\u008f \u008a ", + " \u008f \u008f\u008f \u008a \u008a ", + " \u008f \u008f\u008f \u008a \u008a ", + " \u0091 \u008f \u008f\u008f \u008a \u008a ", + " \u0091\u008f \u008f \u008a\u008a ", + " \u0091\u008f \u008f \u008a\u008a \u0097\u0097 ", + " \u0091\u008f \u0097 \u0097 ", + " \u008f \u0097 ", + " \u008f \u008f \u0097 \u0097 ", + " \u00a6\u00a6\u008f \u008f \u00a4 \u0097 \u0097 ", + " \u00a6 \u008f\u00a6 \u008f \u00a4 ", + " \u00a6 \u00a6 \u008f \u0097 ", + " \u00a6 \u00a6\u008f \u0097 \u0097 ", + " \u00a6 \u00a6 \u0097\u0097\u0097\u0097\u0097 \u0097 ", + " \u00a6 \u0097\u0097 ", + " \u00a6 \u00a6 ", + " ", + " \u00a6 ", + " \u00a6 ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " " + ] +} \ No newline at end of file diff --git a/tests/visual_tests/grids/simplify-douglas-peucker-500-1000-2.0-grid-reference.json b/tests/visual_tests/grids/simplify-douglas-peucker-500-1000-2.0-grid-reference.json new file mode 100644 index 000000000..7be0c9a70 --- /dev/null +++ b/tests/visual_tests/grids/simplify-douglas-peucker-500-1000-2.0-grid-reference.json @@ -0,0 +1,369 @@ +{ + "keys": [ + "", + "24", + "71", + "238", + "245", + "207", + "154", + "82", + "189", + "60", + "205", + "51", + "103", + "153", + "72", + "163", + "102", + "98", + "65", + "206", + "110", + "86", + "182", + "186", + "80", + "22", + "170", + "210", + "30", + "89", + "74", + "200", + "202", + "94", + "84", + "194", + "114", + "2", + "88", + "31", + "162", + "120", + "107", + "190", + "83", + "50", + "175", + "235", + "116", + "155", + "113", + "226", + "118", + "41", + "126", + "188", + "14", + "18", + "214", + "36", + "193", + "172", + "79", + "208", + "54", + "220", + "158", + "38", + "181", + "152", + "56", + "25", + "212", + "76", + "87", + "69", + "40", + "185", + "164", + "104", + "121", + "21", + "157", + "35", + "28", + "204", + "92", + "223", + "49", + "67", + "161", + "203", + "166", + "6", + "221", + "17", + "108", + "122", + "9", + "123", + "160", + "216", + "222", + "124", + "33", + "180", + "8", + "178", + "209", + "159", + "101", + "93" + ], + "data": {}, + "grid": [ + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!!!!!!!!!!! ###### ######## ", + " !!!!!!!!!!!! ###### ### $$$$$$$ %%%% ", + " !!!!! !!!!!!!!! ### ## $ %%%% %%%%%%%% %%%%% ", + " !! !! !!!! !!!!!! ## ##### %% %%%%%%% %%%% %% ", + " &&&&&&&! !!!!!!! !!!!!!!! ## ### '''''' % % %% %%%%%%%%%%%%%%% ", + " && !!! ! !!! # ### ( '))) *%%%%%%%%%%%%%%%%%% %", + " &&&& !!!!!!! ! # # ((( ')'))* %%%% %%%", + " & && ! !! !!!!! ### '' )) **% %%%%%%%%%", + " &&&&&&&&&&& ! !! !! + ))) * % %%%% %%% ", + " && !&& !! ! !! ,++ ) --%% % % %% ", + " & !& !! !! !! , +++.//0000111% %%%2 %%2 %% %%% % ", + " ! && ! ! !! !! , +++3// /000444 %% %%22 %%%%% 5%%%%%% %% %% % ", + " && &&&&&& !&&&& &&!!!! 3 36777444444% %22 255 555 %% %% ", + " & & & !&&&!!! 8 3 696999:;; %% % 2<<< =2 555 555 = % >>> ", + " & &&& & 8 8 666 ? @@@@@%% A ", + " & && & 888 66 ??@ @CCA <<
> ", + " & & 8E FFF @@@@@G CCHHIIII = >>>> ", + " &&J && EEFE KKKKKK LL GC CIIHIMM = ", + " &&&JJ &&&&&& EEEE K K NO OO C IHHMI =M===== = ", + " J &&&& & PPQ K K O OCCCCI I RRRMMM = ", + " J J PPQQS KK K O OTU IIII MMM = == ", + " J J JVVVV P Q SS WWWWKKXXXXNO OOU M MYZ =[[=== ", + " J JJJJ Q SW W ]X XXO OOUU M MM Z^^^[ _ ", + " JJJJ` QQQQ aW W X] Xbccccc M M Z Z ^[ _ ", + " dd e ffSSSaagggg X Xhbcc M M Z^i[[ _ ", + " d jjjj kSlam g g]]nX X oooo MM ^ [[ _ ", + " p ejj j qklmmg g nn X X oo M r^ r ", + " e jjsjtts l gu nvnnXXwXxooo y ^ rry ", + " z sjj ss {{n v ww oo yyryyyyyyy ", + " z||se {{{vv }wx o yr y yyy yyyy ", + " | s| sssss vv } }} yy y yy y y~ ~ ", + " || | s vv\u007f\u007f \u0080 } yyy y yy ~ ~ ", + " | ||s\u0081 vv \u0080} } \u0082 y y~~~~ ", + " | s\u0081 s \u0080\u0080\u0080\u0080 \u0083 \u0082 \u0084\u0084\u0084 \u0084 ", + " ||\u0081 ss s \u0080\u0080\u0083\u0083\u0085\u0083 \u0082\u0082 \u0084\u0084 \u0084\u0084 \u0084 ", + " |\u0081 \u0081\u0086 \u0087 \u0087\u0087\u0088\u0088\u0088\u0088\u0085 \u0082\u0082 \u0084 \u0084 \u0084 \u0089 ", + " \u008a\u008a\u0081\u0086\u0086\u0086 s \u0087 \u008b\u0087 \u008b\u0088 \u0083 \u0082 \u0084\u0084 \u0084 \u0089 ", + " \u008a\u008a \u0086\u008c\u0086 s \u0087 \u0087\u008b\u008b\u008d\u0083 \u0082 \u0084 \u0084 \u0089 ", + " \u008a\u008a \u0086s\u008c s \u0087\u008b \u008d\u008d \u0082 \u0084 ", + " \u008a\u008c \u008e\u008c s \u008d\u0087 \u008d \u0084 ", + " \u008a \u008e\u008e\u008e \u008d \u008d\u008d \u0084 \u0084\u0084\u0084\u0084\u0084 \u0084 ", + " \u008a \u008c \u0084 \u0084 \u0084 \u008f\u008f", + " \u008a\u008a \u008c\u008c \u0084\u0084\u0084\u0084 \u008f\u008f", + " \u008a\u008c \u008c \u0084 \u008f ", + " \u008a \u008c \u0084 ", + " \u008a \u008c ", + " \u008a\u008a\u008c ", + " \u008a\u008a\u008a ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!!!!!!! ###### ####### ", + " !!!!!! !###### ## # $$$$$$$ ", + " !!!!!!!! # ## %%%% %%%%%%%% ", + " !!! ! ## # % %%% %%% %%%%%%% ", + " &&&&&&&&! !!!!! !!!!!! ## ## *%' %%%%%% %%% %%%%%%% ", + " & & !!!!!!! ! !!!!! # # ( ))''%% %%%%% %%%% %", + " & & !! !!!!! ! !!!! ## ## ((( ')) * % %%%% % ", + " & && & !! !!! !!!! #### ''')) **** %%%% %% ", + " && &&& & !! ! !! !! ' )) % %%%% %% ", + " && &&& !! !! ! !! \u0090\u0090\u0090\u0090% 2%%%% % %% ", + " & !! !!!!! !! ++++ % %%%% 222 %%%%%%%%% % %% ", + " ! & !! !!! +++3 4444% %%22 222 == %% % % ", + " &&&&&&&&&!!&&!!!!!!&& 33 3 4444 % %222 =2 555555555555 % ", + " & & &&& !!! 8 33 ;; %% % <<<22 =2 555 == =% ", + " & && & 8 8883 ? @@ %% AA< <<<\u00912 == = B% > ", + " & & 888 @@@@ @@CCCAA A<
", + " & & 8 FF LLG@ C HI=M = > ", + " J&J & EEEEEF N LG GC CHHIIM MM = > ", + " JJ&&&& & EEEE F KKKKN GO CC C I I ===MM = ", + " JJ J &&&& & EFQ K K NNO O CCII IM MM= = ", + " J J & PPQS KK K NOO OOU IIII MZ ===== ", + " J JJ VVVVV P QSS FF ]KKKNXXNOO OO M M Z^ [ ", + " JJJJJJJ QQQ SWWW W ]KX XXOO O M M Z ^^[ ", + " Q WS W ]]X X Occc M M Z ^ [ ", + " ff SSS ggggg]X hhcc M M Z^^[ ", + " ejjj kS g g] XX hX oo o MM ^ [ ", + " e jj j g u nnnn XXXhhhoh M r ", + " e je js uu u nnnn X o r ", + " e jj ss uu v v o rry y ", + " ees ss vv v}} oo y y ", + " ||||| s vv v}} y ", + " | s| s vv v}}} yyyyy ", + " | |s s \u007f vv\u0080\u0080\u0080\u0080}} \u0084 ", + " ||\u0081s s \u007f \u0080v\u0080\u0083\u0083\u0083 \u0082 \u0084\u0084\u0084 ", + " |\u0081\u0081ss s \u0080\u0080\u0083\u0088 \u0083 \u0082 \u0084\u0084 \u0084 ", + " \u008a\u0081 \u0081s s \u0087\u0087\u0087\u0087\u0088\u0088\u0088 \u0083 \u0082 \u0084\u0084\u0084 \u0084 ", + " \u008a \u0081\u0086\u0081s s \u0087 \u0087\u008b\u008b\u008d \u0083 \u0082 \u0084\u0084 \u0084 ", + " \u008a\u008c \u008c\u0086\u0086 s \u0087\u008b\u0087\u008b\u008b\u0083\u0083 \u0084 \u0084 ", + " \u008a\u008a\u008c s s \u0087\u008d \u008d \u0084 ", + " \u008a\u008a \u008c s \u0087 \u008d \u0084 \u0084 ", + " \u008a\u008a \u008cs \u008d\u008d \u0084 \u0084 ", + " \u008a\u008c \u008c \u0084\u0084\u0084\u0084\u0084\u0084\u0084\u0084 \u0084 ", + " \u008a\u008c \u008c ", + " \u008a\u008c \u008c \u008f ", + " \u008a\u008a \u008c \u008f ", + " \u008a\u008a \u008c ", + " \u008a\u008a ", + " \u008a ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " " + ] +} \ No newline at end of file diff --git a/tests/visual_tests/grids/simplify-radial-distance-500-1000-1.0-grid-reference.json b/tests/visual_tests/grids/simplify-radial-distance-500-1000-1.0-grid-reference.json new file mode 100644 index 000000000..78aa6c267 --- /dev/null +++ b/tests/visual_tests/grids/simplify-radial-distance-500-1000-1.0-grid-reference.json @@ -0,0 +1,396 @@ +{ + "keys": [ + "", + "24", + "71", + "245", + "238", + "207", + "154", + "82", + "189", + "60", + "205", + "45", + "53", + "51", + "163", + "103", + "102", + "153", + "98", + "30", + "65", + "129", + "72", + "191", + "182", + "170", + "206", + "110", + "186", + "86", + "80", + "236", + "22", + "210", + "112", + "74", + "200", + "68", + "3", + "202", + "93", + "94", + "89", + "84", + "31", + "194", + "96", + "114", + "2", + "199", + "190", + "88", + "162", + "120", + "107", + "175", + "83", + "50", + "155", + "235", + "116", + "226", + "14", + "18", + "41", + "113", + "126", + "214", + "36", + "188", + "193", + "244", + "48", + "54", + "220", + "118", + "172", + "75", + "79", + "158", + "181", + "208", + "56", + "99", + "212", + "197", + "152", + "185", + "25", + "39", + "164", + "38", + "183", + "87", + "35", + "40", + "77", + "157", + "104", + "26", + "121", + "59", + "28", + "204", + "92", + "223", + "49", + "21", + "67", + "161", + "203", + "27", + "166", + "6", + "221", + "9", + "123", + "108", + "222", + "122", + "33", + "160", + "180", + "124", + "17", + "216", + "8", + "178", + "209", + "159", + "101", + "57", + "105", + "81", + "165", + "91", + "76", + "69", + "19" + ], + "data": {}, + "grid": [ + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!!!! !!######## ###### $ $$ $$ $$ ", + " !! !!! !!!!!!!!## # %%%%% $ $$$ ", + " !!!!!! !!!!!!!! #### ## $$$ $$$$ $$ $$$$$$ ", + " ! !!!!!! ! !!!! # ### $ $$ $$ $$ $ $$$$ $$$$ ", + " & &&&! !!!!!!!! !!!! !!!!! ! ## ## '''''$$ $$$ $ $$$$$$$", + " && !!! ! !! ## ## (( ) ) $$$$$$ $$$ ", + " & && ! !! !!!!! ! # (( ') )** $ $$ $", + " & &&& ! ! !! ## ' )* $ $$$ $ ", + " & & && ! ! !!! + ', ) -$ $$ $ $ $ ", + " && & !!! ! .++ ))/$01$ $$$ $ $ ", + " ! !! ! ..+ 2 / 11 $$ $ 3 $ $ $4$ $ $ ", + " !!!!!!! & !!! ! ++5556 7/// $$ $ $$$$$ $$$$$$4 $ $$ ", + " & & &!! !! 5 8899:: : ;$ $3 33 < <4 $$$ $ ", + " !&&& === 55>>?@@:A ; $$ $3 B BB < < $$ ", + " & = >> CDEE EEEFG HB B BBBII < JJ K ", + " & & = = >> D E EGLHHL BBMN 4JO K ", + " & PPQ RR DD S ST H UUU 4 O KKK ", + " &&V& P P RWW WW SX T U Y Y K ", + " VV && &&& && PP Q W ZX XXL UU U [[ Y 4 ", + " VV && & ]]^ Q W ZX XL_LU Y [`Y a 4 ", + " VV b ]] ^c QdW W Z _ U YYY 4 e 4 ", + " V VV bb ]] ^ c d dfWg gX he e4 i ", + " V VV jj ^ d d kXXllmm Y Y ah he n ", + " Vopq rr^c sd d gtl l Y ue nn ", + " qq vv rrrc swsx xx g g t y Y hhze n ", + " {||}vv v ~ \u007fs w x\u0080\u0081\u0081 t y YY h e n n ", + " v \u0082\u0082\u0083 \u0084 \u007f wx x g yy \u0085 \u0086 \u0086 n ", + " vvv\u0082 \u0087 \u0081\u0088\u0081 \u0088g\u0089\u008a\u008ay y \u008b\u008b \u0086\u008b \u008b ", + " \u008c\u008c }\u008dv \u0082 \u008d \u008e\u008e \u0089 y \u008b\u008b \u008b\u008b\u008b\u008b\u008b\u008b\u008b\u008b ", + " \u008f\u008f\u008f \u008d \u008d \u008e\u008e\u0088 \u0090\u0090\u0090 y \u008b \u008b \u008b\u008b\u008b \u008b\u008b\u008b\u008b\u008b ", + " \u008f \u008f} \u008d \u0091 \u0090 \u0090 \u008b \u008b \u008b \u0092 \u0092\u0092 ", + " \u008f \u008f \u008d \u0093\u0088\u0088\u0088 \u0094 \u0090 \u008b\u008b\u008b \u008b \u008b\u0092\u0092\u0092 ", + " \u008f \u008f\u008d \u008d \u0093 \u0088\u0094 \u0094 \u0090 \u0095 \u0092\u0092 ", + " \u008f \u008d \u008d \u0093 \u0094 \u0094\u0094\u0096 \u0097 \u0095\u0095 \u0095 ", + " \u008f\u008f \u008d \u008d \u0093 \u0094 \u0098\u0098\u0098 \u0099 \u0097 \u0097 \u0095 \u0095\u0095 \u0095 ", + " \u009a \u009b\u009b \u009c \u0098\u0099 \u0097 \u0095 \u0095 \u009d ", + " \u009a\u009a\u009e\u009b\u009b \u008d \u009f \u009c\u0098 \u0097 \u0095 \u0095 \u009d ", + " \u009a\u00a0 \u009b \u00a0 \u008d \u009c \u0099 \u0097\u0097 \u0095 \u0095 ", + " \u009a \u009b\u009b \u009f\u009f \u00a1 \u0095 ", + " \u009a \u00a2 \u008d \u00a1 ", + " \u009a \u008d \u00a1\u00a1\u00a1\u00a1 \u0095\u0095 \u0095\u0095 \u0095 ", + " \u009a\u009a \u0095 \u0095 \u00a3 ", + " \u009a \u00a0 \u00a3 ", + " \u009a \u00a0 \u0095\u0095 \u00a3 ", + " \u009a \u00a0 \u00a3 ", + " \u009a ", + " \u009a ", + " \u009a\u009a\u00a0 ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!!! ######### ", + " !!! !!!!! # ### %%%% $$$$ ", + " !! !! !!!!!!! # %% $$ $$$$$ ", + " !!!! !!!! # ## $$ $ $$$$ ", + " &&& ! !! ! ! !! # ## ' $ $$$ $$$$ $$$$$ ", + " && & !! !!!! !!!!!!!! ! !! # ## ')) $ $$ $$$$$$ $ $$ $$ $", + " && !!! ! ! # # (((( ) $$ $ $", + " &! ! ! !! # # ' ' ) $ $$", + " & &&&&&&& ! !!! '' ) * $$$$$ $ $ ", + " && & !! ! + )) \u00a4\u00a4$ $$ $ ", + " ! ! ! !! ++ 7 /// $ $$$$$$ $ $$$ $$ ", + " ! !! +557 / ;$; $$$$33 3$$ $$$$$< $$ $ $$ ", + " &&&&&&&&& !!! !!! 77\u00a5 \u00a6\u00a7; ;$ 3 44 < $ $ $ ", + " & !&&!!! 5 > > \u00a7: :; 3 B3 33 <4 < 4 $ ", + " & & & = = >>> AA EE FFF 3HB BBB33I <<<< J$ ", + " & = = > E E H BBBII4 4 J K ", + " & \u00a8= QQRR EEEEST H HMMN KK ", + " && & P P R ST UY Y KKK ", + " V V&& & P P W W ZZZ \u00a9 XTT MMU U 4 ", + " V V & & P]Q W W Z XLL U U [[44Y4 4 ", + " VV V ] ]^Q W W X X__ UU YY ", + " V V bb ]] ^ c Qdd WWWZgggX m Y a ee44 ", + " V VVV cd dffg X mm Y Y a he ", + " VVV ^^ ^ cc gk XX l Y Y e ", + " q rr cs xxxd g gtkll Y ahze n ", + " } v \u00aa \u00abss \u0080 yy h e ", + " }} \u00aa\u007f\u007f\u00ab\u00ac x \u0081\u0081 g g y h n ", + " v v\u0082 \u007f \u0080 \u0081 \u0081\u0081g g\u008atty \u008b h \u0086\u0086 ", + " } vv \u008d \u008e\u0081 \u0089\u0089 y \u008b\u0086 \u0086\u008b\u008b \u008b ", + " \u008c\u008f \u008d} \u008d\u008d \u008e\u008e\u0091 \u0088\u0089\u008a\u008ay \u008b \u008b \u008b\u008b \u008b\u008b ", + " \u008c \u008f \u008d\u008d \u0091\u0088 \u0090 \u008b\u008b \u008b \u008b \u008b \u0092 ", + " \u008f \u008f \u008d \u0088\u0088\u0088 \u0090 \u0090 \u008b\u008b\u008b \u008b\u0092\u0092 ", + " \u008f \u008d \u008d \u0093 \u0088 \u0094\u0090 \u008b \u0092 ", + " \u008f\u009e\u008d \u0093 \u0094\u0094 \u0094\u0090\u0099 \u0095\u0095\u0095 \u0095 ", + " \u008f\u008f\u008f \u009e \u008d \u0093 \u0093 \u0098\u0099\u0096\u0099 \u0097 \u0095 \u0095 \u0095 ", + " \u009a \u008d \u009f\u009f\u009f\u009f\u0094 \u0098 \u0099 ", + " \u009a\u009e \u009b\u009b \u008d \u009f \u009f \u0098 \u0099 \u0097 \u0095 \u0095 ", + " \u009a\u009a \u009b \u009b \u008d \u009c \u009c\u00a1\u0099 \u0097\u0097 \u0095 \u0095 ", + " \u009a\u00a0 \u009b\u009b \u00a1\u009c\u00a1 \u00a1 \u0095 ", + " \u009a \u008d \u008d \u00a1 \u00a1 \u0095 ", + " \u009a \u00a0\u00a2\u00a2 \u00a1 \u00a1 \u0095 \u0095\u0095\u0095\u0095 \u0095 ", + " \u009a \u00a1 \u0095\u0095 \u0095 \u00a3 ", + " \u009a\u009a \u00a0 \u0095\u0095\u0095\u0095 \u00a3", + " \u00a0 \u00a3 ", + " \u009a \u00a3 ", + " \u009a \u00a0 ", + " \u00a0\u00a0 ", + " \u009a ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!! ! ##### ###### ", + " !!! # # ", + " !! !!! ## $$$ $$ ", + " !!! # # $$$$ $ $$$ $$ ", + " & && ! !!!! !!! !! ! # '** $$$ $$$$$$", + " ! !!! # # ' ) *$$$$$$$ $", + " & &! ## ## '' ) ** $ ", + " & &! ! ' ' ) $ $$$ ", + " & & & ! !!! ) $ $$ $$ ", + " !! !! ! $ 33 $ ", + " ! ! $ $3 3$ $ 44 ", + " !!!!!! & ! ; $ $$3 3 $$$< $$$$$$$$$ $ ", + " && !&& ! > 3 3 4< <4 $ ", + " && == > > $ 3BBB3333 4 <44 <4 4$$ ", + " & & = = > EEEEE 3 BB II 4 K ", + " & & = EE EELLL HHHH 4 4 K ", + " & & Q Q L L MUY 4 K ", + " &&& Q Z X L L U U Y 4 ", + " & &&&& & Q WWW Z Z XX L L U Y Y4 4 ", + " V V& ^]^Q W WZ Z X L UUU Y a 4 ", + " V V ] ^cQ Q WW ZZ X X Y 44 e 44 ", + " VVVV ] ^ c d ff g X ah e ", + " VV V ^ c c d d g g XXl Y Y huee ", + " d d g g ll Y Y h e ", + " }v c xx fff gtl Y h ", + " } v v x \u0081 g g t ", + " } v x \u0080\u0081\u0081\u0081g gt y ", + " } }v\u008d \u008d\u008d \u0080\u0081\u0081 \u008a y \u008b\u008b ", + " }} \u008d \u008d \u0088 \u0088 \u008a \u008b \u008b ", + " \u008d \u008d\u008d \u0091\u0088 \u0088\u0090\u0090 \u008b \u008b \u0092 ", + " \u008f \u008d \u008d \u0088 \u0090 \u0090\u008a \u008b\u008b \u0092 ", + " \u008f\u008f\u008f \u0093\u0093\u0093\u0088 \u008b \u0092 ", + " \u008f\u008d \u008d \u0093 \u0093\u0088\u0094 \u0099 \u0095 ", + " \u009e \u008d \u008d \u0093 \u0093 \u0094 \u0099\u0099 \u0097 \u0095\u0095 \u0095 ", + " \u009e \u008d \u008d \u0093\u0093 \u0094\u0094 \u0099 \u0097\u0097 \u0095 \u0095\u0095 \u0095 ", + " \u009a \u008d \u009f \u0097\u0097 \u0095 \u0095 ", + " \u009a \u009e \u008d \u009f \u00a1\u00a1 \u0097 \u0095 ", + " \u009a\u00a0 \u00a0\u00a0 \u008d \u009f \u00a1 \u00a1 \u0097 \u0095 \u0095 ", + " \u009a \u00a0\u008d \u009f \u00a1 \u0095 ", + " \u00a0 \u00a0 \u00a1 \u0095 ", + " \u009a \u00a0 \u00a1\u00a1 \u0095\u0095\u0095\u0095\u0095 \u0095 \u0095 ", + " \u009a ", + " \u009a \u00a0 ", + " ", + " \u00a0 ", + " \u00a0 ", + " \u00a0 ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !! ######## ", + " ! # # ", + " !! ## ## $$$ ", + " # # $$ $$ ", + " & # $$$$ $$$ ", + " && !!!!!!!!!!!!! # # ' $$$ $ ", + " & ! ! # # '' $ ", + " & ! ## ' ' $ $ ", + " & &&! ! !! ' $ ", + " &&& ! ! !! ! $ $$$ $ ", + " ! $ 3 $$$ 4 $ $$ ", + " ! ! $ $$$ 33$$ 4 $ ", + " !!!!!&&&! ! $ $ 3 3 <<<< $$4 $ ", + " & &&!! $ $ 3 344 << 444 $ ", + " & 333 3 444 $ ", + " & L 4 4 ", + " & & LL 4 4 ", + " & & LL YY Y 4 ", + " && & L 4YY 4 ", + " V&& Y 4 Ya 4 ", + " V &&&& Y Y44 4 ", + " V g Y Y 4 ", + " V g Y Y ", + " g Y ", + " g ", + " ", + " gg ", + " \u008d \u0088 g ", + " \u008d \u0088 g ", + " \u008d \u008d \u0088 \u0088 ", + " \u008d \u0088 \u0088 ", + " \u008d \u0088\u0088 \u0088 ", + " \u0088\u0088 ", + " \u008d \u0088\u0088 \u0095 ", + " \u008d \u008d \u0095 ", + " \u009a \u008d \u008d \u0095\u0095\u0095\u0095\u0095\u0095\u0095 ", + " \u009a \u008d \u0095 ", + " \u009a \u008d \u0095 \u0095 ", + " \u009a \u00a0 \u008d \u008d \u0095 \u0095 ", + " \u009a \u00a0 \u008d\u008d \u0095 \u0095\u0095 ", + " \u009a \u00a0 \u0095 ", + " \u009a \u0095\u0095\u0095\u0095\u0095\u0095\u0095 ", + " \u009a ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " " + ] +} \ No newline at end of file diff --git a/tests/visual_tests/grids/simplify-radial-distance-500-1000-2.0-grid-reference.json b/tests/visual_tests/grids/simplify-radial-distance-500-1000-2.0-grid-reference.json new file mode 100644 index 000000000..352b52d93 --- /dev/null +++ b/tests/visual_tests/grids/simplify-radial-distance-500-1000-2.0-grid-reference.json @@ -0,0 +1,367 @@ +{ + "keys": [ + "", + "24", + "71", + "238", + "245", + "207", + "154", + "82", + "189", + "60", + "205", + "101", + "98", + "72", + "163", + "102", + "206", + "30", + "65", + "86", + "57", + "105", + "170", + "110", + "186", + "210", + "165", + "22", + "74", + "200", + "68", + "202", + "93", + "94", + "84", + "194", + "89", + "2", + "199", + "190", + "88", + "31", + "162", + "83", + "114", + "107", + "120", + "50", + "175", + "235", + "116", + "226", + "155", + "113", + "118", + "99", + "41", + "126", + "188", + "18", + "214", + "36", + "54", + "220", + "193", + "172", + "181", + "208", + "158", + "38", + "152", + "56", + "25", + "212", + "76", + "87", + "19", + "40", + "185", + "77", + "69", + "121", + "21", + "35", + "28", + "204", + "92", + "223", + "49", + "67", + "161", + "203", + "166", + "27", + "6", + "221", + "17", + "9", + "122", + "108", + "222", + "123", + "33", + "160", + "216", + "180", + "8", + "178", + "209", + "159" + ], + "data": {}, + "grid": [ + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ! !!!!!!!!!################### ", + " !!! !!! !!!#### ## $$$$$ %%%% ", + " !!!!! !!!!!!!! ##### $ %%%% %%%%%%%% %%% ", + " !!!!!! !!!! # ## %%% % %% %%%%%%%% %%% ", + " &&&&&&&! !!! !! !! !!!!! ! ## ### ''' % % %%%%%% %%%%%% % ", + " &&& & !!!!!!!!!! ! ! !!! ## #### ( ))) %%%%%%%%%% %%%%% %", + " &&& &! !!!!! !! ! # ## ((((( ') )* %%%% %%%", + " & &! ! !!! ### '' ' ) *% %% %%%", + " &&&&&& &&&& ! !!! + '' ) **% %%%%% %%% ", + " && & !!! !! ++ ) ,,% - %% %% ", + " !! !! !! + + .../ / 0%1 %%-%%%%% %2 %% % ", + " !! !!!!! +33. ./// 11%%1 %%%%-- -%%%%%%%%%%%%%% %% %% ", + " &&&&&&&& &&& !!! !! 3 345 6711 1% % -228 8 % % % ", + " & & !&&&!! 993 34 4 777 %%% - ::: -- 888 88 % % ", + " & & & ;9 9 444 <=<>>>>??? @@: :::-AA 888 2B% ", + " & & 9 9 4=>> >>C @@ :::DD2 2 B E ", + " && & ;9FFFGG >>>>HI @@@JKKL EEE ", + " &&& & MMFM GN NN HI I KKL L 2 EE ", + " OO O&& &&&&& MMM NGN N PQ QQI KKKK K L L 2 ", + " OO O&& RRS N N PQ QQCTCK K UULLL2 2 ", + " OO O RRRSV NNN N PQ TTW KK LLL X 2 ", + " O O YYY R S VVFZZZZ NN[[[[Q QWW LL L ] ^^22 ", + " OO OO S S VZ Z _[ [`QaaaWW L LL ]] b^ c ", + " OOO SSdS eVZ Z_ [ [` aQaa L L ]]]b^^ c ", + " f g d VVVeehhh [ [iiaa LLL ]bj^ c ", + " gg kkk l meen h_ o[ [ pp p b ^ c ", + " gkkk kq mmrnh h o [ [ ip bb s c ", + " g k kq t m u ooov[[w[xipp yyb sy ", + " z tkk t {{ov ww p yysssyy yy ", + " z|||g ttt {{v }wxxp y yyy yy yy~ ", + " | | ttt \u007fv } } yy y y yyy~~ ", + " | | t \u0080vv \u0081 } yyy y~~ ", + " | t|\u0082 t \u0080 v \u0081\u0081}} \u0083 ~ ", + " | |\u0082tt t \u0080 \u0081\u0081\u0081 \u0081}\u0084 \u0085 \u0083\u0083\u0083\u0083 \u0083 ", + " ||| \u0082t t \u0080 \u0080\u0080\u0081\u0081\u0086\u0084\u0087\u0084 \u0085\u0085\u0085 \u0083\u0083 \u0083\u0083 \u0083 ", + " \u0088 \u0089 t \u008a\u008a\u008a\u008a\u0081\u0086 \u0086\u0084 \u0083 \u0083 ", + " \u0088\u0088\u0082\u0089\u0089 t \u008a \u008b\u008a \u0086\u0086\u0084 \u0085 \u0083\u0083 \u0083 ", + " \u0088\u0088 \u0089\u008c\u0089\u0089 tt \u008d\u008b\u008b\u008b\u008d\u0084 \u0085\u0085 \u0083 \u0083 ", + " \u0088\u008c \u0089t t \u008a\u008a\u008b \u008d \u0083 ", + " \u0088 \u008et t \u008d \u008d \u0083 ", + " \u0088 \u008e\u008e\u008e \u008d \u008d\u008d \u0083 \u0083\u0083\u0083\u0083\u0083 \u0083 ", + " \u0088\u0088 \u008e \u0083 \u0083\u0083 \u0083 \u008f ", + " \u0088\u0088 \u008c\u008c \u0083\u0083\u0083 \u008f\u008f", + " \u0088 \u008c \u008f ", + " \u0088 \u008c \u008f ", + " \u0088 \u008c ", + " \u0088\u0088 ", + " \u0088 ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!!!! ################# ", + " !!! ## # ", + " !!! !!!!!! ## # %%%%%%% ", + " !! ## # %% %% %%%% ", + " &&&&&&&!! !!!! !!!!!! # # ''* %% %%%% %%%%% ", + " & & !!!!!!!!!! ! !! # # ')) *%%%%%%%%% %", + " & &! ! ! ### ## ((( '' ) *% % ", + " & &! ! # ''' ) % %%% ", + " & &&&&&&& ! !!! '' ) % %%%%%%%% ", + " && && !!!!!! !! %% - % ", + " !! !! %% %%- %%%% 22 % % ", + " ! !! 11 % %%%% -%%%%%8 %%%%%%%%%% % % ", + " && !&&&& !! 4 1 % %-- - 88 882 %2 % ", + " &&& !& 9 44 %% --:::-- --22 82 882 2%% ", + " &&& & 9 99 44 >>> -::: AA 88888 2 E ", + " & & 999 4 >>> >>CCC @@@: 2 2 E ", + " & & 9FFF >> C CC KL 2 E ", + " &&& & F F P CC C KKKLL 2 E ", + " OO&& &&& & F F NN PPPPQQQQCC C KKLK 2L 2 ", + " O &&& & R F N NP PP Q CC KKKK LLLL ] 2 ", + " O O R SVF F NN NPP Q Q KK L L222 ^ 2 ", + " O OOOOO R S VVFZZZ__NN [ Q Q L L ]X ^22 ", + " OOO OO S S VVZ Z _[ [ Q Qa L L ]bX^^ ", + " OO SSSS V Z Z _[ [ Qaa L L bbX^ ", + " VV hh _ [ [iaaa L b ^ ", + " ggkkkk V hh _[ [ p b ^ ", + " gkg k h uoo[ [iip ", + " g kgkttt huoooo[[[ p yy ", + " gggkk tt uv v x yy y ", + " tt t \u007fv v}}xx y y y ~ ", + " | t t v } }x yy ~ ", + " || t vvvv }}}} yy ~~ ", + " || t \u0080 \u0080\u0080v\u0081v \u0084 yy ~~ ", + " \u0082\u0082t t \u0080 \u0080 \u0081v \u0084\u0084 \u0085 \u0083 \u0083\u0083 ", + " \u0088\u0082\u0082t\u0082 t \u0080\u0080 \u0081\u0081 \u0084 \u0085\u0085 \u0083\u0083 \u0083\u0083\u0083 \u0083 ", + " \u0088\u0082 \u0082t \u008a\u008a\u008a\u008a\u0081\u0081 \u0084 \u0085\u0085 \u0083\u0083 \u0083 ", + " \u0088\u008c\u0082 t t \u008a \u008a \u008d\u0084 \u0085\u0085 \u0083 \u0083 ", + " \u0088\u008c \u008ct tt \u008a\u008d\u008a\u008d \u008d \u0085 \u0083 \u0083 ", + " \u0088\u0088 t\u008ctt \u008a \u008d \u0085 \u0083 \u0083 ", + " \u0088 tt \u008d \u008d \u0083 ", + " \u0088 \u008c \u008d \u008d\u008d \u0083 \u0083\u0083\u0083\u0083\u0083\u0083 \u0083 ", + " \u0088 \u008c \u008d \u0083 \u0083 ", + " \u0088 \u008c\u008c \u0083\u0083\u0083\u0083 ", + " \u0088 \u008c ", + " \u0088\u008c ", + " \u008c\u008c ", + " \u008c ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " " + ] +} \ No newline at end of file diff --git a/tests/visual_tests/grids/simplify-visvalingam-whyatt-500-1000-1.0-grid-reference.json b/tests/visual_tests/grids/simplify-visvalingam-whyatt-500-1000-1.0-grid-reference.json new file mode 100644 index 000000000..b757b4cc3 --- /dev/null +++ b/tests/visual_tests/grids/simplify-visvalingam-whyatt-500-1000-1.0-grid-reference.json @@ -0,0 +1,359 @@ +{ + "keys": [ + "", + "24", + "71", + "238", + "245", + "207", + "154", + "60", + "189", + "82", + "205", + "101", + "102", + "98", + "72", + "206", + "65", + "163", + "86", + "81", + "170", + "110", + "186", + "210", + "30", + "89", + "74", + "200", + "202", + "93", + "94", + "84", + "194", + "114", + "199", + "190", + "88", + "162", + "83", + "107", + "175", + "120", + "50", + "31", + "155", + "235", + "116", + "41", + "113", + "126", + "36", + "118", + "214", + "188", + "193", + "220", + "18", + "99", + "158", + "181", + "38", + "212", + "208", + "152", + "56", + "185", + "25", + "76", + "87", + "19", + "35", + "40", + "77", + "121", + "21", + "157", + "28", + "204", + "92", + "223", + "49", + "67", + "161", + "203", + "27", + "166", + "6", + "221", + "9", + "17", + "108", + "222", + "122", + "160", + "33", + "216", + "180", + "178", + "209", + "8", + "159", + "2" + ], + "data": {}, + "grid": [ + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!! !!### ## ", + " !!!! !### $ $$ ", + " !!!!! !!!!! ## # %%%%% %% ", + " !!!!!!!! !! # # % %%% %%%% %%%% ", + " && &&&! !!!! ! !!!!!!! !! # ### '' (%% %%% % %%%%%%", + " && !!! ! !!! # # ') ( %%%%%%% % ", + " && ! !! # * '') ) % %% %", + " & && ! !! ! ## ' ( % % %%%% ", + " &&& ! !! ! ! ! + '' ) ,% %% %% ", + " ! !!! ! ++ ) -% .%%% % % ", + " ! ! + + / / -00% % % %%% % % ", + " !&&&&&&&&&&& !! 11 1/ /222 %% % %%%% % %%%% % %% ", + " & && ! 1 33 45 5000 % .. 6 6 % % ", + " && &&! 771 13 3 555 %% % .8888 . 6 6 9 ::: ", + " & & 7 3 ;;<<< < =. 8 .> > 6 ?? : ", + " & 7 7 ; < <@@==@ 88AA 9 ? : ", + " & & BBB CC DD E = FGG 9 ::: ", + " &&&& & B B CCH HH DI E F G 9 ", + " J & &&& && BBB H H KI II@ FL F GM G9 9 ", + " J & NOO H H KI @@ F MM G 9 ", + " J J P NN OQ HRS H K I T F GGG9 U 9 ", + " J J J PP NN O Q R S HV I I T G WUUU ", + " J JJ R V VI XXTT G G YWYWZ ", + " JJ [ ]]OO QQR R V X G G WWW ", + " [ ^_ ]]Q Q``a a V V b c G d ", + " ^ _ ee f g h iiV V c c G ", + " __ j f g a i Vb c k ", + " ^ _l_mm h in nooppc c qq kq ", + " r^ l_ j l ss oo c qq qqq qqq ", + " rttt ll ssn ouppc qq qq q ", + " tt l l vn u q q q w ", + " t t l xxnn u u qww ", + " tll x n yuu z ", + " t {l l x x y | z z z ", + " tt l y }}~ ~ | | z z ", + " t \u007f } ~ | z z ", + " \u0080\u0080{\u007fl\u007f l \u0081 } | z z ", + " \u0080 \u007f l \u0082\u0083\u0083~ || z z ", + " \u0080 \u007f \u0081\u0081 z ", + " \u0080 l l \u0083 ", + " \u0080 \u0084\u0084l \u0083\u0083\u0083 z zz z z ", + " \u0080\u0080 \u0085 z \u0086 ", + " \u0080 \u0085\u0085 z \u0086\u0086", + " \u0080 \u0085 \u0086\u0086 ", + " \u0080 \u0085 \u0086\u0086 ", + " \u0080 ", + " \u0085 ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!!!!!!! ############# ", + " !! !# ## ", + " !!!! !! ### %%% ", + " !!!!! # ## %%% %%% ", + " &&& ! ! ! ! !! # # %%% %%% %%%% ", + " && !! !!!!!!!!!! ! !!! ! # ## '') (%%%% %%% %%%%", + " & ! ! ! # ## ') )) %% % %", + " & ! ! !! # ' ' )( (% % %%", + " & & &!! ! ! # '' ) ( % %%%%%%%%% ", + " && !! ! ! + ) % %% % % ", + " ! ! ++ /2222--%% %% .% 9 %% % ", + " ! !!! 11 /2 0-- %% %%%%% %%% %% % 9% % % ", + " && 1 // 00 % . .6 66 9 % % ", + " & && & 133 555 % %. 88. . 6 6 9%% ", + " & & 77 3 <<< %% .=8 8 >>> 66666 99 ", + " 7 3 @@ = 88 >> 9 : ", + " & & 777\u0087\u0087\u0087 <<<<<<< = = LF9 9 :: ", + " & & BB\u0087 DD @ F G 9 :: ", + " & & & B B H HHHHKKK IEE FF F G ", + " J &J& & B \u0087 H H I @ F F GG99GG 9 ", + " J O O\u0087 H H I I T@FFFF G Y ", + " J O O Q \u0087RRHH VVVVVI I T GGY 9999999 ", + " J JJJJ R R V XIT G W ", + " JJ J OOO R R II T G G Y W W ", + " QQ Raaa V VbbXX G WW ", + " ^__ e f a a i cccc G ", + " ^ ff hii V V c G ", + " ^ _ l f h hiiiVVVV bcc q ", + " ^ l_l lll hsh no c q q q ", + " rtt^ ll ssn oo c qq q q ", + " t t ll n u up qqq q w ", + " t l xnx u u q w ", + " t tll x nn ynu qwww ", + " t{ l x xyny u zz z ", + " t t l l y~ ~ || z z ", + " t l \u0081\u0081\u0081\u0081}}}}~ | z z z ", + " \u0080{ {\u007fl l \u0081 } ~ | zz z ", + " \u0080\u0080\u0085\u007f \u007f ll \u0081 \u0082\u0083 | z z ", + " \u0080 \u007f l \u0082 z ", + " \u0080 l l \u0083 \u0083 z z ", + " \u0080 l \u0083 z zz z ", + " \u0080\u0080 \u0085 \u0083 zz z \u0086 ", + " \u0080 \u0085 zzzz \u0086\u0086", + " \u0080 \u0085 \u0086\u0086", + " ", + " \u0080 ", + " \u0085 ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!! #### ## ", + " !! !## # ", + " ! ## ## %%%%%% %% ", + " ! !!!! # # %%% %%%% %%% ", + " && &&&! ! !! !!!! !! # ## ' ( %%% %%% %", + " !!!! ! ! # ## ') ( %%% ", + " ! ! # # ') ) ((%% %", + " & ! !!! ## ' ' ) % %%%%%% ", + " && &&& ! !! ! ! ' )) %% ", + " ! !!! ! ) % .% % ", + " ! ! %% % ..% %. 6 %% % ", + " !&&&&&&&&&&& ! 11 00 0 % .% .%%%%%%%%%% 9 9% % ", + " && && 1 1 3 000 .. 9 6 6 9% % ", + " && 771113 3 %% 8888...... 966 6 9% ", + " & & 77 3 << = 88 9 6 99 : ", + " & & 77 < <@ @@= = :: ", + " & & \u0087 @ =LLFF9 : :: ", + " &&&& BBBB HHHHHH @ L F FGG ", + " JJJ& && BBB H H II @ F G GG99999 9 ", + " && O H H I I @@ FF G9 9 ", + " J J O OQ \u0087HHS H K I F GY 9 9 ", + " J J JJ O Q\u0087R RS HV V I I G 9 ", + " J J Q R VI II G G YY ", + " JJ O QRRR V V X G G Y ", + " _ QQ a a V Vbb c ", + " ^^ __ a h S V b b G ", + " ^ ^ _ aaa h V b bc ", + " __ l h hn n bcc q ", + " ^^ l_ l n c q ", + " ^^ ll nu c q qqq ", + " t l l nu u q w ", + " tll l x x uu q ", + " t t l x nnyy u~ z ", + " t t{{l l y ~ | z z ", + " { l yy ~~ || zz z z ", + " \u0080 { l \u0082 ~ || z z ", + " \u0080 { l l \u0081 \u0081\u0082 \u0083 | z ", + " \u0080\u0085 \u0085l l \u0082 \u0083 | z z ", + " \u0080\u0085 l \u0081\u0081 ", + " \u0080 \u0085l \u0083 z z ", + " \u0080 \u0085l \u0083\u0083 z zz z z ", + " \u0080\u0080 z ", + " \u0080 \u0085\u0085 ", + " \u0080 ", + " \u0085 ", + " \u0080\u0085 ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!!!! ############# ", + " !! ! # ", + " !!! # ## %%% ", + " # # %%% %%%% ", + " &&& # # %%% %%%%%%%% ", + " & !!!!!!!!!!!!! # ## ) %%% ", + " & ! # )) % %", + " & ! ! # # % %%%", + " && ! ! ! # ) % %%%% ", + " && !! ! ! ) % % ", + " ! ! % %%% .% 9 % ", + " ! ! % %.. %%%% 6 6 %% 9% % ", + " & & !! % ..% .996 66 % % ", + " & !& &&& % .... . 66 96 9 % ", + " &&! & % 9 666 99 ", + " & & < < @@ 9 9 ", + " & \u0087 <<<<<<< @ F9 9 ", + " & \u0087 \u0087 @ FFFG 9 ", + " && && \u0087 HHH @ F F G ", + " J && &&& \u0087 \u0087HH H K II I @ F G GGGGGG ", + " J J OO\u0087 H H KI @ F G 9 ", + " J O O Q \u0087 HH HKVKKI I G 9999999 ", + " J O Q Q S HV V II G ", + " JJJ O Q S V II G G ", + " Q V Vb G ", + " ^__ S V b GG ", + " V V b G ", + " ^ ^_ l nnnV bb ", + " ^ ^_l l n n ", + " r ^^^l ll n ", + " ^ ll n ", + " l l x ", + " l xxnn ", + " l l x x n zz z ", + " { l l x z z ", + " \u0080{ l \u0081\u0081\u0081\u0081 zz ", + " \u0080 { l \u0081 \u0081 z z ", + " \u0080 \u0085\u0085 l \u0081 \u0081 \u0083\u0083 z z ", + " \u0080\u0085 \u0085 \u0081\u0083 ", + " \u0080\u0085 \u0083 \u0083 z z ", + " \u0080\u0085 \u0085l \u0083\u0083 z zzz z ", + " \u0080\u0080 z zz ", + " \u0080 \u0085 z ", + " \u0080\u0085 \u0085 ", + " \u0085 \u0085 ", + " \u0080\u0085\u0085 ", + " \u0085 ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " " + ] +} \ No newline at end of file diff --git a/tests/visual_tests/grids/simplify-visvalingam-whyatt-500-1000-2.0-grid-reference.json b/tests/visual_tests/grids/simplify-visvalingam-whyatt-500-1000-2.0-grid-reference.json new file mode 100644 index 000000000..36900a513 --- /dev/null +++ b/tests/visual_tests/grids/simplify-visvalingam-whyatt-500-1000-2.0-grid-reference.json @@ -0,0 +1,336 @@ +{ + "keys": [ + "", + "24", + "71", + "245", + "207", + "60", + "154", + "189", + "205", + "98", + "72", + "163", + "102", + "206", + "65", + "30", + "110", + "186", + "86", + "170", + "210", + "200", + "202", + "93", + "89", + "84", + "114", + "2", + "190", + "88", + "162", + "107", + "83", + "120", + "50", + "175", + "31", + "116", + "113", + "36", + "118", + "126", + "188", + "18", + "193", + "220", + "152", + "56", + "38", + "212", + "76", + "87", + "40", + "185", + "35", + "223", + "21", + "28", + "204", + "92", + "49", + "67", + "161", + "203", + "166", + "6", + "221", + "17", + "108", + "9", + "122", + "216", + "222", + "33", + "160", + "180", + "178", + "8", + "159" + ], + "data": {}, + "grid": [ + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!!!!!!!!!######### ####### ", + " !! ### # ", + " !!!!!!! #### # $$$$$$$$ ", + " !!!!! ! !!!! # ## $$$$ $$$$$ $$ ", + " %%%%%%%%! !!! !! ! !!!!! !!! ## ## &$ $$$$ $$ $$$$$ ", + " %%% !!!!!!!!! ! !! ! # #### '((&&$$$$$$$$$ ", + " % % !! ! ! ## ## '(( (& $$$$ $", + " % % % !! !!!! ## ''''((&&&$ $$ $$$$", + " % %% !! !!! ! !! # ''(( $ $$$$$$$$ ", + " % ! !!!!! !! )) ( $$ *$ $$ $ $ ", + " ! !! ))) ++,,,,--.$ $ $$ $$$ $$ $ ", + " ! %%%% !!! ///+++ ,,.-- $$ $$ $$ $$$$$$$ $$$ $$$ 0$ $ $ ", + " % !%% % / + .... .$ $ *11 111 $ $ ", + " %%%% % 2 ///333 44 $$$ $**5555****0* 1 11 0$$ ", + " % % %% ! 2 2 33 666666$$ 77555 8888 11111 00 9 ", + " % % 2 2 3 6 6:::7 5 8 00 9 ", + " % %% ;2 <<< 6 ===> 777 ?0 0 999 ", + " %%%% % ; ;; @@ @ == :> : ? AA 0 99 ", + " B %B %%%%%% ;;;; @ @@@@ CD DD>: ??E ? A0 00 0 ", + " B %%% % ;<< @ @ D D :: ? ? AAAAAA 0 ", + " B B F FG @@H @ D D I ???? A 0 0 ", + " B B B F F GG??@AA:: 2 %% %< B BB < 6 6 %% C % ", + " &&& = = ? ??DEFGG GGGH IJBBB BBBK 6 LMM C ", + " & && NNN N= == O?? FFG PQPJJJ BBRR LLLMS C ", + " & && TTT OO FFUUV V J WXW L SSCCCC ", + " &&&& Y T TT OOZ ZZ V[ W X L CC C ", + " ] && &&&&&& ==TT Z Z ^[ [_P WW W ``` LX LL ", + " ]] & &a bbc Z Z ^[ [Pd W ``X X ee C C ", + " & ]] &faa bb cg ZhZ Z ^[ idd WW XXXLj k LLeC ", + " & ] ] ]] ff&a bb c g h h Zl l[ m X XX j n kkL L ", + " ] ] ]]] oopqrst h h l[ uu m X X jn nk v w ", + " ]xyz { | }cc ~h h l\u007fu u X X jj nk vv w \u0080 ", + " z \u0081 \u0081\u0082 \u0083\u0084 }}}g ~\u0085~\u0086 l \u0087 \u0087\u0088 uu X Xjnn\u0089k vvv \u0080\u0080 ", + " \u008a\u008b\u008b\u0081\u0083 \u0083 \u008c ~ \u0085 \u0086\u008d\u008e\u008e l \u008f \u008f XX n kk v vv \u0080\u0080 ", + " \u0083\u0083 \u0083\u0090\u0091 \u0092 \u0093\u0085\u0086 \u0086 l l \u008f \u0094 \u0095\u0095 X n\u0096 \u0096vvv \u0097 \u0098 \u0098 \u0098\u0098 \u0080\u0080 ", + " \u0099 \u0081 \u0083\u0083\u0083 \u009a \u0092 \u0086 \u008e\u008e\u009b \u009c\u009c\u009d\u009d\u008f \u008f \u0094 \u009e\u009e\u0096 \u009e \u0096\u009e \u009e\u009e ", + " \u009f \u00a0 \u00a0\u00a1 \u0081\u0081\u0083 \u00a2 \u00a2 \u00a3\u00a3 \u009c \u008f \u0094 \u009e\u009e\u009e\u009e \u009e\u0096\u009e\u009e\u009e\u009e\u009e \u0099 ", + " \u00a1\u00a1\u00a1 \u00a2\u00a2 \u00a2 \u00a3\u00a3\u009b \u009c\u00a4\u00a4 \u008f \u009e \u009e\u009e \u009e\u009e\u009e\u009e\u009e\u009e\u009e\u009e\u009e\u00a5 \u00a5 \u0099 ", + " \u0099 \u00a1 \u00a1\u00a1 \u00a2 \u009b \u00a4 \u009e\u009e \u009e\u009e \u009e\u009e\u009e \u00a5\u00a5\u00a5\u00a5 \u00a5 ", + " \u00a1 \u00a1 \u00a2 \u00a6 \u009b\u009b \u00a4 \u00a4 \u00a7 \u009e\u009e\u009e\u009e\u009e\u009e\u009e\u009e\u009e \u009e\u009e\u00a5\u00a5\u00a5 \u00a8\u00a8\u00a8 ", + " \u00a9 \u00a1 \u00a1\u00a2\u00aa \u00a2 \u00a6 \u009b\u00ab \u00ab\u00a4\u00a4 \u00ac \u00ad \u00ae \u009e\u009e \u00af \u00af \u00af \u00a5 \u00a8\u00a8\u00a8 ", + " \u00b0\u00b1\u00b1 \u00a1 \u00a2 \u00a2 \u00a6 \u00ab \u00ab \u00b2\u00b3 \u00af\u00af \u00af \u00af \u00b4 ", + "\u00b5 \u00a9 \u00a1\u00a1 \u00a2 \u00a2 \u00ab \u00b6\u00b6\u00b7\u00b8\u00b7 \u00b3 \u00b3 \u00af\u00af\u00af \u00af\u00af \u00af \u00b4 \u00b5", + "\u00b5 \u00b9 \u00ba \u00a9 \u00bb \u00bc\u00aa \u00bd \u00be \u00b6\u00b7 \u00b3\u00b3 \u00af \u00af \u00bf\u00bf \u00b4 ", + " \u00a9 \u00a9 \u00bb\u00bb\u00aa\u00bc\u00bc\u00bc \u00a2 \u00bd \u00b6 \u00b7 \u00b3 \u00af \u00af \u00bf\u00bf ", + " \u00c0 \u00c0 \u00bb\u00bb \u00bc \u00a2 \u00be\u00c1 \u00b7 \u00b3\u00b3 \u00af \u00af ", + " \u00c2 \u00bc\u00bc \u00a2 \u00bd\u00bd \u00c1\u00b7 \u00af ", + " \u00bb \u00c3 \u00a2 \u00c4\u00c1 ", + " \u00bb \u00bb \u00c3 \u00c3 \u00c1\u00c1\u00c1\u00c1 \u00af\u00af\u00af \u00af\u00af \u00af \u00c5 ", + " \u00bb\u00bb \u00c6 \u00af\u00af \u00c5 ", + " \u00bb \u00c2 \u00af \u00c5\u00c5", + " \u00bb \u00c2 \u00af\u00af \u00c5\u00c5 ", + " \u00bb\u00bb\u00bb\u00c2 \u00c5 \u00c5 ", + " \u00bb\u00bb \u00c2 \u00c7 \u00c5 ", + " \u00bb\u00bb\u00c2 \u00c8\u00c8 \u00c5 ", + " \u00bb\u00bb\u00c2 \u00c9 \u00ca ", + " \u00bb \u00c9 ", + " \u00c9 ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ! !!!!!!!! ############ ", + " !!!!!!!!!!!!!## #### $$$$$$$$$$ %%%%%% % %%%%% ", + " !!!!!!!!!!!!!!!! #### ### $$$$$ %% % %%%%%%% % ", + " !!!!! !!!!!!!!!!! ## #### $ %%% % %%%%% %%%%%%%% %%%% ", + " %% &&&& ! !!! !!!!!!!!! !!!!! ### #### $$ ''' %%% % %%%% %%%%% %%%%%%% ", + " && !!! !!!!!!!!!!!!!!!!!!!!! ## ### '')) %%%%%%%%%% %% %% %%%%% ", + " &&&& !!!!!!! !!! ## ## ((((( '') )) %%%%% %%", + " && & !! !!!!!!! ##### + ''') )* % %% %%", + " & &&&&&&&&&&& ! !!! ! ! ### ,, ''' ))\u00cb*\u00cc% %%% %%%% ", + " && &&&& &&& !! !! ! ! ,,, \u00cd\u00cd)))//% %% % % ", + " &&& !&! ! !!! 0,,, 11..5%%/ %% <%% %%% % %%% %% % ", + "&& !!! ! !!! 0 ,,,1. \u00ce5 2\u00cf\u00cf%% %%%%% %% %%66 % % %% % ", + " && &&! !!!!!!! 4 8..\u00ce\u00d0222 % % <6 6 %% %% % ", + " & &&&!! 4 ? 9@\u00d1A 222% %< @AA:\u00d3 2 %% %< B : ? @ABBC6C6$$ $00DD00 00 === == $$ E$$ ", + " ' ''' >> >>>FFFFGBHIIIIIJ$$KKDDKDDDD00L 88= MM$ EE ", + " '' ''' NNN N> >>>FOFFFHII IP KK DDDQQ 88MMR E ", + " '' ''' NS>TTTOOUU HIIIIIIII PK KKKDVWWW 88RREEEE ", + " ''' '' X SS S OYY YZ []] ^ WWW__ 88 RREE E ", + " `` '' ''''''' >SSS O Y Y ZabbbbcP WWW W d88 8_ 88 EE E ", + " ' ``` '' '' >>eee Y Y fb bbPg W W ddd___8 888 E EE ", + " ' ``` ` '''h ee ii YYj Y bb ggg WWWW ___8k 88lEE E E ", + " ''' ``` ` `mmm'nn eee i oT ppppYYqqqqqb bgr ___ _kk 8sss8t8 u ", + " ``` `````` vw'xyz{{ i op p q qbb | r _ __ k}}}s8 uu ~ \u007f ", + " ``\u0080`\u0080\u0080 { \u0081 \u0082\u0082ii pp p q q\u0083||||r _ __ kk} }s uu ~ \u0084\u0084 ", + " \u0085\u0086\u0086\u0087 \u0087\u0088 \u0089\u008a \u0082\u0082\u0082o \u008b\u008c\u008b\u008d\u008d\u008d\u008d q q\u008e|| || ___ _k}}ss uuuu \u008f \u0084 ", + " \u0090\u0090\u0090\u0087\u0091\u0091\u0088\u0091\u0091\u0091 \u0092\u0092oo\u008b\u008b\u008c\u008d \u008d\u0093j\u0094q q \u0095\u0095 \u0095 ____ _ k}ssss uuu \u0084\u0084 ", + " \u0096\u0090\u0090\u0090 \u0091\u0087 \u0091\u0097 \u0092\u0098 \u0099\u008c\u008d \u008d \u0094 q q\u008e \u0095\u0095 \u009a_\u009b\u009b _ } \u009cuuuu \u009d \u009e\u009e\u009e\u009e \u009e\u009e \u0084\u0084\u0084 ", + " \u009f \u0087 \u0091\u0091\u0091\u00a0\u00a0\u00a1 \u0098\u0098\u00a2\u0099\u008c\u008d\u008d\u0093 \u0094\u0094\u0094\u0094qq\u00a3q\u00a4\u0095 \u0095 \u009a _\u00a5}} \u00a5\u009c\u00a6\u00a5\u00a5 \u00a5\u00a5 \u009e \u009f ", + " \u009f \u00a7 \u00a7 \u0087\u0091\u0091 \u0097\u0097 \u00a8 \u00a9\u00aa\u00aa\u0094 \u00a3\u00a3 \u0095\u0095 \u009a\u009a \u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5 \u009f ", + " \u009f \u00a7 \u00a7\u00ab\u00ab\u0087 \u00a8\u00a8\u00a8\u00a8\u00a8 \u00ac\u00aa\u00aa\u00aa\u00ad \u00a3\u00a3\u00a4 \u0095 \u009a \u00a5\u00a5\u00a5\u00a5\u00a5 \u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00ae \u00ae \u009f ", + " \u009f \u00ab\u00ab \u00a8\u00ab \u00a8\u00a8 \u00a8\u00a8\u00a8\u00a8\u00a8 \u00aa\u00aa\u00ad \u00af \u00af\u00af \u00b0 \u00a5\u00a5\u00a5\u00a5 \u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5 \u00a5\u00ae\u00ae \u00ae\u00ae \u00b1 ", + " \u00b2 \u00ab \u00ab \u00a8 \u00b3\u00ad\u00ad\u00ad\u00ad \u00b4 \u00af \u00b0 \u00b5 \u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00ae\u00ae\u00ae \u00ae\u00b1\u00b1 \u00b6", + " \u009f \u00b2\u00b2\u00b2 \u00ab \u00ab\u00ab\u00a8\u00b7 \u00a8 \u00b3 \u00ad\u00ad \u00b4\u00b4 \u00af \u00b0 \u00b8 \u00b9 \u00ba \u00a5\u00a5\u00a5\u00a5\u00bb\u00bc\u00bc \u00bc\u00a5\u00ae\u00ae\u00ae\u00ae\u00ae\u00b1\u00b1\u00b1\u00b1 ", + " \u00bd \u00be \u00ab \u00ab \u00a8\u00a8 \u00a8 \u00b3 \u00b4\u00b4\u00b4\u00b4\u00b4 \u00bf \u00c0\u00c1 \u00b9 \u00bc\u00bc\u00bc\u00bc\u00bc \u00bc \u00b1\u00b1\u00c2 \u00c3", + "\u00c3 \u00be \u00b2\u00b2 \u00ab\u00ab \u00a8\u00a8 \u00a8 \u00b3\u00b3\u00b3 \u00b4 \u00c4\u00c4\u00bf \u00bf \u00c1\u00c1\u00c1 \u00bc\u00bc\u00bc \u00bc\u00bc\u00bc \u00bc \u00c2\u00c2 \u00c3", + "\u00c3 \u00c5 \u00c6\u00c6 \u00b2\u00b2 \u00ab \u00c7\u00a8 \u00a8 \u00c8 \u00c8\u00c8\u00c4\u00c4 \u00c4\u00c9 \u00c1\u00c1 \u00bc \u00bc\u00bc \u00ca \u00c2 \u00c3\u00c3", + "\u00c3\u00c5\u00c5 \u00c6 \u00b2 \u00b2 \u00cb\u00cb\u00b7\u00c7\u00c7\u00c7 \u00a8 \u00a8 \u00c8 \u00cc \u00cc\u00c4\u00bf\u00bf \u00c1\u00c1 \u00bc\u00bc \u00bc \u00ca\u00ca ", + " \u00b2 \u00cd\u00cd\u00cd \u00cb\u00cb \u00c7\u00c7\u00c7\u00ce \u00a8\u00a8 \u00c8 \u00c8 \u00cc\u00cc\u00cf\u00bf \u00c1\u00c1 \u00bc \u00bc\u00bc \u00ca ", + " \u00cb\u00cb \u00cb\u00cb \u00c7\u00c7 \u00a8 \u00c8\u00c8\u00cc \u00d0\u00d0 \u00bc \u00bc ", + " \u00ce \u00d1\u00ce \u00a8 \u00c8 \u00d2\u00cf \u00bc \u00bc ", + " \u00cb \u00cb\u00cb \u00d1\u00d1\u00d1 \u00cf \u00cf \u00bc\u00bc\u00bc\u00bc\u00bc\u00bc\u00bc\u00bc\u00bc \u00bc ", + " \u00cb\u00cb \u00ce \u00bc\u00bc\u00bc \u00bc \u00d3 ", + " \u00cb\u00cb \u00ce\u00ce\u00ce \u00bc\u00bc\u00bc \u00d3\u00d3", + " \u00cb\u00cb\u00ce \u00ce\u00ce \u00bc\u00bc\u00bc \u00d3\u00d3 ", + " \u00d3 \u00cb\u00cb\u00cb \u00ce \u00bc \u00d3\u00d3 ", + " \u00cb\u00cb \u00ce\u00ce \u00d4 ", + " \u00cb\u00cb\u00ce\u00ce \u00d5 \u00d4\u00d4 \u00d3\u00d3\u00d3 ", + " \u00cb\u00cb\u00cb\u00cb \u00d5\u00d5 \u00d6 \u00d7 \u00bc ", + " \u00cb\u00cb\u00cb\u00cb \u00d6\u00d6 \u00d6 \u00bc ", + " \u00d6\u00d6\u00d6 ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " !!!!!!!!!!!#################### $$$$$$ $ $ ", + " !!!!!!!!!!!!!!!#### ##### %%%%%%%%%%% $$$$$ $ $$$$$$$$ ", + " !!!!!!!!!!!!!!!!!!###### #### %%%%%% $$$$$$ $$$$$$$$$$$$$$ $$$$$ ", + " !!!!!!!!!!!!!!!!!!!! ### ##### % & $$$$ $$$$$$$$ $$$$$$$$$$$$$$$ ", + " $$ ''''''''!!!!!!!!!!! !!!!!!!!!!!!!!! ### #### %% &&&&&$$ $$$$$$$$$$$$ $$$$$$$$$$$$ $$ ", + " '''' !! !!!!!!!!!!!!!!!!!!!!!#### #### ( &&&)) $$$$$$$$$$$ $$$$$ $$ ", + " ''''' ' !!!!!!!!!!!! ####### (((((( &&)))))*$$$$$ $$$", + " ''' ''' ' !! !!!!!!!! ###### + &&&&) ** $$ $$$$ $$$", + " ' ''''''' '''' ! !! !!!! ### ,,, &&)))))*$$ $$$$$$$$ ", + " '' ''''' '''! !!!!! !!!! ,,,, -.))/$/$$ 0$ $$ $ $$ ", + " '''''' ''!! !!! !!!! 1,,,,22-33$33/$$ $$ $$$$ $88 $$$ $$ $ ''", + " !!!! '''' ! !!!!!! 1,,4,2- -333666 $6 $$$$$$ $$$$$$$$$$$$$$ $$8 $$ $ ", + " '' ''! ''!!!9! ::: ;;<<666666$$ $ 80==8 == $$$ $$ $$ ", + " '' !''''!!!! > : ? @ABBC6C6$$ $000DDD 00 === == 8$$ E$$ ", + " ' ''' >> >>>FF FG\u00d8HIIIIIJ$$KKDDK00DD00L 88= MM$ EE ", + " '' ''' NNN N>>>>>FOFFFHII IP KK DDDQQ 88MMR E ", + " '' ''' N>> TTTOUU HIIIIIIII PKPKKKDVWWW 88RREEEE ", + " ''' '' X SSSS OYY YZ []f^ ^ PVWWW__ 8 RREE E ", + " `` '' ''''''' >SSS O Y Z ZbbbbbcP WWW _W d8 _ 8 EE E ", + " ' ``` ''' '' >>Sei Y Y Zb bbbPgPW W ddd___ 888 E EE ", + " ' ``` ` '''h eei i Yp Y bb ggg WWW_ ___ 8 88lEE E E ", + " ''' ``` ` `mmm'nn ee ioT TppjYYqqqqqb bgr ___ _kk \u00d9sss8t8 u ", + " ``` `````` vw'xyz{{ op p jq qbb bb _ __ k}}}ss uu ~ \u007f ", + " ``\u0085`\u0080\u0080 { \u0081 \u0082iiii po p q q\u0083||||| _ __ kk} ss uu ~ \u0084\u0084 ", + " \u0085\u0086\u0086\u0087 \u0087\u0088 \u0089\u008a \u0082\u0082\u0082\u0082 \u008b\u008b\u008b\u008d\u008d\u008d\u008d jq q\u008e| || ___ _k}}ss uuuu \u008f \u0084 ", + " \u0090\u0090\u0090\u0087\u0091\u0091\u0088\u0091\u0091\u0091 \u00da\u0092\u0092\u008b\u008b\u008b\u008c\u008d \u008djj\u0094\u0094 q \u0095\u0095 \u0095 ____ _ k}sss uuu \u0084\u0084 ", + " \u0096\u0090\u0090\u0090\u0087\u0091 \u0091\u0097 \u0092\u0098 \u00a2\u0099\u008c\u008d \u008d \u0094 qqq\u008eq \u008e\u008e\u0095 \u009a_\u009b\u009b _ } \u009cuuuu \u009d \u009e\u009e\u009e\u009e \u009e\u009e \u0084\u0084\u0084 ", + " \u009f \u0087 \u0087\u0091\u0091\u0091\u00a0\u00a0\u00a1\u00a8 \u0098\u0098\u00a2\u0099\u008c\u008d\u008d\u0093\u0093\u0094 \u0094\u0094\u0094 \u00a3q\u00a4\u00a4\u0095 \u009a _\u00a5}} \u00a5\u009c\u00a6\u00a5\u00a5 \u00a5\u00a5 \u009e \u009f ", + " \u009f \u00a7 \u00a7 \u0087\u0091\u0091 \u0097 \u00a8 \u00a9\u00aa\u00aa\u0094\u00ad \u00ad\u00a3\u00a3\u00a4 \u0095\u0095 \u009a\u009a \u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5 \u009f ", + " \u009f \u00a7 \u00ab\u00a7\u00ab\u00ab\u0087 \u00a8\u00a8\u00a8\u00a8\u00a8 \u00ac\u00aa\u00aa\u00aa\u00ad \u00a3\u00af\u00a4 \u0095 \u009a \u00a5\u00a5\u00a5\u00a5\u00a5 \u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00ae \u00ae \u009f ", + " \u009f \u00ab \u00ab \u00a8\u00a8 \u00a8\u00a8 \u00a8 \u00db\u00ad\u00ad \u00af\u00af\u00af\u00af \u00b0 \u00a5\u00a5\u00a5\u00a5 \u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5 \u00a5\u00ae\u00ae \u00ae\u00ae \u00b1 ", + " \u00b2 \u00ab \u00ab \u00a8\u00a8 \u00b3\u00ad\u00ad\u00ad\u00b3 \u00b4\u00af\u00af\u00af \u00b0 \u00b5 \u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00a5\u00ae\u00ae\u00ae \u00ae\u00b1\u00b1 \u00b6", + " \u009f \u00b2\u00b2\u00b2 \u00ab \u00ab\u00a8\u00b7\u00b7 \u00a8 \u00b3 \u00ad\u00ad \u00b4\u00b4\u00af\u00af\u00bf\u00b0 \u00b8 \u00b9 \u00ba \u00a5\u00a5\u00a5\u00a5\u00bb\u00bc\u00bc \u00bc\u00a5\u00ae\u00ae\u00ae\u00ae\u00ae\u00b1\u00b1\u00b1\u00b1 ", + " \u00bd \u00be \u00ab \u00b7\u00a8\u00a8 \u00a8 \u00b3 \u00b4\u00b4\u00b4\u00b4\u00c9 \u00bf \u00c0\u00c1 \u00b9 \u00bc\u00bc\u00bc\u00bc\u00bc \u00bc \u00b1\u00b1\u00c2 \u00c3", + "\u00c3 \u00be \u00b2\u00b2 \u00ab\u00ab\u00b7 \u00a8\u00b7 \u00a8 \u00b3\u00b3 \u00b3\u00b4\u00c4\u00c4\u00bf\u00bf \u00c1\u00c1\u00c1 \u00bc\u00bc\u00bc \u00bc\u00bc\u00bc \u00bc \u00c2\u00c2 \u00c3", + "\u00c3 \u00c5 \u00c6\u00c6 \u00b2\u00b2 \u00cb\u00b7 \u00c7\u00a8 \u00a8 \u00c8 \u00c8\u00c8\u00c4 \u00c4\u00c4\u00c9 \u00c1\u00c1 \u00bc\u00bc \u00bc\u00bc \u00ca \u00c2 \u00c3\u00c3", + "\u00c3\u00c5\u00c5 \u00c6 \u00b2 \u00b2 \u00cb \u00b7\u00c7\u00c7\u00a8 \u00a8 \u00a8 \u00c8 \u00c8\u00c8 \u00c4\u00c4 \u00bf \u00c1 \u00bc\u00bc \u00bc \u00ca\u00ca ", + " \u00b2 \u00cd\u00cd\u00cd \u00cb\u00ce \u00ce\u00c7\u00c7\u00c7 \u00a8\u00a8 \u00c8\u00c8\u00cc\u00cc\u00cc\u00cf\u00bf \u00c1 \u00bc \u00bc\u00bc \u00ca ", + " \u00cb\u00cb \u00cb\u00ce \u00c7\u00a8 \u00a8 \u00c8\u00c8\u00cc \u00d0\u00d0 \u00bc \u00bc\u00bc ", + " \u00cb\u00ce \u00d1\u00a8 \u00a8 \u00d2\u00cf \u00bc \u00bc ", + " \u00cb \u00cb\u00cb \u00d1\u00d1\u00a8 \u00cf\u00cf\u00cf \u00bc \u00bc\u00bc\u00bc\u00bc\u00bc\u00bc\u00bc \u00bc ", + " \u00cb\u00cb \u00d1 \u00bc\u00bc\u00bc \u00bc \u00d3 ", + " \u00cb\u00cb \u00ce\u00ce\u00ce \u00bc\u00bc \u00d3\u00d3", + " \u00cb\u00cb\u00ce \u00ce\u00ce \u00bc\u00bc\u00bc \u00d3\u00d3 ", + " \u00d3 \u00cb\u00cb\u00ce \u00ce \u00bc \u00d3\u00d3 ", + " \u00cb\u00cb \u00ce \u00d4 ", + " \u00cb\u00cb\u00ce \u00d5 \u00d4\u00d4 \u00d3\u00d3\u00d3 ", + " \u00cb\u00cb\u00cb\u00cb \u00d5\u00d5 \u00d6 \u00d7 \u00bc ", + " \u00cb\u00cb\u00cb\u00cb \u00d6\u00d6 \u00d6 \u00bc ", + " \u00d6\u00d6\u00d6 ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " ", + " " + ] +} \ No newline at end of file diff --git a/tests/visual_tests/images/simplify-douglas-peucker-500-1000-1.0-agg-reference.png b/tests/visual_tests/images/simplify-douglas-peucker-500-1000-1.0-agg-reference.png new file mode 100644 index 000000000..6f67be6ae Binary files /dev/null and b/tests/visual_tests/images/simplify-douglas-peucker-500-1000-1.0-agg-reference.png differ diff --git a/tests/visual_tests/images/simplify-douglas-peucker-500-1000-1.0-cairo-reference.png b/tests/visual_tests/images/simplify-douglas-peucker-500-1000-1.0-cairo-reference.png new file mode 100644 index 000000000..6dfb11a34 Binary files /dev/null and b/tests/visual_tests/images/simplify-douglas-peucker-500-1000-1.0-cairo-reference.png differ diff --git a/tests/visual_tests/images/simplify-douglas-peucker-500-1000-2.0-agg-reference.png b/tests/visual_tests/images/simplify-douglas-peucker-500-1000-2.0-agg-reference.png new file mode 100644 index 000000000..635fc0e20 Binary files /dev/null and b/tests/visual_tests/images/simplify-douglas-peucker-500-1000-2.0-agg-reference.png differ diff --git a/tests/visual_tests/images/simplify-douglas-peucker-500-1000-2.0-cairo-reference.png b/tests/visual_tests/images/simplify-douglas-peucker-500-1000-2.0-cairo-reference.png new file mode 100644 index 000000000..1e1d0f222 Binary files /dev/null and b/tests/visual_tests/images/simplify-douglas-peucker-500-1000-2.0-cairo-reference.png differ diff --git a/tests/visual_tests/images/simplify-radial-distance-500-1000-1.0-agg-reference.png b/tests/visual_tests/images/simplify-radial-distance-500-1000-1.0-agg-reference.png new file mode 100644 index 000000000..2826debd0 Binary files /dev/null and b/tests/visual_tests/images/simplify-radial-distance-500-1000-1.0-agg-reference.png differ diff --git a/tests/visual_tests/images/simplify-radial-distance-500-1000-1.0-cairo-reference.png b/tests/visual_tests/images/simplify-radial-distance-500-1000-1.0-cairo-reference.png new file mode 100644 index 000000000..2318a1961 Binary files /dev/null and b/tests/visual_tests/images/simplify-radial-distance-500-1000-1.0-cairo-reference.png differ diff --git a/tests/visual_tests/images/simplify-radial-distance-500-1000-2.0-agg-reference.png b/tests/visual_tests/images/simplify-radial-distance-500-1000-2.0-agg-reference.png new file mode 100644 index 000000000..9659f8e62 Binary files /dev/null and b/tests/visual_tests/images/simplify-radial-distance-500-1000-2.0-agg-reference.png differ diff --git a/tests/visual_tests/images/simplify-radial-distance-500-1000-2.0-cairo-reference.png b/tests/visual_tests/images/simplify-radial-distance-500-1000-2.0-cairo-reference.png new file mode 100644 index 000000000..8d4861eae Binary files /dev/null and b/tests/visual_tests/images/simplify-radial-distance-500-1000-2.0-cairo-reference.png differ diff --git a/tests/visual_tests/images/simplify-visvalingam-whyatt-500-1000-1.0-agg-reference.png b/tests/visual_tests/images/simplify-visvalingam-whyatt-500-1000-1.0-agg-reference.png new file mode 100644 index 000000000..f7e600a88 Binary files /dev/null and b/tests/visual_tests/images/simplify-visvalingam-whyatt-500-1000-1.0-agg-reference.png differ diff --git a/tests/visual_tests/images/simplify-visvalingam-whyatt-500-1000-1.0-cairo-reference.png b/tests/visual_tests/images/simplify-visvalingam-whyatt-500-1000-1.0-cairo-reference.png new file mode 100644 index 000000000..7c8dec67d Binary files /dev/null and b/tests/visual_tests/images/simplify-visvalingam-whyatt-500-1000-1.0-cairo-reference.png differ diff --git a/tests/visual_tests/images/simplify-visvalingam-whyatt-500-1000-2.0-agg-reference.png b/tests/visual_tests/images/simplify-visvalingam-whyatt-500-1000-2.0-agg-reference.png new file mode 100644 index 000000000..5e836006f Binary files /dev/null and b/tests/visual_tests/images/simplify-visvalingam-whyatt-500-1000-2.0-agg-reference.png differ diff --git a/tests/visual_tests/images/simplify-visvalingam-whyatt-500-1000-2.0-cairo-reference.png b/tests/visual_tests/images/simplify-visvalingam-whyatt-500-1000-2.0-cairo-reference.png new file mode 100644 index 000000000..d07e7ed69 Binary files /dev/null and b/tests/visual_tests/images/simplify-visvalingam-whyatt-500-1000-2.0-cairo-reference.png differ diff --git a/tests/visual_tests/images/simplify-zhao-saalfeld-500-1000-1.0-agg-reference.png b/tests/visual_tests/images/simplify-zhao-saalfeld-500-1000-1.0-agg-reference.png new file mode 100644 index 000000000..ea8047549 Binary files /dev/null and b/tests/visual_tests/images/simplify-zhao-saalfeld-500-1000-1.0-agg-reference.png differ diff --git a/tests/visual_tests/images/simplify-zhao-saalfeld-500-1000-1.0-cairo-reference.png b/tests/visual_tests/images/simplify-zhao-saalfeld-500-1000-1.0-cairo-reference.png new file mode 100644 index 000000000..d2f5e40e0 Binary files /dev/null and b/tests/visual_tests/images/simplify-zhao-saalfeld-500-1000-1.0-cairo-reference.png differ diff --git a/tests/visual_tests/images/simplify-zhao-saalfeld-500-1000-2.0-agg-reference.png b/tests/visual_tests/images/simplify-zhao-saalfeld-500-1000-2.0-agg-reference.png new file mode 100644 index 000000000..e147d00d9 Binary files /dev/null and b/tests/visual_tests/images/simplify-zhao-saalfeld-500-1000-2.0-agg-reference.png differ diff --git a/tests/visual_tests/images/simplify-zhao-saalfeld-500-1000-2.0-cairo-reference.png b/tests/visual_tests/images/simplify-zhao-saalfeld-500-1000-2.0-cairo-reference.png new file mode 100644 index 000000000..6e4bb1e9c Binary files /dev/null and b/tests/visual_tests/images/simplify-zhao-saalfeld-500-1000-2.0-cairo-reference.png differ diff --git a/tests/visual_tests/styles/simplify-douglas-peucker.xml b/tests/visual_tests/styles/simplify-douglas-peucker.xml new file mode 100644 index 000000000..8580801b0 --- /dev/null +++ b/tests/visual_tests/styles/simplify-douglas-peucker.xml @@ -0,0 +1,21 @@ + + + + lines + + sqlite + ../../data/sqlite/world.sqlite + true + + (SELECT *, 'douglas-peucker' as algorithm, 2 as simplify, -375 as ty FROM world_merc UNION ALL + SELECT *, 'douglas-peucker' as algorithm, 4 as simplify, -125 as ty FROM world_merc UNION ALL + SELECT *, 'douglas-peucker' as algorithm, 8 as simplify, 125 as ty FROM world_merc UNION ALL + SELECT *, 'douglas-peucker' as algorithm, 16 as simplify, 375 as ty FROM world_merc) + + + + diff --git a/tests/visual_tests/styles/simplify-radial-distance.xml b/tests/visual_tests/styles/simplify-radial-distance.xml new file mode 100644 index 000000000..f1cf968f2 --- /dev/null +++ b/tests/visual_tests/styles/simplify-radial-distance.xml @@ -0,0 +1,21 @@ + + + + lines + + sqlite + ../../data/sqlite/world.sqlite + true + + (SELECT *, 'radial-distance' as algorithm, 10 as simplify, -375 as ty FROM world_merc UNION ALL + SELECT *, 'radial-distance' as algorithm, 40 as simplify, -125 as ty FROM world_merc UNION ALL + SELECT *, 'radial-distance' as algorithm, 160 as simplify, 125 as ty FROM world_merc UNION ALL + SELECT *, 'radial-distance' as algorithm, 640 as simplify, 375 as ty FROM world_merc) + + + + diff --git a/tests/visual_tests/styles/simplify-visvalingam-whyatt.xml b/tests/visual_tests/styles/simplify-visvalingam-whyatt.xml new file mode 100644 index 000000000..40dd92acb --- /dev/null +++ b/tests/visual_tests/styles/simplify-visvalingam-whyatt.xml @@ -0,0 +1,21 @@ + + + + lines + + sqlite + ../../data/sqlite/world.sqlite + true + + (SELECT *, 'visvalingam-whyatt' as algorithm, 10 as simplify, -375 as ty FROM world_merc UNION ALL + SELECT *, 'visvalingam-whyatt' as algorithm, 20 as simplify, -125 as ty FROM world_merc UNION ALL + SELECT *, 'visvalingam-whyatt' as algorithm, 40 as simplify, 125 as ty FROM world_merc UNION ALL + SELECT *, 'visvalingam-whyatt' as algorithm, 80 as simplify, 375 as ty FROM world_merc) + + + + diff --git a/tests/visual_tests/styles/simplify-zhao-saalfeld.xml b/tests/visual_tests/styles/simplify-zhao-saalfeld.xml new file mode 100644 index 000000000..9703b7c8b --- /dev/null +++ b/tests/visual_tests/styles/simplify-zhao-saalfeld.xml @@ -0,0 +1,21 @@ + + + + lines + + sqlite + ../../data/sqlite/world.sqlite + true + + (SELECT *, 'zhao-saalfeld' as algorithm, 1 as simplify, -375 as ty FROM world_merc UNION ALL + SELECT *, 'zhao-saalfeld' as algorithm, 2 as simplify, -125 as ty FROM world_merc UNION ALL + SELECT *, 'zhao-saalfeld' as algorithm, 4 as simplify, 125 as ty FROM world_merc UNION ALL + SELECT *, 'zhao-saalfeld' as algorithm, 10 as simplify, 375 as ty FROM world_merc) + + + + diff --git a/tests/visual_tests/test.py b/tests/visual_tests/test.py index 40e147246..74f06eec8 100755 --- a/tests/visual_tests/test.py +++ b/tests/visual_tests/test.py @@ -293,6 +293,10 @@ files = { 'postgis-inline':{'sizes':[(512,512)]}, 'text-line-wrap':{'sizes':[(512,512)]}, 'text-data-binding': {'sizes': [(500, 500)]}, + 'simplify-radial-distance': {'sizes': [(500, 1000)]}, + 'simplify-zhao-saalfeld': {'sizes': [(500, 1000)]}, + 'simplify-visvalingam-whyatt': {'sizes': [(500, 1000)]}, + 'simplify-douglas-peucker': {'sizes': [(500, 1000)]}, } class Reporting: