Determining Collisions between Moving Spheres for Distributed Virtual Environments

  • Authors:
  • Kier Storey;Fengyun Lu;Graham Morgan

  • Affiliations:
  • Newcastle University;Newcastle University;Newcastle University

  • Venue:
  • CGI '04 Proceedings of the Computer Graphics International
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an approach to collision detection thatis appropriate for satisfying the requirements ofinterest management schemes used in distributedvirtual environments. Such environments arecharacterized by their distributed deployment overnumber of nodes connected via a computer network.The aim of an interest management scheme is toidentify when objects that populate a simulationsupported by a distributed virtual environment (objectscould be hosted on different nodes) should beinteracting via message exchange while preventingobjects that should not be interacting from exchangingmessages. The approach to collision detectionpresented in this paper produces accurate results whendetermining object interactions. Furthermore, wepresent variations on our approach that exploit anycoherence that may exist in a simulation to providesolution that may scale for large numbers of objects.