Table of Contents Author Guidelines Submit a Manuscript
Advances in Multimedia
Volume 2018, Article ID 3958306, 10 pages
Research Article

An Efficiency Control Method Based on SFSM for Massive Crowd Rendering

1School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China
2Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan 250358, China
3School of Information, Renmin University of China, Beijing 100872, China

Correspondence should be addressed to Lei Lyu; moc.361@700ubvl

Received 11 March 2018; Accepted 5 September 2018; Published 1 October 2018

Academic Editor: Constantine Kotropoulos

Copyright © 2018 Lei Lyu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


For massive crowds, users often have the need for interactive roaming. A good roaming effect can make the user feel immersed in the crowd, and the scenes need to be populated with crowds of people that make the environment both alive and believable. This paper proposes a method of efficiency control for massive crowd rendering. First, we devise a state machine mechanism based on self-feedback, which can dynamically adjust the accuracy of crowd model rendering according to the relationship between the speed of the system rendering and the speed the users expect. Second, we propose a movement frequency update method to perform the frequency of motion update based on the distance between the individual and the viewpoint. In addition, we propose a variable precision point sampling drawing strategy to render the individual with different sampling precision. The state machine system in this paper effectively integrates two core technologies for dynamically controlling the accuracy of the model, ensuring visual efficiency, improving the rendering efficiency, and satisfying the fluency of users’ roaming interaction.