三维图形中的二阶段剔除的方法及系统

摘要

一种三维图形中的二阶段赐除的方法及系统，该方法在具有最大x及y坐标的定义区域中，可有效地剔除不可见的绘图基本图形。该方法包括一数据计算区块可用来执行二阶段的剔除计算。在第一阶段计算中，此数据计算区块决定绘图基本图形是否在定义区域之外或在视锥体之外。而在第二阶段计算中，此数据计算区块根据垂直于绘图基本图形及挑选方向的法线向量上，来决定此绘图基本图形是否可见。当大量的剔除工作能在第一阶段中完成时，可大幅的增加其效能。再者，一剔除被决定的越快，则一新的绘图基本图形可被数据计算区块处理的越快。

主权项

1.一种三维图形中的二阶段剔除，剔除具有复数个顶点的不可见绘图基本图形的方法，包括：执行一第一阶段的一逻辑运算，以决定该绘图基本图形是否位于一具有一最大x值及一最大y值与被定义在视锥体的内的已定义区域之外；及若该绘图基本图形在该第一阶段中未被剔除，则执行一第二阶段的计算，以决定该绘图基本图形在该定义区域中是否为可见，若该绘图基本图形为不可见，则剔除该绘图基本图形，其中该第一阶段的逻辑运算的步骤包括：决定该复数个顶点的x坐标是否大于该定义区域的最大x值；决定该复数个顶点的y坐标是否大于该定义区域的最大y值；及决定该绘图基本图形是否位于该视锥体之外；且其中该第二阶段的运算包括步骤：决定一垂直于该绘图基本图形的向量；决定该垂直向量的符号；及执行一‘异或非’运算，将该垂直向量的符号与一挑选方向的指针进行该异或非运算。