进行图形处理的方法及相关装置

摘要

本发明系提供一种进行图形处理的方法及相关装置。在将一三维空间之多边形物体依据一视野范围而投影显示于一二维萤幕时，该物体交界于视野范围内外的平面要经过裁切。在知技术中，不同裁切平面之顶点会依据三角扇之基本型态而分别记录于不同的顶点列表。而在本发明的一实施例中，物体经裁切后所有裁切平面的所有顶点可统一以三角列表之基本型态记录于同一顶点列表中，以增进图形处理的效能。

主权项

一种进行图形处理的方法，以将一个三维空间投影显示于一二维萤幕；该三维空间中至少有一个物体，各个物体系由至少一平面所形成；而该方法包含有：设定一视野范围及其边界，使该边界可包围该视野范围；进行一裁切(clipping)程序：针对该三维空间中的每一物体，检查该物体中的每一平面是否相交于该边界；若有某一平面相交于该边界，则计算该平面与该视野范围之交集，以将交集出之平面当作该平面所对应之裁切平面(clipped face)，各裁切平面具有复数个顶点；进行一整合程序：若针对一物体进行该裁切程序后计算出至少一裁切平面，则将所有裁切平面的各个顶点依据一三角列表(triangle-list)之基本型态(primitive)统一记录于同一顶点列表，以利用该顶点列表来代表各裁切平面之顶点。