commit 6bcbd28cb03d425938d8dace15675d804ab17336 (tree)
parent 5b3acf9abae081050bbc2f6838137b47fc38cad0
Author: Motiejus Jakštys <motiejus@uber.com>
Date: Wed, 14 Apr 2021 10:46:56 +0300
math section
Diffstat:
3 files changed, 30 insertions(+), 63 deletions(-)
diff --git a/IV/mj-msc.tex b/IV/mj-msc.tex
@@ -458,6 +458,35 @@ bends need to be checked.
\subsection{Attributes of a Single Bend}
+Compactness Index $cmp$ is "the ratio of the area of the polygon over the
+circle whose circumference length is the same as the length of the
+circumference of the polygon" \cite{wang1998line}. We assume the area of the
+circle is meant. Given a bend, its compactness index is calculated as follows:
+
+\begin{enumerate}
+
+ \item From a non-crossing line, construct a polygon by joining first and last
+ vertices.
+
+ \item Calculate polygon area $P$.
+
+ \item Calculate polygon perimeter $U$. The same value is the circumference of
+ the circle.
+
+ \item Given circle's perimeter $U$, circle's area $A$ is:
+
+ \[
+ A = \frac{u^2}{4\pi}
+ \]
+
+ \item Compactness index is $\nicefrac{P}{A}$:
+
+ \[
+ cmp = \frac{P}{A} = \frac{P}{ \frac{u^2}{4\pi}} = \frac{4\pi P}{u^2}
+ \]
+
+\end{enumerate}
+
\subsection{Shape of a Bend}
\subsection{The Context of a Bend: Isolated and Similar Bends}
diff --git a/IV/notes.txt b/IV/notes.txt
@@ -75,7 +75,7 @@ Offered structure
- Introduction
- Previous research overview
-- Methodology and metodics
+- Methodology and methodics
- Results
- Conclusions
- Literature review
diff --git a/IV/referatui.txt b/IV/referatui.txt
@@ -1,62 +0,0 @@
-Problema: linijų generalizacija atviro kodo GIS sistemose yra prastai
-išvystyta. Šiuo metu, naudojant atvirą programinę įrangą, linijoms
-generalizuoti yra prieinami du algoritmai: Chaikin ir Visvalingam-Whyatt.
-Tačiau, kadangi abu algoritmai nebuvo pritaikyti ar kurti kartografinei
-generalizacijai, rezultatas išeina prastas: linijos kampuotos, prarandamas
-geografinė teisybė.
-
-Darbo tikslas: sukurti geresnę linijų generalizacijos schemą už šiuo metu
-prieinamas.
-
-Pavyzdžiai: Visinčios ir Šalčios upės intakai.
-
-Mokslinis aktualumas: WM algoritmas yra teorinis; mano darbo paskirtis --
-teorinį modelį aprašyti praktiniais parametrais. Pvz., jei kalbama apie vingio
-išlinkimą, tai vienas iš tikslų -- nustatyti parametrus. Pvz., mastelio 10k ->
-50k -> 250k. Tada galima paimti GDR50LT rinkinį ir palyginti, kaip gavosi. 50k
-naudojamas kariškių.
-
-Turinys:
-- Pavadinimas: Wang & Müller linijų generalizacijos algoritmo implementacija ir
-analizė Lietuvos upėms.
-- Įvadas
-- Problema
- - esamų algoritmų apžvalga.
- - GDR50 ir GDR250 sudarymo principai.
-- Naujumas: susiję su problema.
-- Tikslas/uždaviniai:
- 1. Detalizuoti Wang & Müller generalizacijos teorinę realizaciją postgis
- priemonėmis.
- 2. Nustatyti parametrų reikšmes 50k, 250k masteliams.
- 3. Eksperimentiniu būdu nustatyti, ar generalizacijos algoritmas gali būti
- panaudotas tiesiogiai iš 10k į 250k mastelį, ar reikia tarpinio 1:50k?
- 4. Palyginti WM rezultatą (iš GDR10) su GDR50 ir GDR250:
- - iš Andriaus: taikyti GDR generalizacijos metodai?
- - grafinis palyginimas.
- - galbūt duoti kartografijos ekspertams.
-- Pritaikomumas: GDR50 ir GDR250 yra tiesiogiai pritaikomi žemėlapiams. Jei
- algoritmas yra geresnis, žemėlapių geografinis pagrindas gali būti geresnis.
-- Literatūros apžvalga.
-- Metodika:
- - implementacijos paaiškinimas: tai, kas neparašyta straipsnyje, bet su kuo
- neišvengiamai susiduriama praktiškai rašant kodą.
- - geriausių parametrų radimo metodika, paaiškintas eksperimentinis būdas.
- - jei spėsime: ekspertinis GDR50, GDR250 ir Wang & Müller vertinimas.
-- Rezultatai:
- - kartografiniai kūriniai:
- - Nemuno kilpos (1:250000).
- - Visinčia ir Šalčia (1:25000, 1:50000).
- - Žeimena ir Lakaja (1:50000 ?).
- - Lietuvos kontūras.
-
-
-Kitam kartui:
-- smulkiai surašyti darbo struktūrą ir atsiųsti dėstytojui.
-
-Pristatymui reikės akcentuoti:
-- naujumas
-- aktualumas
-- problema
-- max 15 skaidrių.
-
-
