Skip to content

Implementation of non-oriented graph, 2D range tree and block sorted file data structures for search points and paths on map

Notifications You must be signed in to change notification settings

michalstruna/optimal-paths

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

=== SOUBORY ===



Přiložené soubory (všechny v kořenovém adresáři projektu):

- uml.png: diagram tříd

- demo.txt: Uložená mapa s dostatečným počtem křižovatek a cest, kterou lze otevřít v aplikaci

- block_file: Blokový seřazený soubor s 5000 vygenerovanými křižovatkami s ID od aaa, aab, aac, ..., hkg, hkh.



Vstupní soubor

- src/gui/Main




=== Ovládání z GUI ===



Práce s mapou

- otevření nové mapy: Soubor -> Nový -> Prázdný

- vygenerování náhodné mapy: Soubor -> Nový -> Vygenerovat...

- otevření mapy ze souboru: Soubor -> Otevřít...

- uložení mapy do souboru: Soubor -> Uložit...



Editace křižovatek a cest

- přidání křižovatky/cesty: Tlačítko Add vpravo v sekci Oblasti (resp. Cesty)

- úprava/smazání křižovatky/cesty: Tlačítka Edit/Delete vpravo v sekci Oblasti (resp. Cesty). Nejdříve je nutno zakliknout křižovatku/cestu v seznamu

- aktivovat/deaktivovat všechny cesty v oblasti: Výběr -> Stav cest -> Aktivovat (resp. Deaktivovat)

- smazat všechny křižovatky/cesty v oblasti: Výběr -> Smazat křižovatky (resp. Smazat cesty)



Vyhledávání a výběr

- křižovatka podle ID: Najít -> Křižovatku -> Podle ID...

- křižovatka podle souřadnic: Najít -> Křižovatku -> Podle souřadnic

- nejkratší cesta mezi 2 body: Najít -> Cestu...

- vybrat všechny křižovatky a cesty v oblasti: Stisknout myš a tažením vybrat požadovanou oblast



Blokový soubor

- vytvoření nového blokového souboru: Soubor -> Nový -> Blokový soubor...

- otevření existujícího blokového souboru: Soubor -> Otevřít -> Blokový soubor...

- Vygenerování blokového souboru (v okně blokového souboru): Soubor -> Vygenerovat...

- Naleznutí křižovatky (v okně blokového souboru): Křižovatka -> Najít -> Interpolačně...

- Smazání křižovatky (v okně blokového souboru): Křižovatka -> Odstranit



Ostatní

- zobrazit směrovací matici: Zobrazit -> Směrovací matice

- zobrazit/skrýt mřížku: Zobrazit -> Mřížka

- zobrazit/skrýt legendu: Zobrazit -> Legenda

- zobrazit/skrýt popisky: Zobrazit -> Popisky

About

Implementation of non-oriented graph, 2D range tree and block sorted file data structures for search points and paths on map

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages