diff --git a/thesis/Makefile b/thesis/Makefile new file mode 100644 index 0000000..521a22d --- /dev/null +++ b/thesis/Makefile @@ -0,0 +1,6 @@ +main.pdf: + make chapters.tex + pdflatex -synctex=1 -interaction=nonstopmode main.tex + +chapters.tex: + ./generate-chapters.sh diff --git a/thesis/chapters.tex b/thesis/chapters.tex new file mode 100644 index 0000000..7215f02 --- /dev/null +++ b/thesis/chapters.tex @@ -0,0 +1,24 @@ +\input{chapters/01-introduction.tex} +\newpage + +\input{chapters/02-principles.tex} +\newpage + +\input{chapters/03-algorithms.tex} +\newpage + +\input{chapters/04-webassembly.tex} +\newpage + +\input{chapters/05-benchmarking.tex} +\newpage + +\input{chapters/06-integration.tex} +\newpage + +\input{chapters/07-results.tex} +\newpage + +\input{chapters/08-conclusion.tex} +\newpage + diff --git a/thesis/chapters/introduction.tex b/thesis/chapters/01-introduction.tex similarity index 99% rename from thesis/chapters/introduction.tex rename to thesis/chapters/01-introduction.tex index 12d2362..1b62f3d 100644 --- a/thesis/chapters/introduction.tex +++ b/thesis/chapters/01-introduction.tex @@ -1,3 +1,4 @@ +\section{Introduction} % Introduction % Fragestellung & Zielsetzung - aim & research objectives diff --git a/thesis/chapters/chapter01.tex b/thesis/chapters/02-principles.tex similarity index 79% rename from thesis/chapters/chapter01.tex rename to thesis/chapters/02-principles.tex index 92b69a2..04c7139 100644 --- a/thesis/chapters/chapter01.tex +++ b/thesis/chapters/02-principles.tex @@ -1,3 +1,4 @@ +\section{Principles} % Principles \subsection{Polygon basics} diff --git a/thesis/chapters/chapter03.tex b/thesis/chapters/03-algorithms.tex similarity index 92% rename from thesis/chapters/chapter03.tex rename to thesis/chapters/03-algorithms.tex index 50e87d0..cda9194 100644 --- a/thesis/chapters/chapter03.tex +++ b/thesis/chapters/03-algorithms.tex @@ -1,3 +1,4 @@ +\section{Algorithms} Compression algorithms. \subsection{n-th point algorithm} diff --git a/thesis/chapters/chapter04.tex b/thesis/chapters/04-webassembly.tex similarity index 98% rename from thesis/chapters/chapter04.tex rename to thesis/chapters/04-webassembly.tex index 5a3e3e1..ab91b59 100644 --- a/thesis/chapters/chapter04.tex +++ b/thesis/chapters/04-webassembly.tex @@ -1,3 +1,5 @@ +\section[WebAssembly]{Running the algorithms on the web platform} + % The Web Platform diff --git a/thesis/chapters/chapter05.tex b/thesis/chapters/05-benchmarking.tex similarity index 99% rename from thesis/chapters/chapter05.tex rename to thesis/chapters/05-benchmarking.tex index 975d02f..77b47a5 100644 --- a/thesis/chapters/chapter05.tex +++ b/thesis/chapters/05-benchmarking.tex @@ -1,3 +1,5 @@ +\section[Benchmark]{Implementation of a performance benchmark} + % Performance benchmark In this chapter i will explain the approach to improve the performance of a simplification algorithm in a web browser via WebAssembly. The go-to library for this kind of operation is Simplify.JS. It is the javascript implementation of the Douglas-Peucker algorithm with optional radial distance preprocessing. The library will be rebuilt in the C programming language and compiled to Webassembly with emscripten. A web page is built to produce benchmarking insights to compare the two approaches performance wise. diff --git a/thesis/chapters/chapter06.tex b/thesis/chapters/06-integration.tex similarity index 69% rename from thesis/chapters/chapter06.tex rename to thesis/chapters/06-integration.tex index 9d1b6d7..bc7dc0e 100644 --- a/thesis/chapters/chapter06.tex +++ b/thesis/chapters/06-integration.tex @@ -1,3 +1,7 @@ + +\section{Compiling an existing C++ library for use on the web} + + \subsection{State of the art: psimpl} \subsection{Compiling to webassembly} diff --git a/thesis/chapters/results.tex b/thesis/chapters/07-results.tex similarity index 100% rename from thesis/chapters/results.tex rename to thesis/chapters/07-results.tex diff --git a/thesis/chapters/conclusion.tex b/thesis/chapters/08-conclusion.tex similarity index 100% rename from thesis/chapters/conclusion.tex rename to thesis/chapters/08-conclusion.tex diff --git a/thesis/chapters/chapter02.tex b/thesis/chapters/chapter02.tex deleted file mode 100644 index ef43c08..0000000 --- a/thesis/chapters/chapter02.tex +++ /dev/null @@ -1,4 +0,0 @@ -LineString Simplification. Compression and Heuristics. - -Compare compression analysis too image compression. - diff --git a/thesis/generate-chapters.sh b/thesis/generate-chapters.sh new file mode 100755 index 0000000..1ec7d14 --- /dev/null +++ b/thesis/generate-chapters.sh @@ -0,0 +1 @@ +for i in $(ls chapters); do printf '\\input{chapters/%s}\n\\newpage\n\n' $i; done > chapters.tex diff --git a/thesis/main.pdf b/thesis/main.pdf index b33e212..f600d34 100644 Binary files a/thesis/main.pdf and b/thesis/main.pdf differ diff --git a/thesis/main.tex b/thesis/main.tex index e4a1ad4..7102cd6 100644 --- a/thesis/main.tex +++ b/thesis/main.tex @@ -75,36 +75,7 @@ Abstract goes here \setcounter{page}{1} \pagenumbering{arabic} -\section{Introduction} -\input{chapters/introduction} -\newpage - -\section{Principles} -\input{chapters/chapter01} -\newpage - -\section{Algorithms} -\input{chapters/chapter03} -\newpage - -\section[WebAssembly]{Running the algorithms on the web platform} -\input{chapters/chapter04} -\newpage - -\section[Benchmark]{Implementation of a performance benchmark} -\input{chapters/chapter05.tex} -\newpage - -\section{Compiling an existing C++ library for use on the web} -\input{chapters/chapter06.tex} - -\section{Results} -\input{chapters/results} -\newpage - -\section{Conclusion} -\input{chapters/conclusion} -\newpage +\input{chapters.tex} \lstlistoflistings \newpage