Real-time simulation of crowds using voronoi diagrams

Theory and Practice of Computer Graphics 2005, TPCG 2005 - Eurographics UK Chapter Proceedings

Volumn , Issue , 2005, Pages 195-201

  Champagne, J ^a   Tang, W ^a  

^a TEESSIDE UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIORAL SIMULATION; COLLISION RESPONSE; ENVIRONMENT MAPS; GEOMETRIC CENTRE; GRAPHICS HARDWARE; REAL TIME SIMULATIONS; STATIC OBSTACLES; VORONOI DIAGRAMS;

COMPUTATIONAL GEOMETRY; GRAPHIC METHODS; VIRTUAL REALITY;

BEHAVIORAL RESEARCH;

EID: 34547708106     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. BOUVIER, E., COHEN, E.: Simulation of human flow with particle systems. Proceeding of Simulators International XII, Phoenix, AZ, (April 9-13 1995).
2. DEUSSEN, O., HILLER, S., van OVERVELD, K., : Floating points: a method for computing stipple drawings. Proceedings of EUROGRAHICS 2000 Computer Graphics Forum, 19(4):40-51.
3. FEUTREY, F.: Simulating the collision avoidance of pedestrians, Masters thesis, University of Tokyo, February, 2000
4. GOFFMAN, E.: Relations in Public. Microstudies of the Public Order. London: Allen Lane. (1971)
5. HAUSNER, A., : Simulating decorative mosaics. Proceedings of SIGGRAPH 2001, PP. 573-578
6. HOOGENDOOM, S, BOVY, P. H.L.: Simulation of pedestrian flows by optimal control and differential games Optimal Control Applications and Methods, vol. 24 (3), ( Published Online: 13 Jun 2003) pp. 153-172.
7. HOFF, K., CULVER, T., KEYSER, J., KIN, M., MANOCHA, D., : Fast computation of generalized voronoi diagrams using graphics hardware. Proceedings of SIGGRAPH 1999.
8. HILLER, S., HELLWING, H., DEUSSEN, O., : Beyond stippling-methods for distributing objects on the plane. Proceedings of EUROGRAHICS 2003 Computer Graphics Forum, 22(3):515-522
9. Lloyd, S., : Least square quantization in PCM. IEEE Transactions on Information Theory (1982), vol. 28 pp.129-137
10. LOSCOS, M., MARCHAL, D., MEYER, A., : Intutive crowd behaviour in dense urban environments using local laws, Proceedings of Theory and Practice of Computer Graphics (June 2003) Birmingham, UK. pp.122-129
11. MUSSE, S. R., THALMANN, D. : A model of human crowd behavior: Group inter-relation and collision detection analysis. Proceedings of workshop of Computer Animation and Simulation (1997), Eurographics workshop, Budapest, Hungary, Springer Verlag, Wien, (1997), pp.39-51.
12. Okabe, A.; Boots, B.; Sugihara, K. : Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed. New York: Wiley, 2000.
13. Joseph O'Rourke, J.: Computational Geometry in C . 2nd ed. New York 1998
14. Preparata, F. R. and Shamos, M. I.: Computational geometry: an introduction. New York: Springer-Verlag, 1985.
15. REYNOLDS C. W.: Flocks, herds and schools: A distributed behavioral model. In Proceedings of the 14th annual conference on Computer graphics and interactive techniques (1987), ACM Press, pp. 25-34.
16. REYNOLDS C. W.: Steering behaviors for autonomous characters. In Game Developers Conference (1999).
17. THALMANN D., MUSSE S. R., KALLMANN M.: From individual human agents to crowds. In Informatik/Informatique (2000).
18. TECCHIA, F., CHRYSANTHOU, Y.: Realtime visualisation of density populated urban environments: a simple and fast algorithm for collision detection, Eurographics UK Chapter Conference, April 2000.
19. WOLFF, M.: Notes on the behaviour of pedestrians'. In A. Birenbaum and E. Sagarin (eds.) People and Places: The Sociology of the Familiar. New York:, (1973), 35-48.