用于填充平行四边形的方法和系统

摘要

本发明涉及一种根据对平行四边形(ABCD)的顶点的了解以描绘和填充在图形屏面的离散网格上的平行四边形(ABCD)的方法，该平行四边形包含第一顶点(A)、第二顶点(B)、第三顶点(C)和第四顶点(D)。按照本发明的方法包含：计算第一顶点(A)与第二顶点(B)之间的第一线段(AB)上的各点的坐标的步骤(10)；计算第一顶点(A)与第三顶点(C)之间的第二线段(AC)上的各点的坐标的步骤(11)；计算第二顶点(B)与第四顶点(D)之间的第三线段(BD)上的各点的坐标的步骤(12)；计算平行于第一线段AB并且被包含在平行四边形ABCD内的线段上的各点的坐标的循环步骤(20)。有利地，所述计算线段上的各点的坐标的各步骤使用所谓的中点算法或Bresenham算法。

主权项

1.一种填充包含第一顶点(A)、第二顶点(B)、第三顶点(C)和第四顶点(D)的平行四边形(ABCD)的方法，所述方法包含：-计算第一顶点(A)与第二顶点(B)之间的第一线段(AB)上的各点的坐标的步骤(10)；-计算第一顶点(A)与第三顶点(C)之间的第二线段(AC)上的各点的坐标的步骤(11)；-计算第二顶点(B)与第四顶点(D)之间的第三线段(BD)上的各点的坐标的步骤(12)；-计算一个平行于第一线段AB并且被包含在平行四边形ABCD内的线段上的各点的坐标的循环步骤(20)。