Dynamic collision detection in virtual worlds using HV partition

J. J. Fang, D. E.R. Clark, J. E.L. Simmons

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, a simulated three-dimensional virtual world is created with a virtual 3D space ball for virtual otyect control. We propose a new technique called HV Partition to detect accurate collision on the assembly of two polyhedral solids in virtual simulation. This is a solid-based detection methodology achieved by automatically partitioning the object into smaller solid boxes. Mechanical components, represented by non-convex polyhedra, traversing any degree of freedom, are applied in tliis environment. Using this HV Partition method, the accurate interference between two polyhedral objects can be found. The HV Partition methodology is applied following initial approximate collision detection using traditional bounding box and bounding sphere methods. The smaller the number of smaller boxes, the quicker is the performance of the collision algorithm. An automatic partition method is also given to reduce the number of smaller boxes in an object.

Original languageEnglish
Title of host publicationASME 1995 15th International Computers in Engineering Conference, CIE 1995 and the ASME 1995 9th Annual Engineering Database Symposium collocated with the ASME 1995 Design Engineering Technical Conferences
PublisherAmerican Society of Mechanical Engineers (ASME)
Pages905-910
Number of pages6
ISBN (Electronic)9780791817018
DOIs
Publication statusPublished - 1995
EventASME 1995 15th International Computers in Engineering Conference, CIE 1995 and the ASME 1995 9th Annual Engineering Database Symposium collocated with the ASME 1995 Design Engineering Technical Conferences - Boston, United States
Duration: 1995 Sept 171995 Sept 20

Publication series

NameProceedings of the ASME Design Engineering Technical Conference
Volume1995-September

Conference

ConferenceASME 1995 15th International Computers in Engineering Conference, CIE 1995 and the ASME 1995 9th Annual Engineering Database Symposium collocated with the ASME 1995 Design Engineering Technical Conferences
Country/TerritoryUnited States
CityBoston
Period95-09-1795-09-20

All Science Journal Classification (ASJC) codes

  • Mechanical Engineering
  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications
  • Modelling and Simulation

Fingerprint

Dive into the research topics of 'Dynamic collision detection in virtual worlds using HV partition'. Together they form a unique fingerprint.

Cite this