Sums of Two Squares Visualized

We provide a geometric interpretation of Brillhart’s celebrated algorithm for expressing a prime $p\equiv 1(\mathrm{m}\mathrm{o}\mathrm{d}4)$ as the sum of two squares.