• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Partner Events
    • vriphys: Workshop in Virtual Reality Interactions and Physical Simulations
    • vriphys13
    • View Item
    •   Eurographics DL Home
    • Eurographics Partner Events
    • vriphys: Workshop in Virtual Reality Interactions and Physical Simulations
    • vriphys13
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Parallel Collision Detection in Constant Time

    Thumbnail
    View/Open
    061-070.pdf (1.999Mb)
    Date
    2013
    Author
    Weller, Rene
    Frese, Udo
    Zachmann, Gabriel ORCID
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We prove that the maximum number of intersecting pairs spheres between two sets of polydisperse sphere packings is linear in the worst case. This observation is the basis for a new collision detection algorithm. Our new approach guarantees a linear worst case running time for arbitrary 3D objects. Additionally, we present a parallelization of our new algorithm that runs in constant time, even in the worst case. Consequently, it is perfectly suited for all time-critical environments that allow only a fixed time budget for finding collision. Our implementation using CUDA shows collision detection at haptic rates for complex objects.
    BibTeX
    @inproceedings {10.2312:PE.vriphys.vriphys13.061-070,
    booktitle = {Workshop on Virtual Reality Interaction and Physical Simulation},
    editor = {Jan Bender and Jeremie Dequidt and Christian Duriez and Gabriel Zachmann},
    title = {{Parallel Collision Detection in Constant Time}},
    author = {Weller, Rene and Frese, Udo and Zachmann, Gabriel},
    year = {2013},
    publisher = {The Eurographics Association},
    ISBN = {978-3-905674-57-6},
    DOI = {10.2312/PE.vriphys.vriphys13.061-070}
    }
    URI
    http://dx.doi.org/10.2312/PE.vriphys.vriphys13.061-070
    Collections
    • vriphys13

    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