Project Description

Implemented a solution in Java to solve the Euclidean Shortest Path Problem. The problem space contained a set of polyhedral

obstacles in euclidian 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

I was responsible for creating the User Interface using Java Swing 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 the shortest path as the end result.

 

Please see the detailed report at

https://github.com/dhavalc25/Movers-Problem

 

For code samples please see

1. PointO. java

2. Vertex.java

3. Obstacle.java

4. learnSwing.java

5. Graph.java

6. Dijkstras.java

 

 

Language: Java