GitPlanet

Cheap and reliable Node.js hosting starts at $3/month, and $1/month static HTML hosting

Created with love in Canada, visit hostnodejs.com today

Feel like to post an Ad? Learn Details
All Projects → dhruvmisra → Pathfinding Visualizer Threejs

dhruvmisra / Pathfinding Visualizer Threejs

A visualizer for pathfinding algorithms in 3D with maze generation, first-person view and device camera input.

Labels

vuevuejsvisualization3dwebglthreejsgraph-algorithmspathfinding

Projects that are alternatives of or similar to Pathfinding Visualizer Threejs

Vimeo Depth Player
A WebVR volumetric video renderer that uses color-depth based videos hosted on Vimeo.
Stars: ✭ 65 (-68.9%)
Mutual labels:  3d, webgl, threejs
Solar System Threejs
The Solar System: Modeled to scale with Three.js
Stars: ✭ 107 (-48.8%)
Mutual labels:  3d, webgl, threejs
Three Forcegraph
Force-directed graph as a ThreeJS 3d object
Stars: ✭ 84 (-59.81%)
Mutual labels:  3d, webgl, threejs
Roygbiv
A 3D engine for the Web
Stars: ✭ 499 (+138.76%)
Mutual labels:  3d, webgl, threejs
Andromeda
This is a WebGL recreation of the popular music video Gorillaz - Andromeda.
Stars: ✭ 145 (-30.62%)
Mutual labels:  3d, webgl, threejs
Trois
✨ ThreeJS + VueJS 3 + ViteJS ⚡
Stars: ✭ 648 (+210.05%)
Mutual labels:  3d, webgl, threejs
Giojs
🌏 A Declarative 3D Globe Data Visualization Library built with Three.js
Stars: ✭ 1,528 (+631.1%)
Mutual labels:  3d, webgl, threejs
Glmaps
Data visualization examples and tutorials from scratch. 数据可视化示例代码集与新手学习教程。
Stars: ✭ 288 (+37.8%)
Mutual labels:  3d, webgl, threejs
3d Force Graph
3D force-directed graph component using ThreeJS/WebGL
Stars: ✭ 2,386 (+1041.63%)
Mutual labels:  3d, webgl, threejs
Earthjs
D3 Earth JS
Stars: ✭ 128 (-38.76%)
Mutual labels:  3d, webgl, threejs
Lume
Create CSS3D/WebGL applications declaratively with HTML. Give regular DOM elements shadow and lighting.
Stars: ✭ 445 (+112.92%)
Mutual labels:  3d, webgl, threejs
Wechart
Create all the [ch]arts by cax or three.js - Cax 和 three.js 创造一切图[表]
Stars: ✭ 152 (-27.27%)
Mutual labels:  3d, webgl, threejs
Vue Gl
Vue.js components rendering 3D WebGL graphics reactively with three.js
Stars: ✭ 434 (+107.66%)
Mutual labels:  3d, webgl, threejs
Harp.gl
harp.gl - web map rendering engine
Stars: ✭ 828 (+296.17%)
Mutual labels:  3d, webgl, threejs
React Postprocessing
📬 postprocessing for react-three-fiber
Stars: ✭ 311 (+48.8%)
Mutual labels:  3d, webgl, threejs
React 3d Viewer
A 3D model viewer component based on react.js 一个基于react.js的组件化3d模型查看工具
Stars: ✭ 100 (-52.15%)
Mutual labels:  3d, webgl, threejs
Enable3d
🕹️ Standalone 3D Framework / Physics for three.js (using ammo.js) / 3D extension for Phaser 3
Stars: ✭ 271 (+29.67%)
Mutual labels:  3d, webgl, threejs
Glas
WebGL in WebAssembly with AssemblyScript
Stars: ✭ 278 (+33.01%)
Mutual labels:  3d, webgl, threejs
Lba2remake
A Little Big Adventure 2 / Twinsen's Odyssey reimplementation in JavaScript / Three.js / React
Stars: ✭ 116 (-44.5%)
Mutual labels:  3d, webgl, threejs
Jeelizfacefilter
Javascript/WebGL lightweight face tracking library designed for augmented reality webcam filters. Features : multiple faces detection, rotation, mouth opening. Various integration examples are provided (Three.js, Babylon.js, FaceSwap, Canvas2D, CSS3D...).
Stars: ✭ 2,042 (+877.03%)
Mutual labels:  3d, webgl, threejs
View All Similar Projects ➔

Pathfinding Visualizer ThreeJS

Mentioned in Awesome Vue.js

🥇 Software Engineering Project Contest winner on AlgoExpert 🥇



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!

Device camera input

Turn on your device's camera to create the walls on the grid from the camera feed! Play around with any image that has some good contrast and see it replicated on the grid.

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

Support Me

Buy Me A Coffee

Made with ❤️ in Vue.js

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].