Fast Adaptive Character Animation Synthesis Based on Greedy Algorithm
On the premise of ensuring the animation effect and real-time performance, it is of great significance and value for large-scale group character animation synthesis how to reduce the disaster coincidence degree among various models of fast adaptive character animation synthesis. The realization meth...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/6685861 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832554601652420608 |
|---|---|
| author | Yanqiu Zhu Qixing Chen Jing Liu Xiaoying Tian |
| author_facet | Yanqiu Zhu Qixing Chen Jing Liu Xiaoying Tian |
| author_sort | Yanqiu Zhu |
| collection | DOAJ |
| description | On the premise of ensuring the animation effect and real-time performance, it is of great significance and value for large-scale group character animation synthesis how to reduce the disaster coincidence degree among various models of fast adaptive character animation synthesis. The realization method of object-oriented finite state machine is studied in detail. Finite state machine (FSM) is an efficient behavior modeling method, which can describe the behavioral decisions of fast adaptive character animation synthesis in a complex virtual environment. Based on the implementation defects of the finite state machine in the traditional structure, using object-oriented thinking, combined with the state design mode, we further studied a finite state machine implementation method based on object-oriented technology. This achieves code reuse and simple program maintenance. The effect is extensible and effectively overcomes the shortcomings of traditional character animation synthesis. Secondly, the multipath matching tracking algorithm of the greedy algorithm is studied to generate multiple candidate sets through multiple paths, and finally, the candidate set with the minimum residual error is selected as the estimated support set, so as to improve the reconstruction performance. Further, based on the idea of multipath, using the regularization method of the ROMP algorithm, the regularized multipath matching tracking RMSP algorithm is proposed. It uses the regularized subset method to generate multiple paths and chooses the path with the fastest residual reduction as the support set of this iteration. The simulation results show that the RMSP algorithm has better reconstruction performance than the SP algorithm. |
| format | Article |
| id | doaj-art-e7d8d0a9d5f549aa9dc3d3614c7cdbac |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-e7d8d0a9d5f549aa9dc3d3614c7cdbac2025-02-03T05:51:12ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/66858616685861Fast Adaptive Character Animation Synthesis Based on Greedy AlgorithmYanqiu Zhu0Qixing Chen1Jing Liu2Xiaoying Tian3College of Culture and Art, Chengdu University of Information Engineering, Chengdu 610225, ChinaCollege of Communication, Chengdu University of Information Engineering, Chengdu 610225, ChinaCollege of Culture and Art, Chengdu University of Information Engineering, Chengdu 610225, ChinaCollege of Culture and Art, Chengdu University of Information Engineering, Chengdu 610225, ChinaOn the premise of ensuring the animation effect and real-time performance, it is of great significance and value for large-scale group character animation synthesis how to reduce the disaster coincidence degree among various models of fast adaptive character animation synthesis. The realization method of object-oriented finite state machine is studied in detail. Finite state machine (FSM) is an efficient behavior modeling method, which can describe the behavioral decisions of fast adaptive character animation synthesis in a complex virtual environment. Based on the implementation defects of the finite state machine in the traditional structure, using object-oriented thinking, combined with the state design mode, we further studied a finite state machine implementation method based on object-oriented technology. This achieves code reuse and simple program maintenance. The effect is extensible and effectively overcomes the shortcomings of traditional character animation synthesis. Secondly, the multipath matching tracking algorithm of the greedy algorithm is studied to generate multiple candidate sets through multiple paths, and finally, the candidate set with the minimum residual error is selected as the estimated support set, so as to improve the reconstruction performance. Further, based on the idea of multipath, using the regularization method of the ROMP algorithm, the regularized multipath matching tracking RMSP algorithm is proposed. It uses the regularized subset method to generate multiple paths and chooses the path with the fastest residual reduction as the support set of this iteration. The simulation results show that the RMSP algorithm has better reconstruction performance than the SP algorithm.http://dx.doi.org/10.1155/2021/6685861 |
| spellingShingle | Yanqiu Zhu Qixing Chen Jing Liu Xiaoying Tian Fast Adaptive Character Animation Synthesis Based on Greedy Algorithm Complexity |
| title | Fast Adaptive Character Animation Synthesis Based on Greedy Algorithm |
| title_full | Fast Adaptive Character Animation Synthesis Based on Greedy Algorithm |
| title_fullStr | Fast Adaptive Character Animation Synthesis Based on Greedy Algorithm |
| title_full_unstemmed | Fast Adaptive Character Animation Synthesis Based on Greedy Algorithm |
| title_short | Fast Adaptive Character Animation Synthesis Based on Greedy Algorithm |
| title_sort | fast adaptive character animation synthesis based on greedy algorithm |
| url | http://dx.doi.org/10.1155/2021/6685861 |
| work_keys_str_mv | AT yanqiuzhu fastadaptivecharacteranimationsynthesisbasedongreedyalgorithm AT qixingchen fastadaptivecharacteranimationsynthesisbasedongreedyalgorithm AT jingliu fastadaptivecharacteranimationsynthesisbasedongreedyalgorithm AT xiaoyingtian fastadaptivecharacteranimationsynthesisbasedongreedyalgorithm |