Large virtual worlds, with considerable level of detail are starting to emerge everywhere, from large areas of actual cities to archaeological reconstructions of large sites. Populating a virtual world adds an extra touch to the visualization of these worlds, but unfortunately it also brings an extra burden to the system. Several tasks are required when adding animated characters to a virtual world, such as collision detection, path planning and other AI algorithms, rendering of dynamic geometry, amongst others. In here a method for efficient and scalable conservative collision detection is presented, that is able to deal with large scenes and thousands of avatars. This method does not perform exact collision detection, hence it is conservative. The method is suitable as a basis for path planning algorithms and other AI algorithms where an avatar is often regarded as 'something' that can be bounded by a cylinder, or a box. The algorithm is capable of dealing with arbitrarily complex 3D worlds, and does not require any a priori knowledge of the geometry. ; ACM Siggraph, EG, GGCG


    Access

    Download


    Export, share and cite



    Title :

    Efficient conservative collision detection for populated virtual worlds


    Contributors:

    Publication date :

    2007-01-01


    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Efficient conservative collision detection for populated virtual worlds

    Fernandes, António Ramires / Deusdado, Leonel Domingues | BASE | 2006

    Free access

    Virtual Worlds, Virtual Exploration

    LAmoreaux, Claudia | NTRS | 2006


    Demographics of Virtual Worlds

    Spence, Jeremiah | BASE | 2008

    Free access

    An efficient parallel collision detection algorithm for virtual prototype environments

    Figueiredo, Mauro / Terrence, Fernando | BASE | 2004

    Free access

    Seeing potential in virtual worlds

    British Library Online Contents | 2007