PathFinder

Utility class to calculate a path in a given area and obstacles from a startpoint to a destination.
Report Bug · Request Feature

Table of Contents

1. About The Project
2. Getting Started
3. Usage
4. Roadmap
5. Contact
6. Acknowledgments

About The Project

For some time now, I have been pursuing the goal of programming an adventure game. An important part of such a game consists of clicking on a location on the scene whereupon the player moves along a path that is as short or as sensible as possible to the destination. This library is intended to provide this functionality.

(back to top)

Getting Started

TBD

Usage

TBD

(back to top)

Roadmap

• Define mainclass and entities
• calculate triangles of given area
  • method to check if a given point is in the triangle
• calculate distance between two points
• calculate nearest point to a given line segment
• calculate nearest point to area
• Add obstacles

See the open issues for a full list of proposed features (and known issues).

(back to top)

Contributing

Contributions are what make the open source community such an amazing place to learn, inspire, and create. Any contributions you make are greatly appreciated.

If you have a suggestion that would make this better, please fork the repo and create a pull request. You can also simply open an issue with the tag "enhancement". Don't forget to give the project a star! Thanks again!

1. Fork the Project
2. Create your Feature Branch (git checkout -b feature/AmazingFeature)
3. Commit your Changes (git commit -m 'Add some AmazingFeature')
4. Push to the Branch (git push origin feature/AmazingFeature)
5. Open a Pull Request

(back to top)

License

Distributed under the MIT License. See LICENSE for more information.

(back to top)

Contact

Dominik Sust - dominik.sust@[email protected]

Project Link: https://github.com/HarleyDavidson86/PathFinder

(back to top)

Acknowledgments

Thanks to David Gouveia and his blog entry about Pathfinding on a 2D Polygonal Map.

(back to top)