[发明专利]一种间距检测的方法和装置

权利要求书

1.一种间距检测的方法，其特征在于，包括：

获取模型中的两组连续边，并确定所述两组连续边分别对应的第一顶点集合和第二顶点集合；

确定所述第一顶点集合和第二顶点集合中顶点所处的坐标范围；

获取预设标准宽度，并根据所述预设标准宽度确定衰减影响范围；所述衰减影响范围包括用于规定宽度下限的第一影响范围和用于规定宽度上限的第二影响范围；

根据所述坐标范围和所述衰减影响范围，确定所述第一顶点集合和第二顶点集合中顶点之间的间距与所述衰减影响范围的关系；

其中，所述根据所述坐标范围和所述衰减影响范围，确定所述第一顶点集合和第二顶点集合中顶点之间的间距与所述衰减影响范围的关系，包括：

按照所述坐标范围移动所述第一顶点集合和第二顶点集合中的顶点，并根据所述第一影响范围确定与所移动的顶点之间的间距小于所述第一影响范围的同步移动的顶点，以确定所述第一顶点集合和第二顶点集合中顶点之间的间距小于所述第一影响范围的顶点集合M；

按照所述坐标范围移动所述第一顶点集合和第二顶点集合中的顶点，并根据所述第二影响范围确定与所移动的顶点之间的间距小于所述第二影响范围的同步移动的顶点，以确定所述第一顶点集合和第二顶点集合中顶点之间的间距小于所述第二影响范围的顶点集合N。

2.根据权利要求1所述的方法，其特征在于，所述确定所述两组连续边分别对应的第一顶点集合和第二顶点集合，包括：

确定构成所述两组连续边的顶点集合；

从所述顶点集合中确定当前待处理的顶点，并标记所述当前待处理的顶点为第一顶点集合；

记录所述第一顶点集合中顶点的第一数量，并确定与所述第一顶点集合中的顶点相邻的多条边；

依次判断所述相邻的多条边是否属于所述两组连续边；

若是，则确定属于所述两组连续边的相邻的边中，除所述当前待处理的顶点所在的一端之外的另一端的顶点，并将所述另一端的顶点添加至所述第一顶点集合；若否，则忽略不属于所述两组连续边的相邻的边；

记录所述第一顶点集合中顶点的第二数量；

判断所述第二数量是否大于所述第一数量；

若是，则返回执行所述确定与所述第一顶点集合中顶点相邻的多条边的步骤；若否，则将所述顶点集合减去所述第一顶点集合，以得到第二顶点集合。

3.根据权利要求1所述的方法，其特征在于，所述坐标范围为所有顶点的坐标在X轴或Y轴或Z轴上的取值范围，所述确定所述第一顶点集合和第二顶点集合中顶点所处的坐标范围，包括：

获取所述第一顶点集合和第二顶点集合中各个顶点对应的坐标信息；

提取所述坐标信息中的X轴或Y轴或Z轴上的坐标数值；

根据所述坐标数值确定处于所述第一顶点集合和第二顶点集合中的顶点，在所述X轴或Y轴或Z轴上的所处的坐标范围。

4.根据权利要求1所述的方法，其特征在于，所述根据所述预设标准宽度确定衰减影响范围，包括：

将所述预设标准宽度与预设误差值相减以得到第一影响范围，以及将所述预设标准宽度与预设误差值相加以得到第二影响范围。

5.根据权利要求1所述的方法，其特征在于，所述根据所述坐标范围和所述衰减影响范围，确定所述第一顶点集合和第二顶点集合中顶点之间的间距与所述衰减影响范围的关系，还包括：

根据顶点集合M和顶点集合N，计算得到顶点之间的间距处于所述衰减影响范围之内的顶点集合P，和顶点之间的间距大于所述第二影响范围的顶点集合O。