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