[发明专利]基于微分域技术的人物群组细节保持方法

摘要

一个基于微分域技术的人物群组细节保持方法。通过借鉴微分域技术中的用于保持变形过程中的局部细节的算子，我们提出了新的算子，并利用了人物移动的特点简化了最小二乘方法，从以实现了一个高效的用于实现人物群组细节保持的方法。该方法可以用于足球类游戏中的战术配合或者其他人物策略游戏中的人物智能问题。

主权项

1.一个基于微分域技术的人物群组细节保持方法，其特征是采用了新的算子作为记录人物的局部细节信息，方法步骤为：初始化：设计一个临时变量maxtotal，为它赋一个很大的值；还有一个用于指向场景中点的指针point。对场景中可以自主调节的人物都设定为未标记。当有任意移动的人物移动时：(a)对于场景中每一个可以自主调节的人物，如果该人未被标记，则转向(b)。否则搜索下一位未被标记的人物。如果所有人物全被标记，则退出等待下一次驱动条件。(b)搜索该人物下一时刻所能到达的点，选出没被标记的点Pi i∈(1，m)，其中m为该人物所能到达的所有点的总数；如果全部都给标记了，则将人物下一个时刻所要到达的点设为point所指向的点，设置速度和其他人物运动参数，转到(a)；否则将该人物设定为该位置Pi，转到(c)；(c)计算该人物在Pi点的新算子的估计值，记录为Di。(d)如果Di-该人物初始算子的值＜maxtotal，则记录maxtotal＝Di-该人物初始算子的值，point指向Pi。最后标记该点，转向(b)。