Abstract
As the demand for high levels of interaction in computer systems increases, so too does the need for real-time, interactive animation. Detecting collisions between geometrically modelled objects remains a major bottleneck in areas such as Virtual Reality (VR). In order to maintain a constant frame-rate, a trade-off between speed and accuracy is necessary. This is possible if, at each frame, potential collisions are graded by their importance to the viewer’s perception. An appropriate Level Of Detail (LOD) at which to test each object may then be chosen, based on the importance of the collision in which it is involved. We adopt some ideas from an emerging area of research, Interactive Vision, and propose a scheme which uses an eye-tracking device to locate the position of the user’s gaze. This, along with other perceptual criteria, may be used to choose an appropriate LOD for each colliding object at each frame, allowing the application to degrade detection accuracy where it is least likely to affect the user’s perception of the collision.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Casciola, S. Morigi. “Graphics in parallel computation for rendering 3D modelled scenes.” In Parallel Computing Vol. 21 Pages 1365–82, Aug.1995.
P.K. Chande, M. Shrivastava, G.N. Sharma. “Neural Assisted Robot Arm Collision Avoidance.” In SICE 93 Proc. of the 32nd SICE Ann. Conf. Inter. Sess. Kanusawa, Japan. Pages 1547–1550, Aug. 1993.
P.S. Churchland, V.S. Ramachandran, T. J. Sejnowski. “A Critique of Pure Vision” in eds. C. Koch, J.L. Davis Large-Scale Neuronal Theories of the Brain, MIT press, 1995.
T.A. Funkhouser, C.H. Sequin. “Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments.” in ACM SIGGRAPH 93, Annaheim, Calif. published as Computer Graphics, Annual Conference Series, 1993. Pages 247–254. Aug. 1993.
I. Hiraga, T. Furuhashi, Y. Uchikawa, S. Nakayama. “Knowledge Acquisition for Collision Avoidance Using Fuzzy Neural Networks”. in IJCNN 93 Proc. of the 1993 Int. Joint Conf. on Neural Networks, Nayoya, Japan. Vol.1. Pages 673–6. Oct. 1993.
Philip M. Hubbard. “Collision Detection for Interactive graphics applications.” In IEEE Transactions on Visualization and Computer Graphics, Vol. 1, No. 3 pages 218–230
G.W. McConkie “Where vision and congnition meet”. Paper presented at the HFSP Workshop on Object and Scene Perception, Leuven, Belgium. 1990.
Y. Kitamura, H. Takemura, N. Ahuja, F. Kishino. “Efficient Collision Detection Among Objects in Arbitrary Motion Using Multiple Shape Representations”. in Proc. 12th IAPR Int. Conf. on Pattern Recognition, Jerusalem. Vol.1. Pages 390–6. Dec.1994.
C.A. O’Sullivan. “Real-time Collision Detection for Computer Graphics.”, MSc dissertation. Dublin City University. Oct.1996.
I.J. Palmer, R.L. Grimsdale. “Collision Detection for Animation using Sphere-Trees.” in Computer Graphics Forum. Vol. 14. Pages 105–16. June 1995.
P. Payeu, H. Le-Huy, C. Gosselin. “Robot Path Planning Using Neural Networks and Fuzzy Logic.” in IECON 94 Int. Conf. on Ind. Electronics, Control and Inst. Bologna. Vol.2. Pages 800–5. Sept. 1994.
M. Shinya, M. Forgue. “Laying out objects with geometric and physical constraints.” in Visual Computer. Vol.11, pages 188–201, 1995
N.M. Thalmann and P. Volino. “Sculpting, Clothing and Hairdressing our Virtual Humans” in eds N.M. Thalmann, D. Thalmann Interactive Computer Animation Prentice Hall, 1996.
C. Tseng, C. Wu. “Collision Detection for Multiple Robot Manipulators by using Orthogonal Neural Networks.” in Journal of Robotic Systems, Vol.12 Pages 479–90. 1995.
F. Van Reeth, E. Flerackers, W. Lamotte. “Animating architectural scenes utilizing parallel processing.” in Visualization and Intelligent Design in Engineering and Architecture, Southampton. Pages 149–64, Apr. 1996.
Verghese, P. and Pelli, D.G. “The information capacity of visual attention”, in Vision Research, Vol 32, Pages 983–95, 1992.
J. Yuan. “A Neural Network Measuring the Intersection of m-dimensional Convex Polyhedra.” in Automatica. Vol.31. Pages 517–29. April 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag/Wien
About this paper
Cite this paper
O’Sullivan, C.A., Reilly, R.G. (1997). REACT: REal-time Adaptive Collision Testing An Interactive Vision approach. In: Thalmann, D., van de Panne, M. (eds) Computer Animation and Simulation ’97. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6874-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6874-5_12
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83048-2
Online ISBN: 978-3-7091-6874-5
eBook Packages: Springer Book Archive