几何建模中表面模型完整包络的自动检测方法

摘要

本发明涉及一种几何建模中表面模型完整包络的自动检测方法，包括多边形面片间缝隙或面片悬挂检测算法、多边形面片重叠算法。利用该检测方法，可以对通过人机交互或模型自动转换得到的表面模型是否完整包络进行自动检测，以便检测出未完整包络的表面模型，提示技术人员去修正模型，从而最终得到符合矩量法网格划分和电磁计算所要求的表面模型。

主权项

几何建模中表面模型完整包络的自动检测方法，其特征是：包括如下步骤：步骤101：打开由三角形、四边形面片构成的表面模型文件；步骤102：将表面模型数据读入到tempcom_list链表中，tempcom_list链表中每一个存储单元存储一个三角形或四边形面片数据信息；步骤103：判断tempcom_list链表中的数据是否读完，如果读完，转至步骤104；如果没有读完，转至步骤105；步骤104：提示模型完整包络；步骤105：读取tempcom_list链表中一个存储单元存储的多边形数据，将读取出的多边形作为基多边形；这里的多边形指三角形、四边形面片；步骤106：读取tempcom_list链表中除去基多边形外其他所有的多边形，将这些多边形依次作为相对多边形，判断相对多边形到基多边形各条边距离为零的边是否将基多边形完整包围，如果基多边形被完整包围，转至步骤108；如果基多边形没有被完整包围，转至步骤107；步骤107：提示面片之间有缝隙或面片悬挂；步骤108：遍历tempcom_list链表，读取tempcom_list链表中除去基多边形的非基多边形，判断tempcom_list链表中是否有与基多边形在同一平面的非基多边形，如果有与基多边形在同一平面的非基多边形，转至步骤109；如果没有与基多边形在同一平面的非基多边形，转至步骤103；步骤109：找出与基多边形在同一平面的所有非基多边形，将与基多边形在同一平面的所有非基多边形依次作为相对多边形；步骤110：读取基多边形的三个顶点P₁、P₂、P₃，取P₁为局部坐标系的原点，取向量的方向为局部坐标系的X轴正方向，取向量的方向作为局部坐标系的Z轴正方向，取向量的方向作为局部坐标系的Y轴正方向，对基多边形和相对多边形做世界坐标系到局部坐标系的变换，变换后基多边形和相对多边形的z坐标全部为零，去掉基多边形和相对多边形顶点坐标的z坐标，得到转换基多边形和转换相对多边形，转换基多边形和转换相对多边形均为二维图形；步骤111：求转换基多边形和转换相对多边形的轴向包围盒；步骤112：判断轴向包围盒是否相交，如果相交，转至步骤113；如果不相交，转至步骤103；步骤113：判断转换基多边形和转换相对多边形是否相交，如果相交，转至步骤114；如果不相交，转至步骤103；步骤114：提示面片重叠。