A Gpu-based solution for large-scale skeletal animation simulation 1234 Journal: TOG

2025

Read A Gpu-based solution for large-scale skeletal animation simulation 1234 Journal: TOG (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-06703.txt.

Introduction

Xi Pan presents a graphics processor based method to animate large crowds of skeletal characters, in a solo work from 2025. Games need many animated figures at once. Computing their bone motion on the main processor slows down badly as crowds grow.

Older graphics methods either bake the motion into textures, which blocks blending between moves, or handle only simple skeletons. Complex rigs, such as flowing cloth or dragon like creatures, break their speed. Pan's method uses a parallel prefix approach across the bone tree. That keeps live blending open for complex skeletons. The work targets smooth animation for very large scenes.

Catalog record

YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE15 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-06703

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Gpu-based solution for large-scale skeletal animation simulation 1234 Journal: TOG Abstract . Skeletal animations of large-scale characters are widely used in video games. However, with a large number of characters are involved, relying on the CPU to calculate skeletal animations leads to significant performance problems. There are two main types of traditional GPU- based solutions. One is referred to as pre-baked animation texture technology. The problem with this solution is that it can only play animations from the pre-baked animation. It is impossible to perform interpolation, blending and other calculations on the animation, which affects the quality of the animations. The other solution is referred to as dedicated processing with a simple skeleton hierarchy (the number of skeleton levels < 64). This option does not need to simulate and bake animation data in advance. However, performance is dramatically impaired when processing complex skeletons with too many skeleton levels (such as fluttering clothing, soft plants, dragon-like creatures, etc.). In order to solve these issues, we developed a parallel prefix tree update solution to optimize the animation update process of complex skeletons with too many levels, and combined traditional solutions to implement a GPU-based skeletal animation solution. This solution does not need to simulate and bake animation results. In addition, the performance is superior to traditional solutions for complex skeletons with too many levels. Our work can provide a new option for optimizing the performance of large-scale skeletal animation simulations, providing GPU-based skeletal animations a wider range of application scenarios. 1. Introduction Skeletal animation simulation of group characters is widely used in modern large-scale 3D game development. Games such as "Mount And Blade", "Final Fantasy 14 " and "Dyson Sphere Program" often need to render thousands of characters with skeletal animation in the same scene, and each character requires smooth and realistic animation performance. When facing this level of load, traditional CPU-based skeletal animation simulation solutions will reduce the game’s frame rate, affecting the player’s gaming experience. Therefore, it is crucial for modern games to use GPU improving the simulation performance of game animation. Common skeletal animation simulation usually requires the following steps(Figure 1 ): Figure 1. The processing of animation simulation (1) Simulation. Sample animation data and generate local pose in local space based on game and animation simulation logic. (2) Hierarchy-Scan. Transform local space pose to model space pose(globel pose). (3) Bind MeshPose. Combine model space pose and bindpose to skinpose. Among them, the first step (Simulation) and the third step (Bind MeshPose) are easier to implement on the GPU because the calculation of each skeleton joint does not rely on other bones. However, the second step (Hierarchy Scan) is more difficult to implement efficiently on the GPU because the calculation of each skeleton joint depends on its parent node. Therefore, the focus of this article is mainly on how to efficiently implement Hierarch-Scan on the GPU. 2. PREVIOUS WORK Early research on accelerated skeletal animation simulation based on GPUs focused on using pre-baking solutions. ( Dudash 2007 ) The skeletal animation data is simulated in the CPU in advance, the result is baked into the animation texture, and the GPU replaces the animation simulation by sampling the texture. This work avoids the implementation of the HierarchyScan process in the GPU. However, because the animation data is baked in advance, the character’s animation cannot be blended according to the game logic and animation state machine. The effect of animation interpolation is also poor. As an optimization ( Shopf et al. 2008 ) ,the bone hierarchy is flattened in the preprocessing stage. This solution can perform simple animation blending and interpolation when the bone hierarchy is simple. However, since the original structure of the skeleton is destroyed, it is less effective for skeletons with complex hierarchies. Another solution proposes to allocate a thread to each joint of the skeleton in the GPU ( Gateau 2012 ) . First, a compute shader is used to complete the animation interpolation sampling and blending simulation for each joint in local space. Then each joint will recursively multiply all its parent nodes until the root node completes the Hierarchy-Scan stage(Algorithm 1 ). This solution works well for simple skeletons (the character skeleton used in the experiment has 32 joints and hierarchy layer < 10). However, for skeletons with many levels, the amount of computation per thread will be heavy, resulting in a poor efficiency. for all jointID in parallel do curParentID = Parent(jointID) ; while curParentID != invalid do M[jointID] = M[curParentID]*M[jointID] ; curParentID=Parent(jointID) ; end while end for ALGORITHM 1 ( Gateau 2012 ) ’s algorithm KIYA KANDAR optimized Samuel Gateau’s scheme in ( KANDAR 2024 ) . In the Hierarchy-Scan stage, threads are only allocated for leaf joints for calculation, and all parent nodes will be filled in during the recursive execution of leaf joints. This solution reduces the number of threads used for calculation, but for skeletons with many levels, the amount of calculation per thread is still very high. In summary, although the existing work can optimize the calculation of skeletal animation through GPU in some limited circumstances (pre-baking/only targeting skeletons for characters with simple hierarchies), there is no GPU skeletal animation simulation solution that can retain the function of interpolating and blending animation data and can run efficiently on the skeleton tree of complex hierarchical characters. 3. OVERVIEW In this article, we will introduce a GPU-driven skeletal animation system, which can compute animation simulation, Hierarchy-Scan, skinning and rendering in the GPU for characters with any complex skeletal hierarchical. Since animation simulation and skinning rendering currently have mature solutions that can be implemented in the GPU, this chapter will focus on describing how to efficiently implement Hierarchy-Scan in the GPU. 3.1. Parallel bone tree update algorithm It can be found that the Hierarchy-Scan problem of skeleton tree can actually be regarded as a special prefix sum problem(Equation ( 1 )). (1) S_{i}=M_{i}*M(Parent(i))*M(Parent(Parent(i)))*…*M_{1}, where M_{i} is a given matrix,and its parent node ID is Parent(i) . The parallel prefix sum problem is a problem with mature solutions. Hillis, W. Daniel, and Guy L. Steele proposed a parallel algorithm for prefix sum in a reduced way in ( Hillis and Steele Jr 1986 ) , and realized the parallel update of prefix sum with a complexity of O(n\log_{2}{n}) . An idea based on binary balanced tree was proposed ( Blelloch 1990 ) , further reducing the complexity of the algorithm to O(n) . ( Harris 2007 ) analyzed how to implement these algorithms efficiently on GPU . Based on the idea of prefix sum reduction and Mark Harris’s implementation in GPU, we designed a parallel skeleton tree update algorithm(Algorithm 2 ). for d = 1 to \log_{2}{n} do for all jointID in parallel do if MultiParent(jointID,d) !=invalid then M[jointID] = M[MultiParent(jointID,d)] * M[jointID]; end if end for end for ALGORITHM 2 parallel skeleton tree update algorithm (2) [ht]MultiParent(i,j)=\underset{j}{\underbrace{Parent(...Parent(Parent(i)))}} where MultiParent(i,j) to represent the j-th level parent node of the i-th~node (Figure 2 ). Figure 2. Parallel bone tree scan As Algorithm 2 states, In each operation, we multiply each node of the skeleton tree by its pow(2,n) layer parent node. After \log_{2}{n} operations, each node will obtain the calculation result from the

Read the complete text