[发明专利]一种多线宽线段端点反走样处理方法和系统

说明书

本发明提供一种多线宽线段端点反走样处理方法和系统，其中方法包括获取多线宽线段的起始点坐标、终止点坐标和线宽；计算起始点坐标或终止点坐标的上方添加的像素点个数；计算起始点坐标或终止点坐标的下方添加的像素点个数；计算起始点的权重值；计算终止点的权重值；计算起始点坐标上下方添加的像素点的像素值；计算终止点坐标上下方添加的像素点的像素值；通过四线渐变反走样算法完成起始点处待反走样处理的像素点的反走样；通过四线渐变反走样算法完成终止点处待反走样处理的像素点的反走样。本发明解决了通过四线渐变反走样算法绘制的多线宽线段未对端点处做反走样处理的问题，使得多线宽线段的显示效果好，更符合实际的显示。

技术领域

本发明属于图形图像处理技术领域，尤其涉及一种多线宽线段端点反走样处理方法和系统。

背景技术

近年来，在机载嵌入式领域，小屏幕绘图需求越来越广泛，常见的与用户交互的设备都带交互小屏幕。此类设备有一定的显示需求，但是对显示的帧率要求不高，使用专用显示芯片将会增加功耗、体积和成本，因此一般使用单片机或者CPU直接进行图形的绘制，而绘制直线则是最为基础的部分。

嵌入式系统CPU计算能力相对于通用CPU要弱很多，因此绘制线段的算法在保证显示效果的情况下，速度要尽可能的快。目前公认的绘制直线最快的算法为Bresenham算法，但是其仅仅支持单线宽(即线宽为一个像素)，虽然可以通过绘制多条相邻线段来支持整数多线宽，但该方法不支持反走样，绘制出来的线段存在锯齿，显示效果较差，无法满足显示需求；而常用的快速反走样算法：Wu反走样算法，虽然显示效果不错，但仅仅是针对单线宽的反走样，没有涉及到多线宽；四线渐变反走样算法绘制的多线宽线段在反走样的显示方面相较于Wu反走样算法有较好的提升，但是四线渐变反走样算法并未考虑到多线宽线段端点为浮点数的情况，对于端点坐标为浮点数的情况直接采用取整的方法，而且四线渐变反走样算法只是对线段的上下两侧进行了反走样的处理，并没有对端点处进行反走样的处理，也就是端点处并无反走样的显示效果，这样使得多线宽线段的绘制不符合实际的显示。

发明内容

本发明针对现有技术中的不足，提供一种多线宽线段端点反走样处理方法和系统。

第一方面，本发明提供一种多线宽线段端点反走样处理方法，包括：

获取多线宽线段的起始点坐标、终止点坐标和线宽；所述起始点和终止点分别为多线宽线段两端的中点；

根据线宽计算起始点坐标或终止点坐标的上方添加的像素点个数；

根据线宽计算起始点坐标或终止点坐标的下方添加的像素点个数；

根据起始点坐标计算起始点的权重值；

根据终止点坐标计算终止点的权重值；

根据起始点的权重值，计算起始点坐标上下方添加的像素点的像素值；

根据终止点的权重值，计算终止点坐标上下方添加的像素点的像素值；

以起始点坐标上下方添加的像素点的像素值为基础像素值，通过四线渐变反走样算法完成起始点处待反走样处理的像素点的反走样；

以终止点坐标上下方添加的像素点的像素值为基础像素值，通过四线渐变反走样算法完成终止点处待反走样处理的像素点的反走样。

进一步地，所述根据线宽计算起始点坐标或终止点坐标的上方添加的像素点个数，包括：

根据以下公式计算起始点坐标和或终止点坐标的上方添加的像素点个数：

d_n＝ceil((W-2)/2)；

其中，d_n为起始点坐标和或终止点坐标的上方添加的像素点个数；W为线段的线宽。