| 主权项 |
1.一种具有割截与支援框线模式的三角形描绘方 法,包含下列步骤: 一下移程序,该下移程序决定一线段与一边界区之 交会点于一边界区之一初始x座标,该线段系以一 函数式f(x,y)=a.x+b.y+c来表示;以及 一画线设定,该画线设定决定该初始x座标之座标x0 ,与x座标之x增値;以及 执行一画线演算法,该画线演算法系沿着该线段的 一部份来执行,该部份系落于该边界区之中,并且 该部份具有一该初始x座标x0与另外一个或多个的x 値该x增値递增之x座标; 其中该决定步骤下移程序与执行步骤画线演算法 仅使用加法来进行,不需使用乘法或除法包含使用 一加法器,并且其中该决定步骤与执行步骤不包含 使用一乘法器或除法器。 2.如申请专利范围第1项所述之具有割截与支援框 线模式的三角形描绘方法,其中上述之加法器包含 一短加法器来反覆由b减去a与由c减去a。 3.如申请专利范围第1项所述之具有割截与支援框 线模式的三角形描绘方法,其中上述之初始x座标x0 =floor(-c/a)并且一个或多个其他的x座标以至少⊿x= floor(-b/a)来递增,其中该加法器包含一短加法器,该 短加法器系用以反覆由c减去a来计算x0与反覆由b 减去a来计算x。 4.一种描绘处理器,该描绘处理器包含: 一载入器,该载入器至少执行下列步骤: 接收一用来在座标系统表示一第一函数式之第一 系数集合与一边界区偏移,其中该第一系数集合系 包含复数个系数,以产生可用来代表下列群组之该 第一函数式,该群组系至少包含下列之一及其组成 :三角形、割截平面或剪裁区;以及 计算用来在座标系统表示一第二函数式f(x,y)=a.x+b. y+c之一第二系数集合a、b与c,其中,该第二函数式 系落在a<0与b≧0所表示的象限之中;以及 一边线产生器,该边线产生依该第一系数集合与该 第二系数集合计算该第一函数式与该第二函数式, 用以提供画线演算法之执行; 其中该计算步骤包含对一中间値调整比例,此调整 比例之动作包含该中间値的循环位元旋转(cyclic bit-rotation),据此使得该中间値被表示于一第一位 元长度中,而该中间値调整比例后的版本则被表示 于一第二位元长度中,其中该第二位元长度不超出 该第一位元长度。 5.如申请专利范围第4项所述之描绘处理器,其中上 述之载入器更进一步包含由一第一座标系统至一 第二座标系统的转换步骤,其中,该第一函数式系 根据该第一座标系统并且该第二函数式系根据该 第二座标系统。 6.如申请专利范围第5项所述之描绘处理器,其中上 述之第一座标系统系对应到一主要网格并且该第 二座标系统系对应到一过度取样网格(over-sampling grid)。 7.一种以一视景埠(view-port)来提供裁剪区之描绘处 理器,包含: 一张成空间产生器,该张成空间产生器包含一剪裁 区,其中该张成空间产生器系使用画线演算法以产 生视景埠裁剪之功能,并且该张成空间产生器接收 (a)一个藉由相对应于x轴与y轴之关系来表示之第 一像素张成空间、(b)一个或多个藉由相对应于x轴 与y轴之关系来表示一裁剪区之座标、与(c)一个藉 由相对应于x轴与y轴之关系来表示之裁剪区旋转 角度正切(rotation angle tangent);以及 一计算单元,用以计算一第二像素张成空间,该第 二像素张成空间系以相对应于该裁剪区之关系来 表示; 其中,该裁剪区系用以指出一被旋转的割截矩形( rotated clipped rectangle)。 8.如申请专利范围第7项所述之以一视景埠(view-port )来提供裁剪区之描绘处理器,其中上述之旋转角 度正切为0、1、1/2或1/3。 9.如申请专利范围第8项所述之以一视景埠(view-port )来提供裁剪区之描绘处理器,其中上述之张成空 间处理器包含用来实作一除以3演算法之一硬体元 件,该硬体元件包含一短加法器。 图式简单说明: 第一A图系为根据本发明之一具体实施例所建构之 一半平面示意图; 第一B图系为根据本发明之一具体实施例所建构之 一个以三个半平面来定义的三角形示意图; 第一C图系为根据本发明之一具体实施例所建构之 一个以一组半平面集合所定义的多边形示意图; 第一D图系为根据本发明之一具体实施例所建构之 一开放半平面与一封闭半平面的示意图; 第二图系为根据本发明之一具体实施例所建构之 象限的法线、右半平面与左半平面的示意图; 第三图系为根据本发明之一具体实施例所建构之 框线三角形的示意图; 第四图系为根据本发明之一具体实施例所建构之 在预备Bresenham设定时用来作为下移程序的方法流 程示意图; 第五图系为根据本发明之一具体实施例所建构之 Bresenham设定的方法流程示意图; 第六图系为根据本发明之一具体实施例所建构之 Bresenham演算法过程的方法流程示意图; 第七图系为根据本发明之一具体实施例所建构之 张成空间产生器的功能方块示意图; 第八图系为根据本发明之一具体实施例所建构之 载入器(不具平移器)的功能方块示意图; 第九图系为根据本发明之一具体实施例所建构之 与 値在被载入边线产生器之前的功能方块示意图 ; 第十A图系为根据本发明之一具体实施例所建构之 边线产生器的功能方块示意图; 第十B图系为根据本发明之一具体实施例所建构之 边线产生器在下移阶段的功能方块示意图; 第十C图系为根据本发明之一具体实施例所建构之 边线产生器在Bresenham设定阶段的功能方块示意图; 第十一A图系为根据本发明之一具体实施例所建构 之裁剪区原点的功能方块示意图;以及 第十一B图系为根据本发明之一具体实施例所建构 之裁剪区的功能方块示意图。 |
