Rotation on the digital plane

被引:0
|
作者
Carolin Hannusch
Attila Pethő
机构
[1] University of Debrecen,Faculty of Informatics
来源
关键词
rotation·digital; plane·lattice points·periodicity;
D O I
暂无
中图分类号
学科分类号
摘要
Let Aφ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$A_{\varphi }$$\end{document} denote the matrix of rotation with angle φ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varphi $$\end{document} of the Euclidean plane, FLOOR the function which rounds a real point to the nearest lattice point down on the left and ROUND the function for rounding off a vector to the nearest node of the lattice. We prove under the natural assumption φ≠kπ2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varphi \not = k\frac{\pi }{2}$$\end{document} that the functions FLOOR∘Aφ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${{\,\mathrm{FLOOR}\,}}\circ A_{\varphi }$$\end{document} and ROUND∘Aφ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${{\,\mathrm{ROUND}\,}}\circ A_{\varphi }$$\end{document} are neither surjective nor injective. More precisely we prove lower and upper estimates for the size of the sets of lattice points, which are the image of two lattice points as well as of lattice points, which have no preimages. It turns out that the densities of those sets are positive.
引用
收藏
页码:564 / 577
页数:13
相关论文
共 50 条