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

    Collision Detection for Deformable Objects using Octrees

    Thumbnail
    View/Open
    115-122.pdf (144.9Kb)
    Date
    2006
    Author
    Madera, F. A.
    Day, A. M.
    Laycock, S. D.
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We present an algorithm for collision detection between multiple deformable objects translating in a large environment. We use Spatial Partitioning to subdivide the scene and a Bounding Volume Hierarchy to decompose the objects, using octrees in both cases. The algorithm is divided in two parts, the Broad and Narrow Phases, with objects that can be rigid or deformable. In the Broad Phase, an octree is used to partition the scene and cull away the object s Bounding Volumes that are distant. In the Narrow Phase, a hierarchical decomposition of Axis Aligned Bounding Boxes or spheres is employed to reduce the number of primitives in the pairwise comparisons. In summary this work is a general-purpose collision detection technique for performing real time collision detection of deformable bodies in interactive 3D applications.
    BibTeX
    @inproceedings {10.2312:LocalChapterEvents:TPCG:TPCG06:115-122,
    booktitle = {Theory and Practice of Computer Graphics 2006},
    editor = {Louise M. Lever and Mary McDerby},
    title = {{Collision Detection for Deformable Objects using Octrees}},
    author = {Madera, F. A. and Day, A. M. and Laycock, S. D.},
    year = {2006},
    publisher = {The Eurographics Association},
    ISBN = {3-905673-59-2},
    DOI = {10.2312/LocalChapterEvents/TPCG/TPCG06/115-122}
    }
    URI
    http://dx.doi.org/10.2312/LocalChapterEvents/TPCG/TPCG06/115-122
    Collections
    • EG UK Theory and Practice of Computer Graphics 2006

    Eurographics Association copyright © 2013 - 2022 
    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 - 2022 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA