[发明专利]针对动画化头发的方法、可读存储介质和系统

摘要

一种用于动画化头发的示例性处理包括接收表示动画帧的一个时间步长中的多根头发和多个对象的数据。根据接收的数据，第一树被产生来表示多个对象的运动对象而且树被产生来表示多个对象的动态对象。根据接收的数据，第一弹力预条件算子被创建来表示多根头发的内部弹性能量。根据第一树和第二树，所述多根头发的两根或更多头发之间的或者所述多根头发的一根或更多头发与多个对象的一个或更多对象之间的第一组潜在接触被确定。根据第一组潜在接触和第一弹力预条件算子确定多根头发的位置。

主权项

1.一种用于动画化头发的计算机实现方法，所述方法包括：接收表示动画帧的一个时间步长中的多根头发和多个对象的数据；根据接收的数据来生成第一树以表示多个对象的运动对象；根据接收的数据来生成第二树以表示多个对象的动态对象；根据接收的数据来创建表示多根头发的内部弹性能量的第一弹力预条件算子；根据第一树和第二树，确定所述多根头发的两根或更多头发之间的或者所述多根头发的一根或更多头发与多个对象的一个或更多对象之间的第一组潜在接触；以及根据确定的第一组潜在接触和第一弹力预条件算子来确定多根头发的位置；其中根据确定的第一组潜在接触和第一弹力预条件算子来确定多根头发的位置包括迭代执行：利用第一弹力预条件算子来执行投影高斯‑赛德尔算法以确定针对第一组潜在接触的法向力和摩擦力的大小；利用所确定的针对第一组潜在接触的法向力和摩擦力的大小来执行Cholesky回代以确定多根头发的位置；以及对于第一次迭代之后的迭代，检测所述多根头发的两根或更多头发之间的或所述多根头发的一根或更多头发与所述多个对象的一个或更多对象之间的持续碰撞接触。