Abstract
This paper presents an efficient collision detection method for interactive haptic simulations of virtual environments that consist of both static and moving objects. The proposed method is based on a novel algorithm for predicting the time of proximity between a pair objects and the appropriate employment of the calculated prediction in a complex virtual scene with multiple objects. The user is able to interact with the virtual objects and receive real-time haptic feedback using the PHANToM Desktop haptic device, while the visual results are shown in the screen display. Experimental results demonstrate the efficiency and the reliability of the presented approach compared to state-of-the-art spatial subdivisions methods, especially for haptic rendering, where collision detection and response is a procedure of critical importance.
Chapter PDF
Similar content being viewed by others
References
Jimenez, P., Thomas, F., Torras, C.: 3D Collision Detection: A Survey. Computer and Graphics 25, 269–285 (2001)
Lin, M.C., Gottschalk, S.: Collision Detection between Geometric Models: A Survey. In: IMA Conference on Mathematics of Surfaces (1998)
Hadap, S., Eberle, D., Volino, P., Lin, M.C., Redon, S., Ericson, C.: Collision Detection and Proximity Queries. In: ACM SIGGRAPH Course Notes (2004)
Teschner, M., Kimmerle, S., Zachmann, G., Heidelberger, B., Raghupathi, L., Fuhrmann, A., Cani, M.P., Faure, F., Magnetat-Thalmann, N., Strasser, W.: Collision Detection for Deformable Objects. In: Eurographics State-of-the-Art Report (EG-STAR), pp. 119–139 (2004)
Hubbard, P.: Approximating Polyhedra with Spheres for Time-Critical Collision Detection. ACM Transactions on Graphics 15, 179–210 (1996)
Bergen, G.v.d.: Efficient Collision Detection of Complex Deformable Models using AABB Trees. Journal of Graphics Tools 2, 1–14 (1997)
Gottschalk, S., Lin, M.C., Manocha, D.: OBBTree: A Hierarchical Structure for Rapid Interference Detection. Computer Graphics 30, 171–180 (1996)
Klosowski, J.T., Held, M., Mitchell, J.S.B., Sowizral, H., Zikan, K.: Efficient Collision Detection using Bounding Volume Hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics 4, 21–36 (1998)
Cohen, J.D., Lin, M.C., Manocha, D., Ponagmi, M.: An Interactive and Exact Collision Detection System for Large-Scale Environments. In: Symposium on Interactive 3D Graphics, pp. 189–196 (1995)
Hudson, T., Lin, M.C., Cohen, J., Gottschalk, S., Manocha, D.: V-COLLIDE: Accelerated Collision Detection for VRML. In: VRML 1997: Second Symposium on the Virtual Reality Modeling Language (1997)
Ericson, C.: Real-time Collision Detection. Morgan Kaufmann, San Francisco (2005)
Luque, R., Comba, J., Freitas, C.: Broad-phase Collision Detection using Semi-Adjusting BSP-Trees. In: I3D 2005: Symposium on Interactive Graphics and Games, pp. 179–186 (2005)
Ar, S., Chazelle, B., Tal, A.: Self-customized BSP Trees for Collision Detection. Computational Geometry 15, 91–102 (2000)
Eitz, M., Lixu, G.: Hierarchical Spatial Hashing for Real-Time Collision Detection. In: IEEE International Conference on Shape Modeling and Applications, pp. 61–70 (2007)
Press, W., Teukolsky, S., Vetterling, T., Flannery, P.: Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge (1992)
Mirtich, B.: Efficient algorithms for two-phase collision detection. TR-97-23, Mitsubishi Electric Research Laboratory (1997)
Tzovaras, D., Nikolakis, G., Fergadis, G., Malasiotis, S., Stavrakis, M.: Design and implementation of haptic virtual environments for the training of visually impaired. IEEE Trans. Neural Syst. Rehabil. Eng., 266–278 (2004)
Otaduy, M.A., Lin, M.C.: Introduction to haptic rendering. In: ACM SIGGRAPH Courses (2005)
Basdogan, C., De, S., Kim, J., Muniyandi, M., Kim, H., Srinivasan, M.A.: Haptics in minimally invasive surgical simulation and training. IEEE Computer Graphics & Applications (2004)
Fritz, J.P.: Haptic rendering techniques for scientific visualization. Master thesis, University of Delaware, Newarty Delaware (1996)
Bergen, G.v.d.: Collision Detection in Interactive 3D Environments. Morgan Kaufmann, San Francisco (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vogiannou, A., Moustakas, K., Tzovaras, D., Strintzis, M.G. (2009). Enhancing Haptic Rendering through Predictive Collision Detection. In: Shumaker, R. (eds) Virtual and Mixed Reality. VMR 2009. Lecture Notes in Computer Science, vol 5622. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02771-0_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-02771-0_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02770-3
Online ISBN: 978-3-642-02771-0
eBook Packages: Computer ScienceComputer Science (R0)