[发明专利]网格模型的塑形方法、终端及存储介质

说明书

本发明公开了一种网格模型的塑形方法、终端及存储介质，所述方法包括：响应用户触发的连续塑形开始指令，进入连续塑形模式；实时获取用户选择的点；判断用户选择点时网格模型是否与触发连续塑形开始指令时网格模型相同；若是，则根据kd树、选择的点、预设半径和预设投影方向，获得塑形区域和塑形区域的中心点；若否，则根据选择的点、预设半径和预设投影方向，获得塑形区域和塑形区域的中心点；根据预设塑形算法和塑形区域的中心点，对塑形区域的三角面片进行塑形；响应用户触发的连续塑形结束指令，退出连续塑形模式，并根据连续塑形结束时的网格模型，更新kd树。本发明解决了现有对网格模型连续塑形过程中，CPU占用率高，致卡顿问题。

技术领域

本发明涉及计算机辅助设计领域，尤其涉及一种网格模型的塑形方法、终端及计算机可读存储介质。

背景技术

义齿CAD软件自动生成网格模型后，通常需要对生成的网格模型进行精细的塑形调整才能达到我们需要的效果，例如局部变形、蜡刀增、蜡刀减、局部平滑、全局平滑、局部简化、消除尖刺等塑形调整。

当前国内外相关义齿CAD软件对网格模型的连续塑形调整过程中，会实时对kd树进行更新重建，而kd树的重建更新会极大占用CPU资源，因此整个塑形算法速度比较慢，特别是在蜡刀这样的连续塑形操作，CPU占用非常高，甚至可能会出现卡顿现象。

发明内容

本发明的主要目的在于提出一种网格模型的塑形方法、终端及计算机可读存储介质，旨在解决现有软件中对构建的网格模型进行连续塑形过程中，CPU占用率高，会导致卡顿问题。

为实现上述目的，本发明提供一种网格模型的塑形方法，包括步骤：

响应用户触发的连续塑形开始指令，进入连续塑形模式；

实时获取用户选择的点；

每获取到一个用户选择的点时，判断获取用户选择的点时的当前网格模型是否与触发连续塑形开始指令时的网格模型相同；

若是，则根据用户选择的点、预设半径、预设投影方向和触发连续塑形开始指令时的kd树，获得当前网格模型上的塑形区域和塑形区域的中心点；

若否，则根据用户选择的点、预设半径和预设投影方向，获得当前网格模型上的塑形区域和塑形区域的中心点；

根据预设塑形算法和塑形区域的中心点，对塑形区域的三角面片进行塑形；

响应用户触发的连续塑形结束指令，退出连续塑形模式，并根据触发连续塑形结束指令时的网格模型，更新kd树。

可选地，所述根据用户选择的点、预设半径和预设投影方向，获得当前网格模型上的塑形区域和塑形区域的中心点的步骤包括：

以用户选择的点为起点，沿预设投影方向构建第一射线；

采用第一射线与当前网格模型的三角面片进行求交，获得第一射线与当前网格模型的交点中距用户选择的点最近的交点，作为塑形区域的中心点；

以用户选择的点为圆心，构建垂直预设投影方向且半径为预设半径的第一圆；

将所述第一圆沿预设投影方向投影在当前网格模型上，获得与所述第一圆对应的第一投影区域；

将处于第一投影区域内的三角面片作为塑形区域。

可选地，所述以用户选择的点为起点，沿预设投影方向构建第一射线的步骤之前还包括：

获取前一个选择点对应的塑形区域经塑形后的三角面片，作为求交区域；

所述采用第一射线与当前网格模型的三角面片进行求交，获得第一射线与当前网格模型的交点中距用户选择的点最近的交点，作为塑形区域的中心点的步骤包括：