[发明专利]一种平面图形独立封闭区域识别方法

说明书

本发明提供了一种平面图形独立封闭区域识别方法，包括如下步骤：建立曲线数据信息集合M，所述曲线数据信息集合M包含曲线集合S和角度集合D；从所述曲线集合S中识别出所有平面封闭区域，并放入曲线集合A内；对曲线集合A和角度集合D进行筛选，得出独立封闭区域集合B；将独立封闭区域集合B保存为最终结果。本发明可以能精确识别封闭图形中的最小独立封闭图形，可靠性高。

技术领域

本发明涉及图形处理技术领域，特别涉及一种平面图形独立封闭区域识别方法。

背景技术

开发FEA(Finite Element Analysis)前处理平台时，针对用户提出的严苛要求，需对某个部件或零件的不同区域划分特定密度和大小的网格，因而需识别其独立封闭区域，然后对各个独立封闭区域分别划分网格。一般的FEA前处理平台并不具备独立封闭区域识别功能，需手工处理，其耗时耗力，效率极低。因而亟需发明一种平面图形独立封闭区域的识别方法。

申请号为201310034839.2专利名称为提取最小封闭图形的方法，公开了一种快速提取由若干条直线段组成的图形中的最小封闭图形，其识别精度与效率都很高，但其并不适用于含有大量曲线段的复杂平面图形。

由此可见，现有的最小独立封闭区域的识别方法存在着缺陷，而FEA繁琐的前处理又需尽早实现自动化，因而亟需探索一种快速识别复杂平面图形中独立封闭区域的方法。

发明内容

针对现有技术中存在不足，本发明提供了一种平面图形独立封闭区域识别方法，能快速识别包含大量曲线段图形中的封闭图形，适用性广。

本发明是通过以下技术手段实现上述技术目的的。

一种平面图形独立封闭区域识别方法，包括如下步骤：

S1：建立曲线数据信息集合M，所述曲线数据信息集合M包含曲线集合S和角度集合D；

S2：从所述曲线集合S中识别出所有平面封闭区域，并放入曲线集合A内；

S3：对曲线集合A和角度集合D进行筛选，得出独立封闭区域集合B；

S4：将独立封闭区域集合B保存为最终结果。

进一步，所述的S1包括如下步骤：

S1.1：提取曲线数据信息集合M中平面图形曲线段数据，记为曲线段集合S；

S1.2：删除曲线段集合S中没有交点和仅有一个交点的曲线段；

S1.3：计算交点处各曲线段之间的夹角，记为角度集合D。

进一步，所述的S1.3包括如下步骤：

S1.3.1：判断曲线段集合S内曲线段数据类型，若为直线段，跳转S1.3.2；若为圆弧段，跳转S1.3.3；

S1.3.2：提取直线段两个端点坐标，跳转S1.3.4；

S1.3.3：提取圆弧段两个端点坐标及圆心坐标，并分别在端点处作该圆弧的切线；

S1.3.4：计算端点处各曲线段之间的夹角，记为角度集合D；设顺时针方向为正，圆弧段和直线段的夹角为直线段与圆弧段切线的夹角，圆弧段与圆弧段的夹角为圆弧段的切线之间的夹角。

进一步，所述的S2包括如下步骤：

S2.1：将曲线集合S中所有曲线元素复制到空曲线集合G中；新建空曲线集合A；

S2.2：判断曲线集合G是否为空集合，若是，则删除曲线集合A中重复部分，跳转S2.7；若否，则取曲线集合G中任一曲线元素g作为起始线，跳转S2.3；

S2.3：取曲线元素g的两个端点p1，p2；