Number-theoretic interpretation and construction of a digital circle

  • Authors:

  • Partha Bhowmick;Bhargab B. Bhattacharya

  • Affiliations:

  • Computer Science and Technology Department, Bengal Engineering and Science University, Shibpur, Howrah, India;Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, India

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2008

Quantified Score

Hi-index 0.05

Visualization

Abstract

This paper presents a new interpretation of a digital circle in terms of the distribution of square numbers in discrete intervals. The number-theoretic analysis that leads to many important properties of a digital circle succinctly captures the original perspectives of digital calculus and digital geometry for its visualization and characterization. To demonstrate the capability and efficacy of the proposed method, two simple algorithms for the construction of digital circles, based on simple number-theoretic concepts, have been reported. Both the algorithms require only a few primitive operations and are completely devoid of any floating-point computation. To speed up the computation, especially for circular arcs of high radii, a hybridized version of these two algorithms has been given. Experimental results have been furnished to elucidate the analytical power and algorithmic efficiency of the proposed approach. It has been also shown, how and why, for sufficiently high radius, the number-theoretic technique can expedite a circle construction algorithm.