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

New Numbering Method for Envalued Transformed Coordinates of Dot Matrix Graphic

作　　者：付百文[1] 张冰峰[1] 安俊英[2] 代西武[3] 

机构地区：[1]北京联合大学信息技术研究所,北京100101 [2]北京联合大学特殊教育学院,北京100075 [3]北京建筑工程学院基础部,北京100044

出　　处：《系统仿真学报》2006年第z1期10-11,共2页Journal of System Simulation

基　　金：北京市优秀人才培养专项经费资助(20042D0502202)

摘　　要：定义了点阵图形的最小旋转点阵空间,根据点在最小旋转点阵空间中的位置,给点阵图形中的每个顶点一个编号。给出了一个算法,利用编号计算点阵图形的顶点在其最小旋转点阵空间中旋转特定角度后的位置。给出了算法的理论证明。该算法与常规的用旋转公式的方法相比,在时间效率没有降低的同时,不用存储点旋转后的位置坐标,从而节省了存储空间。Mini Rotated Dot Matrix Space was defined. Each vex can have a number according to its position in its Mini Rotated Dot Matrix Space. A new algorithm was given for envaluing the position of a vex of a dot matrix graphic after rotated special angles in its Mini Rotated Dot Matrix Space. The correctness of the method is proved. This algorithm can save storage and have almost same time rate to ordinary method by rotated formula.

关 键 词：图形变换 点阵图形 编号 最小旋转点阵空间 点阵空间 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]