文献类型：会议论文

英文题名：Combining path-and-posture planning in 3D environment

作者：Zhang, Ge[1];Lu, Ruqian[2];Guo, Qingpu[1];Liu, Yang[1]

第一作者：Zhang, Ge

通讯作者：Zhang, G[1]

机构：[1]Henan Univ Econ & Law, Zhengzhou, Henan, Peoples R China;[2]Chinese Acad Sci, Acad Math & Syst Sci, Beijing, Peoples R China

第一机构：河南财经政法大学

通讯机构：[1]corresponding author), Henan Univ Econ & Law, Zhengzhou, Henan, Peoples R China.|[10484]河南财经政法大学;

会议论文集：10th International Conference on Digital Image Processing (ICDIP)

会议日期：MAY 11-14, 2018

会议地点：E China Normal Univ, Shanghai, PEOPLES R CHINA

主办单位：E China Normal Univ

语种：英文

外文关键词：path-and-posture planning; obstacle map; interpolation algorithm; automatic animation generation

摘要：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.