[发明专利]一种面向GPU硬件线光栅化边界算法的TLM微结构

权利要求书

1.一种面向GPU硬件线光栅化边界算法的TLM微结构，其特征在于：包括直线起点终点选择模块(1)、直线方程计算模块(2)、直线高度差计算模块(3)、边界比较处理模块(4)；

所述直线起点终点选择模块(1)根据输入的直线两个端点坐标用于选择直线的起点和终点，同时也规定了直线从低点向高点的扫描方向，并将选择的起点和终点发送给直线方程计算模块(2)和直线高度差计算模块(3)；

所述直线方程计算模块(2)接收直线起点终点选择模块(1)发送的起点和终点，进行直线方程计算，并将直线方程发送给边界比较处理模块(4)；

所述直线高度差计算模块(3)接收直线起点终点选择模块(1)发送的起点和终点，计算直线最大的高度差，并将直线高度差发送给边界比较处理模块(4)；所述直线高度差计算模块(3)根据选择的终点和起点计算直线最大的高度差，此高度差就是直线高度差；

所述边界比较处理模块(4)接收直线方程计算模块(2)发送的直线方程和直线高度差计算模块(3)发送的直线高度差进行边界比较处理；扫描完整的直线，计算直线上每个片元坐标；

其中，边界比较处理的过程为：

扫描直线时根据直线方程计算每个片元的高度；将直线起点的高度保留，根据上一步得到的高度值计算当前片元与起点的高度差；将上一步计算的高度差与直线整体高度差做比较，当此高度差大于直线高度差时，此片元的高度赋值为终点高度，否则高度保持。

2.根据权利要求1所述的一种面向GPU硬件线光栅化边界算法的TLM微结构，其特征在于：边界比较处理模块(4)包括了片元高度差子模块(41)和边界修正子模块(42)；

所述片元高度差子模块(41)接收直线起点终点选择模块(1)发送的直线起点和直线方程计算模块(2)发送的直线方程计算每个片元高度差；

所述边界修正子模块(42)接收直线起点终点选择模块(1)发送的直线终点、直线高度差计算模块(3)发送的直线高度差和片元高度差子模块(41)发送的每个片元高度差，做边界修正，计算每个片元坐标。

3.根据权利要求1所述的一种面向GPU硬件线光栅化边界算法的TLM微结构，其特征在于：直线方程：y＝kx+b，其中k是斜率，b是截距。