基于顶点权重的网格简化在虚拟人脸中的应用

研究了虚拟现实中三维人脸网格简化的问题。针对如何在保持三维人脸模型细节特征的情况下,用尽可能少的顶点和三角网格来刻画原始模型这个问题,提出了一种顶点权重的边折叠网格简化算法,在二次误差测度算法的基础上加以改进,提出用Loop细分法计算新顶点和表示网格质量的三角网格形态度,建立了保持模型细节特征和控制三角网格质量的双约束机制,定义了双约束误差测度函数来控制边的折叠顺序,达到了推迟细节特征边折叠、减少狭长三角形的结果。实验结果表明,改进算法能够有效地保持人脸模型的细节特征且生成高质量的网格简化模型。

基于边权的最小权重3路顶点覆盖算法

城际仓储选址通常可以转化为顶点覆盖问题,顶点覆盖问题是一种经典的NP难问题。针对最小权重3路顶点覆盖问题,设计了基于边权和顶点度的贪心策略,构建了1个两阶段的最小权重3路顶点覆盖算法。通过与2种较优的最小权重3路顶点覆盖算法进行对比实验分析可知,本文提出的算法在城际物流仓储选址问题中具有较好的效果,最小权重和分别减少了3.34和1.13个百分点。

区间数多指标决策的一种新方法

文章针对属性值和属性权重均为区间数的多属性决策问题进行了研究,给出了一种能够很好地处理该问题的实用方法。文章首先对各方案的指标属性值取平均;其次利用区间数权重信息得到一组顶点权重向量。依次将这些权重向量代入多属性决策方案,按照最优方案出现的次数和所有方案的综合得分,进而确定方案的排序。实例证明了所提方法简单、有效,易于实现。

虚拟人骨架驱动皮肤变形的改进的热平衡法

在骨架驱动虚拟人皮肤变形中,传统热平衡法由于权重分配不均造成大幅度关节旋转运动时皮肤凸起的失真现象,针对上述问题,提出一种改进的热平衡权重分配算法。首先,提取虚拟人骨架,得到虚拟人表面模型;然后,计算皮肤顶点到骨骼向量的投影位置;接着,通过判断皮肤顶点的投影相对骨骼向量的位置来确定骨架和皮肤的绑定关系,得到新的热平衡方程初始条件;最后,求解热平衡方程得到骨架和皮肤关联的权重,并运用对偶四元数蒙皮算法驱动了逼真的虚拟人皮肤变形动画。实验结果表明,改进方法有效解决了大幅度关节旋转运动时关节交接处出现的皮肤凸起问题,且避免了皮肤塌陷现象和"裹糖纸"效应。