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

摘要

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

主权项

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