Cited By
View all- Wu DZhen XFan XHu YZhu H(2018)A virtual environment for complex products collaborative assembly operation simulationJournal of Intelligent Manufacturing10.1007/s10845-010-0438-823:3(821-833)Online publication date: 20-Dec-2018
Hybrid image-based collision detection in Java 3D
Pages 963 - 982
Abstract
Collision detection is highly important in computer graphics and virtual reality. Most collision detection methods are object-based, relying on testing the geometrical interference of objects, and their performance therefore depends on the geometrical complexity of the objects. Recently, image-based methods have gained increasing acceptance for their simplicity in implementation, robustness with respect to the object geometry, and the potential to distribute the computational burden onto graphics hardware. However, all existing image-based methods require direct calls to OpenGL, but so far there is no direct way to access OpenGL through the Java 3D API. Although Java 3D provides its own built-in collision detection classes, they are either incorrect or inefficient. In this paper, we present a hybrid image-based collision detection method in Java 3D, which incorporates the Java 3D built-in collision detection and the image-based collision detection in our specially devised scene graph. In addition, we take advantage of the fact that the 3D position of successive offscreen views (i.e. virtual views perceived by the probing object) does not change significantly and thereby reduce the occurrences of offscreen rendering, so that the collision detection becomes even faster (up to 50% in our case). Experimental results prove the correctness and efficiency of our method. Copyright © 2006 John Wiley & Sons, Ltd.
References
[1]
1. Lin MC, Gottschalk S. Collision detection between geometric models: A survey. Proceedings of the IMA Conference on Mathematics of Surfaces. The Institute of Mathematics and its Applications: Essex, U.K., 1998; 37-56.
[2]
2. Lin MC, Manocha D. Collision and proximity queries. Handbook of Discrete and Computational Geometry: Collision Detection (2nd edn). Chapman and Hall/CRC Press: Boca Raton, FL, 2004.
[3]
3. Jimenez P, Thomas F, Torras C. 3D collision detection: A survey. Computers and Graphics 2001; 25(2):269-285.
[4]
4. Baciu G, Wong WSK, Sun H. RECODE: An image-based collision detection algorithm. Journal of Visualization and Computer Animation 1999; 10(4):181-192.
[5]
5. Baciu G, Wong WSK. Image-based techniques in a hybrid collision detector. IEEE Transactions on Visualization and Computer Graphics 2003; 9(2):254-271.
[6]
6. Java 3D API tutorial, Sun Microsystems, 2000.
[7]
7. JOGL API project, https://jogl.dev.java.net/ {November 2006}.
[8]
8. JOGL User's guide: Pbuffers. h ttps://jogl.dev.java.net/nonav/source/browse/*checkout*/jogl/doc/userguide/index.html?rev=HEAD&content-type=text/ html {November 2006}.
[9]
9. Couch J. Collision detection system, http://www.j3d.org/implementation/collision.html {May 2003}.
[10]
10. Burrows AL, England D. Java 3D, 3D graphical environments and behaviour. Software--Practice and Experience 2002; 32(4):359-376.
[11]
11. Gilbert EG, Johnson DW, Keerthi SA. A fast procedure for computing the distance between complex objects in three dimensional space. IEEE Journal of Robotics and Automation 1988; 4(2):193-203.
[12]
12. Lin MC, Canny JF. A fast algorithm for incremental distance calculation. Proceedings of the IEEE International Conference on Robotics and Automation. IEEE Computer Society Press: Los Alamitos, CA, 1991; 1008-1014.
[13]
13. Mirtich B. V-clip: Fast and robust polyhedral collision detection. ACM Transactions on Graphics 1998; 17(3):177-208.
[14]
14. Hamada K, Hori Y. Octree-based approach to real-time collision-free path planning for robot manipulator. Proceedings of the International Workshop on Advanced Motion Control. IEEE Computer Society Press: Los Alamitos, CA, 1996; 705-710.
[15]
15. Jung D, Gupta KK. Octree-based hierarchical distance maps for collision detection. Proceedings of the IEEE International Conference on Robotics and Automation. IEEE Computer Society Press: Los Alamitos, CA, 1996; 454-459.
[16]
16. Thibault WC, Naylor BF. Set operation on polyhedra using binary space partitioning trees. ACM Computer Graphics 1987; 21(4):153-162.
[17]
17. Van der bergen G. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools 1997; 2(4):1-13.
[18]
18. Gottschalk S, Lin MC, Manocha D. OBB-Tree: A hierarchical structure for rapid interference detection. Proceedings of ACM SIGGRAPH 23rd International Conference on Computer Graphics and Interactive Techniques. ACM Press: New York, 1996; 171-180.
[19]
19. Klosowski JT, Held M, Mitchell JSB, Sowizral H, Zikan K. Efficient collision detection using bounding volume hierachies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics 1998; 4(1):21-36.
[20]
20. Cameron SA. Efficient intersection tests for objects defined constructively. International Journal of Robotics Research 1989; 8(1):3-25.
[21]
21. Vanecek G. Back-face culling applied to collision detection of polyhedra. Journal of Visualization and Computer Animation 1994: 5(1):55-63.
[22]
22. Cohen JD, Lin MC, Manoch D, Ponamgi MK. I-COLLIDE: An interactive and exact collision detection system for large-scale environments. Proceedings of the ACM International 3D Graphics Conference. ACM Press: New York, 1995; 189-196.
[23]
23. Hudson TC, Lin MC, Cohen JD, Gottschalk S, Manocha D. V-COLLIDE: Accelerated collision detection for VRML. Proceedings of the 2nd ACM Symposium on Virtual Reality Modeling Language. ACM Press: New York, 1997; 117-123.
[24]
24. Chung K, Wang W. Quick collision detection of polytopes in virtual environments. Proceedings of ACM Symposium on Virtual Reality Software Technology. ACM Press: New York, 1996; 125-131.
[25]
25. Shinya M, Forgue M. Interference detection through rasterization. Journal of Visualization and Computer Animation 1991; 2(4):132-134.
[26]
26. Rossignac J, Megahed A, Schneider BO. Interactive inspection of solids: Cross-section and interferences. Computer Graphics 1992; 26(2):353-360.
[27]
27. Myszkowski K, Okunev OG, Kunii TL. Fast collision detection between complex solids using rasterizing graphics hardware. The Visual Computer 1995; 11(9):497-511.
[28]
28. Baciu G, Wong WSK. Image-based collision detection for deformable cloth models. IEEE Transactions on Visualization and Computer Graphics 2004; 10(6):649-663.
[29]
29. Fan Z, Wan H, Gao S. IBCD: A fast collision detection algorithm based on image space using OBB. Journal of Visualization and Computer Animation 2003; 14(4):169-181.
[30]
30. Lombardo JC, Cani MP, Neyret F. Real-time collision detection for virtual surgery. Proceedings of the IEEE Computer Animation Conference. IEEE Computer Society Press: Los Alamitos, CA, 1999; 82-90.
[31]
31. Aharon S, Lenglet C. Collision detection algorithm for deformable objects using OpenGL. Proceedings of Medical Image Computing and Computer-Assisted Intervention Conference (MICCAI). Springer: Berlin, 2002; 211-218.
[32]
32. Wagner C, Schill MA, Manner R. Collision detection and tissue modeling in a VR-simulator for eye surgery. Proceedings of the Eurographics Workshop on Virtual Environments. ACM Press: New York, 2002; 27-36.
[33]
33. Govindaraju NK, Lin MC, Manocha D. Quick-CULLIDE: Fast inter- and intra-object collision culling using graphics hardware. Proceedings of the IEEE Conference on Virtual Reality. IEEE Computer Society Press: Los Alamitos, CA, 2005; 59-66.
[34]
34. Govindaraju NK, Lin MC, Manocha D. Fast and reliable collision culling using graphics hardware. IEEE Transactions on Visualization and Computer Graphics 2006; 12(2):143-154.
[35]
35. Choi YJ, Kim YJ, Kim MH. Rapid pairwise intersection tests using programmable GPUs. Visual Computer 2006; 22(2):80-89.
[36]
36. Wong WSK, Baciu G. GPU-based intrinsic collision detection for deformable surfaces. Computer Animation and Virtual Worlds 2005; 16(3-4):153-161.
Index Terms
- Hybrid image-based collision detection in Java 3D
Recommendations
An Image-Space Approach for Collision Detection Between Multiple Volumes and a Surface
Collision detection has been studied for scenes containing only polygonal objects surfaces or only volumes. With the evolution of the graphics hardware, surfaces and volumes can be rendered together, demanding new challenges for the area of collision ...
Image-based fast small triangle rasterization
ICAT'06: Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-ExistenceMany graphics and visualization applications require fast rendering and animation of fine detailed objects, which are named atomic primitives here. A primitive is a basic graphics shape such as a line or triangle that is directly rasterized into the ...
Coherence aware GPU-based ray casting for virtual colonoscopy
Special Issue on Physiological HumanIn this paper, we propose a GPU-based volume ray casting for virtual colonoscopy to generate high-quality rendering images with a large screen size. Using the temporal coherence for ray casting, the empty space leaping can be efficiently done by ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
John Wiley & Sons, Inc.
United States
Publication History
Published: 01 July 2007
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 17 Dec 2024
Other Metrics
Citations
Cited By
View all- Wu DZhen XFan XHu YZhu H(2018)A virtual environment for complex products collaborative assembly operation simulationJournal of Intelligent Manufacturing10.1007/s10845-010-0438-823:3(821-833)Online publication date: 20-Dec-2018