Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6874689 | Journal of Computer and System Sciences | 2018 | 11 Pages |
Abstract
This paper presents a study on the set of the digitizations generated by all the translations of a planar body on a square grid. First the translation vector set is reduced to a bounded subset, then the dual introduced in [1] linking the translation vector to the corresponding digitization is proved to be piecewise constant. Finally, a new algorithm is proposed to compute the digitization set using the dual.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Loïc Mazo, Ãtienne Baudrier,