基于节点提取和四叉树的复杂SVG分层并行渲染方法
来源：计算机集成制造系统杂志2025年第10期北京时间：
作者：申利民, 张帅, 毛鹏皓
单位：1.燕山大学信息科学与工程学院2.河北省软件工程重点实验室
摘要：为了提升具有大量元素的复杂可缩放矢量图形(SVG)文件的解析和渲染性能,提出一种SVG文件解析和分层并行渲染优化方法。该方法通过深度优先遍历提取SVG文件树形结构中的元素节点,将其存储在线性队列结构中。然后通过四叉树检测不同节点之间的相互重叠关系,将每一批相互独立的元素划分为一个独立的渲染队列,相互重叠的元素分配到不同的渲染队列中,形成具有层次关系的渲染队列组,对不同的队列分层渲染,同一队列中的元素使用线程池调度进行多线程并行渲染。实验和应用表明,该方法有效提升了复杂SVG文件的解析和渲染效率,并且在工业SVG设计软件中具有应用可行性。
关键词：可缩放矢量图形,解析,渲染,可扩展标记语言,层次队列,四叉树
基金资助：国家自然科学基金资助项目(61772450,60873008)。
