[发明专利]使用可程式化遮光器的反图形失真线像素覆盖计算

摘要

本发明是关于一种使用可程式化遮光器的反图形失真线像素覆盖计算，提供一种在一有限像素的输出装置上，以可降低直线图形失真的方式，对一非零厚度线着色的系统与方法。其中，定义一直线片段的复数个边缘延伸，以确保任何被该直线片段所接触的像素的中心点，会包含在该直线片段的边界之内。在该方法中，首先决定被该延伸直线部分或完全覆盖的像素的面积。如果该直线的一边缘跨越该像素，则会根据其是否覆盖一三角形或三角形加上平行四边形面积，而决定该面积。如果该直线片段的一个以上的边缘穿越一像素，则会根据单一边缘的范例，计算该覆盖面积。如果被直线片段所覆盖的面积为已知，则可藉由在直线与背景之间，执行线性内插，而决定该像素的色彩或阴影。

主权项

1、一种用来在一电脑绘图系统的一有限像素的输出装置上着色一非零厚度线片段的降低图形失真的方法，其特征在于其包括以下步骤：延伸该直线片段的一边缘，使其原接触，但并不覆盖将在该输出装置上着色的该直线片段的一像素中心点，以使得该延伸直线片段，可覆盖所接触的该像素的该中心点；使用该些像素中心点，决定该些像素是否应包含在该延伸直线片段中，且该直线片段是使用与一背景的阴影不同的一阴影，藉此与该背景分隔；以及对包含在该非零厚度线延伸直线片段中的每一像素，决定被该直线片段所部分或完全覆盖的该像素的一面积；以及根据所覆盖的该像素的该面积，藉由在该直线片段的该阴影与该背景的该阴影之间，执行一内插运算，决定该像素的一阴影值。