[发明专利]四角网格数据的邻域生成方法、装置、设备及存储介质

权利要求书

1.一种四角网格数据的邻域生成方法，其特征在于，所述四角网格数据的邻域生成方法包括以下步骤：

获取待扫描工件对应的四角网格，所述四角网格包括顶点集合、四角面片集合，所述四角面片集合中的每个四角面片记录对应的顶点序号；

遍历所述四角面片集合中每个四角面片的序号，对遍历到的四角面片的顶点序号进行遍历，并对遍历到的四角面片的顶点序号在所述顶点集合中的顶点序号进行遍历，遍历过程中按照预设规则生成所述四角网格的点面邻接关系集合、面面邻接关系集合、点点邻接关系集合。

2.如权利要求1所述的四角网格数据的邻域生成方法，其特征在于，所述遍历过程中按照预设规则生成所述四角网格的点面邻接关系集合，包括：

创建集合VVFp和集合VVFi，所述集合VVFp和所述集合VVFi的元素个数与所述四角网格的顶点集合Vs的个数相同，并对所述集合VVFp和所述集合VVFi中的每个元素进行初始赋值；

创建集合FVFp和集合FVFi，所述集合FVFp和所述集合FVFi的元素个数与所述四角网格的四角面片集合Fs的个数相同，所述集合FVFp和所述集合FVFi的每个元素都是长度为4的数组，所述四角面片集合Fs的元素个数为Nf；

遍历所述四角面片集合Fs中四角面片的序号i₁，并遍历所述四角面片集合Fs中四角面片对应的顶点序号j；

设置所述四角面片集合Fs的第i₁个四角面片的第j个顶点的序号为vi₁，则根据序号vi₁对所述集合VVFp和集合VVFi中的元素进行赋值；

创建集合FAVs，所述集合FAVs的元素个数与所述四角网格四角面片集合Fs的元素个数Nf相同，所述集合FAVs的每个元素都是长度为4的数组，并对所述集合FAVs的每个元素对应的数组中每个数进行初始赋值；

所述顶点集合Vs的元素个数为Nv，遍历所述顶点集合Vs的序号i₂，遍历过程中步骤包括：

(2.5.1)将序号ci₂赋值为0；

(2.5.2)将序号fi₂赋值为所述集合VVFp的第i₂个元素；

(2.5.3)将序号vi₂赋值为所述集合VVFi的第i₂个元素；

(2.5.4)如果赋值后的序号fi₂不小于0且ci₂小于4，则继续步骤(2.5.5)，否则跳转回步骤(2.5.1)且序号i₂自加1；

(2.5.5)将所述集合FAVs的第i₂个元素的第ci₂个分量赋值为fi₂；

(2.5.6)将序号fi₂p赋值为fi₂；

(2.5.7)将fi₂赋值为FVFp的第fi₂p个元素的第vi₂个分量；

(2.5.8)将vi₂赋值为FVFi₂的第fi₂p个元素的第vi₂个分量；

(2.5.9)序号ci₂自加1，跳转至步骤(2.5.4)；

遍历结束获得所述四角网格的点面邻接关系集合。