ADV Landscape Module

Christel, Lukas and Schneiter, Yannic and Weber, Marc (2019) ADV Landscape Module. Student Research Project thesis, HSR Hochschule für Technik Rapperswil.

[img]
Preview
Text
HS 2019 2020-SA-EP-Schneiter-Weber-Christel-ADV-Landscape-Module.pdf - Supplemental Material

Download (417kB) | Preview

Abstract

Ziel der Arbeit: Der Auftrag dieser Studienarbeit war es, ein Landscape- Module im Algorithm & Data Structure Visualizer (ADV) zu implementieren. Die Benutzer dieser Applikation werden die Studenten sein, welche das Modul Algorithmen und Datenstrukturen 2 an der HSR besuchen. Es soll dazu dienen, einen Algorithmus, der den Shortest Path zwischen Start- und Endpunkt auf einer Landschaft sucht (z.B. der Dijkstra-Algorithmus), darzustellen. Die User sollen in der Lage sein, die Punkte die er besucht hat zu markieren und Kreise auf die Landschaft zu zeichnen, um den Algorithmus veranschaulichen zu können. Um ein Gefühl für den Fortschritt des Algorithmus zu bekommen, werden die Punkte auf der Landschaft mit einem Farbverlauf dargestellt der mit weiss beginnt, zu gelb wechselt und am Ende rot wird. Ausserdem soll es möglich sein, eine selbst definierte, sowie eine zufällig generierte Landschaft anzuzeigen. Es gab bereits ein fertiges Programm, welches eine Landschaft visualisiert hat, jedoch verwendete dieses OpenGL, welches plattform- abhängig ist. Im ADV wird das plattform-unabhängige JavaFX verwendet. Somit hatten wir die Aufgabe, ein entsprechendes, neues Landscape-Module für den ADV zu programmieren, welches das alte Programm ablöst. Vorgehen: Am Anfang der Entwicklung erstellten wir ein Prototyp des Landscape-Module, welches unabhängig vom ADV lief. Keines der Gruppenmitglieder hatte bis zum Start dieser Arbeit mit JavaFX gearbeitet. So wurde aus dem Projekt, welches dazu gedacht war, JavaFX kennenzulernen, unser Prototyp. Unser Programm war in der Lage, ein Pfad und Punkte, die vom User definiert wurden, anzuzeigen. Danach wurde der Prototyp angepasst, sodass er ins ADV eingefügt werden konnte.

Item Type: Thesis (Student Research Project)
Subjects: Topics > Software > Optimization
Topics > Internet Technologies and Applications > Visualization
Area of Application > Desktop based
Area of Application > Academic and Education
Technologies > Programming Languages > JavaFX
Divisions: Bachelor of Science FHO in Informatik > Student Research Project
Creators:
CreatorsEmail
Christel, LukasUNSPECIFIED
Schneiter, YannicUNSPECIFIED
Weber, MarcUNSPECIFIED
Contributors:
ContributionNameEmail
Thesis advisorLetsch, ThomasUNSPECIFIED
Depositing User: HSR Deposit User
Date Deposited: 09 Apr 2020 12:43
Last Modified: 09 Apr 2020 12:43
URI: http://eprints.hsr.ch/id/eprint/839

Actions (login required)

View Item View Item