[发明专利]电磁散射仿真建模中面片法向量自适应修改方法

摘要

本发明公开了一种电磁散射仿真建模中面片法向量自适应修改方法。本发明针对任意复杂模型的面剖分信息或体面剖分信息，能够自动提取出三角形面元正确的外法向分量。针对电大尺寸的模型，网格数量上百万甚至千万，在法向量修改过程中加入八叉树分组加快循环速度，使得算法执行速度有了几个数量级的提升。本发明能完全代替传统繁琐的人力修改法向量方法，并且简单易用，适用范围广。

主权项

一种电磁散射仿真建模中面片法向量自适应修改方法，其特征在于步骤如下：步骤一：对于任意给定的某模型剖分文件，若给定的剖分文件中有四面体信息和表面三角形信息，则直接转到步骤二；若文件仅提供完整的三角形表面剖分信息，即三角形对应节点号和各节点对应坐标位置，将此剖分文件转换成.poly的形式；将形成的.poly文件导入tetgen软件，键入命令，在此剖分闭合面内形成四面体，得到一个存有表面三角形信息、四面体信息的文件；步骤二：读入得到的剖分文件信息，根据剖分文件中的表面三角形信息、四面体信息建立八叉树分组，得到每一个四面体所在的非空组号和组内四面体对应的全局编号；对组内四面体进行循环，寻找表面三角形与四面体的一一对应关系，即每一个表面三角形处于哪一个四面体上；步骤三：找出与表面三角形对应的四面体后，从四面体中点向该表面三角形中点连接一条向量，并与此表面三角形的法向量作点乘；若乘积大于0，则此三角形外法向分量正确，无需修改；若乘积小于0，此三角形外法向分量错误，调换此原剖分文件中三角形对应的三个节点中任意两个的顺序，完成法向量的修改。