Name
Abstract | ||
|---|---|---|
In this paper, we present a local motion planning algorithm for character animation. We focus on motion planning between two distant postures where linear interpolation leads to penetrations. Our framework has two stages. The motion planning problem is first solved as a Boundary Value Problem (BVP) on an energy graph which encodes penetrations, motion smoothness and user control. Having established a mapping from the configuration space to the energy graph, a fast and robust local motion planning algorithm is introduced to solve the BVP to generate motions that could only previously be computed by global planning methods. In the second stage, a projection of the solution motion onto a constraint manifold is proposed for more user control. Our method can be integrated into current keyframing techniques. It also has potential applications in motion planning problems in robotics. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/TVCG.2014.2327976 | IEEE Trans. Vis. Comput. Graph. |
Keywords | Field | DocType |
motion planning,local motion planning algorithm,computer animation,character animation,keyframing techniques,robotics,energy-driven motion planning method,bvp,motion generation,distant posture,configuration space,graph theory,energy graph,boundary value problem,boundary-value problems,interpolation,couplings,planning,manifolds,animation,boundary value problems | Motion planning,Graph theory,Computer vision,Motion field,Computer science,Interpolation,Theoretical computer science,Animation,Artificial intelligence,Motion estimation,Computer animation,Configuration space | Journal |
Volume | Issue | ISSN |
21 | 1 | 1077-2626 |
Citations | PageRank | References |
2 | 0.36 | 25 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| He Wang | 1 | 42 | 6.89 |
| Edmond S. L. Ho | 2 | 352 | 31.12 |
| Taku Komura | 3 | 2343 | 142.42 |