[发明专利]用于向量图形的线段溢位修正方法

权利要求书

1.一种用于向量图形的线段溢位修正方法，其系应用定点格式来对至少一线段进行光栅化处理，其特征在于，所述的方法包含有：

设定一处理范围；

判断一线段的端点比对所述的处理范围是否溢位；

当所述的线段溢位时，依据所述的线段溢位的端点至所述的线段与所述的处理范围的交点处投射至所述的处理范围，以决定是否产生一置换端点及/或一置换线段，

当所述的线段未溢位时，接续下一步骤；以及

依据已做过溢位处理的所述的至少一线段进行光栅化处理。

2.如权利要求1所述的线段溢位修正方法，其特征在于，所述的判断所述的线段的端点比对所述的处理范围是否溢位此步骤更包含有：

将所述的线段的两端点比对所述的处理范围，其中所述的处理范围在一第一维度上系由一第一界限以及一第二界限所界定，且所述的第一界限在所述的第一维度上大于所述的第二界限，以及在一第二维度上系由一第三界限以及一第四界限所界定，其中所述的第三界限在所述的第二维度上大于所述的第四界限；

当所述的线段中任一端点或两端点判定超出所述的处理范围则视为溢位发生；以及

当所述的线段的两端点皆无超出所述的处理范围则视为无溢位发生。

3.如权利要求2所述的线段溢位修正方法，其特征在于，所述的产生所述的置换端点及/或所述的置换线段此步骤更包含：

当所述的线段的第一端点在所述的第一维度大于所述的第一界限时，将所述的第一端点垂直投射至所述的第一界限以产生所述的置换端点以及所述的置换线段；

当所述的第一端点在所述的第一维度上小于所述的第二界限时，将所述的第一端点垂直投射至所述的第二界限以产生所述的置换端点以及所述的置换线段；

当所述的第一端点在所述的第二维度大于所述的第三界限时，将所述的第一端点垂直投射至所述的第三界限以产生所述的置换端点以及所述的置换线段；以及

当所述的第一端点在所述的第二维度上小于所述的第四界限时，将所述的第一端点垂直投射至所述的第四界限以产生所述的置换端点以及所述的置换线段。

4.如权利要求3所述的线段溢位修正方法，其特征在于，所述的产生所述的置换端点及/或所述的置换线段此步骤更包含：

当所述的第一端点大于所述的第一界限及所述的第三界限时，依据所述的第三界限与所述的第一端点来产生一修正后端点以及一修正后线段，并应用所述的修正后端点以及所述的修正后线段投射至所述的第一界限来产生所述的置换端点以及所述的置换线段；

当所述的第一端点大于所述的第一界限且小于所述的第四界限时，依据所述的第一界限与所述的第一端点来产生所述的修正后端点以及所述的修正后线段，并应用所述的修正后端点以及所述的修正后线段投射至所述的第四界限来产生所述的置换端点以及所述的置换线段；

当所述的第一端点大于所述的第三界限且小于所述的第二界限时，依据所述的第二界限与所述的第一端点来产生所述的修正后端点以及所述的修正后线段，并应用所述的修正后端点以及所述的修正后线段投射至所述的第三界限来产生所述的置换端点以及所述的置换线段；以及

当所述的第一端点小于所述的第二界限及所述的第四界限时，依据所述的第二界限与所述的第一端点来产生所述的修正后端点以及所述的修正后线段，并应用所述的修正后端点以及所述的修正后线段投射至所述的第四界限来产生所述的置换端点以及所述的置换线段。

5.如权利要求1所述的线段溢位修正方法，其特征在于，所述的光栅化处理具有一扫描方向，以及当所述的置换线段与所述的扫描方向平行时，移除所述的置换线段。

6.一种用于向量图形的线段溢位修正方法，其系应用定点格式来对至少一线段进行光栅化处理，其特征在于，所述的方法包含有：

设定一处理范围与一显示范围；

判断一线段的端点比对所述的处理范围是否溢位；

当所述的线段溢位时，依据所述的线段溢位的端点至所述的线段与所述的显示范围的交点处投射至所述的显示范围，以决定是否产生一置换端点及/或一置换线段，

当所述的线段未溢位时，接续下一步骤；以及

依据已做过溢位处理的所述的至少一线段进行光栅化处理。