Skip to content

Performing pathfinding on a 3D object and outputting the shortest path between 2 faces as a 3D object.

Notifications You must be signed in to change notification settings

SantriptaSharma/CS-1101-FinalProject

Repository files navigation

PolyTraverse

A program which reads in a wavefront (.obj) file, parses it into a graph-like structure, and applies Dijkstra's shortest path algorithm to it in order to find the shortest path (based on Euclidean distance) between any two faces. Finally, this path of faces is then outputted as a wavefront file.

About

Performing pathfinding on a 3D object and outputting the shortest path between 2 faces as a 3D object.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages