Change search
ReferencesLink to record
Permanent link

Direct link
Performance of Physics-Driven Procedural Animation of Character Locomotion: For Bipedal and Quadrupedal Gait
Blekinge Institute of Technology, Faculty of Computing, Department of Creative Technologies.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Abstract [en]

Context. Animation of character locomotion is an important part of computer animation and games. It is a vital aspect in achieving believable behaviour and articulation for virtual characters. For games there is also often a need for supporting real-time reactive behaviour in an animation as a response to direct or indirect user interaction, which have given rise to procedural solutions to generate animation of locomotion. Objectives. In this thesis the performance aspects for procedurally generating animation of locomotion within real-time constraints is evaluated, for bipeds and quadrupeds, and for simulations of several characters. A general pose-driven feedback algorithm for physics-driven character locomotion is implemented for this purpose. Methods. The execution time of the locomotion algorithm is evaluated using an automated experiment process, in which real-time gait simulations of incrementing character population count are instantiated and measured, for the bipedal and quadrupedal gaits. The simulations are measured for both serial and parallel executions of the locomotion algorithm. Results. Simulations of up to and including 100 characters are performance measured providing an overview of the slowdown rate when increasing the character count in the simulations, as well as the performance relations between bipeds and quadrupeds. Conclusions. The experiment concludes that the evaluated algorithm on its own exhibits a relatively small performance impact that scales almost linearly for the evaluated population sizes. Due to the relatively low performance impacts it is thus also concluded that for future experiments a broader measurement of the locomotion algorithm that includes and compares different physics solvers is of interest.

Place, publisher, year, edition, pages
2015. , 58 p.
Keyword [en]
Procedural animation, Interactive games, Multithreading, Software performance
Keyword [sv]
Civilingenjör i spel- och programvaruteknik/Master of Science in Game and Software Engineering Programkod är PAACI.
National Category
Computer Science Human Computer Interaction
URN: urn:nbn:se:bth-1832Local ID: diva2:829083
Educational program
PAACI Master of Science in Game and Software Engineering
Available from: 2015-05-05 Created: 2015-03-16 Last updated: 2016-02-22Bibliographically approved

Open Access in DiVA

fulltext(4385 kB)307 downloads
File information
File name FULLTEXT01.pdfFile size 4385 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Creative Technologies
Computer ScienceHuman Computer Interaction

Search outside of DiVA

GoogleGoogle Scholar
Total: 307 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 649 hits
ReferencesLink to record
Permanent link

Direct link