Skip to main content

Twin-width animation tools.

Project description

License PyPI version

twwanim

Twin-width animation tools. Given an (undirected, simple) graph and a corresponding contraction sequence (see Wikipedia for the definition of twin-width), twwanim creates a video visualizing contractions and red edges.

Example

Dependencies

Installation

  • Install LaTeX distribution (the following are recommended):
    • (Mac) MacTeX: brew install --cask mactex-no-gui
    • (Linux) TeX Live:
      • (Debian) sudo apt install texlive texlive-latex-extra
      • (Fedora) sudo dnf install texlive-scheme-full
    • (Windows) MikTeX
  • Install Manim Community: follow the installation docs.
  • Install twwanim: run pip install twwanim.
Operation Command
Install pip install twwanim
Upgrade pip install --upgrade twwanim
Uninstall pip uninstall twwanim
Check installed version twwanim --version
Help twwanim -h

Getting Started

  1. Make sure the command twwanim has been installed.
$ twwanim --version
twwanim 0.0.1
$ twwanim --help
(the usage will be shown)
  1. The command twwanim takes two inputs: a graph and a contraction sequence.
  • Graph file (.json or .gr):
    • An edge list in the JSON format (output of json.dumps(networkx.node_link_data(G))) or the PACE 2023 input format.
    • For the JSON format, you may include the position of each node as a node property pos.
    • See the Jupyter Notebook for an example of graph conversions.
  • Contraction sequence (.json or .txt):

Example:

twwanim -p -ql tests/resources/pace2023/public/exact_001.json tests/resources/pace2023/public/exact_001_cs.txt
  • -p: Preview the video after rendering it.
  • -ql: Set the quality to low (854x480 15FPS).
  • tests/resources/pace2023/tiny/tiny001.json: Path to a graph file.
  • tests/resources/pace2023/tiny/tiny001_cs.txt: Path to a contraction sequence file.
  1. A video will be made in the media/videos directory.

The example above will create media/videos/480p15/TwinwidthAnimation.mp4.

Gallery

The following videos are available on YouTube.

Developer's Guide

Operation Command
Run unit tests make test
Install in the developer mode make dev-install

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

twwanim-0.0.2.tar.gz (14.6 kB view hashes)

Uploaded Source

Built Distribution

twwanim-0.0.2-py3-none-any.whl (15.2 kB view hashes)

Uploaded Python 3

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page