REACT: REal-time Adaptive Collision Testing An Interactive Vision approach

  • Carol A. O’Sullivan
  • Ronan G. Reilly
Conference paper
Part of the Eurographics book series (EUROGRAPH)


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.


Collision Detection Potential Collision Interactive Vision Animation System Collision Detection Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Casciola and Morigi 1995]
    G. Casciola, S. Morigi. “Graphics in parallel computation for rendering 3D modelled scenes.” In Parallel Computing Vol. 21 Pages 1365–82, Aug.1995.MATHCrossRefGoogle Scholar
  2. [Chande et al 1993]
    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.Google Scholar
  3. [Churchland et al 1995]
    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.Google Scholar
  4. [Funkhouser and Sequin 1993]
    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.Google Scholar
  5. [Hiraga et al 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.Google Scholar
  6. [Hubbard 1995]
    Philip M. Hubbard. “Collision Detection for Interactive graphics applications.” In IEEE Transactions on Visualization and Computer Graphics, Vol. 1, No. 3 pages 218–230Google Scholar
  7. [McConkie 1990]
    G.W. McConkie “Where vision and congnition meet”. Paper presented at the HFSP Workshop on Object and Scene Perception, Leuven, Belgium. 1990.Google Scholar
  8. [Kitamura et al 1994]
    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.Google Scholar
  9. [O’Sullivan 1996]
    C.A. O’Sullivan. “Real-time Collision Detection for Computer Graphics.”, MSc dissertation. Dublin City University. Oct.1996.Google Scholar
  10. [Palmer and Grimsdale 1995]
    I.J. Palmer, R.L. Grimsdale. “Collision Detection for Animation using Sphere-Trees.” in Computer Graphics Forum. Vol. 14. Pages 105–16. June 1995.Google Scholar
  11. [Payeur et al 1994]
    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.Google Scholar
  12. [Shinya and Forgue 1995]
    M. Shinya, M. Forgue. “Laying out objects with geometric and physical constraints.” in Visual Computer. Vol.11, pages 188–201, 1995Google Scholar
  13. [Thalmann and Volino 1996]
    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.Google Scholar
  14. [Tseng and Wu 1995]
    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.Google Scholar
  15. [Van-Reeth et al 1993]
    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.Google Scholar
  16. [Verghese and Pelli 1992]
    Verghese, P. and Pelli, D.G. “The information capacity of visual attention”, in Vision Research, Vol 32, Pages 983–95, 1992.Google Scholar
  17. [Yuan 1995]
    J. Yuan. “A Neural Network Measuring the Intersection of m-dimensional Convex Polyhedra.” in Automatica. Vol.31. Pages 517–29. April 1995.Google Scholar

Copyright information

© Springer-Verlag/Wien 1997

Authors and Affiliations

  • Carol A. O’Sullivan
    • 1
  • Ronan G. Reilly
    • 1
  1. 1.Trinity College DublinUniversity College DublinIreland

Personalised recommendations