文献类型：期刊文献

中文题名：面向移动设备的矢量图形绘制技术

英文题名：Technologies of vector graphics rendering on mobile devices

作者：何高奇[1,2];潘志庚[1];张明敏[1]

机构：[1]浙江大学CAD＆CG国家重点实验室,浙江杭州310058;[2]华东理工大学计算机科学与工程系,上海200237

年份：2008

卷号：42

期号：11

起止页码：1856

中文期刊名：浙江大学学报（工学版）

外文期刊名：Journal of Zhejiang University：Engineering Science

收录：CSTPCD;;EI(收录号：20090111830681);Scopus;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金重点资助项目(60533080);教育部博士点基金资助项目(J20060186)

语种：中文

中文关键词：矢量图形;绘制;曲率;细分

外文关键词：vector graphics; rendering; curvature; tessellate

摘要：在绘制资源受限的移动设备上研究了OpenVG标准中路径的绘制算法.该算法包括几何处理阶段的填充/描边算法、基于活性边的光栅化以及基于位图的缓冲区显示,实现了矢量图形的跨平台绘制.提出了基于曲率的曲线非均匀细分法,通过基于拐点的曲线预处理、求取曲率较大的区间和各区间均匀细分3个步骤,减少了曲线细分和光栅化的计算量,而且生成曲线的光滑程度更高.老虎头和贺卡实例验证了绘制算法在移动设备上的可行性,非均匀细分法的绘制时间更短.
The rendering algorithm of path in OpenVG was focused for mobile devices with limited rendering resources. The proposed algorithm includes the filling and stroking of geometry operation, the rasterization based on active edge table, and the display of buffer data based on bitmap. Thus the rendering of vector graphics across multiple platforms was carried out. A non-uniform tessellate of Bézier curve based on curvature was presented. The tessellation algorithm is composed of pre-operation of curve based on inflection point, obtain of region with largest curvature, and uniform tessellation in each resulted region. The computations of tessellate and rasterization are reduced efficiently, and more smoothly visual quality can be observed. The running samples of tiger head and greeting card validated the feasibility of the vector graphics rendering algorithm. The running time of the non-uniform tessellate algorithm is shorter than the other algorithms.