• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Local Chapter Events
    • EG UK Theory and Practice of Computer Graphics
    • EG UK Theory and Practice of Computer Graphics 2005
    • View Item
    •   Eurographics DL Home
    • Eurographics Local Chapter Events
    • EG UK Theory and Practice of Computer Graphics
    • EG UK Theory and Practice of Computer Graphics 2005
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Real-time Simulation of Crowds Using Voronoi Diagrams

    Thumbnail
    View/Open
    195-201.pdf (827.9Kb)
    Date
    2005
    Author
    Champagne, J.
    Tang, W.
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    In this paper, we present a novel approach for real-time simulation of crowds. Our method is to compute generalised 2D Voronoi diagrams on environment maps for the locations of agents in the crowds. The Voronoi diagrams are generated efficiently with graphics hardware by calculating the closest Voronoi site and the distance to that site using polygon scan conversion and the z-buffer depth comparison. Because Voronoi diagrams have unique features of spatial tessellations which give optimised partitions of space for locating the agents especially groups of agents in a virtual environment, agents in the same group are placed within the Voronoi region which encloses the nearest locations to the geometric centre of the group. Each group of agents within its own Voronoi region follows the geometric centre of the region that is moving on the paths of the maps. During the simulation, agents in groups move closely together and avoid collusions with other groups on the way. With carefully designed rules for collision response the algorithm can generate natural-looking group behaviors of large crowds in real-time. Each agent within a group only detects collisions with other agents of the group and with static obstacles in the environment. Efficiency of the simulation is also gained through such multi-level behavioral simulation approach.
    BibTeX
    @inproceedings {10.2312:LocalChapterEvents:TPCG:TPCGUK05:195-201,
    booktitle = {EG UK Theory and Practice of Computer Graphics},
    editor = {Louise M. Lever and Mary McDerby},
    title = {{Real-time Simulation of Crowds Using Voronoi Diagrams}},
    author = {Champagne, J. and Tang, W.},
    year = {2005},
    publisher = {The Eurographics Association},
    ISBN = {3-905673-56-8},
    DOI = {10.2312/LocalChapterEvents/TPCG/TPCGUK05/195-201}
    }
    URI
    http://dx.doi.org/10.2312/LocalChapterEvents/TPCG/TPCGUK05/195-201
    Collections
    • EG UK Theory and Practice of Computer Graphics 2005

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA