-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
clear licensing remove copyright from readme
- Loading branch information
Showing
1 changed file
with
6 additions
and
5 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,21 +1,22 @@ | ||
# tpastar | ||
|
||
The _Triangulated Polygon A-star_ is a pathfinder with an ability to determine the shortest path between one starting point and multiple target points in a triangulated polygon with polygon holes. | ||
_Triangulated Polygon A-star_ is a pathfinder which is able to determine the shortest path between one starting point and multiple target points in a triangulated polygon with polygon holes. | ||
|
||
<p align="center"><img src="./Documentation/exploration-one-start-multiple-goals-cropped.png" alt="The result of an exploration between one start and multiple goals" /></p> | ||
|
||
The image shows the result of a pathfinding between one starting point and three target points. The shade of the triangles indicate the number of times the given triangle was expanded. In this case white means zero, grey means one expansion. | ||
|
||
## Licensing | ||
|
||
This repository contains the implementation of the algorithm in C#. It is shipped with a demo application, which can be used for testing it in various arrangements. The codebase is licensed under [![License](https://img.shields.io/badge/License-Apache%202.0-blue.svg)](https://opensource.org/licenses/Apache-2.0) | ||
This repository contains the implementation of the algorithm in C#. | ||
|
||
The [build](https://github.com/grgomrton/tpastar/releases/latest) contains a demo application, which can be used for testing it in various arrangements. | ||
|
||
Everything is licensed under [![License](https://img.shields.io/badge/License-Apache%202.0-blue.svg)](https://opensource.org/licenses/Apache-2.0) | ||
|
||
## Acknowledgements | ||
- _István Engedy_, my thesis advisor, whose support was key in the development of this project | ||
- _Douglas Demyen_, whose master's thesis guided me this direction | ||
- The _creators_ of the _Funnel algorithm_ on which this solution is based | ||
- _Richard Potter_, whose library _Vector3_ was used extensively during development | ||
- _Ákos Pfeff_ for his remarks during refactoring | ||
|
||
--- | ||
Copyright 2017 Márton Gergó |