一种高效并行矢量数据可视化方法

摘要

本发明公开了一种高效并行矢量数据可视化方法，该方法可快速、高质量地绘制复杂矢量图形。本发明提出了一种在矢量图形轮廓线上求值并绘制的扫描线算法，算法并行在矢量图形轮廓线上进行光栅化。算法首先将图形轮廓线光栅化为对应输出图像上像素的片段。在每个轮廓线片段上，解析计算得到颜色值，或近似使用采样算法采样得到颜色值。图像轮廓的光栅化可以高效并行完成。解析计算、32位采样可得到高质量的结果。本发明在扫描线方向上，采用并行前缀和算法计算得到每个像素的覆盖信息，并生成图像的填充区域。最后将矢量图形的轮廓片段和填充区域绘制到输出图像上。本发明完全使用并行众核运算设备实现，利用硬件加速实现了实时高质量矢量图形绘制。