Individual Developer


C++, Direct Draw

  • Developed an engine that takes an environment made of convex polygons, partitions the world into several trapezoids.
  • For each trapezoid it computes its properties (line segments, center, etc…).
  • Then it creates the connections between the different trapezoids.
  • According to the user’s choice of source and destination, a shortest path can be computed using either Dijkstra, Bellman Ford Moor or Floyd method.

To view the source code of the project, please click the button. (*The source code is provided “as-is” without warranty of any kind. Please read the full disclaimer before proceeding.)