Premium
Deformable Motion: Squeezing into Cluttered Environments
Author(s) -
Choi Myung Geol,
Kim Manmyung,
Hyun Kyung Lyul,
Lee Jehee
Publication year - 2011
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2011.01889.x
Subject(s) - computer science , computer vision , artificial intelligence , motion planning , motion (physics) , constraint (computer aided design) , flexibility (engineering) , path (computing) , computer graphics (images) , key (lock) , motion capture , graph , animation , variety (cybernetics) , robot , mathematics , theoretical computer science , statistics , geometry , computer security , programming language
We present an interactive method that allows animated characters to navigate through cluttered environments. Our characters are equipped with a variety of motion skills to clear obstacles, narrow passages, and highly constrained environment features. Our control method incorporates a behavior model into well‐known, standard path planning algorithms. Our behavior model, called deformable motion , consists of a graph of motion capture fragments. The key idea of our approach is to add flexibility on motion fragments such that we can situate them into a cluttered environment via constraint‐based formulation. We demonstrate our deformable motion for realtime interactive navigation and global path planning in highly constrained virtual environments.