• Login
    View Item 
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 25 (2006)
    • 25-Issue 3
    • View Item
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 25 (2006)
    • 25-Issue 3
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    GPU-based Collision Detection for Deformable Parameterized Surfaces

    Thumbnail
    View/Open
    v25i3pp497-506.pdf (333.8Kb)
    paper1123-video-divx5-(2Mbps).avi (16.42Mb)
    Date
    2006
    Author
    Gress, Alexander
    Guthe, Michael
    Klein, Reinhard ORCID
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Based on the potential of current programmable GPUs, recently several approaches were developed that use the GPU to calculate deformations of surfaces like the folding of cloth or to convert higher level geometry to renderable primitives like NURBS or subdivision surfaces. These algorithms are realized as a per-frame operation and take advantage of the parallel processing power of the GPU. Unfortunately, an efficient accurate collision detection, that is necessary for the simulation itself or for the interaction with and editing of the objects, can currently not be integrated seamlessly into these GPU-based approaches without switching back to the CPU. In this paper we describe a novel GPU-based collision detection method for deformable parameterized surfaces that can easily be combined with the aforementioned approaches. Representing the individual parameterized surfaces by stenciled geometry images allows to generate GPU-optimized bounding volume hierarchies in real-time that serve as a basis for an optimized GPU-based hierarchical collision detection algorithm. As a test case we applied our algorithm to the collision detection of deformable trimmed NURBS models, which is an important problem in industry. For the trimming and tessellation of the NURBS on the GPU we used a recent approach [GBK05] and combined it with our collision detection algorithm. This way we are able to render and check collisions for deformable models consisting of several thousands of trimmed NURBS patches in real-time.Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Geometric algorithms, languages, and systems; Splines; I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism-Virtual reality
    BibTeX
    @article {10.1111:j.1467-8659.2006.00969.x,
    journal = {Computer Graphics Forum},
    title = {{GPU-based Collision Detection for Deformable Parameterized Surfaces}},
    author = {Gress, Alexander and Guthe, Michael and Klein, Reinhard},
    year = {2006},
    publisher = {The Eurographics Association and Blackwell Publishing, Inc},
    ISSN = {1467-8659},
    DOI = {10.1111/j.1467-8659.2006.00969.x}
    }
    URI
    http://dx.doi.org/10.1111/j.1467-8659.2006.00969.x
    Collections
    • 25-Issue 3

    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