Skip to content

Commit 96562c9

Browse files
N38: Polyanya (#1172)
Co-authored-by: Joe Clay <[email protected]>
1 parent 9f65f6c commit 96562c9

File tree

2 files changed

+20
-0
lines changed

2 files changed

+20
-0
lines changed

content/news/038/index.md

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -432,6 +432,26 @@ other types of browser's images as well (like `HtmlCanvasElement`).
432432
[Notan]: https://github.com/Nazariglez/notan
433433
[v0.7]: https://github.com/Nazariglez/notan/releases
434434

435+
### [Polyanya]
436+
437+
![example of pathfinding](polyanya.gif)
438+
_Navigating through a mesh in the online [demo][polyanya-demo]_
439+
440+
[Polyanya] by [@FrancoisMockers] is a library implementing
441+
[Polyanya][polyanya-paper], a Compromise-free Pathfinding algorithm on a
442+
Navigation Mesh. It is currently the fastest known optimal online any angle
443+
path planning algorithm. Unlike A*, any angle path planning techniques are not
444+
bound to a grid and will find a taut path.
445+
446+
An integration with [Bevy] is on-going, with a [few examples][polyanya-demo]
447+
available in WASM. Next area of work will be around navigation mesh editing.
448+
449+
[Polyanya]: https://github.com/vleue/polyanya
450+
[polyanya-paper]: https://www.ijcai.org/proceedings/2017/0070.pdf
451+
[polyanya-demo]: https://vleue.github.io/bevy_pathmesh/
452+
[Bevy]: https://bevyengine.org/
453+
[@FrancoisMockers]: https://twitter.com/FrancoisMockers
454+
435455
## Popular Workgroup Issues in Github
436456

437457
<!-- Up to 10 links to interesting issues -->

content/news/038/polyanya.gif

361 KB
Loading

0 commit comments

Comments
 (0)