English

On a recursive construction of circular paths and the search for $\pi$ on the integer lattice $\mathbb{Z}^2$

Graphics 2016-02-22 v1 Computational Geometry

Abstract

Digital circles not only play an important role in various technological settings, but also provide a lively playground for more fundamental number-theoretical questions. In this paper, we present a new recursive algorithm for the construction of digital circles on the integer lattice Z2\mathbb{Z}^2, which makes sole use of the signum function. By briefly elaborating on the nature of discretization of circular paths, we then find that this algorithm recovers, in a space endowed with 1\ell^1-norm, the defining constant π\pi of a circle in R2\mathbb{R}^2.

Keywords

Cite

@article{arxiv.1602.06239,
  title  = {On a recursive construction of circular paths and the search for $\pi$ on the integer lattice $\mathbb{Z}^2$},
  author = {Michelle Rudolph-Lilith},
  journal= {arXiv preprint arXiv:1602.06239},
  year   = {2016}
}