[发明专利]电压等高曲面插值和图形生成的方法及装置

权利要求书

1.一种电压等高曲面插值和图形生成的方法，其特征在于，包括以下步骤：

计算电压等高曲面原始网格每个格子的权重向量；

将原始网格中权重向量小于预定门限值的多个格子合并为一个格子组，得到L个格子组；

对L个格子组进行插值计算，以合并后格子组的中心为准进行插值，并对插值的格子组进行图形生成，图形生成以格子组所代表的图形进行色块填充。

2.如权利要求1所述的电压等高曲面插值和图形生成的方法，其特征在于，将原始网格中权重向量小于预定门限值的多个格子合并为一个格子组包括以下步骤：

对第i个格子C_i，其权重向量为α_i，计算其与上下左右四个相邻格子的权重向量距离；

当格子C_i与相邻的格子的权重向量的距离乘以c小于δ，并且两格子都不属于任何格子组，则建立一个新的格子组G_K，使得这两个格子属于这个新的格子组，并选择当前格子的权重向量作为格子组的权重向量，，其中c为常数，δ为预定门限值；

扩展格子组G_K的范围，直到没有新的边可以扩展，新扩展边的每一个格子原本不属于任何格子组，并且新扩展边的每一个格子与格子组的典型权重向量的距离乘以c小于δ；

对剩余的每个未合并的格子单独形成一个格子组。

3.如权利要求2所述的电压等高曲面插值和图形生成的方法，其特征在于，所述L个格子组均为矩形。

4.如权利要求3所述的电压等高曲面插值和图形生成的方法，其特征在于，对L个格子组进行插值计算包括：

每个格子组均为矩形时，对于任一格子组p，通过以下插值公式计算：

vp=Σi=1Nαpivi=AVN,]]>

其中，α_pi是数据点i对p的影响权重，是一个只与相对距离有关的常数，V_N是节点电压数值向量，A是一个L×N维的矩阵，α_i是矩阵A的第i个行向量，为格子C_i的权重向量。

5.一种电压等高曲面插值和图形生成的装置，其特征在于，包括计算模块、合并模块、插值模块以及色块填充模块，

所述计算模块，用于计算电压等高曲面原始网格每个格子的权重向量；

所述合并模块，用于将原始网格中权重向量小于预定门限值的多个格子合并为一个格子组，得到L个格子组；

所述插值模块，用于对L个格子组进行插值计算，以合并后格子组的中心为准进行插值；

所述色块填充模块，用于对插值的格子组进行图形生成，图形生成以格子组所代表的图形进行色块填充。

6.如权利要求5所述的电压等高曲面插值和图形生成的装置，其特征在于，所述合并模块将原始网格中权重向量小于预定门限值的多个格子合并为一个格子组包括以下步骤：

对第i个格子C_i，其权重向量为α_i，所述计算模块计算其与上下左右四个相邻格子的权重向量距离；

当格子C_i与相邻的格子的权重向量的距离乘以c小于δ，并且两格子都不属于任何格子组，所述合并模块则建立一个新的格子组G_K，使得这两个格子属于这个新的格子组，并选择当前格子的权重向量作为格子组的权重向量，，其中c为常数，δ为预定门限值；

所述合并模块扩展格子组G_K的范围，直到没有新的边可以扩展，新扩展边的每一个格子原本不属于任何格子组，并且新扩展边的每一个格子与格子组的典型权重向量的距离乘以c小于δ；

所述合并模块对剩余的每个未合并的格子单独形成一个格子组。