[发明专利]电脑绘图系统中修剪图元的装置与方法

摘要

一种电脑绘图系统中修剪图元的装置和方法。本发明提供一交点快取单元用以储存先前的经修剪顶点资料，并供后续的运算步骤来重复使用，因此可明显地减少大量的资料运算。上述方法包括提供指定修剪平面的平面识别码和指定绘图图元的一侧边的一对顶点索引，将平面识别码和一对顶点索引与快取平面识别码和一对快取顶点索引来作比较并决定比较步骤的结果，如果上述结果表示快取命中状态时，则取回快取顶点资料来当作定义修剪图元的经修剪顶点资料。

主权项

1.一种电脑绘图系统中修剪图元的装置至少包含：一交点缓冲器，用以储存与一交点相关的一经修剪顶点资料的一交点资料；一标记单元，具有至少一标记对应到上述交点资料，接收一平面识别码和一对顶点索引并提供一回传讯号，上述标记单元用以从上述标记中搜寻一符合标记，上述符合标记与接收到的上述平面识别码和上述一对顶点索引相符，其中如果存在上述符合标记时，则上述标记单元发出上述回传讯号以表示一命中状态，且提供与上述符合标记相关的一缓冲器地址，如果未搜寻得到上述符合标记时，则上述标记单元发出上述回传讯号以表示一错失状态；以及一快取控制器，接收上述回传讯号，当上述回传讯号表示上述命中状态时，依上述符合标记相关的上述缓冲器地址来指示上述交点缓冲器提供上述交点资料，当上述回传讯号表示上述错失状态时，将一新的交点资料储存在上述交点缓冲器，并用对应于上述新交点资料的一新标记以及与上述新标记相关的一新地址来更新上述标记单元，其中上述新地址指向上述交点缓冲器中的上述新交点资料。