[发明专利]一种平显多线宽三角形无失真的绘制方法

说明书

本发明公开了一种平显多线宽三角形无失真的绘制方法，属于图形显示技术领域。针对现有平显多线宽三角形采用三条多线宽直线拼接绘制而成时三个顶点显示有严重失真的问题，将多线宽三角形根据外侧三个顶点和内侧三个顶点划分为6个独立的填充三角形，每一个填充三角形采用水平直线填充的方法实现。6个填充三角形拼接可得到一个顶点无失真的多线宽三角形。本发明方法可以实现任意线宽三角形的无失真绘制，方法简单，显示效果好，便于硬件实现。

技术领域

本发明涉及一种平显多线宽三角形无失真的绘制方法，属于图形显示技术领域。

背景技术

三角形是组成计算机图形最基本的元素之一，在很多显示系统中需要绘制任意线宽的三角形。常见的多线宽三角形的绘制方法是绘制三条多线宽的直线，由多线宽直线拼接得到多线宽的三角形。此方法实现简单方便，但是三角形的三个顶点会有严重的失真现象存在。当显示背景较亮时，需要给多线宽三角形加黑边，此时三角形顶点的失真现象更加明显。如何快速简单的绘制无失真多线宽三角形成为重要的研究内容。

发明内容

本发明所要解决的技术问题在于解决绘制多线宽三角形顶点存在失真的问题，提供一种适用于任意线宽的三角形的无失真绘制方法，实现方式相对简单，便于硬件实现。

本发明采用以下技术方案：

一种平显多线宽三角形无失真的绘制方法，将多线宽三角形根据外侧三个顶点和内侧三个顶点划分为6个独立的填充三角形，每一个填充三角形采用水平直线填充的方法实现。6个填充三角形拼接得到一个顶点无失真的多线宽三角形。

多线宽三角形的外侧三个顶点分别是(x_min，y_min)，(x_mid，y_mid)，(x_max，y_max)，三角形三边线宽是d。其中三角形的外侧三个顶点是按纵坐标大小排序的，纵坐标的最小值为y_min、中间值为y_mid以及最大值为y_max；同时将纵坐标对应的x坐标也分别赋为x_min、x_mid和x_max。当y_max＝y_mid时，满足x_max＞x_mid；当y_min＝y_mid时，满足x_min＜x_mid。

多线宽三角形的内侧三个顶点分别是(x_min′，y_min′)，(x_mid′，y_mid′)，(x_max′，y_max′)。其中三角形的内侧三个顶点是按纵坐标大小排序的，纵坐标的最小值为y_min′、中间值为y_mid′以及最大值为y_max′；同时将纵坐标对应的x坐标也分别赋为x_min′、x_mid′和x_max′。当y_max′＝y_mid′时，满足x_max′＞x_mid′；当y_min′＝y_mid′时，满足x_min′＜x_mid′。坐标系设置为水平向右为x轴正方向，垂直向下为y轴正方向。