发明名称 使多边形成为像素栅格之改良系统及方法
摘要 一种绘图系统,包括一绘图控制器,用以利用最少的步骤及暂存器来表示多边形。绘图控制器包括一暂存器档,以从主机接收多边形的初始参数。绘图控制器亦包括一多边形引擎,用以从暂存器档载入参数,并利用这些参数产生每个扫描线之起始的一X值和每个扫描线之宽度值,以允许有效地表现多边形而没有"边移动"(edge walking)多边形。多边形引擎包括一计数器及一对累积器,用以定义正交扫描线数,每个扫描线之X起始值,及每个扫描的宽度。
申请公布号 TW365669 申请公布日期 1999.08.01
申请号 TW086109015 申请日期 1997.06.27
申请人 卷藤逻辑公司 发明人 丹尼尔P.怀德;麦可K.拉森
分类号 G06T17/00 主分类号 G06T17/00
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种绘图处理器,从一主要处理器接收定义一多边形之参数,并以连续的正交扫描线表示该多边形,包括:一储存该参数之暂存器档;一多边形引擎,包括一判定每个正交扫描线之起始的X座标之第一累计器,一判定每个扫描线之宽度之第二累计器,一定义扫描线数之计数器;及一多边形状态机器,用以载入并选择该累计器及该计数器之初始値,并增量该累计器及该计数器。2.如申请专利范围第1项之绘图处理器,尚包括一连接该计数器之第一多工器,用以选择一第一计数或第二计数。3.如申请专利范围第2项之绘图处理器,尚包括一连接该第二累计器之第二多工器,用以选择一第一宽度斜率或一第二宽度斜率。4.如申请专利范围第3项之绘图处理器,其中该多边形状态机器提供一选择控制信号给该第一与第二多工器。5.如申请专利范围第4项之绘图处理器,其中该第一累计器以一宽度斜率値及一初始的x値载入。6.如申请专利范围第4项之绘图处理器,其中该第二累计器臆测一该第一宽度斜率之第一宽度値。7.如申请专利范围第6项之绘图处理器,其中当该第二宽度斜率由该第二多工器选定时,该第二累计器利用一目前累计的値作为该第二宽度斜率之初始宽度。8.如申请专利范围第7项之绘图处理器,其中该处理器包括:一主滙流排;一主介面单元,连接该主介面滙流排至一系统滙流排;一连接该主介面滙流排之多边形引擎;一RAM滙流排,连接该多边形引擎;及一连接该RAM滙流排之记忆体控制器,以控制一框缓冲器之存取。9.如申请专利范围第8项之绘图处理器,其中该主介面单元能够主张该系统滙流排之主控权。10.一种使多边形成为像素栅格之方法,包括:分割多边形为多个段;定义该多边形之初始参数,包含:一主要斜率値,一初始X値,每个多边形段之垂直的扫描线数,及每个多边形段之宽度斜率値;选择并将一第一计数値载入计数器中;将一主要斜率値及一初始X値载入X累计器中;提供增量信号给该计数器,以计数第一多边形段之扫描线数;增量X累计器以提供每个扫描线之起始的X座标;增量宽度累计器以提供每个扫描线之宽度値;及判定何时第一计数値等于零,并回应,选择并将第二计数値载入该计数器中,及选择并将一第二宽度斜率値载入该宽度累计器中,及保持该宽度累计器中之宽度値。11.一种电脑系统,包括:一系统滙流排;一连接该系统滙流排之中央处理单元;一包含像素栅格之显示单元;一绘图控制器,直接地连接该系统滙流排并亦连接该显示单元,以使多边形成为像素栅格;及一连接该绘图控制器之框缓冲器;其中该绘图控制器包括:一暂存器档,从中央处理单元接收参数,并以像素栅格定义所描绘之多边形;及一具有第一与第二累计器之多边形引擎,该计数器指示所描绘多边形之扫描线数,且累计器定义起始点及每个扫描线之宽度。12.如申请专利范围第11项之系统,其中该绘图控制器具有系统滙流排主控能力。13.如申请专利范围第12项之系统,其中该电脑系统包括一连接该系统滙流排之系统记忆体,且该绘图控制器能够从系统记忆体中读取该多边形参数至该暂存器档中。14.如申请专利范围第11项之系统,其中该绘图控制器包括一积体绘图处理器,而该积体绘图处理器包括一主介面单元及RAMDAC。15.如申请专利范围第14项之系统,其中该积体绘图处理器包括一记忆体控制器。16.如申请专利范围第11项之系统,其中该多边形由该中央处理单元划分为两段,且该计数器计数每个多边形段之扫描线数。17.如申请专利范围第16项之系统,其中两计数値的一个基于所表示之多边形段,选择性地作为该计数器之初始値。18.如申请专利范围第17项之系统,其中该多边形引擎包括一连接该计数器之多工器,以选择提供该计数器之计数値。19.如申请专利范围第18项之系统,其中该多边形引擎包括一状态机器,以提供一输出信号给指示所表示之多边形段之该多工器。20.如申请专利范围第16项之系统,其中一主要斜率値储存于该暂存器档中。21.如申请专利范围第20项之系统,其中该主要斜率値作为一该第一累计器之输入并与一初始X的値一起,且该第一累计器判定每个连续扫描线之起始的X座标。22.如申请专利范围第21项之系统,其中一第一与第二宽度斜率选择地作为该第二累计器之输入,且该第二累计器藉由假设该第一多边形段之一初始宽度値,而判定每个扫描线之宽度。23.如申请专利范围第22项之系统,其中该第二累计器利用第一多边形段之最后宽度値作为第二多边形段之初始宽度値。图式简单说明:第一图为连接一电脑系统之系统滙流排之绘图控制器之简化的方块图;第二图为由第一图之绘图控制器所表示之范例三角形图;第三图为第一图之绘图控制器之方块图;第四图为第三图之绘图引擎之方块图;第五图为显示第四图之多边形引擎的一部份之示意图;第六图显示第五图之多边状态机器之操作;及第七图描述第四图之暂存器档之范例建构之表格。
地址 美国