公开(公告)号：US4811244A

公开(公告)日：1989-03-07

申请号：US101020

申请日：1987-09-25

申请人： Shigeru Shimada ,  Akimitsu Kondoh ,  Atsuo Miyazaki

发明人： Shigeru Shimada ,  Akimitsu Kondoh ,  Atsuo Miyazaki

IPC分类号： G06T11/20 ,  G06F3/03

CPC分类号： G06T11/206

摘要： A domain covering a drawing data subjected to information processing is determined and equally divided into meshes of predetermined smallest size. For each of vectors constituting a drawing data subjected to the processing, the number of the meshes traversed by the vector is counted. When the number of the meshes traversed by a given one of the vectors exceeds a predetermined value, the domain is equally divided into meshes of a larger mesh size and the number of the updated meshes traversed by the given one vector is counted. By repeating this operation, all the vectors are stored in a memory as the drawing information in terms of the mesh size and the coordinates of the meshes traversed by vector. Since the number of the meshes traversed by the vector thus can not exceed the predetermined value, the speeding-up of the drawing information processing can be accomplished. A predetermined value may be provided for the mesh size, if desired. When the mesh size for a given vector exceeds this predetermined value, the coordinates of a rectangle circumscribing the given vector may be stored in the memory as the drawing information.

摘要翻译： 确定覆盖进行信息处理的图形数据的域并且等分成预定最小尺寸的网格。 对于构成进行了处理的图形数据的各矢量，对向量所经过的网格数进行计数。 当由给定的一个矢量穿过的网格的数量超过预定值时，将该域平均分配为较大网格尺寸的网格，并计算由给定的一个向量遍历的更新的网格的数量。 通过重复该操作，所有矢量作为绘图信息存储在存储器中，就网格尺寸和由矢量遍历的网格的坐标而言。 由于由矢量穿过的网格的数量不能超过预定值，所以可以实现绘图信息处理的加速。 如果需要，可以为网格尺寸提供预定值。 当给定向量的网格尺寸超过该预定值时，限定给定向量的矩形的坐标可以作为绘图信息存储在存储器中。