Skip to main content
100%

Fork of Bowl of Fruit - General Update Pattern Special Cases

✓ Published0🌍 Public
Cchalasanigayaetiri@gmail.com
Last edited Feb 28, 2024
Created on Feb 27, 2024

This animated visualization demonstrates the special-case update patterns in a butterfly graph, a structure used in Cooley–Tukey FFT algorithms. It shows how nodes and their connections evolve across logarithmic stages, with bit-reversed input labels and DFT output labels. The D3.js code builds the graph programmatically, computes node positions as percentages, and draws smooth Bezier curves between parent–child pairs. Hovering a node highlights its entire dependency chain—including connected circles, paths, and text—by transitioning their fill and stroke colors to steelblue, while non-hovered elements fade to gray. The visualization uses D3’s selection, transition, and event-handling APIs to animate these interactive highlights, with the SVG scaled via a viewBox.

AI-generated description
MIT Licensed

Similar vizzes