基于OpenVG中“路径”的生成、描绘及反走样渲染的相关算法的研究与实现

摘要

OpenVGTM是Khronos组织于2005年发布的，针对诸如Flash和SVG等矢量图形库应用提供的底层硬件加速引擎，是一个开放性的、跨平台应用程序接口函数库。 OpenVG现仍处于发展阶段，本文的研究目标是面向需要高质量矢量图形算法加速技术的便携式手持设备，提供小屏幕设备上高质量的2D矢量图形，支持硬件加速以在极低水平的处理器功率级别下实现流畅的交互性能。 本文以OpenVG标准所定义的功能管道为依据，主要针对作为矢量图形区别于点阵图的特征一“路径

目录

摘要

英文文摘

第一章绪论

1.1引言

1.2开发背景

1.3研究的意义与目的

1.3.1 OpenVG的实现意义

1.3.2 OpenVG的研究目的

1.4本文的内容安排和主要的研究成果

第二章OpenVG的体系结构和路径的基本概念

2.1 OpenVG的体系结构

2.2 OpenVG的设计原则

2.3 OpenVG的可编程功能管道

2.4路径的相关概念

2.4.1路径片断的类型

2.4.2填充路径的基本概念

2.4.3描绘路径的基本概念

2.4.4描绘与填充路径的区别

2.5本章小结

第三章“路径”分层实现的软件流程

3.1路径的实现流程

3.2路径的分层处理

3.2.1路径的分层方式

3.2.2第二层中路径片断的标准化

3.3填充和描绘路径的生成过程

3.4描绘路径生成的算法及实现流程

3.4.1描绘路径的结构定义

3.4.2应用“画笔”生成描绘路径的内外轮廓

3.4.3用“笔端”生成端点和连接点处图形

3.5功能与性能测试分析

3.5.1功能测试

3.5.2性能测试

3.6本章小结

第四章贝式曲线的分解和多边形的Tessellation算法及实现方案

4.1路径生成及分解中的技术难点

4.2三阶贝赛尔曲线分解算法的研究与实现

4.2.1 deCastlejau算法

4.2.2逼近容限的选择

4.2.3使用二分法计算点线距

4.2.4用Spline表示贝赛尔曲线

4.3多边形Tessellation算法实现两种填充模式

4.3.1多边形的结构定义和相关操作

4.3.2多边形Tessellation算法流程

4.3.3快速排序实现屏幕裁剪

4.4性能测试和结果分析

4.4.1同一条路径上绘制方式的性能测试

4.4.2多边形Tessellation算法中各个模块的性能测试

4.5本章小结

第五章自适应的斜向扫描编码查表法实现OpenVG中的反走样渲染

5.1二维图像中的反走样算法枚举

5.2 OpenVG中的反走样渲染的特点

5.3自适应的斜向扫描编码过程

5.3.1渲染器的定义及分类

5.3.2渲染器的编码简化

5.3.3自适应的编码过程

5.4两级查找表的设计

5.5实验结果分析

5.6本章小结

第六章OpenVG在嵌入式手持设备上的应用

6.1 SVG播放器

6.2便携式电子地图

6.3桌面导航器

6.4高质量的渲染图形

第七章总结与展望

7.1总结

7.2展望

参考文献

致谢