三维图形中的二阶段剔除

摘要

一种在具有最大x及y座标的定义区域中，可有效地剔除不可见之绘图基本图形的方法及装置。一资料计算区块可用来执行二阶段的剔除计算。在第一阶段计算中，此资料计算区块决定绘图基本图形是否在定义区域之外或在视锥体之外，此决定仅需要1个时间周期。而在第二阶段计算中，此资料计算区块根据垂直于绘图基本图形及挑选方向的法线向量上，来决定此绘图基本图形是否可见，此决定至多需要5个时间周期。当大量的剔除工作能在第一阶段中完成时，可大幅的增加其效能。再者，一剔除被决定的越快，则一新的绘图基本图形可被资料计算区块处理的越快。