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 language | English |
|---|---|
| Title of host publication | Computers in Engineering |
| Publisher | ASME |
| Pages | 905-910 |
| Number of pages | 6 |
| Publication status | Published - 1995 |
| Event | Proceedings of the 1995 Database Symposium - Boston, MA, USA Duration: 1995 Sep 17 → 1995 Sep 20 |
Other
| Other | Proceedings of the 1995 Database Symposium |
|---|---|
| City | Boston, MA, USA |
| Period | 95-09-17 → 95-09-20 |
All Science Journal Classification (ASJC) codes
- Software
Cite this
}
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 proceeding › Conference 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 -