Polygon Approximations of the Euclidean Circles on the Square Grid by Broadcasting Sequences

Song, Haomin and Potapov, Igor (2019) Polygon Approximations of the Euclidean Circles on the Square Grid by Broadcasting Sequences. In: 21st IAPR International Conference on Discrete Geometry for Computer Imagery,, 2019-3-24 - 2019-3-29, Paris, France.

Text paper_40 (1).pdf - Author Accepted Manuscript Download (490kB)

Abstract

Euclidean circle approximation on the square grid is an important problem in digital geometry. Recently several schemes have been proposed for approximation of Euclidean circles based on Neighbourhood Sequences, which correspond to repeated application of the von Neumann and Moore neighbourhoods on a square grid. In this paper we study polygon approximations of the Euclidean circles on the square grid with Broadcasting Sequences which can be seen as a generalization of Neighbourhood Sequences. The polygons generated by Broadcasting Sequences are the Minkowski sums of digital disks defined by a given set of broadcasting radii. We propose a polynomial time algorithm that can generate Broadcasting Sequences which are providing flexible and accurate approximation of Euclidean circles.

Item Type:	Conference or Workshop Item (Unspecified)
Depositing User:	Symplectic Admin
Date Deposited:	28 Mar 2019 10:44
Last Modified:	19 Jan 2023 00:55
DOI:	10.1007/978-3-030-14085-4_35
Related URLs:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3035205