Abstract: To improve the parsing and rendering performance of Scalable Vector Graphics (SVG) files with a large number of elements,an optimization method for SVG file parsing and hierarchical parallel rendering was designed,which extracted element nodes in the tree structure of SVG file through depth-first traversal,stored them in linear queue structure.Then,the overlapping relationship between different nodes was detected through quadtree,and each batch of independent elements was divided into an independent rendering queue.The overlapping elements were allocated to different rendering queues to form a hierarchical rendering queue group.The different queues were rendered in layers,and the elements in the same queue were rendered in parallel by threads pool scheduling.Experiments and applications showed that the proposed method could effectively improve the efficiency of parsing and rendering complex SVG files,and it was feasible to be applied in industrial SVG design software.

Key words: scalable vector graphics, parsing, rendering, extensible markup language, hierarchical queue, quadtree

摘要： 为了提升具有大量元素的复杂可缩放矢量图形(SVG)文件的解析和渲染性能,提出一种SVG文件解析和分层并行渲染优化方法。该方法通过深度优先遍历提取SVG文件树形结构中的元素节点,将其存储在线性队列结构中。然后通过四叉树检测不同节点之间的相互重叠关系,将每一批相互独立的元素划分为一个独立的渲染队列,相互重叠的元素分配到不同的渲染队列中,形成具有层次关系的渲染队列组,对不同的队列分层渲染,同一队列中的元素使用线程池调度进行多线程并行渲染。实验和应用表明,该方法有效提升了复杂SVG文件的解析和渲染效率,并且在工业SVG设计软件中具有应用可行性。

关键词: 可缩放矢量图形, 解析, 渲染, 可扩展标记语言, 层次队列, 四叉树