[发明专利]一种基于曲面建立的简单形变建模方法

说明书

技术领域

本发明属于计算机图形学建模技术领域，更为具体地讲，涉及一种基于曲面建立的简单形变建模方法。

背景技术

在过去的几十年，由于计算机技术的快速发展以及人们对三维模型的应用越来越广泛，比如：建筑、医疗、科技等等方面，伴随而来的是对模型精度的要求，因此模型的建立已经越来越精细，但细致的模型并不代表模型表现的真实，只有模型能对外界环境的刺激产生合适的形变才能让模型真正显得逼真，因此，形变建模领域一直是三维建模研究中的重要成分，而随着技术的发展，增强现实的出现，VR娱乐的诞生，虚拟手术的需要等等更先进的技术刺激着人们对三维建模的研究，尤其是形变建模。在目前计算机图形领域，根据不同的物理模型，常把形变模型划分为质点弹簧模型(mass spring model,MSM)、变形样条及体积模型。其中，体积模型又包括有限元模型(finite element methods，FEM)和边界元模型(boundary element methods，BEM)。而对于形变建模，质点弹簧模型和有限元模型最为常用。前者将物体分解成一系列带有一定质量的节点，节点间通过弹簧相互连接，形变过程中节点间的运动及力的传导通过弹簧实现。而后者基于连续介质力学，将物体按照形状等特性分解为有限个单元，如杆单元、三角形单元、四面体单元、六面体单元等，单元间同样通过节点相连，实现节点运动与力的传导。MSM原理相对简单，但由于MSM在分解物体质量的同时也分解了运动公式，因此也有一定的计算量。而FEM不同的单元具有不同的刚度矩阵，针对特定单元，根据单元上各节点的位移，可基于该单元的刚度矩阵获得单元上任意位置的应力和应变，因此有FEM的建模精度更为精确，但分析过程中大量的矩阵分析使得其计算量相当大，实时性能比较差。综上所述，现有的形变建模关注点在于模型的仿真程度，往往牺牲了运行效率，以庞大的计算量换取模型的形变效果，但在实际运用当中，人们大多数时候对模型的仿真程度并没有要么高的要求，这时候运行速度显得更加重要，因此原理简单，运行效率高的形变建模往往更有实用价值。

发明内容

本发明的目的在于克服现有技术的不足，提供一种基于曲面建立的简单形变建模方法，利用简单的局部插值运算来构建形变曲面，以替代现有的形变建模方法中的复杂计算，具有运算速度快，实时性好等特点。

为实现上述发明目的，本发明为一种基于曲面建立的简单形变建模方法，其特征在于，包括以下步骤；

(1)、确定形变数据数组

在曲面生成过程中，会生成由三角面片顶点构成的顶点数组，现将该顶点数组中需要添加形变的区域表面坐标数据作为形变数据数组；

(2)、确定模型初始受力点

当模型发生碰撞时，通过碰撞检测算法获取碰撞物体与模型表面接触点坐标，然后在形变数据数组中寻找到距该接触点距离最近的点作为模型初始受力点；

(3)、确定模型最终受力位置点，以及最大形变边界点及形变控制点

(3.1)、确定模型最终受力位置点

碰撞物体与模型发生碰撞后会继续移动，当碰撞物体停止移动后与模型表面的接触点标记为模型最终受力位置点；

(3.2)、将步骤(2)中确定的模型初始受力点移动到最终受力位置，得到模型最终受力点；

(3.3)、选取最大形变边界点

根据实际形变的需要影响范围，选取模型最终受力点不同方向上且属于形变数据数组中的多个点，标记为最大形变边界点；

(3.4)、计算形变控制点

将选出的最大形变边界点分别与模型最终受力点做插值运算，得到多个点，标记为形变控制点；

(4)、利用模型最终受力点，最大形变边界点，以及形变控制点构建一个形变控制数组，然后利用该数组构建一形变曲面，再用构建的形变曲面替代原始原曲面，得到模型受力后的实际效果。

本发明的发明目的是这样实现的：

本发明一种基于曲面建立的简单形变建模方法，利用模型受力点，最大形变边界点，以及形变控制点构建形变曲面，再用构建的形变曲面替代原始原曲面，从而得到模型受力后的实际效果；具有原理易懂，结构简单，计算量小，且有效的降低资源的浪费，同时还具有计算快速性和实时性，并且能够很好的控制形变程度与形变范围。

附图说明

图1是本发明一种基于曲面建立的简单形变建模方法流程图；

图2是形变曲面模型宏观解释图；

图3是贝塞尔曲面控制点数组示意图；

图4是贝赛尔曲面控制点的编号示意图。