A Visualizer for pathfinding algorithms in 3D

A Visualizer for pathfinding algorithms in 3D

Pathfinding Visualizer ThreeJS .A visualizer for pathfinding algorithms in 3D with maze generation and first-person view

Pathfinding Visualizer ThreeJS

A Visualizer for pathfinding algorithms in 3D.

Live Demo

The live demo can be found here.

Features

Weighted and unweighted algorithms

  • Dijkstra’s algorithm (weighted) The father of pathfinding algorithms, it creates a tree of shortest paths from the starting vertex, the source, to all other points in the graph. Guarantees the shortest path!

  • A* Search algorithm (weighted) One of the best and a popular technique used in path-finding and graph traversals with heuristic. Guarantees the shortest path!

  • Breadth-First Search (unwighted) The algorithm starts at the tree root, and explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level. Guarantees the shortest path!

  • Depth-First Search (unwighted) The algorithm starts at the root node and explores as far as possible along each branch before backtracking. Does not guarantee the shortest path!

Maze generation

Two methods to generate a maze:

  • Recursive Division
  • Random

First-Person view

Roam around the world you create in First-Person view and watch the algorithm move under your feet!

Attributions

Idea

Clément Mihailescu for the inspiration to build this visualizer through his amazing project and YouTube channel

And playing krunker.io with my friends.

WebGL Library

Three.js

Assets & Icons

Textures from OpenGameArt.org

Icons made by Freepik from www.flaticon.com

Contributing

Contributions are welcome. Please read CONTRIBUTING.md for more information.

Project setup

npm install
npm run serve

Future Scope

  • Add touch controls for first-person view
  • Add visited nodes counter and path length
  • Add more algorithms to visualize

Made with ❤️ in Vue.js

Download Details:

Author: dhruvmisra

Demo: https://dhruvmisra.github.io/Pathfinding-Visualizer-ThreeJS/

Source Code: https://github.com/dhruvmisra/Pathfinding-Visualizer-ThreeJS

vue vuejs javascript

Bootstrap 5 Complete Course with Examples

Bootstrap 5 Tutorial - Bootstrap 5 Crash Course for Beginners

Nest.JS Tutorial for Beginners

Hello Vue 3: A First Look at Vue 3 and the Composition API

Building a simple Applications with Vue 3

Deno Crash Course: Explore Deno and Create a full REST API with Deno

How to Build a Real-time Chat App with Deno and WebSockets

Convert HTML to Markdown Online

HTML entity encoder decoder Online

8 Popular Websites That Use The Vue.JS Framework

In this article, we are going to list out the most popular websites using Vue JS as their frontend framework. Vue JS is one of those elite progressive JavaScript frameworks that has huge demand in the web development industry. Many popular websites are developed using Vue in their frontend development because of its imperative features.

Vue Native is a framework to build cross platform native mobile apps using JavaScript

Vue Native is a framework to build cross platform native mobile apps using JavaScript. It is a wrapper around the APIs of React Native. So, with Vue Native, you can do everything that you can do with React Native. With Vue Native, you get

How to Make a Simple Vue Custom Select Component

In this article, you’ll learn how to build a Vue custom select component that can be easily be styled using your own CSS. In fact, it’s the same component that we use in production on Qvault, and you can see it in action on the playground.

Creating a Custom Tooltip Component in Vue

There are plenty of libraries out there that will have you up and running with a good tooltip solution in minutes. However, if you are like me, you are sick and tired of giant dependency trees that have the distinct possibility of breaking at any time.

Vue ShortKey plugin for Vue.js

Vue-ShortKey - The ultimate shortcut plugin to improve the UX .Vue-ShortKey - plugin for VueJS 2.x accepts shortcuts globaly and in a single listener.