利用编号计算点阵图形旋转后位置的新方法

摘要

定义了点阵图形的最小旋转点阵空间,根据点在最小旋转点阵空间中的位置,给点阵图形中的每个顶点一个编号.给出了一个算法,利用编号计算点阵图形的顶点在其最小旋转点阵空间中旋转特定角度后的位置.给出了算法的理论证明.该算法与常规的用旋转公式的方法相比,在时间效率没有降低的同时,不用存储点旋转后的位置坐标,从而节省了存储空间。