Skip to content

README.md

Latest commit

 

History

History
62 lines (43 loc) · 3.09 KB

README.md

File metadata and controls

62 lines (43 loc) · 3.09 KB

Growing Graphs & High-Performance Visualization - ✨DEMO✨

A high-performance engine for simulating and visualizing rule-based growing graphs. This project combines graph-rewriting automata with a custom force-directed layout engine optimized using WebAssembly and WebGL.

🚀 Key Features

  • High-Performance Physics: All core simulation logic (multibody forces, link forces, and octree construction) is implemented in WebAssembly (C) for near-native performance.
  • N-Body Optimization: Implements a dual-tree Barnes-Hut algorithm in WASM for efficient $O(N \log N)$ charge force calculations.
  • GPU-Accelerated Rendering: Uses SwissGL (WebGL 2.0) for smooth, high-bandwidth visualization of thousands of nodes and links.
  • Dynamic Growth: Nodes evolve according to neighborhood-based rewriting rules, creating complex emergent structures from simple initial conditions.
  • Autonomous Mode: A generative artwork mode with aggressive stall detection, noise-induced recovery, and smooth transitions between procedural rules.

🎨 Acknowledgments & Inspiration

This project draws significant inspiration from the following research into graph-based automata and emergent complexity:

  • Graph-Rewriting Automata by Paul Cousin — An exploration of rule-based graph evolution.
  • Growing Graphs (arXiv:2211.13619) — Research into the structural properties and evolution of procedural graph systems.

🛠 Tech Stack

  • Core Logic: JavaScript (ES6+)
  • Physics Engine: WebAssembly (compiled from C via zig build-exe)
  • Rendering: SwissGL (WebGL 2.0)
  • Post-Processing: Custom Bloom filter and GLSL color mapping.

🏗 Build Instructions

To compile the WebAssembly core:

bash build.sh

Requires the Zig compiler to targeting wasm32-freestanding.

📂 Project Structure

  • src/main.c: WASM physics core (Octree, Barnes-Hut, Link Forces).
  • js/app.js: High-level application controller and autonomous behavior.
  • js/force.js: Interface between JS and WASM physics.
  • js/graph.js: Graph management and rewriting logic.
  • js/bloom.js: Bloom post-processing effect.
  • js/tree.js: Vanilla JS Octree implementation (kept for reference).
  • lib/: External dependencies (SwissGL, dat.gui).
  • index.html: Interactive simulation viewer.
  • alice.html: Autonomous generative art mode.

🤖 AI Development Assistance

This project was developed with the assistance of Gemini, which helped in:

  • Porting complex graph and octree logic from JavaScript to high-performance WebAssembly (C).
  • Architecting and optimizing the dual-tree Barnes-Hut algorithm for $O(N \log N)$ force calculations.
  • Refactoring the codebase into a modular, reusable architecture.

📄 License

This project is licensed under the MIT License. See the LICENSE file for details.