[发明专利]墙线是否相交的确定方法、确定装置和处理器

权利要求书

1.一种墙线是否相交的确定方法，其特征在于，包括：

确定两个目标墙线是否共面；

在两个所述目标墙线共面的情况下，根据预定平面确定所述目标墙线是否相交，并得到两个所述目标墙线之间的交点坐标，所述预定平面为两个所述目标墙线共面的平面。

2.根据权利要求1所述的方法，其特征在于，确定两个目标墙线是否共面，包括：

分别获取两个所述目标墙线的方向向量，得到第一方向向量和第二方向向量；

获取从一个所述目标墙线的起点到另一个所述目标墙线的起点的向量，得到第三方向向量；

计算所述第一方向向量、所述第二方向向量以及所述第三方向向量的混合积；

在所述混合积等于0的情况下，确定两个所述目标墙线共面；

在所述混合积不等于0的情况下，确定两个所述目标墙线异面。

3.根据权利要求1所述的方法，其特征在于，在两个所述目标墙线共面的情况下，根据预定平面确定所述目标墙线是否相交，并得到两个所述目标墙线之间的交点坐标，包括：

在两个所述目标墙线共面的情况下，确定两个所述目标墙线在所述预定平面上是否有交点；

在两个所述目标墙线在所述预定平面上有交点的情况下，确定所述交点的坐标。

4.根据权利要求3所述的方法，其特征在于，在两个所述目标墙线共面的情况下，确定两个所述目标墙线在所述预定平面上是否有交点，包括：

将两个所述目标墙线投影在参考平面上，得到在所述参考平面上的两个参考墙线；

确定两个所述参考墙线是否有交点；

在两个所述参考墙线有交点的情况下，确定两个所述目标墙线在所述预定平面上具有交点。

5.根据权利要求4所述的方法，其特征在于，在两个所述目标墙线在所述预定平面上有交点的情况下，确定所述交点的坐标，包括：

确定两个所述参考墙线之间的交点坐标；

根据两个所述参考墙线之间的交点坐标，确定两个所述目标墙线的交点的坐标。

6.根据权利要求4或5所述的方法，其特征在于，所述参考平面为X-Y-Z坐标系中的Z＝0的平面。

7.一种墙线是否相交的确定装置，其特征在于，包括：

第一确定单元，用于确定两个目标墙线是否共面；

第二确定单元，用于在两个所述目标墙线共面的情况下，根据预定平面确定所述目标墙线是否相交，并得到两个所述目标墙线之间的交点坐标，所述预定平面为两个所述目标墙线共面的平面。

8.根据权利要求7所述的装置，其特征在于，第一确定单元包括：

第一获取模块，用于分别获取两个所述目标墙线的方向向量，得到第一方向向量和第二方向向量；

第二获取模块，用于获取从一个所述目标墙线的起点到另一个所述目标墙线的起点的向量，得到第三方向向量；

计算模块，用于计算所述第一方向向量、所述第二方向向量以及所述第三方向向量的混合积；

第一确定模块，用于在所述混合积等于0的情况下，确定两个所述目标墙线共面；

第二确定模块，用于在所述混合积不等于0的情况下，确定两个所述目标墙线异面。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的程序，其中，所述程序执行权利要求1至6中任意一项所述的方法。

10.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1至6中任意一项所述的方法。