ABSTRACT
Collision detection is required by most virtual reality (VR) applications, and in recent years, collision detection algorithms utilizing graphics hardware capabilities have been attracting the interests of the VR community. In this paper, we present a novel approach to detecting interferences between a convex model and a model of arbitrary geometry with commercially available graphics hardware. The approach first defines six viewing volumes through the bounding box of the convex model, then renders the two models within the defined viewing volumes respectively. The results of collision detection can simply be obtained by querying occlusions between the rendered models in the image space. The approach has been implemented and several scenarios have been tested. Experimental results have been given and compared with other typical collision detection algorithms.
- Baciu G. and Wong S.-K. W. 1997. Rendering in object interference detection on conventional graphics workstations. Proc. of the Pacific Graphics'97: 51--58. Google ScholarDigital Library
- Baciu, G., Wong, S.-K. W. and Sun, H. 1999. RECODE: An image-based collision detection algorithm, Journal of Visualization and Computer Animation, 10(4): 181--192.Google ScholarCross Ref
- Bergen, G. 1999. A fast and robust GJK implementation for collision detection of convex objects, Journal of Graphics Tools, 4(2): 7--25. Google ScholarDigital Library
- Chazelle B., Dobkin D., Shouraboura N., Tal. 1997. A. Strategies for polyhedral surface decomposition: an experimental study. Computational Geometry: Theory and Applications, 7:327--342. Google ScholarDigital Library
- Chung, K. and Wang, W. 1996. Quick collision detection of polytopes in virtual environments. In Proc. of the ACM Symposium on Virtual Reality Software and Technology: 125--132. Google ScholarDigital Library
- Cohen, J., Lin, M., Manocha D. and, Ponamgi, M. 1995. I-COLLIDE: An interactive and exact collision detection system for large-scale environments. In Proceeding of ACM Interactive 3D Graphics Conference: 189--196. Google ScholarDigital Library
- Ehmann S. and Lin M. 2001. Accurate and fast proximity queries between polyhedra using convex surface decomposition. In Proc. of Eurographics'01: 500--510.Google Scholar
- Gottschalk, S., Lin, M. and Manocha, D. 1996. OBB-Tree: A hierarchical structure for rapid interference detection. In Proceedings of ACM SIGGRAPH'96 :171--180. Google ScholarDigital Library
- Govindaraju N. K., Redon S., Lin M. C., Manocha D. 2003. CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. Graphics Hardware, 2003. Google ScholarDigital Library
- Hoff III, K. E., Zaferakis, A. Lin, M. and Manocha D. 2001. Fast and Simple 2D Geometric Proximity Queries Using Graphics Hardware, In Proc. of ACM Symposium on Interactive 3D Graphics: 145--148. Google ScholarDigital Library
- HP, last visit 2003, Website: http://oss.sgi.com/projects/ogl-sample/registry/HP/occlusion_test.txt.Google Scholar
- Jiménez, P., Thomas, F. and Torras, C. 2001. Collision Detection: A Survey, Computers and Graphics, 25(2): 269--285.Google ScholarCross Ref
- Kilgrad M. J. 2002. Graphics hardware functionality for geometric computations with OpenGL, NVIDIA Corporation, 2002.Google Scholar
- Kim, Y. J., Lin M., and Manocha, D. 2002. Fast Penetration Depth Estimation Using Rasterization Hardware and Hierarchical Refinement, Workshop on Algorithmic Foundations of Robotics (WAFR), Dec. 2002.Google Scholar
- Klosowski, J. T., Held, J. T., Mitchell, J. S. B., Sowizral, H., Zikan, K. 1998. Efficient collision detection using bounding volume hierarchies of k-DOPs, IEEE Trans. Visualization and Computer Graphics. 4(1): 21--37. Google ScholarDigital Library
- Lin, M. and Gottschalk, S. 1998. Collision detection between geometric models: a survey. Proc. of IMA Conf. on Mathematics of Surfaces.Google Scholar
- Lombardo JC, Cani MP, Neyret F. 1999. Real-time collision detection for virtual surgery. Computer Animation'99, 33--39. Google ScholarDigital Library
- Myszkowski K., Okunev O. G, and Kunii T. L. 1995. Fast collision detection between computer solids using rasterizing graphics hardware. The Visual Computer, 11.Google Scholar
- Nvidia. 2001. Website: http://oss.sgi.com/projects/ogl-sample/registry/NV/occlusion_query.txtGoogle Scholar
- Rossignac J., Megahed A., and Schneider B. O. 1992. Interactive inspection of solids: cross-section and interferences. Computer Graphics, 26(2): 353--360. Google ScholarDigital Library
- Shinya M. and Forgue M. 1991. Interference detection through rasterization. Journal of Visualization and Computer Animation, Vol 2: 131--134.Google ScholarCross Ref
- Vassilev T., Spanlang B., Chrysanthou Y. 2001. Fast cloth animation on walking avatars. Computer Graphics Forum, 2001, 20(3):260--267.Google ScholarCross Ref
- Wynn C. 2001. Using p-buffers for off-screen rendering in OpenGL, NVIDIA Corporation.Google Scholar
Index Terms
- Simple and rapid collision detection using multiple viewing volumes
Recommendations
Hardware-accelerated collision detection for 3D virtual reality gaming
Symposium: virtual reality simulationCollision detection in simulation can easily become a bottleneck due to its computationally intensive nature. Recent developments in graphics hardware, however, offer a viable solution for rapid and efficient collision detection. The authors propose a ...
Shadow silhouette maps
The most popular techniques for interactive rendering of hard shadows are shadow maps and shadow volumes. Shadow maps work well in regions that are completely in light or in shadow but result in objectionable artifacts near shadow boundaries. In ...
Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments
We present a new, real-time method for rendering diffuse and glossy objects in low-frequency lighting environments that captures soft shadows, interreflections, and caustics. As a preprocess, a novel global transport simulator creates functions over the ...
Comments