Object-Space Interference Detection on Programmable Graphics Hardware
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
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} }