• 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 2008
    • 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 2008
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A Benchmarking Framework for Static Collision Detection

    Thumbnail
    View/Open
    107-113.pdf (402.0Kb)
    Date
    2008
    Author
    Diktas, Engin Deniz
    Sahiner, Ali Vahit
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Performanceof static collision detection queries depends on the type of the hierarchy chosen as well as the relative positioning of the colliding objects. In order to evaluate the performance of bounding volume hierarchies, relevant criteria that affect the query performance need to be determined and the sample space should be generated accordingly. In this paper we present a benchmarking framework for evaluating the performance of various static collision detection algorithms. In this framework, instances of a moving rigid object are placed on the surface of another instance of the same object fixed at a certain position, where the contact occurs for the first time. Then by offsetting the surface inwards (outwards) we generate new surfaces that are at a certain fixed negative (positive) distance to the original surface. Placing the moving object on these offset surfaces makes the object penetrate (approach) the fixed object at a fixed distance. For offset surface generation we create a signed distance field and run marching cubes algorithm on it.
    BibTeX
    @inproceedings {10.2312:LocalChapterEvents:TPCG:TPCG08:107-113,
    booktitle = {Theory and Practice of Computer Graphics},
    editor = {Ik Soo Lim and Wen Tang},
    title = {{A Benchmarking Framework for Static Collision Detection}},
    author = {Diktas, Engin Deniz and Sahiner, Ali Vahit},
    year = {2008},
    publisher = {The Eurographics Association},
    ISBN = {978-3-905673-67-8},
    DOI = {10.2312/LocalChapterEvents/TPCG/TPCG08/107-113}
    }
    URI
    http://dx.doi.org/10.2312/LocalChapterEvents/TPCG/TPCG08/107-113
    Collections
    • EG UK Theory and Practice of Computer Graphics 2008

    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