[发明专利]基于3D曲面数据的拓扑分组方法

权利要求书

1.一种基于3D曲面数据的拓扑分组方法，其特征在于，包括以下步骤：

步骤S1，将曲面的样条数据划分6个类别，针对每一类别设定对应的拓扑临近关系判定规则；

步骤S2，获取曲面上所有的样条数据，并根据每个样条数据的属性值,判断其所属类别，并进行归属分类；

步骤S3，分类完成后，获取每个类别中的全部样条数据的属性值和容差，并对每个类别中全部样条数据的属性值和容差两两逐一进行比较，符合该类别对应的拓扑临近关系判定规则，则将两条样条数据进行重合，即拓扑成功，反之，两条样条数据不重合，即拓扑失败；

步骤S4，对所有样条数据进行判定后，根据样条数据之间的拓扑临近关系，建立曲面拓扑模型；

6个类别包括线段集合、多边形线段集合、曲线线段集合、抛物线线段集合、双曲线线段集合、椭圆线段集合；

对线段集合中的线段样条数据进行拓扑临近关系判定规则步骤如下：

1)获取线段集合中的全部线段样条数据的容差和属性值，并将线段集合中的全部线段样条数据两两逐一进行比较；

2)当对两条线段样条数据进行比较时，首先通过给定的容差来比较两条线段样条数据的方向，当两条线段样条数据的方向相同或者相反时，则判定两条线段样条数据的朝向相同；反之，则判定两条线段样条数据的朝向不相同；

3)当判定两条线段样条数据的朝向相同时，则从分别两条线段样条数据的属性值中获取这两条线段样条数据对应的开始点、结束点，并分别计算其中一条线段样条数据的线段长度L1、两条线段样条数据的开始点之间的距离D1、其中一条线段样条数据的开始点与另一条线段样条数据的结束点之间的距离D2，如果D1+D2＝L1，则判定两条线段样条数据有重合，即拓扑成功；如果D1+D2L1,则分别计算其中一条线段样条数据的结束点与另一条线段样条数据的开始点之间的距离D3、两条线段样条数据的结束点之间的距离D4，如果D3+4＝L1，则判定两条线段样条数据有重合，即拓扑成功；反之，则判定两条线段样条数据不重合，即拓扑失败；

对多边形线段集合中的多边形线段样条数据进行拓扑临近关系规则判定步骤如下：

1)获取多边形线段集合中的全部多边形线段样条数据的容差和属性值，并将多边形线段集合中的全部多边形线段样条数据两两逐一进行比较；

2)当对两条多边形线段样条数据进行比较时，分别从两条多边形线段样条数据的属性值中获取这两条多边形线线段样条数据对应的开始点、结束点，通过给定的容差来比较两条多边形线段样条数据的开始点、结束点是否对应相等，如果两条多边形线段样条数据的开始点对应相等，其结束点也对应相等，则进行步骤3)；

3)分别获取这两条多边形线段样条数据中点的个数，如果两者个数相同，则判定这两条多边形线段样条数据相等；反之，则拓扑失败；

4)判定这两条多边形线段样条数据相等后，分别获取这两条多边形线段样条数据中的每个点，通过容差比较这两条多边形线段样条数据中对应的点，如果对应的点相等，则拓扑成功；如果有不相等的，则拓扑失败；

对曲线线段集合中的曲线线段样条数据进行拓扑临近关系规则判定步骤如下：

1)获取曲线线段集合中的全部曲线线段样条数据的容差和属性值，并将曲线线段集合中的全部曲线线段样条数据两两逐一进行比较；

2)当对两条曲线线段样条数据进行比较时，分别对这两条曲线线段样条数据的属性值进行相互比较，如果这两条曲线线段样条数据的属性值都一样，则进行步骤3)；

3)分别获取这两条曲线线段样条数据的全部转折点的个数和每个转折点的属性值，并通过给定的容差判断两条曲线线段样条数据的全部转折点的个数是否相同，对应转折点的属性值是否相同，如果全部转折点的个数相同，对应转折点的属性值也相同，则进行步骤4)；

3)分别获取这两条曲线线段样条数据中所有点的属性值并对应进行比较，如果都对应相同，则拓扑成功；

对抛物线线段集合中的抛物线线段样条数据进行拓扑临近关系规则判定步骤如下：

1)获取抛物线线段集合中的全部曲线线段样条数据的容差和属性值，并将抛物线线段集合中的全部抛物线线段样条数据两两逐一进行比较；

2)当对两条抛物线线段样条数据进行比较时，分别获取两条抛物线线段样条数据的中心法线，通过给定的容差判断两条抛物线线段样条数据的中心法线是否相同，如果相同，则拓扑成功；反之，则拓扑失败；

对双曲线线段集合中的双曲线线段样条数据进行拓扑临近关系规则判定步骤如下：

1)获取双曲线线段集合中的全部曲线线段样条数据的容差和属性值，并将双曲线线段集合中的全部双曲线线段样条数据两两逐一进行比较；

2)当对两条双曲线线段样条数据进行比较时，分别获取两条双曲线线段样条数据的中心法线半轴，通过给定的容差判断两条双曲线线段样条数据的中心法线半轴是否相同，如果相同，则拓扑成功；反之，则拓扑失败；

对椭圆线段集合中的椭圆线段样条数据进行拓扑临近关系规则判定步骤如下：

1)获取椭圆线段集合中的全部曲线线段样条数据的容差和属性值，并将椭圆线段集合中的全部椭圆线段样条数据两两逐一进行比较；

2)当对两条椭圆线段样条数据进行比较时，分别获取两条椭圆线段样条数据的大半径、小半径、方向、法线、角度，通过给定的容差判断两条椭圆线段样条数据对应的大半径、小半径、方向、法线、角度是否全部相同，如果全部相同，则拓扑成功；反之，则拓扑失败；

在步骤S3中，当一条样条数据与其相同类别下其他样条数据两两逐一比较时，如果该样条数据与多个其他样条数据根据该类别对应的拓扑临近关系判定规则，判定成功时，则将该样条数据与多个其他样条数据全部进行重合。