\documentclass{article}

\usepackage[L7x,T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{a4wide}
\usepackage{csquotes}
\usepackage[english]{babel}
\usepackage[maxbibnames=99,style=authoryear]{biblatex}
\addbibresource{bib.bib}
\usepackage{hyperref}
\usepackage{caption}
\usepackage{subcaption}
\usepackage{gensymb}
\usepackage{varwidth}
\usepackage{tikz}
\usetikzlibrary{er,positioning}
\input{version}

\title{
    Cartografic Generalization of Lines \\
    (example of rivers) \\ \vspace{4mm}
}

\iffalse
small scale: 1:XXXXXX
large scale: 1:XXX

take douglas-pecker and check for different scales.

a4: 210x297mm
a6: 105x148xmm
a7: 74x105mm
a8: 52x74mm

connect rivers first to a single polylines:
- some algs can preserve connectivity, some not.

ideal hypothesis: mueller algorithm + topology may fully realize cartographic generalization tasks.

what scales and what distances?

https://postgis.net/docs/ST_SimplifyVW.html
https://postgis.net/docs/ST_Simplify.html
https://postgis.net/docs/ST_SimplifyPreserveTopology.html

how is tolerance bound to scale?
- just use same parameter.


\fi

\author{Motiejus Jakštys}

\date{
    \vspace{10mm}
    Version: \VCDescribe \\ \vspace{4mm}
    Generated At: \GeneratedAt
}

\begin{document}
\maketitle

\newpage

\section{Abstract}
\label{sec:abstract}

Current open-source line generalization solutions have their roots in
mathematics and geometry, thus emit poor cartographic output. Therefore, if one
is using open-source technology to create a large-scale map, downscaled lines
(e.g. rivers) will not be professionally scale-adjusted. This paper explores
line generalization algorithms and suggests one for an avid GIS developer to
implement. Once it is usable from within open-source GIS software (e.g. QGIS or
PostGIS), rivers on these large-scale maps will look professionally downscaled.

\section{Introduction}
\label{sec:introduction}

Cartographic generalization is one of the key processes of creating large-scale
maps: how can one approximate object features, without losing its main
cartographic properties? The problem is universally challenging across many
geographical entities (\cite{muller1991generalization},
\cite{mcmaster1992generalization}). This paper focuses on line generalization,
using natural rivers as examples.

Line generalization algorithms are well studied, tested and implemented, but
they expose deficiencies in large-scale reduction (\cite{monmonier1986toward},
\cite{mcmaster1993spatial}). Most of these techniques are based on mathematical
shape representation, rather than cartographic characteristics of the line.

In this paper we explore algorithms which are derived from cartographic
knowledge and processes, so their output is as similar as an experienced
cartographer would create, thus most correct and visually appealing.

For comparison reasons, this article will be using a 4.4-kilometer subset of
Žeimena near Jaunadaris village (see figure~\ref{fig:zeimena} on
page~\pageref{fig:zeimena}). This location was chosen because it is a combination
of straight and curved river shape, and author's familiarity with the location.

\begin{figure}
    \centering
    \includegraphics[width=148mm]{zeimena-pretty}
    \caption{Žeimena near Jaunadaris}
    \label{fig:zeimena}
\end{figure}

\section{Mathematical and geometrical algorithms}

To understand why geometrical algorithms are not entirely suitable for 
downscaling, let's pick some visual examples. Start with
\cite{douglas1973algorithms}, one of the most well-known line simplification
algorithms, which is often used for generalization. Žeimena example is
generalized with different tolerances in figure~\ref{fig:douglas-peucker} on
page~\pageref{fig:douglas-peucker}.

As one can observe in figure~\ref{fig:douglas-100}, the Douglas \& Peucker with
100m tolerance preserves most of the shape, and 500m
(figure~\ref{fig:douglas-500}) becomes a straight line.

\begin{figure}
    \centering
    \begin{subfigure}[b]{0.23\textwidth}
        \includegraphics[width=\textwidth]{zeimena}
        \caption{original}
        \label{fig:zeimena-original}
    \end{subfigure}
    ~
    \begin{subfigure}[b]{0.23\textwidth}
        \includegraphics[width=\textwidth]{st-simplify-300}
        \caption{300m}
        \label{fig:douglas-300}
    \end{subfigure}
    ~
    \begin{subfigure}[b]{0.23\textwidth}
        \includegraphics[width=\textwidth]{st-simplify-500}
        \caption{500m}
        \label{fig:douglas-500}
    \end{subfigure}
    ~
    \begin{subfigure}[b]{0.23\textwidth}
        \includegraphics[width=\textwidth]{st-simplify-1000}
        \caption{1000m}
        \label{fig:douglas-1000}
    \end{subfigure}
    \caption{Douglas \& Peucker line simplifications with different tolerances}
    \label{fig:douglas-peucker}
\end{figure}

\section{Algorithms based on cartographical knowledge}

For further investigation:
\begin{itemize}
    \item \cite{jiang2003line}
    \item \cite{dyken2009simultaneous}
    \item \cite{mustafa2006dynamic}
    \item \cite{nollenburg2008morphing}
\end{itemize}

\section{My Idea}
\label{sec:my_idea}

\section{Related Work}
\label{sec:related_work}

\cite{stanislawski2012automated} studied different types of metric assessments,
such as Hausdorff distance, segment length, vector shift, surface displacement,
and tortuosity for the generalization of linear geographic elements. Their
research can provide references to the appropriate settings of the line
generalization parameters for the maps at various scales.


\section{Conclusions and Further Work}
\label{sec:conclusions_and_further_work}

\printbibliography

\end{document}