[发明专利]用于生成光栅对象的方法、系统、程序和数据结构

权利要求书

1.一种用于生成光栅对象的方法，包括：

接收多个输入连续色调和艺术线条对象，这些对象包含一页上至少一个象素的连续色调或艺术线条数据；

对于各输入连续色调对象，生成至少一个输出连续色调对象，该对象包含输入连续色调对象中各象素的颜色数据；

对于各输入艺术线条对象，生成至少一个输出艺术线条对象，该对象包含输入艺术线条对象中各象素的颜色数据；以及

生成各象素的控制数据，该数据表示是从该象素的输出艺术线条对象中选择数据，还是从该象素的输出连续色调对象中选择数据，其中由逻辑使用控制数据来从象素数据的输出艺术线条对象或从象素数据的输出连续色调对象中选择颜色数据，以便发送到输出设备绘制象素数据。

2.权利要求1的方法，还包括：对于各输入连续色调和艺术线条对象，生成颜色数据的各颜色分量的一个输出连续色调和艺术线条对象。

3.权利要求1的方法，还包括：

根据各输入艺术线条对象，生成一个中间艺术线条对象，该对象包含输入艺术线条对象中各象素的颜色数据，其中输出艺术线条对象是根据一个中间艺术线条对象生成的；

根据各输入连续色调对象，生成一个中间连续色调对象，该对象包含输入连续色调对象中各象素的颜色数据，其中输出连续色调对象是根据一个中间连续色调对象生成的；

判定与一条扫描线相交的中间艺术线条对象的数目是否超过最大值；以及

如果与一条扫描线相交的中间艺术线条对象的数目超过最大值，则将多个中间艺术线条对象合并为一个合并后的输出艺术线条对象，其中为合并后的中间艺术线条对象而生成一个输出艺术线条对象，从而所生成的与一条扫描线相交的输出艺术线条对象的数目小于最大值。

4.权利要求3的方法，其中合并中间艺术线条对象还包括：

确定包含一条或多条与一组中的一个或多个中间艺术线条对象相交的扫描线的区域，其中与唯一一组中间艺术线条对象相交的每组扫描线，均有一个独立区域；以及

对于各区域，确定与该区域相交的一组中间艺术线条对象，其中为各区域生成输出艺术线条对象，并且对于与该区域相交的其中间艺术线条对象数超过最大值的各区域，生成一个合并后的输出艺术线条对象。

5.权利要求3的方法，其中各中间艺术线条对象具有一个相关的优先级值，其中要在具有较低相关优先级的中间艺术线条对象的颜色数据上，显示一个中间艺术线条对象的颜色数据，该方法还包括：

选择至少两个中间艺术线条对象来合并成该区域的一个合并后的输出艺术线条对象，其中不存在其优先级介于与所选艺术线条对象关联的诸优先级之间的中间艺术线条对象。

6.权利要求1的方法，其中生成各输出艺术线条对象包括执行以下处理：

将优先级值与具有相关优先级值的各中间艺术线条和连续色调对象关联起来；

定义至少一组中的一个或多个艺术线条对象，该组对象为同组中的一条或多条扫描线提供象素数据；

为定义的各组艺术线条对象，选择一组输入艺术线条对象中的最高优先级输入艺术线条对象；以及

根据为所选输入艺术线条对象之象素提供的不透明颜色数据，为定义的各组艺术线条对象，生成输出艺术线条对象中各象素的颜色数据，并且如果不存在包含以下象素，即其优先级高于所选输入艺术线条对象之优先级的象素，的不透明颜色数据的输入连续色调对象，则将该象素的控制数据设置为使用输出艺术线条对象中的颜色数据。

7.权利要求6的方法，还包括：如果提供不透明颜色数据的输入连续色调对象的优先级高于所选输入艺术线条对象的优先级，则将所选输入艺术线条对象的输出艺术线条对象中的各象素的控制数据，设置为使用该象素的输出连续色调对象中的不透明颜色数据。

8.权利要求6的方法，还包括：如果输出艺术线条对象的输入艺术线条对象具有该象素的透明颜色数据，并且不存在其优先级高于为该象素提供不透明颜色数据的所选输入艺术线条对象之优先级的输入连续色调对象，则将输出艺术线条对象中该象素的控制数据，设置为透明，其中设置透明的控制数据表示考虑下一个较低优先级的输出艺术线条对象，以确定该象素的颜色数据，或者表示不为该象素提供颜色数据。