Object-Space Interference Detection on Programmable Graphics Hardware

M. Lucian and M. Neamtu (Editors)
In: Geometric Modeling and Computing: Seattle 2003, pages 311-328, Nashboro Press, Dec. 2004
Presented at SIAM Conference on Geometric Design and Computing 2003
 

Abstract

We present a novel method for checking the intersection of polygonal models on graphics hardware utilizing its SIMD, occlusion query, and floating-point texture capabilities.Our algorithm simultaneously traverses a pair of bounding volume hierarchies performing all the necessary computations during this traversal, including the final triangle intersection tests, in vertex and fragment programs on the GPU. Unlike previous graphics hardware based methods, our method does all computations in object space and does not make any requirements on connectivity or topology.

Images

Download Paper

Download Paper

Additional Material

Bibtex

@INCOLLECTION{gress-2004-object-space,
      author = {Gre{\ss}, Alexander and Zachmann, Gabriel},
      editor = {Lucian, M. and Neamtu, M.},
       pages = {311--328},
       title = {Object-Space Interference Detection on Programmable Graphics Hardware},
   booktitle = {Geometric Modeling and Computing: Seattle 2003},
        year = {2004},
       month = dec,
   publisher = {Nashboro Press},
    abstract = {We present a novel method for checking the intersection of polygonal models on graphics hardware
                utilizing its SIMD, occlusion query, and floating-point texture capabilities.Our algorithm
                simultaneously traverses a pair of bounding volume hierarchies performing all the necessary
                computations during this traversal, including the final triangle intersection tests, in vertex and
                fragment programs on the GPU. Unlike previous graphics hardware based methods, our method does all 
                computations in object space and does not make any requirements on connectivity or topology.},
        isbn = {0-0-9728482-3-1},
  conference = {SIAM Conference on Geometric Design and Computing 2003}
}