navcat, meet world. world, meet navcat. navcat is a new javascript pathfinding library for games and simulations, and it's fully open source ❤️ it does navmesh generation, pathfinding, crowd simulation, navmesh constrained movement, raycasting, more... and it's out on npm now

say hi to the cats - more posts on navcat to come soon! examples: github: npm:

Probably the best demo of a library I've ever seen. Nicely done!

thanks! 🫶

@threejs 🔥🔥

Omg I need this. Thanks for sharing

supercool! thanks!

That's awesome!

cats successfully navd!

👏 😸

Gonna add this to my upcoming three js game!

Looks interesting!!

Nice stuff

Awesome work as always, @isaac_mason_ ! 👏 Would you say this is production ready now? To replace recast-navigation-js

It has already made it into production on thanks to @verekia guinea-pig-ing it for me! 😄 So yes, while it's still going to get a lot of development, it's already useful for production projects now.

@verekia @isaac_mason_ have you watched ? I’d love to integrate some of these solutions for large scale path finding / navigation into navcat, if you think appropriate and would be interested?

@verekia Lots of nuggets of wisdom there! I'm keen to add more examples for large worlds for sure. Probably starting with a tile islanding example, and a "road network" example. The library is low-level enough for these learnings to be applied for sure. Contributions would be welcome too!

@verekia Some of the other things mentioned like continious string pulling and raycast optimisation are already done by the builtin crowd api. And some of the other good nuggets around query filters would be possible to incorporate into a game made with navcat too.

I just started using Navcat to replace recast-navigation-js in my project -- going well so far! I'll provide more feedback when I'm ready. Also analyzing Death Stranding AI postmortem video in comparison to Navcat's existing feature list to see what would be useful to add to Navcat next 😉 I'm excited to learn more about Navcat and hopefully contribute!

@verekia Cool! Some things chatgpt suggested are better built with navcat than being in navcat core IMO, e.g. dynamic tile building, road graphs, these will be somewhat opinionated. If you're thinking of contributing you can find me in the webgamedev discord and we can bounce ideas! :)

@verekia My first contribution, a new example: Dynamic NavMesh: This just demonstrates existing NavCat functionality which I'm using. I am working on ways to speed up the Rapier physics engine <> NavCat NavMesh integration & syncing.

why ? 😂🤣😂🤣😂