A* Algorithm & Pathfinding Fun

[r002]

Sunday

Today I spent some time this afternoon reviewing different pathfinding algorithms. By total chance, I stumbled over this great summary online, complete with interactive maps and samples. It's all stuff I've learned and implemented before, but I wanted a good exercise in reviewing basic BFS algorithms and graph traversals so pathfinding is one of the more fun applications of that. 😎

I also spent a ton of time on SketchFab perusing through different 3d models, getting some inspirations on what I'm going to work on next. I did successfully figure out how to import my .glb model from Blender into three.js but the results are awful. Haha-- still have a ton more to figure out! 😅

References

• https://threejs.org/docs/index.html#manual/en/introduction/Creating-a-scene
  • https://threejs.org/examples/#webgl_animation_skinning_morph
  • https://github.com/mrdoob/three.js/blob/master/examples/webgl_animation_skinning_morph.html
  • https://threejs.org/docs/index.html#manual/en/introduction/Animation-system
• https://sketchfab.com/aclab13/collections/cartoon
• https://sketchfab.com/3d-models/pot-gacha-b71f7380a3af450ca8808ee79f8fb077
• https://sketchfab.com/3d-models/food-truck-of-the-future-0a760e2f8cca4cf1969643791f65dd83
• https://www.artstation.com/artwork/1AGwX
• https://github.com/mrdoob/three.js/blob/master/examples/webgl_animation_keyframes.html
• https://www.redblobgames.com/pathfinding/a-star/introduction.html#breadth-first-search
• https://danthedev.com/2015/07/25/binary-in-javascript/
  • https://github.com/danprince/tiny-binary-format
  • https://jsbin.com/zeqevi/edit