QuadTree

A small Python implementation of a two-dimensional quadtree, built as a learning project. It includes simple geometry primitives, a graphical demo, and unit tests.

Contents

• app/point.py — point model.
• app/rectangle.py — rectangle/boundary model.
• app/quadtree.py — quadtree implementation.
• app/demo.py — interactive/demo logic.
• gfx/graphics.py — graphics helper used by the demo.
• tests/ — unit tests for points and rectangles.

Run the demo

python3 main.py

The demo uses the local graphics helper and may open a graphical window, depending on your Python environment.

Run tests

python3 -m unittest discover tests

No third-party Python packages are declared by this repository.