From 69708c2726bcc7511b20bcf1c2eb0d0ae0efd06a Mon Sep 17 00:00:00 2001 From: Alfred Melch Date: Thu, 22 Aug 2019 16:07:41 +0200 Subject: [PATCH] writing --- .../results/ipad_ffox_simplify_vs_false.json | 2 +- public/index.html | 4 +- thesis/bibliography/bibliography.bib | 8 +++ thesis/bibliography/specifications.bib | 4 +- thesis/chapters/01-introduction.tex | 10 +-- thesis/chapters/02.00-theory.tex | 2 +- thesis/chapters/02.02-Algorithms.tex | 8 +-- thesis/chapters/02.03-Dataformats.tex | 18 ++--- thesis/chapters/02.04-webruntime.tex | 22 +++--- thesis/chapters/03.00-methodology.tex | 63 +++++++++--------- thesis/chapters/04.00-results.tex | 18 ++--- thesis/chapters/05-discussion.tex | 39 +++++++---- thesis/chapters/06-conclusion.tex | 29 +++++++- thesis/main.pdf | Bin 1891568 -> 1895095 bytes thesis/main.tex | 3 +- .../ipad_ffox_simplify_vs_false.png | Bin 88410 -> 50995 bytes 16 files changed, 139 insertions(+), 91 deletions(-) diff --git a/benchmarking/results/ipad_ffox_simplify_vs_false.json b/benchmarking/results/ipad_ffox_simplify_vs_false.json index 560f01b..1e592e3 100644 --- a/benchmarking/results/ipad_ffox_simplify_vs_false.json +++ b/benchmarking/results/ipad_ffox_simplify_vs_false.json @@ -1 +1 @@ -{"type":"line","data":{"datasets":[{"id":"simplifyWASM","label":"Simplify.wasm","yAxisID":"performance","fill":false,"backgroundColor":"red","borderColor":"red","stack":"a","data":[6.54558982683983,4.231210742906646,3.447492163009407,3.081520467836255,2.919761273209547,2.7930010210711966,2.699529380717804,2.6305697278911553,2.587768271252844,2.571609419461808,2.5362573099415195,2.5194134897360714,2.4666666666666677,2.5141705069124423,2.50115207373272,2.4875683833239033,2.4855990783410156,2.466990613352069,2.4528813691626192,2.4678543499511245,2.4261052707373265,2.4481191722378606,2.398026315789473,2.385116015846067,2.380747736276175,2.383684210526315,2.5130005561735262,2.37035000543065,2.362161602584988,2.7755718219624588,2.419682940516275,2.357489669421487,2.3441034771679914,2.329999301773494,2.3262987012987,2.338203463203462,2.3602100550964176,2.344817493112946,2.3528138528138522,2.364080689593885]},{"id":"simplifyJS","label":"Simplify.js","yAxisID":"performance","fill":false,"backgroundColor":"blue","borderColor":"blue","stack":"a","data":[14.1320754716981,7.839880952380949,5.688873626373624,4.672268907563025,4.007259528130674,3.593231011412829,3.344012204424104,3.0469827586206883,2.960686128276153,2.828913900913899,2.6878078817733977,2.560714285714285,2.4758064516129035,2.4589700056593107,2.399122807017544,2.373853490259739,2.2709745188397954,2.2204081632653048,2.1509379509379496,2.23073476702509,2.086162054912055,2.0898757045815852,2.1068036564560906,1.9514288420105594,1.928786651944546,1.9576456876456865,2.1778052943466473,1.9264044744946736,4.451145936798735,2.033332215035293,1.8098831985624437,1.8324962615376665,1.7418650793650803,1.7538845083487955,1.7326601387188911,1.7289682539682543,1.7358209826117408,1.705555555555555,1.6843039086517348,1.6770186335403732]},{"id":"simplifyJSAlt","label":"Simplify.js Alternative","yAxisID":"performance","fill":false,"backgroundColor":"green","borderColor":"green","stack":"a","data":[18.341818181818187,9.482758620689664,7.132034632034633,5.778321678321679,5.056725146198834,4.6271008403361344,4.195215311004786,3.8973214285714275,3.7593537414966023,3.608185753640297,3.46139766933456,3.2822222222222246,3.3155797101449274,3.180555555555558,3.0842105263157893,3.075714285714283,2.9898076923076924,2.93949900553674,2.8348827910231433,2.7942413076341617,2.734962406015038,2.6861173309449167,2.6300731452455595,2.589285714285713,2.5743021346469606,2.7676003734827264,2.661944263717196,2.5424133811230587,4.196695123672814,2.568358798385349,2.3981832210998864,2.401480078563411,2.3779436594685834,2.3443418560606046,2.328947368421052,2.3083778966131914,2.312068048910154,2.3066075190406745,2.2862394957983194,2.281376518218622]},{"id":"numberOfNodes","type":"line","label":"# of positions","yAxisID":"nodes","fill":false,"backgroundColor":"grey","borderColor":"grey","stack":"a","data":[1875,1013,728,564,446,381,327,283,262,241,224,208,188,175,155,154,150,141,132,129,127,114,104,103,100,97,96,96,91,89,90,86,84,79,71,72,71,69,66,64]},{"label":"Dataset: Simplify.js example (73.752 points)","data":[]},{"label":"High quality mode: false","data":[]},{"label":"Platform: Firefox for iOS 18.2β15817 (like Safari 8+) on Apple iPad (iOS 12.4)","data":[]}],"labels":[0.05,0.1,0.15,0.2,0.25,0.3,0.35,0.4,0.45,0.5,0.55,0.6,0.65,0.7,0.75,0.8,0.85,0.9,0.95,1,1.05,1.1,1.15,1.2,1.25,1.3,1.35,1.4,1.45,1.5,1.55,1.6,1.65,1.7,1.75,1.8,1.85,1.9,1.95,2]},"options":{"defaultColor":"rgba(0,0,0,0.1)","defaultFontColor":"#666","defaultFontFamily":"'Helvetica Neue', 'Helvetica', 'Arial', sans-serif","defaultFontSize":12,"defaultFontStyle":"normal","defaultLineHeight":1.2,"showLines":true,"animation":{"duration":0,"easing":"easeOutQuart"},"elements":{"arc":{"backgroundColor":"rgba(0,0,0,0.1)","borderColor":"#fff","borderWidth":2,"borderAlign":"center"},"line":{"tension":0.4,"backgroundColor":"rgba(0,0,0,0.1)","borderWidth":3,"borderColor":"rgba(0,0,0,0.1)","borderCapStyle":"butt","borderDash":[],"borderDashOffset":0,"borderJoinStyle":"miter","capBezierPoints":true,"fill":true},"point":{"radius":3,"pointStyle":"circle","backgroundColor":"rgba(0,0,0,0.1)","borderColor":"rgba(0,0,0,0.1)","borderWidth":1,"hitRadius":1,"hoverRadius":4,"hoverBorderWidth":1},"rectangle":{"backgroundColor":"rgba(0,0,0,0.1)","borderColor":"rgba(0,0,0,0.1)","borderSkipped":"bottom","borderWidth":0}},"layout":{"padding":{"top":0,"right":0,"bottom":0,"left":0}},"plugins":{"filler":{"propagate":true}},"tooltips":{"enabled":true,"custom":null,"mode":"index","position":"average","intersect":false,"backgroundColor":"rgba(0,0,0,0.8)","titleFontStyle":"bold","titleSpacing":2,"titleMarginBottom":6,"titleFontColor":"#fff","titleAlign":"left","bodySpacing":2,"bodyFontColor":"#fff","bodyAlign":"left","footerFontStyle":"bold","footerSpacing":2,"footerMarginTop":6,"footerFontColor":"#fff","footerAlign":"left","yPadding":6,"xPadding":6,"caretPadding":2,"caretSize":5,"cornerRadius":6,"multiKeyBackground":"#fff","displayColors":true,"borderColor":"rgba(0,0,0,0)","borderWidth":0,"callbacks":{}},"events":["mousemove","mouseout","click","touchstart","touchmove"],"hover":{"onHover":null,"mode":"nearest","intersect":false,"animationDuration":400},"onClick":null,"maintainAspectRatio":true,"responsive":true,"responsiveAnimationDuration":0,"legend":{"display":true,"position":"bottom","fullWidth":true,"reverse":false,"weight":1000,"onHover":null,"onLeave":null,"labels":{"boxWidth":40,"padding":10}},"title":{"display":true,"fontStyle":"bold","fullWidth":true,"padding":10,"position":"top","text":"Simplify.wasm vs. Simplify.js","weight":2000},"spanGaps":false,"scales":{"xAxes":[{"display":true,"position":"bottom","offset":false,"gridLines":{"display":true,"color":"rgba(0, 0, 0, 0.1)","lineWidth":1,"drawBorder":true,"drawOnChartArea":true,"drawTicks":true,"tickMarkLength":10,"zeroLineWidth":1,"zeroLineColor":"rgba(0,0,0,0.25)","zeroLineBorderDash":[],"zeroLineBorderDashOffset":0,"offsetGridLines":false,"borderDash":[],"borderDashOffset":0},"scaleLabel":{"display":true,"labelString":"Tolerance (length)","padding":{"top":4,"bottom":4},"fontStyle":"bold"},"ticks":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0,"minor":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0},"major":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0}},"type":"category","id":"x-axis-0","stacked":false}],"yAxes":[{"display":true,"position":"left","offset":false,"gridLines":{"display":true,"color":"rgba(0, 0, 0, 0.1)","lineWidth":1,"drawBorder":true,"drawOnChartArea":true,"drawTicks":true,"tickMarkLength":10,"zeroLineWidth":1,"zeroLineColor":"rgba(0,0,0,0.25)","zeroLineBorderDash":[],"zeroLineBorderDashOffset":0,"offsetGridLines":false,"borderDash":[],"borderDashOffset":0},"scaleLabel":{"display":true,"labelString":"Performance - Milliseconds per operation (ms)","padding":{"top":4,"bottom":4},"fontStyle":"bold"},"ticks":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0,"minor":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0,"min":0},"major":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0,"min":0},"min":0},"type":"linear","id":"performance","stacked":false},{"display":true,"position":"right","offset":false,"gridLines":{"display":true,"color":"rgba(0, 0, 0, 0.1)","lineWidth":1,"drawBorder":true,"drawOnChartArea":false,"drawTicks":true,"tickMarkLength":10,"zeroLineWidth":1,"zeroLineColor":"rgba(0,0,0,0.25)","zeroLineBorderDash":[],"zeroLineBorderDashOffset":0,"offsetGridLines":false,"borderDash":[],"borderDashOffset":0},"scaleLabel":{"display":true,"labelString":"Number of positions in result (#)","padding":{"top":4,"bottom":4},"fontStyle":"bold"},"ticks":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0,"minor":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0,"min":0},"major":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0,"min":0},"min":0},"id":"nodes","type":"linear"}]}}} +{"type":"line","data":{"datasets":[{"id":"simplifyWASM","label":"Simplify.wasm","yAxisID":"performance","fill":false,"backgroundColor":"red","borderColor":"red","stack":"a","data":[6.54558982683983,4.231210742906646,3.447492163009407,3.081520467836255,2.919761273209547,2.7930010210711966,2.699529380717804,2.6305697278911553,2.587768271252844,2.571609419461808,2.5362573099415195,2.5194134897360714,2.4666666666666677,2.5141705069124423,2.50115207373272,2.4875683833239033,2.4855990783410156,2.466990613352069,2.4528813691626192,2.4678543499511245,2.4261052707373265,2.4481191722378606,2.398026315789473,2.385116015846067,2.380747736276175,2.383684210526315,2.5130005561735262,2.37035000543065,2.362161602584988,2.7755718219624588,2.419682940516275,2.357489669421487,2.3441034771679914,2.329999301773494,2.3262987012987,2.338203463203462,2.3602100550964176,2.344817493112946,2.3528138528138522,2.364080689593885]},{"id":"simplifyJS","label":"Simplify.js","yAxisID":"performance","fill":false,"backgroundColor":"blue","borderColor":"blue","stack":"a","data":[14.1320754716981,7.839880952380949,5.688873626373624,4.672268907563025,4.007259528130674,3.593231011412829,3.344012204424104,3.0469827586206883,2.960686128276153,2.828913900913899,2.6878078817733977,2.560714285714285,2.4758064516129035,2.4589700056593107,2.399122807017544,2.373853490259739,2.2709745188397954,2.2204081632653048,2.1509379509379496,2.23073476702509,2.086162054912055,2.0898757045815852,2.1068036564560906,1.9514288420105594,1.928786651944546,1.9576456876456865,2.1778052943466473,1.9264044744946736,1.93949900553674,2.033332215035293,1.8098831985624437,1.8324962615376665,1.7418650793650803,1.7538845083487955,1.7326601387188911,1.7289682539682543,1.7358209826117408,1.705555555555555,1.6843039086517348,1.6770186335403732]},{"id":"simplifyJSAlt","label":"Simplify.js Alternative","yAxisID":"performance","fill":false,"backgroundColor":"green","borderColor":"green","stack":"a","data":[18.341818181818187,9.482758620689664,7.132034632034633,5.778321678321679,5.056725146198834,4.6271008403361344,4.195215311004786,3.8973214285714275,3.7593537414966023,3.608185753640297,3.46139766933456,3.2822222222222246,3.3155797101449274,3.180555555555558,3.0842105263157893,3.075714285714283,2.9898076923076924,2.93949900553674,2.8348827910231433,2.7942413076341617,2.734962406015038,2.6861173309449167,2.6300731452455595,2.589285714285713,2.5743021346469606,2.7676003734827264,2.661944263717196,2.5424133811230587,2.5362573099415195,2.568358798385349,2.3981832210998864,2.401480078563411,2.3779436594685834,2.3443418560606046,2.328947368421052,2.3083778966131914,2.312068048910154,2.3066075190406745,2.2862394957983194,2.281376518218622]},{"id":"numberOfNodes","type":"line","label":"# of positions","yAxisID":"nodes","fill":false,"backgroundColor":"grey","borderColor":"grey","stack":"a","data":[1875,1013,728,564,446,381,327,283,262,241,224,208,188,175,155,154,150,141,132,129,127,114,104,103,100,97,96,96,91,89,90,86,84,79,71,72,71,69,66,64]},{"label":"Dataset: Simplify.js example (73.752 points)","data":[]},{"label":"High quality mode: false","data":[]},{"label":"Platform: Firefox for iOS 18.2β15817 (like Safari 8+) on Apple iPad (iOS 12.4)","data":[]}],"labels":[0.05,0.1,0.15,0.2,0.25,0.3,0.35,0.4,0.45,0.5,0.55,0.6,0.65,0.7,0.75,0.8,0.85,0.9,0.95,1,1.05,1.1,1.15,1.2,1.25,1.3,1.35,1.4,1.45,1.5,1.55,1.6,1.65,1.7,1.75,1.8,1.85,1.9,1.95,2]},"options":{"defaultColor":"rgba(0,0,0,0.1)","defaultFontColor":"#666","defaultFontFamily":"'Helvetica Neue', 'Helvetica', 'Arial', sans-serif","defaultFontSize":12,"defaultFontStyle":"normal","defaultLineHeight":1.2,"showLines":true,"animation":{"duration":0,"easing":"easeOutQuart"},"elements":{"arc":{"backgroundColor":"rgba(0,0,0,0.1)","borderColor":"#fff","borderWidth":2,"borderAlign":"center"},"line":{"tension":0.4,"backgroundColor":"rgba(0,0,0,0.1)","borderWidth":3,"borderColor":"rgba(0,0,0,0.1)","borderCapStyle":"butt","borderDash":[],"borderDashOffset":0,"borderJoinStyle":"miter","capBezierPoints":true,"fill":true},"point":{"radius":3,"pointStyle":"circle","backgroundColor":"rgba(0,0,0,0.1)","borderColor":"rgba(0,0,0,0.1)","borderWidth":1,"hitRadius":1,"hoverRadius":4,"hoverBorderWidth":1},"rectangle":{"backgroundColor":"rgba(0,0,0,0.1)","borderColor":"rgba(0,0,0,0.1)","borderSkipped":"bottom","borderWidth":0}},"layout":{"padding":{"top":0,"right":0,"bottom":0,"left":0}},"plugins":{"filler":{"propagate":true}},"tooltips":{"enabled":true,"custom":null,"mode":"index","position":"average","intersect":false,"backgroundColor":"rgba(0,0,0,0.8)","titleFontStyle":"bold","titleSpacing":2,"titleMarginBottom":6,"titleFontColor":"#fff","titleAlign":"left","bodySpacing":2,"bodyFontColor":"#fff","bodyAlign":"left","footerFontStyle":"bold","footerSpacing":2,"footerMarginTop":6,"footerFontColor":"#fff","footerAlign":"left","yPadding":6,"xPadding":6,"caretPadding":2,"caretSize":5,"cornerRadius":6,"multiKeyBackground":"#fff","displayColors":true,"borderColor":"rgba(0,0,0,0)","borderWidth":0,"callbacks":{}},"events":["mousemove","mouseout","click","touchstart","touchmove"],"hover":{"onHover":null,"mode":"nearest","intersect":false,"animationDuration":400},"onClick":null,"maintainAspectRatio":true,"responsive":true,"responsiveAnimationDuration":0,"legend":{"display":true,"position":"bottom","fullWidth":true,"reverse":false,"weight":1000,"onHover":null,"onLeave":null,"labels":{"boxWidth":40,"padding":10}},"title":{"display":true,"fontStyle":"bold","fullWidth":true,"padding":10,"position":"top","text":"Simplify.wasm vs. Simplify.js","weight":2000},"spanGaps":false,"scales":{"xAxes":[{"display":true,"position":"bottom","offset":false,"gridLines":{"display":true,"color":"rgba(0, 0, 0, 0.1)","lineWidth":1,"drawBorder":true,"drawOnChartArea":true,"drawTicks":true,"tickMarkLength":10,"zeroLineWidth":1,"zeroLineColor":"rgba(0,0,0,0.25)","zeroLineBorderDash":[],"zeroLineBorderDashOffset":0,"offsetGridLines":false,"borderDash":[],"borderDashOffset":0},"scaleLabel":{"display":true,"labelString":"Tolerance (length)","padding":{"top":4,"bottom":4},"fontStyle":"bold"},"ticks":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0,"minor":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0},"major":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0}},"type":"category","id":"x-axis-0","stacked":false}],"yAxes":[{"display":true,"position":"left","offset":false,"gridLines":{"display":true,"color":"rgba(0, 0, 0, 0.1)","lineWidth":1,"drawBorder":true,"drawOnChartArea":true,"drawTicks":true,"tickMarkLength":10,"zeroLineWidth":1,"zeroLineColor":"rgba(0,0,0,0.25)","zeroLineBorderDash":[],"zeroLineBorderDashOffset":0,"offsetGridLines":false,"borderDash":[],"borderDashOffset":0},"scaleLabel":{"display":true,"labelString":"Performance - Milliseconds per operation (ms)","padding":{"top":4,"bottom":4},"fontStyle":"bold"},"ticks":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0,"minor":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0,"min":0},"major":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0,"min":0},"min":0},"type":"linear","id":"performance","stacked":false},{"display":true,"position":"right","offset":false,"gridLines":{"display":true,"color":"rgba(0, 0, 0, 0.1)","lineWidth":1,"drawBorder":true,"drawOnChartArea":false,"drawTicks":true,"tickMarkLength":10,"zeroLineWidth":1,"zeroLineColor":"rgba(0,0,0,0.25)","zeroLineBorderDash":[],"zeroLineBorderDashOffset":0,"offsetGridLines":false,"borderDash":[],"borderDashOffset":0},"scaleLabel":{"display":true,"labelString":"Number of positions in result (#)","padding":{"top":4,"bottom":4},"fontStyle":"bold"},"ticks":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0,"minor":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0,"min":0},"major":{"beginAtZero":false,"minRotation":0,"maxRotation":50,"mirror":false,"padding":0,"reverse":false,"display":true,"autoSkip":true,"autoSkipPadding":0,"labelOffset":0,"min":0},"min":0},"id":"nodes","type":"linear"}]}}} diff --git a/public/index.html b/public/index.html index d8b5d43..cfb7b21 100644 --- a/public/index.html +++ b/public/index.html @@ -10,7 +10,9 @@