---
title: Wang & Müller linijų generalizacijos algoritmo implementacija ir analizė Lietuvos upėms
author:
- Motiejus Jakštys
description: |
    Prezentacija apie magistrinio darbo progresą vertinimo grupei
date: 2021-03-29
lang: lt-LT
...

# Problema

- Dabartiniai atvirai prieinami algoritmai
  - Visvalingam-Whyatt
  - Douglas-Peucker

- Problemos
  - nepritaikyti kartografiniams objektams
  - prarandama geografinė teisybė

- Alternatyvos
  - egzistuoja teorinės
  - nėra implementacijos
  - neaiškūs parametrai

# Aktualumas

- Smulkesnių mastelių žemėlapių geografinis pagrindas yra kuriamas naudojant
  generalizuotus duomenis (dažnai pagal GDR50 ir GDR250)
- Nėra atvirai prieinamo sprendimo kartografinių linijų generalizacijai

# Naujumas

Šis darbas pasiūlys iki šiol neegzistuojantį atvirą sprendimą kartografinei
linijų generalizacijai (Lietuvoje -- GDR50 ir GDR250 analogus)

# Etapai: programavimo

::: nonincremental
- Įlinkių atpažinimas
- Silpnas pasislinkimas įlinkio gale
- Įlinkio kirtimas kitu įlinkiu
- Patikrinimas su Nemunu, Šalčia ir Visinčia
- Linkių matavimai:
  - dydis ir forma
  - izoliuoti, panaūs
- Pašalinimo operatorius
- Kombinavimo operatorius
- Padidinimo operatorius
- Pritaikymas visoms Lietuvos upėms
:::

# Etapai: analizės ir darbo rašymo

::: nonincremental
- Esamų algoritmų apžvalga
- Problemos aprašymas
- Pasirinkto generalizacijos sprendimo apibūdinimas
- Sukurtos implementacijos aptarimas
  - privalumai
  - trūkumai
- Nauda praktikoje
- Tolimesnių tyrimų kryptys
:::

# Demonstracija

# Klausimai