Buradasınız

Anasayfa » Content

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

A NEW INDEXING AND POTENTIAL FIELD STORAGE TECHNIQUE FOR REAL-TIME CROWD SIMULATIONS

Journal Name:

  • Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi

Publication Year:

  • 2012

Key Words:

Keywords (Original Language):

Author NameUniversity of AuthorFaculty of Author
Abstract (2. Language): 
In real-time crowd simulations, the complexity of indexing the virtual entities should be kept low at all times in order to maximize the simulation performance. In this paper, a novel indexing technique is proposed. The proposed system is based on the navigation graph that is already commonly used for path finding in the current virtual crowd simulations. By this way, the simulation does not need a separate data structure for indexing the virtual entities, and at the same time it performs faster than the traditional grid based simulations that have narrow and long corridors (such as urban environments). In addition, while indexing static obstacles, the proposed system compresses and embeds the static obstacle information into the graph structure thus requires less memory than the traditional systems. The performance is evaluated for both the proposed and the traditional grid based systems on a virtual city environment. As a result, it has been shown that the proposed system on average works 8% faster than the traditional grid based system and requires significantly less memory while indexing static obstacles.
Bookmark/Search this post with
Abstract (Original Language): 
Gerçek zamanlı kalabalık benzetimlerinde sanal girdilerin dizinlenerek konumsal sorguların karmaşıklığının düşü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 bulma algoritması 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 (şehir ortamındaki kaldırımlar gibi) benzetim ortamlarında daha performanslı çalıştığı gösterilmektedir. Ayrıca geliştirilen sistem, sabit nesne konum bilgilerini çizge veri yapısının içerisine sıkıştırılarak gömmekte ve geleneksel yöntemlere kıyasla hafıza alanında oldukça yüksek kazanımlar sağlamaktadır. Geliştirilen sistemin geleneksel 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 sabit nesnelerin dizinlenmesinde çok daha az hafıza alanına ihtiyaç duymaktadır.
FULL TEXT (PDF): 
PDF icon arastirmax-gercek-zamanli-kalabalik-benzetimlerinde-yeni-bir-dizinleme-potansiyel-alan-saklama-teknigi.pdf
  • 4
785
793
  • Turkish

REFERENCES

References: 

1. Reese, B. ve Stout, B., "Finding a Pathfinder",
AAAI, California, USA, 69-72, 1999.
2. 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.
3. Takahashi, S. ve arkadaşları, "Spectral-Based
Group Formation Control", Eurographics,
Munich, 639-648, 2009.
4. Penn, A. ve Turner, A., "Space Syntax Based
Agent Simulation", International Conference on
Pedestrian and Evacuation Dynamics, 99-114,
2002.
5. 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,
473-490, 2002.
6. 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.
7. 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-
252, 2004.
8. Pelechano, N., Allbeck, J.M. ve Badler, N.I.,
Virtual Crowds: Methods, Simulation, and
Control.: Morgan & Claypool Publishers, 2008.
9. 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
23, No 3, 509-518, 2004.
10. 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.
11. Bandi, S. ve Thalmann, D., "Space Discretization
for Efficient Human Navigation", Eurographics,
vol. 17, Lisbon, Portugal, 195--206, 1998.
12. Kavraki, L. ve Latombe, J.C., "Probabilistic
Roadmaps for Robot Path Planning", Practical
Motion Planning in Robotics: Current
Approaches and Future Directions., 33-53,
1998.
13. Arikan, O., Chenney, S. ve Forsyth, A.D.,
"Efficient multi-agent path planning",
Eurographics Workshop on Computer
Animation and Simulation, Manchester, UK,
151-162, 2001.
14. 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,
2005.
15. 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
24, No 10, 889-899, 2008.
16. Kallmann, M., Bieri, H. ve Thalmann, D., "Fully
Dynamic Constrained Delaunay Triangulations",
Geometric Modelling for Scientific
Gerçek Zamanlı Kalabalık Benzetimlerinde Yeni Bir Dizinleme… M. Hacıömeroğlu
Gazi Üniv. Müh. Mim. Fak. Der. Cilt 27, No 4, 2012 793
Visualization, 241-257, 2003, ISBN 3-540-
40116-4.
17. 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,
2003.
18. Tecchia, F., Loscos, C. ve Chrysanthou, Y.,
"Visualizing Crowds in Real-Time", Computer
Graphics forum, Cilt 21, No 4, 753-765, 2002.
19. 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,
2005.
20. 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,
2007.
21. Nilsson, N.J., Principles of Artificial
Intelligence.: Tioga Pub. Co, 1980.
22. Reynolds, W.C., "Steering Behaviors for
Autonomous Characters", Game Developers
Conference, California, USA, 763-782, 1999.
23. Helbing, D. ve Molnar, P., "Social Force Model
for Pedestrian Dynamics", Physical Review, Cilt
51, No 5, 4282-4286, 1995.
24. 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-
323, 2008.
25. Treuille, A., Cooper, S., Popovic, ve Z.,
"Continuum crowds", SIGGRAPH, California,
USA, 1160-1168, 2006.
26. 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.

Thank you for copying data from http://www.arastirmax.com