[发明专利]一种GPU的LineStipple方法

摘要

本发明属于计算机图形学技术领域，提供一种GPU的LineStipple方法，包括：1)线位置关联标志；2)建立LineStipple；3)计算LineStipple位置；4)LineStipple的取值处理；5)不同类型线图元当前直线扫描完成后处理。本发明解决了包括线带和线环的组合线图元相邻线之间LineStipple的衔接问题，以及LineStipple的方向与直线扫描方向的对应问题，正确的实现了针对单独线图元和组合线图元的点画功能。

主权项

1.一种GPU的LineStipple方法，其特征在于：包括以下步骤：1)线位置关联标志：将线图元装配成单独线，根据单独线图元和组合线图元与前后直线有无关联的特性，对图元进行标记；当图元是单独线时，标记当前直线与前后直线无关联；当图元为线带或者线环时，标记当前直线与前后直线有关联；2)建立LineStipple：开始扫描直线，首先根据glLineStipple函数获取linestipple参数，依据获取的参数建立完整的LineStipple；3)计算LineStipple位置：3.1)计算每条直线的开始位置：根据当前直线与前后直线是否有关联标志计算线图元的起始点；如果当前直线与前后直线无关联，标记LineStipple的开始位置为起始点；3.2)根据每条直线的扫描方向计算每个片元的位置：首先计算当前直线的扫描方向，若直线是正向扫描，那么根据计算的起始位置，当前直线的每个片元从LineStipple的正方向按位取值；若直线是反向扫描，那么根据计算的起始位置加直线扫描长度，当前直线的每个片元从LineStipple的反方向按位取值；4)LineStipple的取值处理：若当前直线的每个片元对应的LineStipple取值为0，则此片元置无效；若片元对应的LineStipple取值为1，则此片元保留；5)不同类型线图元当前直线扫描完成后处理：若是单独线图元，当前直线扫描完成后结束；若是组合线图元，当前直线扫描完成后LineStipple的新位置为当前位置加直线扫描长度，供下一条直线的3.1)步骤使用，直到最后一条直线扫描完成后结束。