Portal de Periódicos da CAPES

Fast exact digital differential analyzer for circle generation

2015; Elsevier BV; Volume: 271; Linguagem: Inglês

10.1016/j.amc.2015.08.104

1873-5649

Jan L. Cieśliński, Leonid Moroz, Cezary J. Walczyk,

Magnetic Field Sensors Techniques

In the first part of the paper we present a short review of applications of digital differential analyzers (DDA) to generation of circles showing that they can be treated as one-step numerical schemes. In the second part we present and discuss a novel fast algorithm based on a two-step numerical scheme (explicit midpoint rule). Although our algorithm is as cheap as the simplest one-step DDA algorithm (and can be represented in terms of shifts and additions), it generates circles with maximal accuracy, i.e., it is exact up to round-off errors.