[发明专利]基于SVG的图形渲染方法以及装置

权利要求书

1.一种基于SVG的图形渲染方法，其特征在于，包括：

获取待渲染场地的场地数据中最小网格单元的网格集合；

根据所述网格集合中最小网格单元之间的相邻关系，将所述网格集合划分为至少一个网格子集；

根据所述网格子集中最小网格单元的网格边框，确定所述网格子集对应的网格图形的图形边框；

根据所述图形边框渲染所述网格图形；

所述根据所述网格子集中最小网格单元的网格边框，确定所述网格子集对应的网格图形的图形边框，包括：

针对所述网格子集中的至少一个最小网格单元，执行如下操作：判断所述最小网格单元在上、下、左和/或右四个方向是否存在网格边框，若存在，将所述网格边框加入所述网格子集对应的边框集合中；根据所述边框集合中网格边框之间的相接关系，获得所述网格子集对应的网格图形的图形边框。

2.根据权利要求1所述的基于SVG的图形渲染方法，其特征在于，所述获取待渲染场地的场地数据中最小网格单元的网格集合，采用如下方式实现：

从所述场地数据中筛选满足特定业务类型的最小网格单元，根据筛选出的最小网格单元形成所述网格集合。

3.根据权利要求1所述的基于SVG的图形渲染方法，其特征在于，所述根据所述边框集合中网格边框之间的相接关系，获得所述网格子集对应的网格图形的图形边框，采用如下方式实现：

将所述边框集合中的网格边框按相邻关系顺序排列，获得所述网格子集对应的网格图形的图形边框。

4.根据权利要求1所述的基于SVG的图形渲染方法，其特征在于，所述根据所述边框集合中网格边框之间的相接关系，获得所述网格子集对应的网格图形的图形边框，采用如下方式实现：

根据所述边框集合中网格边框之间的相接关系，将所述边框集合划分为至少一个边框子集；

分别将所述边框子集中的网格边框按相邻关系顺序排列，获得所述边框子集对应的网格图形的至少一个图形边框。

5.根据权利要求4所述的基于SVG的图形渲染方法，其特征在于，所述相接关系，包括首尾直接相接和/或首尾间接相接；并且，所述根据所述边框集合中网格边框之间的相接关系，将所述边框集合划分为至少一个边框子集子步骤采用并查集实现。

6.根据权利要求5所述的基于SVG的图形渲染方法，其特征在于，所述根据所述网格子集中最小网格单元的网格边框，确定所述网格子集对应的网格图形的图形边框步骤执行后，且所述根据所述图形边框渲染所述网格图形步骤执行前，执行如下操作：

判断所述网格图形的边框子集的数目是否为1，若是，执行所述根据所述图形边框渲染所述网格图形步骤。

7.根据权利要求6所述的基于SVG的图形渲染方法，其特征在于，若所述判断所述网格图形的边框子集的数目是否为1步骤的判断结果为否，执行如下操作：

按照预设切分基准对所述网格图形进行切分，获得所述网格图形的至少一个子图形；

确定所述子图形的子图形边框；

根据确定的所述子图形边框渲染所述子图形。

8.根据权利要求7所述的基于SVG的图形渲染方法，其特征在于，所述按照预设切分基准对所述网格图形进行切分，获得所述网格图形的至少一个子图形子步骤执行后，且所述根据确定的所述子图形边框渲染所述子图形子步骤执行前，针对所述网格图形的至少一个子图形，执行如下操作：

判断所述子图形与相邻的子图形是否满足合并约束条件，若是，将所述子图形与当前相邻的子图形进行合并；

若否，执行所述根据确定的所述子图形边框渲染所述子图形子步骤。

9.根据权利要求8所述的基于SVG的图形渲染方法，其特征在于，所述合并约束条件包括下述至少一项：

所述子图形与相邻的子图形合并后组成的子图形属于规则多边形，所述子图形与相邻的子图形进行合并的合并成功次数和/或合并失败次数不超过预设合并成功数目阈值和/或预设合并失败数目阈值，所述子图形与相邻的子图形进行合并的计算时间不超过预设时间阈值。