This work is part of a many years project ‘full life cycle automation of computer animation generation’. Automatic animation generation requires automatic plot planning. Among various animation planning tasks, it is crucial to plan the moving traces of avatars. The last author of this paper has implemented the animation generation software《Swan》 which includes a path planning module. However, that module generates only a 2D plan path. In this paper, we introduce a recent work of 3D path planning that finds the best 3D path given a 3D environment. Considering the possibility that inadequate 3D environments may request the avatars to undertake special posture while traversing the environment, we combine path planning with posture planning in automatic 3D traverse. The result can be shown in form of animation supported by motion graph techniques. Other contributions of this paper include: development a 2D mathematical model for 3D real environment and an algorithm transforming the latter to the former; a new principle of constraint based avatar sensitive path determination; design a calculus for calculating constraint oriented cost calculation based on spatial movement complexity of motion graph clips.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.