Skip to content

Visibility graph - final project for geometric algorithms course at AGH UST.

License

Notifications You must be signed in to change notification settings

pklatka/visibility-graph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Geometric algorithms project

Visibility graph - final project for geometric algorithms course at AGH UST. Notebook markdown cells are in Polish. Graphing tool was provided by course staff, but it was modified to support more features.

Project description (in Polish):

Obliczanie grafu widoczności. Dany jest zbiór rozłącznych wielokątnych przeszkód na płaszczyźnie. Dla tego zbioru przeszkód należy wyznaczyć graf widoczności (rozdz. 15.2 książki de Berga). Program powinien być wyposażony w odpowiedni interfejs graficzny pozwalający zadawać przeszkody oraz wizualizujący otrzymany graf. Program powinien w sposób graficzny prezentować etapy algorytmu dla wybranych przykładów (w celu objaśnienia działania algorytmu). Program ma służyć jako narzędzie dydaktyczne do objaśnienia działania algorytmu.

About

Visibility graph - final project for geometric algorithms course at AGH UST.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published