Object-Space Interference Detection on Programmable Graphics Hardware

Alexander Greß and Gabriel Zachmann
Universität Bonn, Technical Report number CG-2004-2, May 2004
 

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. It consists of two stages: traversal of bounding volume hierarchies, thus quickly determining potentially intersecting sets of polygons, and the actual intersection tests, resulting in lists of intersecting polygons. Unlike previous methods, our method does all computations in object space and does not make any requirements on connectivity or topology.

Note: A slightly revised version of this paper, published in "Geometric Modeling and Computing: Seattle 2003", is also available.

Images

Download Paper

Download Paper

Bibtex

@TECHREPORT{cg-2004-2,
       author = {Gre{\ss}, Alexander and Zachmann, Gabriel},
        title = {Object-Space Interference Detection on Programmable Graphics Hardware},
       number = {CG-2004-2},
         year = {2004},
        month = may,
  institution = {Universit{\"a}t Bonn},
     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. It consists of two
                 stages: traversal of bounding volume hierarchies, thus quickly determining potentially intersecting
                 sets of polygons, and the actual intersection tests, resulting in lists of intersecting polygons.
                 Unlike previous methods, our method does all computations in object space and does not make any
                 requirements on connectivity or topology.},
         issn = {1610-8892}
}