Approximation of Discs by Octagons on Pixel-Plane via Jaccards Proximity Criterion: Theoretical Approach and Experimental Results Analysis

In the present paper we study approximation of discs by octagons on the pixel plane. To decide which octagon approximates better the given disc we use Jaccard’s distance. The table of Jaccard’s distances (calculated by a software created for these purposes) are presented at the end of the paper. The results for proximity are given in the form of a graph. Some properties of considered octagons are also studied