algovis

This is collection of projects and links about algorithm visualization.

Projects

• Setosa blog (example: Gridlock vs. Bottlenecks) <img src='/images/setosa.png' width='800px'/>
• Mathigon (example: Sieve of Eratosthenes) and beta site <img src='/images/mathigon.png' width='800px'/>
• Encinographic blog (example: 2D Wave Equation) <img src='/images/encinographic.png' width='800px'/>
• Emergent Mind blog (example: Perceptrons) <img src='/images/emergent_mind.png' width='800px'/>
• The Nature of Code book (example: Oscillation) <img src='/images/the_nature_of_code.png' width='800px'/>
• Game Mechanic Explorer (example: Homing Missiles) <img src='/images/game_mechanic_explorer.png' width='800px'/>
• Pixel Shaders book proposal <img src='/images/pixel_shaders.png' width='800px'/>
• Probabilistic Models of Computation book (example: Generative Models) <img src='/images/probabilistic_models_of_computation.png' width='800px'/>
• Steven Wittens (example: How to fold a Julia Fractal - click arrows on slideshows) <img src='/images/steve_witten.png' width='800px'/>
• Red Blob Games (example: 2D Visibility) <img src='/images/red_blob_games.png' width='800px'/>
• Khan Academy algorithms course (example: Breadth First Search) <img src='/images/khan_academy.png' width='800px'/>
• Christopher Olah (example: Neural Networks, Manifolds, and Topology) <img src='/images/colah.png' width='800px'/>
• Visualgo <img src='/images/visualgo.png' width='800px'/>
• Melkman's Algorithm interactively explained <img src='/images/melkman.png' width='800px'/>

Libraries & tools

• Tailspin: JS interpreter in JS that runs an algorithm and lets the visualization inspect the local variables. Records history to allow stepping backwards too.
• Vamonos: algorithm visualizations with pseudocode shown to reader and JS version underneath, plus some useful widgets to show pseudocode, call stack, data structures
• Algomation: algorithm visualization that uses JS generators to pass control between algorithm execution and browser event loop
• Algorithm Visualizations
• LaTeX2HTML5: annotate LaTeX diagrams with interactivity when exporting to HTML
• Tangle

References

• Visualizing Algorithms
• Active Essays on the Web
• Visualizing sorting algorithms - arguing that static visualizations are better than algorithm animation

Examples

• Garbage Collection
• Spatial Hashing
• Fourier Image Filtering
• Fourier Series Visualization
• The Skyline Problem
• Animated Bézier Curves
• A Primer on Bezier Curves
• Sight And Light
• Newton-Raphson Optimization (1D)
• Newton-Raphson Optimization (2D)
• Fisher-Yates Shuffle
• Tetris in Clojure
• HyperLogLog for big data distinct values
• Cave Culling Algorithm in Minecraft
• Explanation of X11 Servers has an X11 server running in the browser!
• Manual for rot.js, a roguelike game library makes all the examples editable and viewable in the browser
• ConvNetJS neural network examples in browser (example: 2-layer neural network)