[发明专利]一种将矢量数据转换为栅格切片的方法及装置

权利要求书

1.一种将矢量数据转换为栅格切片的方法，其特征在于，包括：

获取待处理的矢量数据；

利用分布式处理的方式，将所述矢量数据转换为至少一个矢量切片；

利用分布式处理的方式，将所述至少一个矢量切片转换为栅格切片。

2.根据权利要求1所述的方法，其特征在于，

所述将所述至少一个矢量切片转换为栅格切片，包括：

针对每个所述矢量切片执行：

确定当前矢量切片中每个点的矢量坐标；

根据每个点的矢量坐标，确定每个点在栅格切片中的行值和列值，实现从所述当前矢量切片到所述栅格切片的点的转换；

确定所述当前矢量切片中每一对相邻的点，确定每一对相邻的点的连线经过的所述栅格切片中的每个栅格的行值和列值，实现从所述当前矢量切片到所述栅格切片的线的转换；

对所述栅格切片上的边界进行跟踪，实现从所述当前矢量切片到所述栅格切片的面的转换。

3.根据权利要求2所述的方法，其特征在于，

所述根据每个点的矢量坐标，确定每个点在栅格切片中的行值和列值，包括：

确定所述当前矢量切片中横坐标的最小值x_min和纵坐标的最大值y_max；

确定所述栅格切片中每个栅格的边长Δx和Δy；

根据公式一，确定当前点在所述栅格切片中的行值，其中，所述公式一为：

根据公式二，确定当前点在所述栅格切片中的列值，其中，所述公式二为：

其中，i为当前点在所述栅格切片中的行值，j为当前点在所述栅格切片中的列值，Δx和Δy为所述栅格切片中每个栅格的边长，x_min为所述当前矢量切片中横坐标的最小值，y_max为所述当前矢量切片中纵坐标的最大值，Interger()为取整运算，x和y是当前点的矢量坐标。

4.根据权利要求2所述的方法，其特征在于，

所述确定每一对相邻的点的连线经过的所述栅格切片中的每个栅格的行值和列值，包括：

确定所述当前矢量切片中横坐标的最小值x_min和纵坐标的最大值y_max；

确定所述栅格切片中每个栅格的边长Δx和Δy；

针对任意一对相邻的点，依次执行S1和S2：

S1：根据点A的行值和点B的行值，确定点A与点B的连线经过的每个栅格的行的行值，其中，点A和点B是任意一对相邻的点；

S2：针对点A与点B的连线经过的每个行，执行：

根据公式三，确定当前行对应的y₀，其中，公式三为：

根据公式四，确定当前行对应的x₀，其中，公式四为：

根据公式五，确定点A与点B的连线经过的位于当前行中的栅格的列值，其中，公式五为：

其中，m为当前行的行值，n为点A与点B的连线经过的位于当前行中的栅格的列值，Δx和Δy为所述栅格切片中每个栅格的边长，x_min为所述当前矢量切片中横坐标的最小值，y_max为所述当前矢量切片中纵坐标的最大值，Interger()为取整运算，x₁和y₁是点A的矢量坐标，x₂和y₂是点B的矢量坐标。

5.根据权利要求1-4中任一所述的方法，其特征在于，

所述将所述矢量数据转换为至少一个矢量切片，包括：

确定所述矢量数据的空间坐标数据；

确定需要的至少一个缩放级别；

针对每个所述缩放级别，执行：根据当前缩放级别，将所述矢量数据的空间坐标数据进行坐标简化，生成所述当前缩放级别对应的至少一个矢量切片。