[发明专利]三维模型智能拼接方法

摘要

本发明涉及一种三维模型智能拼接方法，其特征在于，包括：计算基准三维模型和待拼接三维模型的包围盒；计算所述基准三维模型和待拼接三维模型的包围盒的相交区间的包围盒；对所述相交区间的包围盒分块；对所述分块进行射线检测；计算所述射线检测最大差值；根据所述射线检测最大差值对所述待拼接三维模型进行变换；将所述基准三维模型与所述变换后的待拼接三维模型进行合并。本发明的技术方案，可以实现将指定的两个及两个以上模型按照模型边缘相连接的方式进行拼接，并且可调整拼接时任意两个模型边缘交错的距离。并且在实现拼接时，大大提高了在计算机上的运行效率，并且实现了极低的内存占用率。

主权项

1.一种三维模型智能拼接方法，其特征在于，包括：步骤1，计算基准三维模型和待拼接三维模型的包围盒；步骤2，计算所述基准三维模型和待拼接三维模型的包围盒的相交区间的包围盒；步骤3，对所述相交区间的包围盒分块；步骤4，对所述分块进行射线检测；步骤5，计算所述射线检测最大差值；步骤6，根据所述射线检测最大差值对所述待拼接三维模型进行变换；步骤7，将所述基准三维模型与变换后的待拼接三维模型进行合并；所述相交区间的包围盒在X轴方向上，如果两个三维模型在X轴方向相交，则MinX₀＝MAX(MinX₁，MinX₂)MaxX₀＝MIN(MaxX₁，MaxX₂)其具体含义为将MinX₀取值为MinX₁和MinX₂之中较大的值，将MaxX₀取值为MaxX₁和MaxX₂之中较小的值，其中，MinX₁、MaxX₁为基准三维模型的包围盒端点的X轴坐标最小值、最大值；MinX₂、MaxX₂待拼接三维模型的包围盒端点的X轴坐标最小值、最大值；如果两个三维模型在X轴方向未相交，则MinX₀＝MIN(MaxX₁，MaxX₂)MaxX₀＝MAX(MinX₁，MinX₂)其具体含义为将MinX₀取值为MaxX₁和MaxX₂之中较小的值，将MaxX₀取值为MinX₁和MinX₂之中较大的值；所述相交区间的包围盒的在Y轴和Z轴方向上，MinY₀、MaxY₀、MinZ₀、MaxZ₀的具体计算方式与MinX₁和MinX₂的计算方式相同；对所述相交区间的包围盒分块根据以下公式计算在Y轴和Z轴上的分块数量：其中，B_Y表示在Y轴方向上的的分块数量，B_Z表示在Z轴方向上的分块数量，α为分块系数，取值为0.4‑0.6mm；对所述相交区间的包围盒分块进一步包括根据以下公式计算分块的数量：B＝B_Y×B_Z其中，B表示所述相交区间的包围盒分块的总数量；对所述分块进行射线检测包括使用与X轴平行，方向为X轴正方向和X轴负方向的两组射线进行所述射线检测；计算所述射线检测最大差值包括，根据方向为X轴负方向的射线与所述基准三维模型的X轴坐标值最大的交点，以及方向为X轴正方向的射线与所述待拼接三维模型的X轴坐标值最小的交点来计算射线检测差值，并确定所述射线检测差值中的最大值为射线检测最大差值。