[发明专利]一种任意角度圆弧的快速绘制方法

摘要

本发明公开了一种任意角度圆弧的快速绘制方法，属于图形显示技术领域。针对现有圆弧绘制方法需要大量(反)三角函数计算且绘制时间长的缺点进行改进，对任意角度圆弧按逆时针方向绘制，首先根据圆弧起始角度和终止角度确定圆弧绘制起始区间和终止区间，然后将八分之一圆弧上的点坐标值按逆时针方向依次映射到从起始区间开始到终止区间经过的所有区间，在起始区间和终止区间将点坐标值和圆弧起始点坐标值和终止点坐标值进行比较，判断该点是否在绘制范围内，中间区间的点坐标值无需判断直接有效，将有效坐标值对应的点赋予灰度值显示输出，得到完整的圆弧。本发明方法无需进行大量(反)三角函数计算，有效的节约硬件实现时间，提高显示的实时性。

主权项

一种任意角度圆弧的快速绘制方法，其特征在于，快速有效地判断像素点是否在圆弧绘制角度范围内，在绘制范围内，则绘制，否则丢弃：将显示器屏幕按照对称性划分成区间1～区间8，区间1对应角度[0°，45°]；区间2对应角度(45°，90°]；区间3对应角度(90°，135°]；区间4对应角度(135°，180°]；区间5对应角度(180°，225°]；区间6对应角度(225°，270°]；区间7对应角度(270°，315°]；区间8对应角度(315°，360°]；所有圆弧均采用逆时针画法，对于顺时针圆弧则交换起始角和终止角，继续使用逆时针画法；圆弧起始角θs(0°≤θs≤360°)和终止角θe(0°≤θe≤360°)所在区间分别称为起始区间a和终止区间b，像素点是否在圆弧绘制范围内的判断如下：若θs≤θe，则若θs＞θe，则式中，en表示是否绘制该像素点，1表示绘制，0表示不绘制；c表示当前待判断像素点所在区间，则1≤c≤8；en’表示在起始区间a和终止区间b中需要进一步判断是否绘制，圆弧起始角θs和终止角θe对应的直角坐标为(xs，ys)和(xe，ye)，当前待判断的像素点直角坐标为(x，y)，则在起始区间a中像素点是否在圆弧绘制范围内的判断如下：在终止区间b中像素点是否在圆弧绘制范围内的判断如下：。