GERÇEK ZAMANLI KALABALIK BENZETİMLERİNDE YENİ BİR DİZİNLEME VE POTANSİYEL ALAN SAKLAMA TEKNİĞİ

Öz

Gerçek zamanlı kalabalık benzetimlerinde sanal girdilerin dizinlenerek konumsal sorguların karmaşıklığınındüşürülmesi ve böylece benzetimin performansının her zaman olabilecek en yüksek seviyede tutulmasıgerekmektedir. Bu makalede geliştirilen yeni dizinleme yöntemi anlatılmaktadır. Geliştirilen sistem, yol bulmaalgoritması için literatürde kullanılan çizge veri yapısını kullanarak dizinleme gerçekleştirmektedir. Böylelikle,benzetimde dizinleme için ayrı bir veri yapısı kullanmaya gerek kalmayacağı gibi, uzun ve dar koridorlu (şehirortamındaki kaldırımlar gibi) benzetim ortamlarında daha performanslı çalıştığı gösterilmektedir. Ayrıcageliştirilen sistem, sabit nesne konum bilgilerini çizge veri yapısının içerisine sıkıştırılarak gömmekte vegeleneksel yöntemlere kıyasla hafıza alanında oldukça yüksek kazanımlar sağlamaktadır. Geliştirilen sistemingeleneksel yöntemler ile performans açısından sınaması, sanal bir şehir ortamında gerçekleştirilmiştir. Sonuçolarak geliştirilen sistem, geleneksel ızgara tabanlı dizinlemeye göre %8 performans artışı sağlarken sabitnesnelerin dizinlenmesinde çok daha az hafıza alanına ihtiyaç duymaktadır.

Anahtar Kelimeler

• Gerçek Zamanlı Kalabalık Benzetimleri, Geometrik Dizinleme

Kaynakça

1. Reese, B. ve Stout, B., "Finding a Pathfinder",
2. AAAI, California, USA, 69-72, 1999.
3. Courty, N. ve Musse, R.S., "Simulation of Large
4. Crowds in Emergency Situations Including
5. Gaseous Phenomena", Computer Graphics
6. International, New York, USA, 206-212, 2005.
7. Takahashi, S. ve arkadaşları, "Spectral-Based
8. Group Formation Control", Eurographics,

9. Munich, 639-648, 2009.
10. Penn, A. ve Turner, A., "Space Syntax Based
11. Agent Simulation", International Conference on
12. Pedestrian and Evacuation Dynamics, 99-114,
13. -
14. Turner, A. ve Penn, A., "Encoding Natural
15. Movement as an Agent-Based System: An
16. Investigation into Human Pedestrian Behaviour in
17. the Built Environment", Environment and
18. Planning B: Planning and Design, Cilt 29, No 4,
19. -490, 2002.
20. Braun, Adriana, J., E.Bardo ve Musse, R.Soraia,
21. "Simulating Virtual Crowds in Emergency
22. Situations", ACM Symposium on Virtual
23. Reality Software and Technology, Monterey,
24. USA, 244-252, 2005.
25. Ulicny, B., Heras, P. ve Thalmann, D.,
26. "Crowdbrush: Interactive Authoring of Real-Time
27. Crowd Scenes", ACM
28. SIGGRAPH/Eurographics Symposium on
29. Computer Animation, Grenoble, France, 243-
30. , 2004.
31. Pelechano, N., Allbeck, J.M. ve Badler, N.I.,
32. Virtual Crowds: Methods, Simulation, and
33. Control.: Morgan & Claypool Publishers, 2008.
34. Lamarche, F. ve Donikian, S., "Crowd of Virtual
35. Humans: A New Approach for Real Time
36. Navigation in Complex and Structured
37. Environments", Computer Graphics Forum, Cilt
38. , No 3, 509-518, 2004.
39. Joselli, M., Passos, E.B., Zamith, M., Clua,
40. Montenegro, A.E., ve Feijo, B., "A Neighborhood
41. Grid Data Structure for Massive 3D Crowd
42. Simulation on GPU", VIII Brazilian Symposium
43. on Digital Games and Entertainment, Rio de
44. Janeiro, Brazil, 121-131, 2009.
45. Bandi, S. ve Thalmann, D., "Space Discretization
46. for Efficient Human Navigation", Eurographics,
47. vol. 17, Lisbon, Portugal, 195--206, 1998.
48. Kavraki, L. ve Latombe, J.C., "Probabilistic
49. Roadmaps for Robot Path Planning", Practical
50. Motion Planning in Robotics: Current
51. Approaches and Future Directions., 33-53,
52. -
53. Arikan, O., Chenney, S. ve Forsyth, A.D.,
54. "Efficient multi-agent path planning",
55. Eurographics Workshop on Computer
56. Animation and Simulation, Manchester, UK,
57. -162, 2001.
58. Pettrè, J., Laumond, J.P. ve Thalmann, D., "A
59. Navigation Graph for Real-Time Crowd
60. Animation on Multilayered and Uneven Terrain",
61. V-CROWDS, Lausanne, Switzerland, 81-89,
62. -
63. Haciomeroglu, M., Laycock, R.G. ve Day, A.M.,
64. "Automatic Spatial Analysis and Pedestrian Flow
65. Control for Real-Time Crowd Simulation in an
66. Urban Environment", The Visual Computer, Cilt
67. , No 10, 889-899, 2008.
68. Kallmann, M., Bieri, H. ve Thalmann, D., "Fully
69. Dynamic Constrained Delaunay Triangulations",
70. Geometric Modelling for Scientific Visualization, 241-257, 2003, ISBN 3-540-
71. -4.
72. Loscos, C., Marchal, D. ve Meyer, A., "Intuitive
73. Crowd Behaviour in Dense Urban Environments
74. Using Local Laws", Theory and Practice of
75. Computer Graphics, Birmingham, UK, p. 122,
76. -
77. Tecchia, F., Loscos, C. ve Chrysanthou, Y.,
78. "Visualizing Crowds in Real-Time", Computer
79. Graphics forum, Cilt 21, No 4, 753-765, 2002.
80. Shao, W. ve Terzopoulos, D., "Environmental
81. Modeling for Autonomous Virtual Pedestrians.",
82. Symposium on Digital Human Modeling for
83. Design and Engineering, Iowa City, USA, 1-8,
84. -
85. Pettrè, J., Grillon, H. ve Thalmann, D., "Crowds of
86. Moving Oobjects: Navigation Planning and
87. Simulation", IEEE International Conference on
88. Robotics and Automation, Roma, Italy, 1-7,
89. -
90. Nilsson, N.J., Principles of Artificial
91. Intelligence.: Tioga Pub. Co, 1980.
92. Reynolds, W.C., "Steering Behaviors for
93. Autonomous Characters", Game Developers
94. Conference, California, USA, 763-782, 1999.
95. Helbing, D. ve Molnar, P., "Social Force Model
96. for Pedestrian Dynamics", Physical Review, Cilt
97. , No 5, 4282-4286, 1995.
98. Haciomeroglu, M., Laycock, R.G. ve Day, A.M.,
99. "Efficient Encoding of Potential Field Maps into
100. Agent Navigation Graphs", Computer Graphics
101. International (Kısa Bildiriler), İstanbul, 320-
102. , 2008.
103. Treuille, A., Cooper, S., Popovic, ve Z.,
104. "Continuum crowds", SIGGRAPH, California,
105. USA, 1160-1168, 2006.
106. Oguz, O., Akaydin, A., Yılmaz, T. ve Güdükbay,
107. U., "Emergency Crowd Simulation for Outdoor
108. Environments", Computers & Graphics, Cilt 34,
109. No 2, 136-144, 2010.