A Model of Collision Perception for Real-Time Animation

A model of human visual perception of collisions is presented, based on two-dimensional measures of eccentricity and separation. The model is validated by performing psychophysical experiments. We demonstrate the feasibility of using this model as the basis for perceptual scheduling of interruptible collision detection in a real-time animation of large numbers of visually homogeneous objects. The user’s point of fixation may be either tracked or estimated. By using a priority queue scheduling algorithm, perceived collision inaccuracy was approximately halved. The ideas presented are applicable to other tasks where the processing of fine detail leads to a computational bottleneck.

[1]  James V. Mahoney,et al.  Image Chunking: Defining Spatial Building Blocks for Scene Analysis , 1987 .

[2]  Michael Deering,et al.  High resolution virtual reality , 1992, SIGGRAPH.

[3]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[4]  J Saarinen,et al.  Visual Search for Global and Local Stimulus Features , 1994, Perception.

[5]  Robert Skerjanc,et al.  New generation of 3D desktop computer interfaces , 1997, Electronic Imaging.

[6]  John Dingliana,et al.  Real-time Collision Detection and Response using Sphere-trees , 1999 .

[7]  A. Treisman.  Perceptual grouping and attention in visual search for features and for objects. , 1982, Journal of experimental psychology. Human perception and performance.

[8]  T. Albright.  Centrifugal directional bias in the middle temporal visual area (MT) of the macaque , 1989, Visual Neuroscience.

[9]  Dinesh Manocha,et al.  Interactive and Exact Collision Detection for Large-Scaled Environments , 1997 .

[10]  John F. Hughes,et al.  Plausible motion simulation for computer graphics animation , 1996 .

[11]  Ronan Boulic,et al.  Computer Animation and Simulation ’96 , 1996, Eurographics.

[12]  D M Levi,et al.  Peripheral hyperacuity: isoeccentric bisection is better than radial bisection. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[13]  M. Graziano,et al.  Tuning of MST neurons to spiral motions , 1994, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[14]  W Schiff,et al.  Information Used in Judging Impending Collision , 1979, Perception.

[15]  Donald P. Greenberg,et al.  A model of visual adaptation for realistic image synthesis , 1996, SIGGRAPH.

[16]  Richard L. Grimsdale,et al.  Collision Detection for Animation using Sphere‐Trees , 1995, Comput. Graph. Forum.

[17]  Zenon W. Pylyshyn,et al.  Computational processes in human vision , 1988 .

[18]  Sean Quinlan,et al.  Efficient distance computation between non-convex objects , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[19]  Woodrow Barfield,et al.  Virtual environments and advanced interface design , 1995 .

[20]  Carlo H. Séquin,et al.  Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments , 1993, SIGGRAPH.

[21]  James Arvo,et al.  A framework for realistic image synthesis , 1997, SIGGRAPH.

[22]  F. W. Weymouth.  Visual sensory units and the minimal angle of resolution. , 1958, American journal of ophthalmology.

[23]  S. Zeki.  Functional organization of a visual area in the posterior bank of the superior temporal sulcus of the rhesus monkey , 1974, The Journal of physiology.

[24]  S B MitchellJoseph,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998 .

[25]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[26]  P. O. Bishop,et al.  Spatial vision. , 1971, Annual review of psychology.

[27]  Donald P. Greenberg,et al.  A model of visual masking for computer graphics , 1997, SIGGRAPH.

[28]  Harold E. Bedell,et al.  Vernier in Motion: What Accounts for the Threshold Elevation? , 1996, Vision Research.

[29]  Philip M. Hubbard,et al.  Collision Detection for Interactive Graphics Applications , 1995, IEEE Trans. Vis. Comput. Graph..

[30]  I. S. Mackenzie,et al.  Virtual Environments and Advanced Interface Design , 1995 .

[31]  D. Hubel,et al.  Receptive fields and functional architecture of monkey striate cortex , 1968, The Journal of physiology.

[32]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[33]  E. Switkes,et al.  Deoxyglucose analysis of retinotopic organization in primate striate cortex. , 1982, Science.

[34]  Robert J. K. Jacob,et al.  Eye tracking in advanced interface design , 1995 .