Term: Fall 2017, Rochester Institute of Technology 

​

Project Description

Implemented a solution in Java to solve the Euclidean Shortest Path Problem. The problem space contained a set of polyhedral obstacles in euclidean space and a starting point and an ending point. JAVA Swing was used to developing the User Interface that aids the user to draw his obstacles, plot the starting point and destination point and shows the visualization of the traced shortest path.

 

My Role: Programmer

I was responsible for creating the User Interface using Java Swing (as seen in the above video) that takes in the obstacles and starting and destination point and gives the collection of points to the next steps. After deriving the shortest path points, I was responsible for retrieving the same to visualize and animate the shortest path as the end result.

​

For code samples please see

PointO. java, Vertex.java, Obstacle.java, learnSwing.java, Graph.java, Dijkstras.java

​