[发明专利]一种基于虚拟树的排版方法及排版引擎

权利要求书

1.一种基于虚拟树的排版方法，所述虚拟树是原子组件的虚拟表示，所述原子组件为页面渲染的基础元素，不限于线段、圆形、矢量文本、图片、SVG、自定义形状、自定义着色器和组元素，其特征在于，包括：

获取用户页面原子组件的编辑指令；

预设第一虚拟树，当所述编辑指令触发状态机内容改变时，所述第一虚拟树进行更新，得到第二虚拟树；

根据对比分析法将所述第一虚拟树和第二虚拟树进行差异比较，将比较结果进行标记，得到第一数据；

根据分治算法对所述第一数据进行计算，得到第二数据；

根据四阶矩阵算法对所述第二数据进行计算，得到第三数据；

通过页面渲染引擎按照所述第三数据对所述原子组件进行渲染，得到渲染后的页面，完成用户页面的排版。

2.根据权利要求1所述的一种基于虚拟树的排版方法，其特征在于，所述预设第一虚拟树，当所述编辑指令触发状态机内容改变时，所述第一虚拟树进行更新，得到第二虚拟树，包括：

通过用户界面描述语法对所述虚拟树进行构建，得到第一虚拟树，所述第一虚拟树为所述原子组件的虚拟表示；

当所述编辑指令输入后，所述状态机状态改变，则虚拟元素节点状态改变，使得第一虚拟树进行数据状态更新，得到第二虚拟树，所述虚拟元素节点是所述虚拟树的原子组件。

3.根据权利要求2所述的一种基于虚拟树的排版方法，其特征在于，所述根据分治算法对所述第一数据进行计算，得到第二数据，包括：

所述第一数据是所述第二虚拟树更新的增量数据，通过分治算法对所述增量数据按照所述原子组件类别进行划分，并进行计算，得到各自的计算结果；

根据批量更新机制对所述计算结果进行汇总，达到根据显示器刷新率自适应的频率之后，合并处理，得到第二数据。

4.根据权利要求3所述的一种基于虚拟树的排版方法，其特征在于，所述根据四阶矩阵算法对所述第二数据进行计算，得到第三数据，包括：

通过矩形对象对所述第二数据中的各个原子组件进行定位，设置矩形对象中各个角的元组为(X,Y,L,W),将其四个元组按照四阶矩阵算法进行计算，得到原子组件各自的数据，所述元组中，X是横坐标，Y是纵坐标，L是矩形的长，W是矩形的宽；

将所述数据汇总，得到第三数据。

5.根据权利要求4所述的一种基于虚拟树的排版方法，其特征在于，所述通过页面渲染引擎按照所述第三数据对所述原子组件进行渲染，得到渲染后的页面，完成用户页面的排版，包括：

根据所述标记对所述第三数据进行筛选，得到含有标记的数据；

将所述数据中的原子组件根据其位置数据进行排布，并根据渲染顺序优先级调用所述页面渲染引擎按照预设的渲染频率进行渲染，得到渲染后的页面，完成用户页面的排版。

6.根据权利要求1-5中任一项所述的一种基于虚拟树的排版方法，其特征在于，对所述排版方法的操作过程进行监听，包括：

根据事件监听方法对所述操作过程进行监听，当事件发生时，调用事件监听器对其封装，得到封装事件；

根据事件作用范围以及原子组件层级顺序，将所述封装事件依次分发到对应的操作过程中。

7.一种基于虚拟树的排版引擎，用于实现权利要求1所述的一种基于虚拟树的排版方法，其特征在于，包括：

获取模块：用于获取用户页面原子组件的编辑指令；

虚拟树构建模块：用于预设第一虚拟树，当所述编辑指令触发状态机内容改变时，所述第一虚拟树进行更新，得到第二虚拟树；

虚拟树差异比较模块：用于根据对比分析法将所述第一虚拟树和第二虚拟树进行差异比较，将比较结果进行标记，得到第一数据；

虚拟树同步模块：用于根据分治算法对所述第一数据进行计算，得到第二数据；

排版计算模块：用于根据四阶矩阵算法对所述第二数据进行计算，得到第三数据；

页面渲染模块：用于通过页面渲染引擎按照所述第三数据对所述原子组件进行渲染，得到渲染后的页面，完成用户页面的排版。