A proposed methodology of bringing past life in digital cultural heritage through crowd simulation: a case study in George Town, Malaysia

  • C. K. LimEmail author
  • K. L. Tan
  • A. A. Zaidan
  • B. B. Zaidan


One of the heritages can be denoting to the values of human activity in the past and its cultural oral narratives. To virtualize these heritages, it means to actualize the heritage into the digital content. When attempting to understand a particular cultural heritage site, the challenge here is that the connection to the past is non-existence due to insufficient historical information of the heritage sites. On the other hand, crowd simulation has been widely applied for the purpose of construction and reconstruction of tangible and intangible digital heritage. Therefore, the main objective of this research is to bring past life into digital cultural heritage and it would need the inclusions of the visual information of the surroundings and the people in the past. This paper also investigates the phase-by-phase methodology to deal with crowd simulation of different ethnic groups with heterogeneous behaviors in digital cultural heritage. The crowd is modeled and simulated based on the classical particle-based boid algorithm in virtual heritage environment that includes social behaviors of heterogeneous crowd transpired in an old trading port. With respect to bringing the past life into digital cultural heritage, microscopic based crowd simulation is applied to the complex case such as a multi-ethnic trading port, involving distinguished behavioral patterns through a heterogeneous crowd simulation method. In the simulation, a high-level control method, hierarchical state-machine and group formation model are introduced through inter-ethnic interactions formalism. The results of the assessment and validation have shown that the proposed schemes, models and methods have successfully been deployed in George Town, Malaysia through the proposed methodology. Such a simulation can be beneficial for virtual walkthrough and virtual museum applications. Through several investigations, the advantages of applying this approach in simulating the digital George Town are demonstrated as well as its potential for future developments are identified.


Crowd simulation Heterogenous behaviours Digital heritage 


Supplementary material

11042_2019_7925_MOESM1_ESM.mp4 (66.3 mb)
ESM 1 (MP4 67,884 kb)


  1. 1.
    Ali S, Nishino K, Manocha D, Shah M (2013) Modeling, Simulation and Visual Analysis of Crowds: A Multidisciplinary Perspective. Springer Publishing Company, IncorporatedGoogle Scholar
  2. 2.
    Anvari B, Bell MG, Sivakumar A, Ochieng WY (2015) Modelling Shared Space Users via Rule-based Social Force Model. Transportation Research Part C: Emerging Technologies 51:83–103Google Scholar
  3. 3.
    Attardi G, Betro M, Forte M, Gori R, Imboden S, Mallegni F (2000) 3D Facial Reconstruction And Visualization of Ancient Egyptian Mummies using Spiral CT, Data Soft Tissue Reconstruction and Texture Application. Bar International Series 843:79–86Google Scholar
  4. 4.
    Baig MW, Barakova E, Regazzoni CS, Rauterberg M (2014) Realistic Modeling of Agents in Crowd Simulations, 5th International Conference on Intelligent Systems, Modelling and Simulation, Langkawi, 2014, pp. 507–512Google Scholar
  5. 5.
    Bogdanovych A, Ijaz K, Simoff S (2012) The City of Uruk: Teaching Ancient History in a Virtual World. Proc. of the 12th Int. Conf. on Intelligent Virtual Agents (IVA'12), Yukiko Nakano, Michael Neff, Ana Paiva, and Marilyn Walker (Eds.). Springer-Verlag, Berlin, Heidelberg, 28–35.Google Scholar
  6. 6.
    Bogdanovych A, Rodríguez JA, Simoff S, Cohen A, Sierra C (2011) Developing Virtual Heritage Applications as Normative Multiagent Systems. In Proc. of the 10th Int. Conf. on Agent-oriented software engineering (AOSE'10), Marie-Pierre Gleizes and Jorge J. Gomez-Sanz (Eds.). Springer-Verlag, Berlin, Heidelberg, 140–154.Google Scholar
  7. 7.
    Chandler T, Polkinghorne M (2012) Through the visualisation lens: Temple models and simulated context in a virtual Angkor. In: Haendel A (ed) Old Myths and New Approaches: Interpreting Ancient Religious Sites in Southeast Asia. Monash University Publishing, Clayton Vic Australia, pp 218–236Google Scholar
  8. 8.
    Che X, Niu Y, Shui B, Fu J, Fei G, Goswami P, Zhang Y (2015) A Novel simulation framework Based on Information Asymmetry to Evaluate Evacuation Plan. Vis Comput 31(6–8):853–861Google Scholar
  9. 9.
    Cherif F, Chighoub R (2010) Crowd Simulation Influenced by Agent’s Socio-Psychological State. J Comput 2:48–54Google Scholar
  10. 10.
    Ciechomski PDH, Schertenleib S, Maim J, Thalmann D (2005) D.: Reviving the Roman Odeon of Aphrodisias: Dynamic Animation and Variety Control of Crowds in Virtual Heritage, In Proc. 11th Int. Conf. on Virtual Systems and Multimedia (VSMM 05), pp. 601–610Google Scholar
  11. 11.
    Courty N, Allain P, Creusot C, Corpetti T (2014) Using the Agoraset Dataset: Assessing for the Quality of Crowd Video Analysis Methods. Pattern Recogn Lett 44:161–170Google Scholar
  12. 12.
    Curtis S, Best A, Manocha D (2016) Menge: A Modular Framework for Simulating Crowd Movement. Collective Dynamics 1:1–40Google Scholar
  13. 13.
    Dewi M, Hariadi M, Purnomo MH (2011) Simulating the Movement of the Crowd in an Environment using Flocking, Instrumentation, 2nd Int. Conf. on Communications, Information Technology, and Biomedical Engineering (ICICI-BME), Bandung, pp. 186–191Google Scholar
  14. 14.
    Dikaiakou M, Efthymiou A, Chrysanthou Y (2011) Modelling the Walled City of Nicosia, VAST, Eurographics Association, pp. 61–70Google Scholar
  15. 15.
    Dutra TB, Cavalcante-Neto JB, Vidal CA (2011) A Hybrid Model for Simulating Crowd with Varied Behaviors in Real-Time. XIII Symposium on Virtual Reality (SVR), Uberlandia, pp 232–241Google Scholar
  16. 16.
    Fata AZA, Kari S, Rahim MSM (2015) Tawaf Crowd Simulation Using Social Force Model. Jurnal Teknologi 75(2):7–10Google Scholar
  17. 17.
    Foni A, Papagiannakis G, Magnenat-Thalmann N (2002) Virtual Hagia Sophia: Restitution, Visualization and Virtual Life Simulation, Proc. UNESCO World Heritage Congress, 200Google Scholar
  18. 18.
    Gu Q, Deng Z (2011) Formation Sketching: An Approach to Stylize Groups in Crowd Simulation., in S. Brooks and P. Irani (eds), Graphics Interface, Canadian Human-Computer Communications Society, pp. 1–8Google Scholar
  19. 19.
    Gu Q, Deng Z (2013) Generating Freestyle Group Formations in Agent-based Crowd Simulations. Computer Graphics and Applications, IEEE 33(1):20–31Google Scholar
  20. 20.
    Haciomeroglu M, Laycock RG, Day AM (2008) Dynamically Populating Large Urban Environments with Ambient Virtual Humans. Computer Animation & Virtual Worlds 19:307–317Google Scholar
  21. 21.
    Helbing D, Molnár P (1995) Social Force Model for Pedestrian Dynamics. Phys Rev E 51:4282–4286Google Scholar
  22. 22.
    Hoogendoorn SP, van Wageningen-Kessels F, Daamen W, Duives DC, Sarvi M (2015) Continuum theory for pedestrian traffic flow: Local route choice modelling and its implications. Transportation Research Part C: Emerging Technologies 59:183–197Google Scholar
  23. 23.
    Ioannides M, Quak E (2014). 3D Research Challenges in Cultural Heritage - A Roadmap in Digital Heritage Preservation (Vol. 8355). Springer. ISBN: 978-3-662-44629-4Google Scholar
  24. 24.
    Jiang H, Mao T, Wu S, Xu M, Wang Z (2014) A Local Evaluation Approach for Multi-agent Navigation in Dynamic Scenarios. Proc. of the 13th ACM SIGGRAPH Int. Conf. on Virtual-Reality Continuum and its Applications in Industry, pp. 89–93Google Scholar
  25. 25.
    Ju E, Choi MG, Park M, Lee J, Lee KH, Takahashi S (2010) Morphable Crowds. Journal of ACM Transactions on Graphics, New York 29(6):140(1)–140(10)Google Scholar
  26. 26.
    Khoo SN (2006) More than Merchants: A History of the German-Speaking Community in Penang, 1800s–1940s, Areca BooksGoogle Scholar
  27. 27.
    Kim S, Guy SJ, Hillesland K, Zafar B, Gutub AAA, Manocha D (2015) Velocity-based Modeling of Physical Interactions in Dense Crowds. Vis Comput 31(5):541–555Google Scholar
  28. 28.
    Kneidl A, Hartmann D, Borrmann A (2013) A Hybrid Multi-scale Approach for Simulation of Pedestrian Dynamics. Transportation Research Part C: Emerging Technologies 37:223–237Google Scholar
  29. 29.
    Kwon T, Lee KH, Lee J, Takahashi S (2008) Group Motion Editing. ACM Trans Graph 27(3):80:1–80:8Google Scholar
  30. 30.
    Lemercier S, Jelic A, Kulpa R, Hua J, Fehrenbach J, Degond P, Appert-Rolland C, Donikian S, Pettré J (2012) Realistic Following Behaviors for Crowd Simulation. In Computer Graphics Forum, Blackwell Publishing Ltd, vol. 31, No. 2 pt2, pp. 489–498Google Scholar
  31. 31.
    Lemercier S, Thalmann D (2016) Multiple Virtual Human Interactions. In Context Aware Human-Robot and Human-Agent Interaction (pp. 257–274). Springer International PublishingGoogle Scholar
  32. 32.
    Lerner A, Chrysanthou Y, Shamir A, Cohen-Or D (2009) Data Driven Evaluation of Crowds, Proc. of the 2nd Int. Workshop on Motion in Games, MIG ‘09, Springer-Verlag, Berlin, Heidelberg, pp. 75–83Google Scholar
  33. 33.
    Lim CK, Cani MP, Galvane Q, Pettre J, Talib AZ (2013) Simulation of Past Life: Controlling Agent Behaviours from the Interactions between Ethnic Groups. Digital Heritage International Congress, Marseille, pp 589–596Google Scholar
  34. 34.
    Mäim J, Haegler S, Yersin B, Mueller P, Thalmann D, Van Gool L (2007) Populating Ancient Pompeii with crowds of virtual Romans. 8th Int. Symposium on Virtual Reality, Archeology and Cultural Heritage – VASTGoogle Scholar
  35. 35.
    Moussaïd M, Perozo N, Garnier S, Helbing D, Theraulaz G (2010) The walk- ing behaviour of pedestrian social groups and its impact on crowd dynamics. PLoS One 5:e10047Google Scholar
  36. 36.
    Navarro L, Flacher F, Meyer C (2015) SE-Star: A Large-scale Human Behavior Simulation for Planning, Decision-making and Training. In Proc. of the 2015 Int. Conf. on Autonomous Agents and Multiagent Systems, pp. 1939–1940Google Scholar
  37. 37.
    Ondrej J, Pettré J, Olivier A-H, Donikian S (2010) A synthetic-vision based steering approach for crowd simulation. ACM Trans Graph 29(4):123:1–123:12123: 9.
  38. 38.
    O'Neill R (2015) Digital Character Development: Theory and Practice. CRC Press, Boca RatonGoogle Scholar
  39. 39.
    Patil S, Van den Berg JP, Curtis S, Lin MC, Manocha D (2011) Directing Crowd Simulations Using Navigation Fields. IEEE Trans Vis Comput Graph 17(2):244–254Google Scholar
  40. 40.
    Pianini D, Viroli M, Zambonelli F, Ferscha A (2014) HPC from a Self-Organisation Perspective: The Case of Crowd Steering at the Urban Scale. Int. Conf. on High Performance Computing & Simulation (HPCS), Bologna, pp 460–467Google Scholar
  41. 41.
    Ramirez JG, Lange D, Charalambous P, Esteves C, Pettré J (2014) Optimization-based Computation of Locomotion Trajectories for Crowd Patches. Proceedings of the 7th Int. Conf. on Motion in Games - MIG '14Google Scholar
  42. 42.
    Reynolds CW (1987) Flocks, herds and schools: A Distributed Behavioral Model. SIGGRAPH Comput Graph 21(4):25–34Google Scholar
  43. 43.
    Reynolds CW (1999) Steering Behaviors for Autonomous Characters. In: Glassner AS (ed) Game Developers Conference 1999. Miller Freeman Game Group, San Francisco, pp 763–782Google Scholar
  44. 44.
    Reynolds CW (2000) Interaction with Groups of Autonomous Characters,
  45. 45.
    Rodriguez S, Denny J, Burgos J, Mahadevan A, Manavi K, Murray L, Kodochygov A, Zourntos T, Amato N (2011) Toward Realistic Pursuit-Evasion using a Roadmap-based Approach, Robotics and Automation (ICRA), 2011 IEEE International Conference on, pp. 1738–1745Google Scholar
  46. 46.
    Sakellariou I (2012) Agent Based Modelling and Simulation using State Machines. In: Pina N, Kacprzyk J, Obaidat MS (eds), SIMULTECH, SciTePress, pp. 270–279Google Scholar
  47. 47.
    Shao W, Terzopoulos D (2005) Autonomous Pedestrians, Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA ‘05, ACM, New York, pp. 19–28Google Scholar
  48. 48.
    Shiffman D (2012) The Nature of Code: Simulating Natural Systems with Processing, Edition 1Google Scholar
  49. 49.
    Silveira R, Dapper F, Prestes E, Nedel L (2010) Natural Steering Behaviors for Virtual Pedestrians. Vis Comput 26(9):1183–1199Google Scholar
  50. 50.
    Singh S, Kapadia M, Faloutsos P, Reinman G (2009) Steerbench: A Benchmark Suite for Evaluating Steering Behaviors. Comput Animat Virtual Worlds 6:533–548Google Scholar
  51. 51.
    Sun N, Tokunaga Y (2014) An Alternative Flocking Algorithm with Additional Dynamic Conditions, 9th Int Conf on Broadband and Wireless Computing, Communication and Applications (BWCCA), Guangdong, 2014, pp. 491–496Google Scholar
  52. 52.
    Sung M, Gleicher M, Chenney S (2004) Scalable Behaviors for Crowd Simulation. Computer Graphics Forum 23(3):519–528 Proc. Eurographics ‘06Google Scholar
  53. 53.
    Takahashi S, Yoshida K, Kwon T, Lee KH, Lee J, Shin SY (2009) Spectral-based Group Formation Control. Comp Graph Forum 28(2):639–648. Google Scholar
  54. 54.
    Technologies U (2013) Learn with unity.
  55. 55.
    Thalmann D, Maïm B, Maïm J (2014) Geometric Issues in Reconstruction of Virtual Heritage Involving Large Populations. In 3D Research Challenges in Cultural Heritage (pp. 78–92). Springer Berlin Heidelberg.Google Scholar
  56. 56.
    Thalmann D, Musse SR (2013) Crowd Simulation, Second Edition, Computer science, Springer- Verlag London Limited. ISBN 978-1-4471-4449-6, pp. I-XV, pp.1–296Google Scholar
  57. 57.
    Thalmann NM, Pandzic IS, Moussaly JC, Thalmann D, Huang Z, Shen J (1995) The Making of the Xian Terra-cotta Soldiers. In Computer Graphics, Rae Earnshaw and John Vince (Eds.). Academic Press Ltd., London, 281–295Google Scholar
  58. 58.
    Ulicny B, Ciechomski PDH, Thalmann D (2004) Crowdbrush: Interactive Authoring of Real-time Crowd Scenes, Proc. of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA ‘04, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, pp. 243–252Google Scholar
  59. 59.
    Ulicny B, Thalmann D (2001) Crowd Simulation for Interactive Virtual Environments and VR Training Systems, Proceedings of the Eurographic Workshop on Computer Animation and Simulation, Springer-Verlag New York, Inc., New York, pp. 163–170.
  60. 60.
    Van Toll W, Jaklin N, Geraerts R (2015) Towards Believable Crowds: A Generic Multi-level Framework for Agent NavigationGoogle Scholar
  61. 61.
    Wang S, Wainer G (2015) A Simulation as a Service Methodology with Application for Crowd Modeling, Simulation and Visualization. Simulation 91(1):71–95Google Scholar
  62. 62.
    Wang X, Zhang Y, Kong D, Yin B (2014) A Hybrid Model for Simulation of Crowd Evacuation, Digital Home (ICDH), 5th Int Conf on, Guangzhou, 2014, pp. 347–352. 10.1109/ICDH.2014.72Google Scholar
  63. 63.
    Wulansari ODE (2010) Steering Behavior Analysis and Implementation to Simulate Crowd Tawaf Ritual on Augmented Reality Int. Conf. on Distributed Framework and Applications (DFmA), Yogyakarta, pp 1–7Google Scholar
  64. 64.
    Xu M, Wu Y, Lv P, Jiang H, Luo M, Ye Y (2015) miSFM: On Combination of Mutual Information and Social Force Model Towards Simulating Crowd Evacuation. Neurocomputing 168:529–537Google Scholar
  65. 65.
    Zhang P, Liu H, Ding YH (2015) Crowd simulation based on constrained and controlled group formation. Vis Comput 31(1):5–18Google Scholar
  66. 66.
    Zheng Y, Gu P, Wu M, Wu Q (2016) Research on a Behavior Control Technique of Crowd Simulation. In: Computer Science & Education (ICCSE), 2016 11th International Conference on (pp. 821–826). IEEEGoogle Scholar
  67. 67.
    Zhong J, Hu N, Cai W, Lees M, Luo L (2015) Density-based Evolutionary Framework for Crowd Model Calibration. J Comput Sci 6:11–22Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer Science, Faculty of Art, Computing and Creative Industry (FSKIK)Sultan Idris Education University (UPSI)Tanjong MalimMalaysia

Personalised recommendations