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

Yıl 2012, Cilt: 27 Sayı: 4, 0 - , 19.02.2013

Murat Hacıömeroğlu

Ö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

• Reese, B. ve Stout, B., "Finding a Pathfinder",
• AAAI, California, USA, 69-72, 1999.
• Courty, N. ve Musse, R.S., "Simulation of Large
• Crowds in Emergency Situations Including
• Gaseous Phenomena", Computer Graphics
• International, New York, USA, 206-212, 2005.
• Takahashi, S. ve arkadaşları, "Spectral-Based
• Group Formation Control", Eurographics,
• Munich, 639-648, 2009.
• Penn, A. ve Turner, A., "Space Syntax Based
• Agent Simulation", International Conference on
• Pedestrian and Evacuation Dynamics, 99-114,
• -
• Turner, A. ve Penn, A., "Encoding Natural
• Movement as an Agent-Based System: An
• Investigation into Human Pedestrian Behaviour in
• the Built Environment", Environment and
• Planning B: Planning and Design, Cilt 29, No 4,
• -490, 2002.
• Braun, Adriana, J., E.Bardo ve Musse, R.Soraia,
• "Simulating Virtual Crowds in Emergency
• Situations", ACM Symposium on Virtual
• Reality Software and Technology, Monterey,
• USA, 244-252, 2005.
• Ulicny, B., Heras, P. ve Thalmann, D.,
• "Crowdbrush: Interactive Authoring of Real-Time
• Crowd Scenes", ACM
• SIGGRAPH/Eurographics Symposium on
• Computer Animation, Grenoble, France, 243-
• , 2004.
• Pelechano, N., Allbeck, J.M. ve Badler, N.I.,
• Virtual Crowds: Methods, Simulation, and
• Control.: Morgan & Claypool Publishers, 2008.
• Lamarche, F. ve Donikian, S., "Crowd of Virtual
• Humans: A New Approach for Real Time
• Navigation in Complex and Structured
• Environments", Computer Graphics Forum, Cilt
• , No 3, 509-518, 2004.
• Joselli, M., Passos, E.B., Zamith, M., Clua,
• Montenegro, A.E., ve Feijo, B., "A Neighborhood
• Grid Data Structure for Massive 3D Crowd
• Simulation on GPU", VIII Brazilian Symposium
• on Digital Games and Entertainment, Rio de
• Janeiro, Brazil, 121-131, 2009.
• Bandi, S. ve Thalmann, D., "Space Discretization
• for Efficient Human Navigation", Eurographics,
• vol. 17, Lisbon, Portugal, 195--206, 1998.
• Kavraki, L. ve Latombe, J.C., "Probabilistic
• Roadmaps for Robot Path Planning", Practical
• Motion Planning in Robotics: Current
• Approaches and Future Directions., 33-53,
• -
• Arikan, O., Chenney, S. ve Forsyth, A.D.,
• "Efficient multi-agent path planning",
• Eurographics Workshop on Computer
• Animation and Simulation, Manchester, UK,
• -162, 2001.
• Pettrè, J., Laumond, J.P. ve Thalmann, D., "A
• Navigation Graph for Real-Time Crowd
• Animation on Multilayered and Uneven Terrain",
• V-CROWDS, Lausanne, Switzerland, 81-89,
• -
• Haciomeroglu, M., Laycock, R.G. ve Day, A.M.,
• "Automatic Spatial Analysis and Pedestrian Flow
• Control for Real-Time Crowd Simulation in an
• Urban Environment", The Visual Computer, Cilt
• , No 10, 889-899, 2008.
• Kallmann, M., Bieri, H. ve Thalmann, D., "Fully
• Dynamic Constrained Delaunay Triangulations",
• Geometric Modelling for Scientific Visualization, 241-257, 2003, ISBN 3-540-
• -4.
• Loscos, C., Marchal, D. ve Meyer, A., "Intuitive
• Crowd Behaviour in Dense Urban Environments
• Using Local Laws", Theory and Practice of
• Computer Graphics, Birmingham, UK, p. 122,
• -
• Tecchia, F., Loscos, C. ve Chrysanthou, Y.,
• "Visualizing Crowds in Real-Time", Computer
• Graphics forum, Cilt 21, No 4, 753-765, 2002.
• Shao, W. ve Terzopoulos, D., "Environmental
• Modeling for Autonomous Virtual Pedestrians.",
• Symposium on Digital Human Modeling for
• Design and Engineering, Iowa City, USA, 1-8,
• -
• Pettrè, J., Grillon, H. ve Thalmann, D., "Crowds of
• Moving Oobjects: Navigation Planning and
• Simulation", IEEE International Conference on
• Robotics and Automation, Roma, Italy, 1-7,
• -
• Nilsson, N.J., Principles of Artificial
• Intelligence.: Tioga Pub. Co, 1980.
• Reynolds, W.C., "Steering Behaviors for
• Autonomous Characters", Game Developers
• Conference, California, USA, 763-782, 1999.
• Helbing, D. ve Molnar, P., "Social Force Model
• for Pedestrian Dynamics", Physical Review, Cilt
• , No 5, 4282-4286, 1995.
• Haciomeroglu, M., Laycock, R.G. ve Day, A.M.,
• "Efficient Encoding of Potential Field Maps into
• Agent Navigation Graphs", Computer Graphics
• International (Kısa Bildiriler), İstanbul, 320-
• , 2008.
• Treuille, A., Cooper, S., Popovic, ve Z.,
• "Continuum crowds", SIGGRAPH, California,
• USA, 1160-1168, 2006.
• Oguz, O., Akaydin, A., Yılmaz, T. ve Güdükbay,
• U., "Emergency Crowd Simulation for Outdoor
• Environments", Computers & Graphics, Cilt 34,
• No 2, 136-144, 2010.