Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

Commit 96562c9

Browse filesBrowse files
N38: Polyanya (rust-gamedev#1172)
Co-authored-by: Joe Clay <27cupsofcoffee@gmail.com>
1 parent 9f65f6c commit 96562c9
Copy full SHA for 96562c9

File tree

2 files changed

+20
-0
lines changed
Filter options

2 files changed

+20
-0
lines changed

‎content/news/038/index.md

Copy file name to clipboardExpand all lines: content/news/038/index.md
+20Lines 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

Copy file name to clipboard
361 KB
Loading

0 commit comments

Comments
0 (0)
Morty Proxy This is a proxified and sanitized view of the page, visit original site.