[发明专利]半边数据结构的生成方法、数据处理方法、装置及设备

权利要求书

1.一种半边数据结构的生成方法，其特征在于，包括：

获取二维设计图；

识别所述二维设计图中所包括的设计元素，所述设计元素包括以下至少之一：直线、圆弧和圆形；

确定任意两个设计元素之间所形成的交点、以及与所述设计元素相对应的方向信息，所述方向信息包括以下至少之一：与所述直线相对应的直线方向、与所述圆弧相对应的圆弧方向；

根据所述交点和所述方向信息对所述设计元素进行存储，生成所述半边数据结构，所述半边数据结构对应有以下至少之一：直线、圆弧和圆形。

2.根据权利要求1所述的方法，其特征在于，识别所述二维设计图中所包括的设计元素，包括：

获取与所述二维设计图相对应的结构特征信息；

根据所述结构特征信息识别所述二维设计图中所包括的设计元素。

3.根据权利要求2所述的方法，其特征在于，所述结构特征信息包括以下至少之一：尺寸信息、位置信息、所在区域信息。

4.根据权利要求1-3中任意一项所述的方法，其特征在于，获取二维设计图，包括：

获取原始设计图以及与所述原始设计图相对应的设计操作；

根据所述设计操作对所述原始设计图进行处理，获得所述二维设计图。

5.根据权利要求1-3中任意一项所述的方法，其特征在于，在生成所述半边数据结构之后，所述方法还包括：

获取用户针对所述半边数据结构所输入的反馈信息；

根据所述反馈信息对所述半边数据结构进行更新操作。

6.根据权利要求1-3中任意一项所述的方法，其特征在于，获取二维设计图，包括：

获取原始设计图以及与所述原始设计图相对应的区域划分操作；

根据所述区域划分操作对所述原始设计图进行区域划分处理，获得所述二维设计图。

7.一种数据处理方法，其特征在于，包括：

获取二维设计图以及与所述二维设计图相对应的半边数据结构，所述半边数据结构对应有以下至少之一：直线、圆弧和圆形；

基于所述半边数据结构，识别与第一设计元素相对应的至少一个区域边以及与所述圆形相对应的区域信息，所述第一设计元素包括以下至少之一：直线和圆弧；

利用所述第一设计元素和所对应的至少一个区域边确定至少一个第一封闭区域；并将与所述圆形区域所对应的区域信息确定为第二封闭区域；

基于所述第一封闭区域和所述第二封闭区域，确定与所述二维设计图相对应的目标封闭区域，以对所述目标封闭区域进行设计填充操作。

8.根据权利要求7所述的方法，其特征在于，获取与所述二维设计图相对应的半边数据结构，包括：

识别所述二维设计图中所包括的设计元素，所述设计元素包括以下至少之一：直线、圆弧和圆形；

确定任意两个设计元素之间所形成的交点、以及与所述设计元素相对应的方向信息，所述方向信息包括以下至少之一：与所述直线相对应的直线方向、与所述圆弧相对应的圆弧方向；

根据所述交点和所述方向信息对所述设计元素进行存储，生成所述半边数据结构，所述半边数据结构对应有以下至少之一：直线、圆弧和圆形。

9.根据权利要求7所述的方法，其特征在于，基于所述半边数据结构，识别与所述第一设计元素相对应的至少一个区域边，包括：

获取与所述第一设计元素相对应的第一位置信息；

基于所述第一位置信息，确定与所述第一设计元素相对应的至少一个区域边。

10.根据权利要求9所述的方法，其特征在于，基于所述第一位置信息，确定与所述第一设计元素相对应的至少一个区域边，包括：

基于所述第一位置信息，确定所述第一设计元素的终点；

确定与所述终点相交的至少一个连接边；

在所述至少一个连接边中，确定与所述第一设计元素相对应的至少一个区域边，其中，所述至少一个区域边和第一设计元素用于生成第一封闭区域。