Dynamic collision detection in virtual worlds using HV Partition

Jing-Jing 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 object 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 nonconvex polyhedra, traversing any degree of freedom, are applied in this 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 publicationComputers in Engineering
PublisherASME
Pages905-910
Number of pages6
Publication statusPublished - 1995
EventProceedings of the 1995 Database Symposium - Boston, MA, USA
Duration: 1995 Sep 171995 Sep 20

Other

OtherProceedings of the 1995 Database Symposium
CityBoston, MA, USA
Period95-09-1795-09-20

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Fang, J-J., Clark, D. E. R., & Simmons, J. E. L. (1995). Dynamic collision detection in virtual worlds using HV Partition. In Computers in Engineering (pp. 905-910). ASME.
Fang, Jing-Jing ; Clark, D. E R ; Simmons, J. E L. / Dynamic collision detection in virtual worlds using HV Partition. Computers in Engineering. ASME, 1995. pp. 905-910
@inproceedings{9163e2f85c2a478c96338b7f8c0c44e4,
title = "Dynamic collision detection in virtual worlds using HV Partition",
abstract = "In this paper, a simulated three-dimensional virtual world is created with a virtual 3D space ball for virtual object 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 nonconvex polyhedra, traversing any degree of freedom, are applied in this 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.",
author = "Jing-Jing Fang and Clark, {D. E R} and Simmons, {J. E L}",
year = "1995",
language = "English",
pages = "905--910",
booktitle = "Computers in Engineering",
publisher = "ASME",

}

Fang, J-J, Clark, DER & Simmons, JEL 1995, Dynamic collision detection in virtual worlds using HV Partition. in Computers in Engineering. ASME, pp. 905-910, Proceedings of the 1995 Database Symposium, Boston, MA, USA, 95-09-17.

Dynamic collision detection in virtual worlds using HV Partition. / Fang, Jing-Jing; Clark, D. E R; Simmons, J. E L.

Computers in Engineering. ASME, 1995. p. 905-910.

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

TY - GEN

T1 - Dynamic collision detection in virtual worlds using HV Partition

AU - Fang, Jing-Jing

AU - Clark, D. E R

AU - Simmons, J. E L

PY - 1995

Y1 - 1995

N2 - In this paper, a simulated three-dimensional virtual world is created with a virtual 3D space ball for virtual object 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 nonconvex polyhedra, traversing any degree of freedom, are applied in this 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.

AB - In this paper, a simulated three-dimensional virtual world is created with a virtual 3D space ball for virtual object 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 nonconvex polyhedra, traversing any degree of freedom, are applied in this 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.

UR - http://www.scopus.com/inward/record.url?scp=0029418890&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029418890&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0029418890

SP - 905

EP - 910

BT - Computers in Engineering

PB - ASME

ER -

Fang J-J, Clark DER, Simmons JEL. Dynamic collision detection in virtual worlds using HV Partition. In Computers in Engineering. ASME. 1995. p. 905-910