---
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

- Aprašyti Wang & Müller praktiniais parametrais
- Iš GDR10 sukurti GDR50 ir GDR250 analogus
- Palyginti su GDR50 ir GDR250

# Naujumas

- Tinkamo algoritmo tiesiog nėra; čia bus vienintelė, nauja implementacija

# Progresas: programavimo etapai

Užduotis                                                       Statusas
-------------------------------------------------------------  --------
Įlinkių atpažinimas                                            Padaryta
Silpnas pasislinkimas įlinkio gale                             Padaryta
Įlinkio kirtimas kitu įlinkiu                                  Padaryta
Patikrinimas su    Nemunu, Šalčia ir Visinčia                  Padaryta
Matavimai: dydis ir forma                                      Padaryta
Matavimas: izoliuoti, panaūs                                   Progrese
Pašalinimo  operatorius                                        -
Kombinavimo operatorius                                        -
Padinimo operatorius                                           -
Pritaikymas visoms Lietuvos upėms                              -

# Progresas: programavimo analizės ir darbo rašymo etapai

Užduotis                                                       Statusas
-------------------------------------------------------------  --------
Esamų algoritmų apžvalga                                       -
Problemos aprašymas                                            -
Pasirinkto generalizacijos sprendimo apibūdinimas              -
Sukurtos implementacijos aptarimas                             -

# Demonstracija

# Klausimai