\documentclass[14pt]{beamer}
\usetheme{default}
\usepackage[L7x,T1]{fontenc}
\usepackage[lithuanian]{babel}
\usepackage{graphics}
\usepackage{biblatex}
\usepackage{tabularx}

\definecolor{vulightgrey}{RGB}{220,220,220}
\definecolor{vudarkgrey}{RGB}{65,65,65}
\definecolor{vupurple}{RGB}{123,0,63}
\definecolor{darkgreen}{RGB}{32,96,32}

\setbeamercolor{title}{fg=vupurple}
\setbeamercolor{frametitle}{fg=vupurple}
\setbeamercolor{item}{fg=vupurple}
\setbeamercolor{navigation symbols dimmed}{fg=vulightgrey}
\setbeamercolor{navigation symbols}{fg=vulightgrey}
\setbeamercolor{normal text}{fg=vudarkgrey}

\newcommand{\DP}{Douglas \& Peucker}
\newcommand{\VW}{Visvalingam--Whyatt}
\newcommand{\WM}{Wang--M{\"u}ller}

\mode<presentation>{
    \setbeamertemplate{navigation symbols}{
        \insertslidenavigationsymbol
        \insertframenavigationsymbol
        \hspace{0.2cm}
        \begin{minipage}[c]{0.5cm}
            \vspace{-0.1cm}
            {\strut\insertframenumber{}/\inserttotalframenumber\strut}
        \end{minipage}
    }
}

\newcommand{\twocols}[2]
{
    \begin{columns}[c]
        \begin{column}{0.5\textwidth}
            #1
        \end{column}
        \hspace{0pt} \vrule{}
        \begin{column}{0.5\textwidth}
            #2
        \end{column}
    \end{columns}
}

%% =============================================================================

\title{
    Kartografinis linijų generalizavimas naudojant atvirą kodą \\
    (upių pavyzdžiu)
}
\subtitle{
    \vspace{2em}
    Cartografic Generalization of Lines using free software (example of rivers)
}
\author{Motiejus Jakštys \\
    \includegraphics[height=5em]{../../misc/Logo_vilniaus_universitetas}
}

\begin{document}

\AtBeginSection[]
{
  \begin{frame}
    \frametitle{Turinys}
    \tableofcontents[currentsection]
  \end{frame}
}

\begin{frame}
\titlepage
\end{frame}

\begin{frame}
    Mokslinio darbo tikslas --- apžvelgti esamus generalizacijos būdus ir pasiūlyti
      alternatyvą.
\end{frame}

\section{Problema}

\begin{frame}{Kas yra kartografinė generalizacija?}
    \begin{itemize}[<+->]
        \item Mažinant mastelį reikia mažinti detalumą.
        \item Detalumo mažinimas yra sudėtinga problema.
    \end{itemize}
    \onslide<+->{Paimkime pavyzdį.}
\end{frame}

\begin{frame}{Žeimena ir Lakaja}
    \twocols
    {\includegraphics[width=\textwidth]{zeimena}}
    {\includegraphics[width=\textwidth]{crossing}}
\end{frame}

\begin{frame}{Kas yra prieinama generalizacijai?}
    \pause
    \begin{itemize}[<+->]
        \item Atvira ir galima naudoti:
            \begin{itemize}[<+->]
                \item {\DP}
                \item {\VW}
            \end{itemize}
        \item Komerciniame produkte:
            \begin{itemize}[<+->]
                \item {\WM}
            \end{itemize}
    \end{itemize}

    \pause
    Galima sujungti su Chaikin algoritmu kampams.
\end{frame}

\begin{frame}{Pritaikant dabartinius algoritmus}
    \pause
    \begin{tabularx}{\textwidth}{ | X | X | }
        Douglas \& Peucker                                                            &
        Visvalingam-Whyatt                                                            \tabularnewline \hline

        \onslide<3->{\center
            \includegraphics[width=.75\linewidth]{overlaid_zeimena_douglas_128}}      &
        \onslide<3->{\center
            \includegraphics[width=.75\linewidth]{overlaid_zeimena_visvalingam_128}}  \tabularnewline \hline

        \onslide<4->{\center
            \includegraphics[width=.75\linewidth]{overlaid_zeimena_douglas_512}}     &
        \onslide<4->{\center
            \includegraphics[width=.75\linewidth]{overlaid_zeimena_visvalingam_512}} \tabularnewline \hline
    \end{tabularx}
\end{frame}

\begin{frame}{Problemos}
    Ne taip, kaip kartografai generalizuotų:
    \pause
    \begin{itemize}[<+->]
        \item Daug "kampų" ir "dantų".
        \item Nedideli vingiai visiškai dingsta.
        \item Upės realybėje beveik niekada nebūna tiesios.
    \end{itemize}
\end{frame}

\begin{frame}{"Kampai" ir "dantys"}
    Dainai išspręsti kampuotas ir dantytas linijas galima naudojant Chaikin
    algoritmą.
\end{frame}

\begin{frame}{DP ir VW po Chaikin algoritmo}
    \pause
    \begin{tabularx}{\textwidth}{ | X | X | }
        {\DP}                                                                                &
        {\VW}                                                                                \tabularnewline \hline

        \onslide<3->{\center
            \includegraphics[width=.75\linewidth]{overlaid_chaikin_zeimena_douglas_128}}     &
        \onslide<3->{\center
            \includegraphics[width=.75\linewidth]{overlaid_chaikin_zeimena_visvalingam_128}} \tabularnewline \hline

        \onslide<4->{\center
            \includegraphics[width=.75\linewidth]{overlaid_chaikin_zeimena_douglas_512}}     &
        \onslide<4->{\center
            \includegraphics[width=.75\linewidth]{overlaid_chaikin_zeimena_visvalingam_512}} \tabularnewline \hline
    \end{tabularx}
\end{frame}

\begin{frame}{Likusi problematika}
    \pause
    \begin{itemize}[<+->]
        \item Nedideli vingiai visiškai dingsta.
        \item Dėl 2 žingsnių upių kreivumas praranda tikrumą.
    \end{itemize}
\end{frame}

\section{Pasiūlymas}

\begin{frame}{Algoritmas}
    \begin{center}
        \fbox{
            \includegraphics[width=\textwidth]{images/wang1998line.png}
        }
    \end{center}
\end{frame}

\begin{frame}{Pagrindiniai privalumai}
    Sukurtas pagal tai, kaip kartografai generalizuotų:
    \pause
    \begin{itemize}[<+->]
        \item Nesukuriami "kampai" ir "dantys".
        \item Nedideli vingiai "prastinami" į vieną didesnį.
        \item Nežymius vingius praplatina, taip išvengiama tiesių linijų.
    \end{itemize}
\end{frame}

\begin{frame}{Technologijos}
    \begin{itemize}[<+->]
        \item {\texttt python -m qgis.core}
        \item SQL: PostGIS 3.x
    \end{itemize}
\end{frame}

\section{Darbo eiga}

\begin{frame}{Darbo eiga}
    \begin{itemize}[<+->]
        \item Parašyti algoritmą.
        \item Aprašyti rezultatus.
    \end{itemize}
\end{frame}

\begin{frame}{Klausimai?}
\end{frame}

\end{document}