[发明专利]边界线图形检查处理系统及方法

权利要求书

1.一种边界线图形检查处理系统，其特征在于，该系统包括：

导入模块，用于导入产品模型图档，对模型图档中的产品模型进行解析，得到该产品模型的边界线图形数据；

添加模块，用于当两个相邻的端点之间不存在线段时，连接该两个端点组成一条新的线段，将该新的线段添加到边界线图形中，构成封闭的边界线图形；

计算模块，用于将每组边界线图形数据中的一条线段与该组中剩下的线段求交点；

去除模块，用于当求出来的交点不是该线段的端点时，将该交点作为该两条相交的线段的端点，组成一个封闭边界线图形，以避免线段交叉；

所述计算模块，还用于利用边界线图形上的任意两个相邻端点和在边界线图形内的一个点求出垂直于该边界线图形的向量；及

交换模块，用于当通过垂直于该边界线图形的向量得出该边界线图形的端点的顺序不是预设的顺序时，以预设的顺序对所述端点重新进行命名，使边界线图形的端点的顺序成为预设的顺序。

2.如权利要求1所述的边界线图形检查处理系统，其特征在于，所述边界线图形数据包括每个边界线图形的端点的名称、端点的坐标位置及两个相邻端点之间线段的方程式。

3.如权利要求1所述的边界线图形检查处理系统，其特征在于，所述计算模块计算交点的方式是将表示其中一条线段的方程式与表示剩余线段的方程式逐一比较，求出该条线段与剩余线段是否存在交点。

4.如权利要求1所述的边界线图形检查处理系统，其特征在于，所述边界线图形的端点的顺序包括顺时针方向和逆时针方向，若垂直于边界线图形的向量方向指向用户，则表示该边界线图形的端点的顺序为顺时针方向，若垂直于边界线图形的向量方向背向用户，则表示该边界线图形的端点的顺序为逆时针方向。

5.如权利要求1或4所述的边界线图形检查处理系统，其特征在于，所述预设的顺序为逆时针方向。

6.一种边界线图形检查处理方法，其特征在于，该方法包括如下步骤：

导入产品模型图档，对模型图档中的产品模型进行解析，得到该产品模型的边界线图形数据；

当两个相邻的端点之间不存在线段时，连接该两个端点组成一条新的线段，将该新的线段添加到边界线图形中，构成封闭的边界线图形；

将每组边界线图形数据中的一条线段与该组中剩下的线段求交点；

当求出来的交点不是该线段的端点时，将该交点作为该两条相交的线段的端点，组成一个封闭边界线图形，以避免线段交叉；

利用边界线图形上的任意两个相邻端点和在边界线图形内的一个点求出垂直于该边界线图形的向量；及

当通过垂直于该边界线图形的向量得出该边界线图形的端点的顺序不是预设的顺序时，以预设的顺序对所述端点重新进行命名，使边界线图形的端点的顺序成为预设的顺序。

7.如权利要求6所述的边界线图形检查处理方法，其特征在于，所述边界线图形数据包括每个边界线图形的端点的名称、端点的坐标位置及两个相邻端点之间线段的方程式。

8.如权利要求6所述的边界线图形检查处理方法，其特征在于，所述计算交点的方式是将表示其中一条线段的方程式与表示剩余线段的方程式逐一比较，求出该条线段是否与剩余线段存在交点。

9.如权利要求6所述的边界线图形检查处理方法，其特征在于，所述边界线图形的端点的顺序包括顺时针方向和逆时针方向，若垂直于边界线图形的向量方向指向用户，则表示该边界线图形的端点的顺序为顺时针方向，若垂直于边界线图形的向量方向背向用户，则表示该边界线图形的端点的顺序为逆时针方向。

10.如权利要求6或9所述的边界线图形检查处理方法，其特征在于，所述预设的顺序为逆时针方向。