计算机绘图元素描绘方法及装置

摘要

本发明提出一种计算机绘图元素描绘方法及装置，特别涉及一种计算机绘图元素描绘方法，其包括接收绘图元素、裁切平面和预设裁剪窗界；依据第一裁剪窗界、裁切平面和绘图元素顶点间的空间关系决定第二裁剪窗界；自绘图元素剔除一调整后的裁剪窗界范围外的像素以决定一群待描绘像素；以及决定一群实际描绘像素，其中决定实际描绘像素群的步骤包括自该群待描绘像素中移除符合一裁切准则的像素。本发明亦包括实行此方法的装置。本发明所述的计算机绘图元素描绘方法及装置，通过一独立的裁剪窗界调整模块的加入，在不大幅改变其他模块的原有架构下，即达到提升计算机绘图元素描绘装置效能的目的。

主权项

1.一种计算机绘图元素描绘方法，其特征在于，包括：接收该绘图元素、一裁切平面和一预设裁剪窗界；依据一第一裁剪窗界、该裁切平面和该绘图元素顶点间的空间关系决定一第二裁剪窗界；自该绘图元素剔除一调整后的裁剪窗界范围外的像素以决定一群待描绘像素；决定一群实际描绘像素；以及显示该群实际描绘像素，其中决定该群实际描绘像素的步骤包括自该群待描绘像素中移除符合一裁切准则的像素，该裁切平面表示为一空间坐标函数，而该裁切准则判断像素坐标是否使得该空间坐标函数的值落入一第一无限开放区间，该绘图元素是一三角形且该第一无限开放区间等于(-∞，0)。