• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • EGGH: SIGGRAPH/Eurographics Workshop on Graphics Hardware
    • EGGH03: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2003
    • View Item
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • EGGH: SIGGRAPH/Eurographics Workshop on Graphics Hardware
    • EGGH03: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2003
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware

    Thumbnail
    View/Open
    025-032.pdf (2.114Mb)
    Date
    2003
    Author
    Govindaraju, Naga K.
    Redon, Stephane
    Lin, Ming C.
    Manocha, Dinesh
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We present a novel approach for fast collision detection between multiple deformable and breakable objects in a large environment using graphics hardware. Our algorithm takes into account low bandwidth to and from the graphics cards and computes a potentially colliding set (PCS) using visibility queries. It involves no precomputation and proceeds in multiple stages: PCS computation at an object level and PCS computation at sub-object level, followed by exact collision detection. We use a linear time two-pass rendering algorithm to compute each PCS efficiently. The overall approach makes no assumption about the input primitives or the object's motion and is directly applicable to all triangulated models. It has been implemented on a PC with NVIDIA GeForce FX 5800 Ultra graphics card and applied to different environments composed of a high number of moving objects with tens of thousands of triangles. It is able to compute all the overlapping primitives between different objects up to image-space resolution in a few milliseconds.
    BibTeX
    @inproceedings {EGGH03:025-032,
    booktitle = {Graphics Hardware},
    editor = {M. Doggett and W. Heidrich and W. Mark and A. Schilling},
    title = {{CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware}},
    author = {Govindaraju, Naga K. and Redon, Stephane and Lin, Ming C. and Manocha, Dinesh},
    year = {2003},
    publisher = {The Eurographics Association},
    ISSN = {1727-3471},
    ISBN = {1-58113-739-1},
    DOI = {10.2312/EGGH03/025-032}
    }
    URI
    http://dx.doi.org/10.2312/EGGH03/025-032
    Collections
    • EGGH03: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2003

    Eurographics Association copyright © 2013 - 2019 
    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

    BibTeX | TOC

    Create BibTeX Create Table of Contents

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