Procedural animation technology application for humanoid game agents

Abstract

This article analyzes inverse kinematics algorithms and demonstrates the application of the chosen algorithm to the Unity game engine. It has been found that Unity inverse kinematics solvers do not offer functionality necessary to apply anatomically correct animation to a humanoid agent. A few inverse kinematics algorithms were chosen for comparison, such as Cyclic Coordinate Descent, FABRIK and triangulation; due to the support of multiple end effectors and possible optimizations, FABRIK was chosen to be implemented in the “FABRIK IK” solver. After comparing the functionality of “FABRIK IK” to Unity’s “Two Bone IK” and “Chain IK” solvers, it was found that “FABRIK IK” has more built-in functionality than “Two Bone IK” and “Chain IK” in the analyzed areas. The measurement of framerate has shown that the application of either solver has not posed a significant difference in performance on Unity (the difference in performance ranges from –8.29% to 5.89%). The visual demonstration that shows the application of “FABRIK IK” demonstrates an anatomically sound and accurate walking cycle, especially compared to “Chain IK”; the accuracy of the animation is comparable to “Two Bone IK”.

Article in Lithuanian.

Procedūrinės animacijos technologijų taikymas humanoidiniams žaidimų agentams

Santrauka

Straipsnyje analizuojami atvirkštinės kinematikos algoritmai ir pasirinkto algoritmo taikymas „Unity“ žaidimo variklyje. Pastebėta, kad „Unity“ variklio siūlomi sprendikliai neturi funkcionalumo, reikalingo atvaizduoti anatomiškai teisingą humanoidinio agento judesį. Išrinkti ir palyginti keli atvirkštinės kinematikos algoritmai, tokie kaip CCD, FABRIK, ir trianguliacijos algoritmas – dėl kelių galinių vykdymo įtaisų palaikymo ir optimizacijos būdų išrinktas algoritmas FABRIK tolesniam užduočių vykdymui ir sprendiklio „FABRIK IK“ kūrimui. Palyginus sprendiklių funkcionalumo lygį, galima teigti, kad funkcionaliai „FABRIK IK“ sprendiklis yra pranašus „Two Bone IK“ ir „Chain IK“ sprendikliams analizuotose srityse. Pamatavus našumą kadravimo dažniu, matoma, jog šių atvirkštinės kinematikos sprendiklių taikymas „Unity“ aplinkoje neišreiškia didelio skirtumo (nuo –8,29 % iki 5,89 % skirtumo). Demonstracinis ėjimo ciklas, taikantis „FABRIK IK“, veikia demonstracinėje aplinkoje ir juda anatomiškai ir fiziškai tiksliau nei ėjimo ciklas, kuriam pritaikytas „Chain IK“ sprendiklis; judėjimo anatominis tikslumas sutampa su „Two Bone IK“ implementacijos demonstracija.

Reikšminiai žodžiai: procedūrinė animacija, „Unity“ žaidimų variklis, atvirkštinės kinematikos algoritmas, sprendiklis, FABRIK, humanoidinis personažas.

Keyword : procedural animation, Unity game engine, inverse kinematics algorithm, solver, FABRIK, humanoid character