diff --git a/content/news/038/index.md b/content/news/038/index.md index 3a5a7194f..35c26c599 100644 --- a/content/news/038/index.md +++ b/content/news/038/index.md @@ -432,6 +432,26 @@ other types of browser's images as well (like `HtmlCanvasElement`). [Notan]: https://github.com/Nazariglez/notan [v0.7]: https://github.com/Nazariglez/notan/releases +### [Polyanya] + +![example of pathfinding](polyanya.gif) +_Navigating through a mesh in the online [demo][polyanya-demo]_ + +[Polyanya] by [@FrancoisMockers] is a library implementing +[Polyanya][polyanya-paper], a Compromise-free Pathfinding algorithm on a +Navigation Mesh. It is currently the fastest known optimal online any angle +path planning algorithm. Unlike A*, any angle path planning techniques are not +bound to a grid and will find a taut path. + +An integration with [Bevy] is on-going, with a [few examples][polyanya-demo] +available in WASM. Next area of work will be around navigation mesh editing. + +[Polyanya]: https://github.com/vleue/polyanya +[polyanya-paper]: https://www.ijcai.org/proceedings/2017/0070.pdf +[polyanya-demo]: https://vleue.github.io/bevy_pathmesh/ +[Bevy]: https://bevyengine.org/ +[@FrancoisMockers]: https://twitter.com/FrancoisMockers + ## Popular Workgroup Issues in Github diff --git a/content/news/038/polyanya.gif b/content/news/038/polyanya.gif new file mode 100644 index 000000000..b9498f917 Binary files /dev/null and b/content/news/038/polyanya.gif differ