[发明专利]数据转换方法、描画系统

权利要求书

1.一种数据转换方法，将作为图形要素的矢量数据的要素输入数据转换成作为扫描宽度数据的要素输出数据的数据转换方法，其特征在于，

包括：

(a)工序，基于要素输入数据，利用沿着第一方向的多条直线，以规定宽度划分配置有所述图形要素的配置区域，从而设定在与所述第一方向垂直的第二方向上排列的具有所述规定宽度的多个单位区域，所述要素输入数据是通过分别层叠具有填涂或者中空的填涂中空属性的多个图层图形来表现的图形要素的矢量数据，

(b)工序，针对多个所述单位区域的各单位区域，在多个所述图层图形中提取与所述各单位区域重叠的单位区域图形组，利用端部坐标，将所述各单位区域划分成在所述第一方向上排列的多个划分区间，决定多个所述划分区间各自的填涂中空属性，所述端部坐标是所述单位区域图形组的各图层图形的所述各单位区域内的起点坐标或者大于所述起点坐标的终点坐标，

(c)工序，基于在所述(b)工序中决定的所述各单位区域的多个所述划分区间各自的填涂中空属性，生成表示所述各单位区域的扫描宽度的单位扫描宽度数据，获取扫描宽度数据来作为要素输出数据，所述扫描宽度数据是多个所述单位区域各自的单位扫描宽度数据的集合；

在所述(b)工序中，针对所述各单位区域执行如下工序：

(b1)工序，获取单位区域图形描画数据的集合，来作为所述单位区域图形组的单位区域图形描画数据组，所述单位区域图形描画数据表示所述单位区域图形组的所述各图层图形的所述起点坐标、所述终点坐标、填涂中空属性及所述单位区域图形组的描画优先级，

(b2)工序，按照所述起点坐标的升序，对所述各图层图形的所述单位区域图形描画数据进行排序，

(b3)工序，在所述各图层图形的所述起点坐标中，将最小的起点坐标作为一个划分区间的区间开始坐标，

(b4)工序，将在第一范围内存在的任意一个端部坐标作为区间结束坐标，将第二范围设定为所述划分区间，将所述划分区间所包含的描画优先级最高的所述图层图形的填涂中空属性作为所述划分区间的填涂中空属性，所述第一范围是指，从所述区间开始坐标连续并且描画优先级最高的图层图形的填涂中空属性相同的范围，所述第二范围是指，在所述区间开始坐标与所述区间结束坐标之间的范围，

(b5)工序，将设定完成的划分区间的区间结束坐标作为下一个划分区间的区间开始坐标，重复所述(b4)工序，直到设定完多个所述划分区间为止。

2.如权利要求1所述的数据转换方法，其特征在于，

在所述(b4)工序中，将与所述区间开始坐标相邻并且大于所述区间开始坐标的端部坐标设定为所述区间结束坐标。

3.如权利要求1所述的数据转换方法，其特征在于，

所述(b4)工序具有：

(d1)工序，将与所述区间开始坐标相邻并且大于所述区间开始坐标的端部坐标作为临时区间结束坐标，

(d2)在第一优先级在第二优先级以上的情况下，将所述临时区间结束坐标作为所述区间结束坐标，在所述第一优先级低于所述第二优先级的情况下，将所述临时区间结束坐标变更为与所述临时区间结束坐标相邻并且大于所述临时区间结束坐标的端部坐标，直到所述第一优先级都变为所述第二优先级以上为止，其中，所述第一优先级是将所述临时区间结束坐标作为端部坐标的图层图形的描画优先级；

在所述区间开始坐标是一个图层图形的起点坐标的情况下，所述第二优先级是所述一个图层图形的描画优先级，

在所述区间开始坐标是一个图层图形的终点坐标的情况下，所述第二优先级是指，在所述单位区域图形组中，从所述区间开始坐标扩展至大于所述区间开始坐标的坐标范围为止的图层图形组的描画优先级中的最大的描画优先级。