基于元球的几何造型和变形动画技术.docVIP

基于元球的几何造型与变形动画技术 叶婧 刘骥才 汪国平 董士海 北京大学计算机科学技术系，北京 100871 在计算机动画和几何造型中，一个很重要的研究课题是怎样调整物体的形状动画中往往通过物体的变形来实现变形方法是通过移动物体的顶点或控制顶点，但是，我们要对物体进行某种整体变形或者需移动的顶点非常多时，该方法就显得相当费时和繁琐[2]。以两个元球为例，它们靠近是的形变过程如图所示： 图2.1两个元球靠近并融合的过程 同时广义的元球的质量还可以是负数，将一正一负两个元球融合到一起就会产生凹陷的效果，两种情况分别如图： a b 图2.2 （a）两个质量为正的元球融合的结果 （b）质量为一正一负的两个元球（在左边的较大的质量为正，右边较小的质量为负） 2．2元球的曲面形式 对于每一个元球而言，根据自身的质量（或密度）都有一个势函数，确定了空间中某一点相对于这个元球的势能。常见的势函数有[2]： Blinn的幂函数: fi(x,y,z)=exp(-ar2) Nishimura的分段二次多项式 fi(x,y,z)= Murakami的四次多项式 [1-]2 ， fi(x,y,z)= 0 ， r Ri Wyvill的六次多项式 fi(x,y,z)= 0 ， r Ri 其中r表示空间中一点(x,y,z)到第i个元球球心的距离，Ri是第i个元球的有效半径。 这些公式中出现了大量的分数和高次运算，这使得本来效率就很有限的隐式曲面的运算量有大大增加。基于造型和变形动画的用途，我们试图对公式进行简化，降低次数和简化系数，并得到了理想的效果（见6．元球绘制算法以及改进）。 对于一个由n个元球所构成的元球系统，它所对应的等势面应该满足： f(x,y,z) = qifi (x,y,z) － T ＝0 其中fi (x,y,z)为第i个元球的势函数，T为阈值， qi为第i个元球的密度（或质量）。由此公式可得，该系统所确定的表面的势能即为阈值T。同时，对于空间中任何一点也可以通过比较该点的势能与T的大小来判断到底是在等势面内部还是外部——大于T，在表面内部；小于T，则处于表面外部；等于T的时候，恰好在等势面上。 2．3元球造型技术的主要优点 将多个元球组合起来能够生成非常复杂的形状，如人体器官，动物形体，液体颗粒群等。 元球造型技术主要有以下优点： 所需的数据量通常比多边形表示少2～3个数量级。例如，用500个元球就可以构造出一个较好的人体。 适合于采用CSG模型来描述景物。 适合表示可以变形的物体。采用元球造型，物体的变形能以一种自然的方式进行。 适合于人体，动物器官和液体的造型：在计算机动画中，人体造型是一个难点。人的肌肉不仅形状复杂，而且随人体的运动而变形，元球元球Ryouji Matsuda和Tomuyuki Nishita曾提出过利用元球根据所测得的人体三围数据进行人体的建模，以将此应用在服装CAD当中的基本方法和实现。由于人体的轮廓能够简单地由若干球体相互交融搭建而成，因此可以很轻易地依据一些基本的轮廓数据：如三围，身高等确定人体的大致轮廓。而且可以进行即时的修改［4］。 由于元球的和水滴相象的性质，元球还可以被用来进行液体颗粒的模拟，尤其是浓度比较大，胶着性比较好的液体。Young-Jung Yu,Ho-Youl Jung,Hwan-Gue Cho等人利用这一特性进行了基于元球的水波的模拟，在普通的单纯球体基础上又加了改进：增加了水滴液体对光的折射和反射，在重力场作用下发生的形变以及非球形水滴的模拟。［5］ 元球也因为其良好的微粒性，渐渐地在云彩，流水等液体颗粒群的模拟也中越来越多地被用到。［6］ 4．实例说明：元球在几何造型上的优势 一个简单的事实可以看出元球造型的独到的特点：由多个元球组成的系统所决定的等势面，就像是在依附在以球体为支架的表面。这就使得元球造型特别适合动物和人体的造型 ——我们可以根据真实的生理结构（一般情况下，按照骨骼结构），来确定对应元球的位置，而显示时对应的等势面就跟实际上生物体的形态很相似，并且通过对于各个球体的半径和势能的调整，就可以对模型的不同部位作细部调整。［7］ 为了更加清晰的说明，下面我们使用图示，将元球表示，等势面表示，生物骨骼