UPSI Digital Repository (UDRep)
Start | FAQ | About

QR Code Link :

Type :article
Subject :DS Asia
Main Author :Lim, C. K.
Additional Authors :Tan, K. L.
Zaidan, A. A.
Zaidan, B. B.
Title :A proposed methodology of bringing past life in digital cultural heritage through crowd simulation: a case study in George Town, Malaysia
Place of Production :Tanjong Malim
Publisher :Fakulti Seni, Komputeran dan Industri Kreatif
Year of Publication :2020
Corporate Name :Universiti Pendidikan Sultan Idris
PDF Full Text :Login required to access this item.

Abstract : Universiti Pendidikan Sultan Idris
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.


1. Ali S, Nishino K, Manocha D, Shah M (2013) Modeling, Simulation and Visual Analysis of Crowds: A Multidisciplinary Perspective. Springer Publishing Company, Incorporated

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–103

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–86

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–512

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.

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.

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–236

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–861

9. Cherif F, Chighoub R (2010) Crowd Simulation Influenced by Agent’s Socio-Psychological State. J Comput 2:48–54

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–610

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–170

12. Curtis S, Best A, Manocha D (2016) Menge: A Modular Framework for Simulating Crowd Movement. Collective Dynamics 1:1–40

13. Dewi M, HariadiM, PurnomoMH (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–191

14. Dikaiakou M, Efthymiou A, Chrysanthou Y (2011) Modelling the Walled City of Nicosia, VAST, Eurographics Association, pp. 61–70

15. Dutra TB, Cavalcante-Neto JB, Vidal CA (2011) A Hybrid Model for Simulating Crowd with VariedBehaviors in Real-Time. XIII Symposium on Virtual Reality (SVR), Uberlandia, pp 232–241

16. Fata AZA, Kari S, Rahim MSM (2015) Tawaf Crowd Simulation Using Social Force Model. Jurnal Teknologi 75(2):7–10

17. Foni A, Papagiannakis G, Magnenat-Thalmann N (2002) Virtual Hagia Sophia: Restitution, Visualization and Virtual Life Simulation, Proc. UNESCO World Heritage Congress, 200

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–8

19. Gu Q, Deng Z (2013) Generating Freestyle Group Formations in Agent-based Crowd Simulations. Computer Graphics and Applications, IEEE 33(1):20–31

20. Haciomeroglu M, Laycock RG, Day AM (2008) Dynamically Populating Large Urban Environments with Ambient Virtual Humans. Computer Animation & Virtual Worlds 19:307–317

21. Helbing D, Molnár P (1995) Social Force Model for Pedestrian Dynamics. Phys Rev E 51:4282–4286

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–197

23. IoannidesM, Quak E (2014). 3D Research Challenges in Cultural Heritage - A Roadmap in Digital Heritage Preservation (Vol. 8355). Springer. ISBN: 978-3-662-44629-4

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–93

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)

26. Khoo SN (2006) More than Merchants: A History of the German-Speaking Community in Penang, 1800s–1940s, Areca Books

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–555

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–237

29. Kwon T, Lee KH, Lee J, Takahashi S (2008) Group Motion Editing. ACM Trans Graph 27(3):80:1–80:8

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–498

31. Lemercier S, Thalmann D (2016) Multiple Virtual Human Interactions. In Context Aware Human-Robot and Human-Agent Interaction (pp. 257–274). Springer International Publishing

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–83

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–596

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 – VAST

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:e10047

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–1940

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. O'Neill R (2015) Digital Character Development: Theory and Practice. CRC Press, Boca Raton

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–254

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–467

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 '14

42. Reynolds CW (1987) Flocks, herds and schools: A Distributed Behavioral Model. SIGGRAPH Comput Graph 21(4):25–34

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–782

44. Reynolds CW (2000) Interaction with Groups of Autonomous Characters,

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–1745

46. Sakellariou I (2012) Agent Based Modelling and Simulation using State Machines. In: Pina N, Kacprzyk J, Obaidat MS (eds), SIMULTECH, SciTePress, pp. 270–279

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–28

48. Shiffman D (2012) The Nature of Code: Simulating Natural Systems with Processing, Edition 1

49. Silveira R, Dapper F, Prestes E, Nedel L (2010) Natural Steering Behaviors for Virtual Pedestrians. Vis Comput 26(9):1183–1199

50. Singh S, Kapadia M, Faloutsos P, Reinman G (2009) Steerbench: A Benchmark Suite for Evaluating Steering Behaviors. Comput Animat Virtual Worlds 6:533–548

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–496

52. Sung M, Gleicher M, Chenney S (2004) Scalable Behaviors for Crowd Simulation. Computer Graphics Forum 23(3):519–528 Proc. Eurographics ‘06

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.

54. Technologies U (2013) Learn with unity.

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.

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–296

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–295

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–252

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. Van TollW, Jaklin N, Geraerts R (2015) Towards Believable Crowds: A GenericMulti-level Framework for Agent Navigation

61. Wang S, Wainer G (2015) A Simulation as a Service Methodology with Application for Crowd Modeling, Simulation and Visualization. Simulation 91(1):71–95

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.72

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–7

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–537

65. Zhang P, Liu H, Ding YH (2015) Crowd simulation based on constrained and controlled group formation. Vis Comput 31(1):5–18

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). IEEE

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–22


This material may be protected under Copyright Act which governs the making of photocopies or reproductions of copyrighted materials.
You may use the digitized material for private study, scholarship, or research.

Back to previous page

Installed and configured by Bahagian Automasi, Perpustakaan Tuanku Bainun, Universiti Pendidikan Sultan Idris
If you have enquiries with this repository, kindly contact us at or Whatsapp +60163630263 (Office hours only)