对一非零厚度的直线片段着色的方法及图形管路

摘要

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

主权项

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