论文部分内容阅读
OpenVG是嵌入式平台矢量图形的开放标准接口，其应用越来越多，但是目前OpenVG的实现方案中由于缺乏高效的图形渲染技术，造成运行性能低下。为了改善OpenVG实现的运行性能，本文主要对图形渲染中的若干关键技术进行研究，主要研究工作内容如下：
1)针对贝塞尔曲线分解过程中存在的精度与速度之间难以平衡的问题，本文提出一种自适应的曲线分解算法，该算法首先对曲线的控制顶点进行共线判断，将分解的曲线分为三种情况，然后分别采用不同的判定距离以及不同的分解方案，对满足距离判定条件的曲线再进行弧度判定，使曲线在不同曲率处作不同程度的细分。实验结果表明，与均匀分解算法相比，有效地减少了曲线的绘制时间，与其它非均匀分解算法相比，解决了等距线在曲率较大处所产生的锯齿问题。
2)针对生成描绘路径轮廓常规算法中存在生成重复多边形区域的问题，本文提出一种双向遍历生成方法，采用内外轮廓依次生成的方式，通过在连接顶点处判断路径的描绘方向，生成对应的轮廓边上的顶点，经过正反方向的遍历顶点序列之后，可快速有效地生成路径的完整轮廓，与常规的逐段生成方法相比，有效地减少了多边形区域的生成。
3)针对传统反走样算法存在计算量大和取样精度不高，不能适应现代显示设备亮度等级越来越高的问题，本文提出一种亚像素精度的区域采样反走样扫描填充算法，首先对直线经过的像素点进行区域采样，使用亚像素坐标精确计算区域覆盖面积，然后对像素行扫描填充，使用两次排序加速扫描过程，处理过程中使用整数运算，在浮点数运算能力不足的嵌入式设备上有着很好的性能，同时提供256亮度等级，生成的图像的效果细腻。
最后，将依据上述改进算法的OpenVG软件实现应用到嵌入式Flash播放器中，并且成功运行于Android手机平台，从而验证了上述成果的有效性。