change descriptions

This commit is contained in:
Motiejus Jakštys 2020-05-25 11:40:16 +03:00
parent b279688c14
commit 48e7af6997
3 changed files with 43 additions and 15 deletions

View File

@ -24,6 +24,17 @@
pages={477} pages={477}
} }
@article{visvalingam1993line,
title={Line generalisation by repeated elimination of points},
author={Visvalingam, Maheswari and Whyatt, James D},
journal={The cartographic journal},
volume={30},
number={1},
pages={46--51},
year={1993},
publisher={Taylor \& Francis}
}
@article{muller1991generalization, @article{muller1991generalization,
title={Generalization of spatial databases}, title={Generalization of spatial databases},
author={Muller, Jean-Claude}, author={Muller, Jean-Claude},

View File

@ -22,6 +22,8 @@
} }
\iffalse \iffalse
https://bost.ocks.org/mike/simplify/
small scale: 1:XXXXXX small scale: 1:XXXXXX
large scale: 1:XXX large scale: 1:XXX
@ -67,16 +69,16 @@ how is tolerance bound to scale?
Current open-source line generalization solutions have their roots in Current open-source line generalization solutions have their roots in
mathematics and geometry, thus emit poor cartographic output. Therefore, if one mathematics and geometry, thus emit poor cartographic output. Therefore, if one
is using open-source technology to create a large-scale map, downscaled lines is using open-source technology to create a small-scale map, downscaled lines
(e.g. rivers) will not be professionally scale-adjusted. This paper explores (e.g. rivers) will not be professionally scale-adjusted. This paper explores
line generalization algorithms and suggests one for an avid GIS developer to 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 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. PostGIS), rivers on these small-scale maps will look professionally downscaled.
\section{Introduction} \section{Introduction}
\label{sec:introduction} \label{sec:introduction}
Cartographic generalization is one of the key processes of creating large-scale Cartographic generalization is one of the key processes of creating small-scale
maps: how can one approximate object features, without losing its main maps: how can one approximate object features, without losing its main
cartographic properties? The problem is universally challenging across many cartographic properties? The problem is universally challenging across many
geographical entities (\cite{muller1991generalization}, geographical entities (\cite{muller1991generalization},
@ -88,9 +90,32 @@ they expose deficiencies in large-scale reduction (\cite{monmonier1986toward},
\cite{mcmaster1993spatial}). Most of these techniques are based on mathematical \cite{mcmaster1993spatial}). Most of these techniques are based on mathematical
shape representation, rather than cartographic characteristics of the line. shape representation, rather than cartographic characteristics of the line.
In this paper we explore algorithms which are derived from cartographic A number of cartographic line generalization algorithms have been researched,
knowledge and processes, so their output is as similar as an experienced which claim to better process cartographic objects like lines. These fall into
cartographer would create, thus most correct and visually appealing. two rough categories:
\begin{itemize}
\item Cartographic knowledge was encoded to an algorithm (bottom-up
approach). One among these are \cite{wang1998line}.
\item Mathematical shape transformation which yields a more
cartographically suitable down-scaling. E.g. \cite{jiang2003line},
\cite{dyken2009simultaneous}, \cite{mustafa2006dynamic},
\cite{nollenburg2008morphing}.
\end{itemize}
During research, code has been written for all of the algorithms above,
however, it is nowhere to be found completely, or in a usable form. There is
one exception: \cite{wang1998line} is available for general use in a commercial
product, but the author of this paper does not have means to try it.
Therefore, this paper will be comparing algorithms that readily available for
general public:
\begin{itemize}
\item \cite{douglas1973algorithms} via
\href{https://postgis.net/docs/ST_Simplify.html}{PostGIS Simplify}.
\item \cite{visvalingam1993line} via
\href{https://postgis.net/docs/ST_SimplifyVW.html}{PostGIS SimplifyVW}.
\end{itemize}
For comparison reasons, this article will be using Lakaja and large part of Žeimena For comparison reasons, this article will be using Lakaja and large part of Žeimena
(see figure~\ref{fig:zeimena} on page~\pageref{fig:zeimena}). This location was (see figure~\ref{fig:zeimena} on page~\pageref{fig:zeimena}). This location was
@ -106,13 +131,6 @@ combination of two curly rivers, and author's familiarity with the location.
\section{Mathematical and geometrical algorithms} \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-300}, the Douglas \& Peucker with As one can observe in figure~\ref{fig:douglas-300}, the Douglas \& Peucker with
300m tolerance preserves most of the shape, and 1000m 300m tolerance preserves most of the shape, and 1000m
(figure~\ref{fig:douglas-1000}) is still recognizeable. (figure~\ref{fig:douglas-1000}) is still recognizeable.
@ -164,11 +182,10 @@ For further investigation:
\cite{stanislawski2012automated} studied different types of metric assessments, \cite{stanislawski2012automated} studied different types of metric assessments,
such as Hausdorff distance, segment length, vector shift, surface displacement, such as Hausdorff distance, segment length, vector shift, surface displacement,
and tortuosity for the generalization of linear geographic elements. Their and tortuosity for the generalization of linear geographic elements. This
research can provide references to the appropriate settings of the line research can provide references to the appropriate settings of the line
generalization parameters for the maps at various scales. generalization parameters for the maps at various scales.
\section{Conclusions and Further Work} \section{Conclusions and Further Work}
\label{sec:conclusions_and_further_work} \label{sec:conclusions_and_further_work}

Binary file not shown.