| 主权项 |
1.一种适用于一电脑绘图系统中一剪辑引擎之装置,至少包含:一交点缓冲器,用以储存与一交点相关的一经修剪顶点资料之一交点资料;一标记单元,具有至少一标记对应到上述交点资料,接收一平面识别码和一对顶点索引并提供一回传讯号,上述标记单元用以从上述标记中搜寻一符合标记,上述符合标记与接收到之上述平面识别码和上述一对顶点索引相符,其中如果存在上述符合标记时,则上述标记单元发出上述回传讯号以表示一命中状态,且提供与上述符合标记相关的一缓冲器位址,如果未搜寻得到上述符合标记时,则上述标记单元发出上述回传讯号以表示一错失状态;以及一快取控制器,接收上述回传讯号,当上述回传讯号表示上述命中状态时,依上述符合标记相关的上述缓冲器位址来指示上述交点缓冲器提供上述交点资料,当上述回传讯号表示上述错失状态时,将一新的交点资料储存在上述交点缓冲器,并用对应于上述新交点资料之一新标记以及与上述新标记相关的一新位址来更新上述标记单元,其中上述新位址指向上述交点缓冲器中的上述新交点资料。2.如申请专利范围第1项之装置,其中当上述回传讯号为上述错失状态时,上述新标记包括接收的上述平面识别码和上述一对顶点索引。3.如申请专利范围第1项之装置,其中上述一对顶点索引对应到一对顶点资料所定义之一输入图元的一侧边。4.如申请专利范围第3项之装置,其中上述交点为以上述平面识别码所表示的一修剪平面来修剪上述输入图元的上述侧边而产生的一经修剪顶点。5.一剪辑引擎,至少包含:一记忆体,具有记忆体位置;一剪辑处理器,用以决定一输入图元的侧边与至少一修剪平面的交点,并将定义一经修剪图元之经修剪顶点资料,储存于上述记忆体位置,其中上述修剪平面具有一平面识别码,且每一上述侧边具有一对顶点索引对应一对顶点资料所定义的上述侧边;一交点快取单元,用以接收上述平面识别码和上述封顶点索引且提供一第一讯号,上述交点快取单元包含至少一标记和上述标记对应之交点资料以搜寻至少一符合标记,上述符合标记系上述标记相符于上述平面识别码和上述顶点索引,如果上述符合标记存在时,上述交点快取单元发出上述第一讯号以表示一命中状态,其中如果不存在上述符合标记时,上述交点快取单元发出上述第一讯号以表示一错失状态;以及一剪辑控制器,从上述交点快取单元接收上述第一讯号并提供上述平面识别码和上述对顶点索引至上述交点快取单元,当上述第一讯号表示上述错失状态时,指示上述剪辑处理器以上述经修剪顶点资料来更新上述交点快取单元,当上述第一讯号表示上述命中状态时,指示上述剪辑处理器从上述交点快取单元中回收上述交点资料。6.如申请专利范围第5项之剪辑引擎,其中上述交点快取单元至少包含:一交点缓冲器,用以储存与一上述交点相关的上述经修剪顶点资料之上述交点资料;一标记单元,具有至少一上述标记对应上述交点资料,上述标记单元接收上述平面识别码和上述对顶点索引且发出一第二讯号,以从上述标记中搜寻一符合标记,上述符合标记与接收到的上述平面识别码和上述一对顶点索引,其中如果上述符合标记存在时,上述标记单元发出上述第二讯号表示上述命中状态并提供与上述符合标记相关的一缓冲器位址,如果上述符合标记不存在时,上述标记单元发出上述第二讯号表示上述错失状态;以及一快取控制器,用以接收上述第二讯号且发出上述第一讯号,当上述第二讯号表示上述命中状态时,上述快取控制器发出上述第一讯号表示上述命中状态并指示上述交点缓冲器,依据上述符合标记相关的上述缓冲器位址来提供上述交点资料,当上述第二讯号表示上述错失状态时,上述快取控制器发出上述第二讯号以表示上述错失状态,并在上述交点缓冲器中储存新交点资料且以一新标记对应上述新交点资料和上述新标记相关的一新位址来更新上述标记单位,其中上述新位址指向上述交点缓冲器的新交点资料。7.如申请专利范围第6项之剪辑引擎,其中当上述第二讯号表示上述错失状态时,上述新标记包括接收到的上述平面识别码和上述一对顶点索引8.如申请专利范围第6项之剪辑引擎,其中上述新交点资料为上述剪辑处理器所计算之上述经修剪顶点资料。9.一种修剪绘图图元的方法,至少包含:提供用来表示一修剪平面的一平面识别码和用来表示上述绘图图元之一侧边的一对顶点索引;以上述平面识别码和上述对顶点索引来比较一快取平面识别码和一对快取对顶点索引;从上述比较步骤来决定一结果;以及如果上述结果表示一快取命中状态时,则取回快取顶点资料来当作形成一经修剪图元的经修剪顶点资料。10.如申请专利范围第9项之方法,更至少包含:如果上述结果表示一快取错失状态时,以上述修剪平面来修剪上述绘图图元的上述侧边,以决定新的经修剪顶点资料,来当作上述形成上述经修剪图元之上述经修剪顶点资料;以及储存上述新的经修剪顶点资料当作新快取顶点资料并储存上述平面识别码和上述对顶点索引来当作一新快取平面识别码和一新快取对顶点索引。11.如申请专利范围第9项之方法,其中上述一对顶点索引对应到上述一对顶点资料所定义之上述绘图图元之上述侧边。12.如申请专利范围第9项之方法,其中如果上述平面识别码符合上述快取平面识别码和上述对顶点索引符合上述对快取顶点索引时,则上述决定步骤产生上述结果以表示上述快取命中状态。13.如申请专利范围第9项之方法,其中如果上述平面识别码不符合上述快取平面识别码时,则上述决定步骤产生上述结果以表示上述快取错失状态。14.如申请专利范围第9项之方法,其中如果上述对顶点索引不符合上述对快取顶点索引时,则上述决定步骤产生上述结果以表示上述快取错失状态。图式简单说明:第1图系包含本发明的几何子系统之较佳电脑绘图系统方块图。第2图系包含本发明的剪辑引擎之几何子系统方块图;第3图系本发明的剪辑引擎实施例方块图;第4A图系以二维修剪边界修剪输入图元的图形;第4B图系以XMIN、XMAX、YMIN、YMAX修剪平面修剪输入图元的几何图形结果;第4C图系以2维修剪边界来修剪表示一物件视觉效果之三相邻图元;第5图系依本发明的交点快取单元实施例方块图;以及第6图系包含具有依本发明交点快取单元的剪辑引擎运作流程图之较佳实施例。 |
