Realistic part interaction is an important component of an effective virtual assembly application. Both collision detection and part interaction modeling are needed to simulate part-to-part and hand-to-part interactions. This paper examines several polygonal-based collision detection packages and compares their usage for virtual assembly applications with the Voxmap PointShell (VPS) software developed by the Boeing Company. VPS is a software developer’s toolkit for real-time collision and proximity detection, swept-volume generation, dynamic animation, and 6 degree-of-freedom haptics which is based on volumetric collision detection and physically based modeling. VPS works by detecting interactions between two parts: a dynamic object moving in the virtual environment, and a static object defined as a collection of all other objects in the environment. The method was found to provide realistic collision detection and physically-based modeling interaction, with good performance at the expense of contact accuracy. Results from several performance tests on VPS are presented. This paper concludes by presenting how VPS has been implemented to handle multiple dynamic part collisions and two-handed assembly using the 5DT dataglove in a projection screen virtual environment.

Issue Section:
Technical Papers
Keywords:
collision avoidance, virtual manufacturing, data gloves, robotic assembly, virtual reality
Topics:
Collisions (Physics), Modeling, Virtual assembly, Virtual reality
1.
Jayaram
,
S.
,
Vance
,
M. J.
,
Gadh
,
R.
,
Jayaram
,
U.
, and
Srinivasan
,
H.
,
2001
, “
Assessment of VR Technology and its Applications to Engineering Problems
,”
J. Comput. Inf. Sci. Eng.
,
1
, p.
72
72
.
2.
Bullinger
,
H. J.
,
Richer
,
M.
, and
Seidel
,
K.-A.
,
2000
, “
Virtual Assembly Planning
,”
Human Factors and Ergonomics in Manufacturing
,
10
(
3
), pp.
331
–
341
.
3.
Jayaram
,
S.
,
Jayaram
,
U.
,
Wang
,
Y.
,
Tirumali
,
H.
,
Lyons
,
K.
, and
Hart
,
P.
,
1999
, “
VADE: A Virtual Assembly Design Environment
,”
Computer Graphics and Applications
,
19
(
6
), pp.
44
–
50
.
4.
Jayaram, S., Jayaram, U., Wang, Y., and Lyons, K., 2000, “CORBA-Based Collaboration in a Virtual Assembly Design Environment,” in Proceedings of ASME DETC. Baltimore, DETC 2000/CIE-14585.
5.
Taylor, F., Jayaram, S., and Jayaram, U., 2000, “Functionality to Facilitate Assembly of Heavy Machines in a Virtual Environment,” in Proceedings of ASME DETC. Baltimore, DETC 2000/CIE-14590.
6.
Fernando, T., Marcelino, L., Wimalaratne, P., and Tan, K., 2000, “Interactive Assembly Modeling Within a CAVE Environment,” in Eurographics-Portuguese Chapter.
7.
Johnson, T. C., and Vance, M. J., 2001, “The Use of the Voxmap Pointshell Method of Collision Detection in Virtual Assembly Methods Planning,” in ASME Design Engineering Technical Conferences 2001. Pittsburgh, Pennsylvania, DETC2001/DAC-21137.
8.
Cohen, J. D., Lin, M. C., Manocha, D., and Pomangi, M. K., 1995, “I-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scale Environments,” in The 1995 ACM International 3D Graphics Conference.
9.
Ehmann, S. A., and Lin, M. C., 2000, “SWIFT: Accelerated Proximity Queries Between Convex Polyhedra by Multi-Level Voronoi Marching,” Technical report, Computer Science Department, University of North Carolina at Chapel Hill.
10.
Gottschalk, S., Lin, M. C., and Manocha, D., 1996, “OBB-Tree: A Hierarchical Structure for Rapid Interference Detection,” Computer Graphics (SIGGRAPH ’96 Proceedings). 30, pp. 171–180.
11.
Hudson, T., Lin, M. C., Cohen, J. D., Gottschalk, S., and Manocha, D., 1997, “V-COLLIDE: Accelerated Collision Detection for VRML,” in Proceedings of the Second Symposium on Virtual Reality Modeling Language. California, United States, ACM Press.
12.
Larsen, E., Gottschalk, S., Lin, M. C., and Manocha, D., 1999, “Fast Proximity Queries With Swept Sphere Volumes,” Technical Report TR99-018, Department of Computer Science, University of North Carolina. http://citeseer.nj.nec.com/larsen99fast.html.
13.
Ehmann
,
S. A.
, and
Lin
,
M. C.
,
2001
, “
Accurate and Fast Proximity Queries Between Polyhedra Using Surface Decomposition
,” Eurographics. Computer Graphics Forum, 20(3).
14.
Mirtich
,
B.
,
1998
, “
V-Clip: Fast and Robust Polyhedral Collision Detection
,”
ACM Trans. Graphics
,
17
(
3
), pp.
177
–
208
.
15.
McNeely, W. A., Puterbaugh, K. D., and Troy, J. J., 1999, “Six Degree-of-Freedom Haptic Rendering Using Voxel Sampling,” SIGGRAPH 99 Conference Proceedings, Annual Conference Series, pp. 401–408.
16.
Coutee, A. S., and Bras, B., 2002, “Collision Detection for Virtual Objects in a Haptic Assembly and Disassembly Simulation Environment,” in 2002 ASME Design Engineering Technical Conference/Computers in Information Engineering. Montreal, Canada, DETC2002/CIE-34385.
17.
Akgunduz, A., Banerjee, P., and Mehrotra, S., 2004, “Linear Programming Based Collision Detection Algorithm for Fast Moving Object,” in 2004 NSF Design, Service and Manufacturing Grantees and Research Conference Proceedings. Dallas, TX.
18.
Bergen, G. v. d., 1999, “User’s Guide to the SOLID Interference Detection Library,” http://www.win.tue.nl/∼gino/solid/solid2_toc.html.
19.
Caselli
,
S.
,
Reggiani
,
M.
, and
Mazzoli
,
M.
,
2002
, “
Exploiting Advanced Collision Detection Libraries in a Probabilistic Motion Planner
,” Journal of WSCG, 10(1).
20.
Morvan, S. M., and Fadel, G. M., 1996, “IVECS: An Interactive Virtual Environment for the Correction of .STL Files,” in Proceedings of ASME DETC 1996, DETC 1996/DFM-1305.
21.
Baraff, D., and Witkin, A., 1997, “Physically Based Modeling: Principles and Practice (Online Siggraph ’97 Course Note), http://www-2.cs.cmu.edu/∼baraff/sigcourse/”.
22.
Mirtich, B., 1998, “Rigid Body Contact: Collision Detection to Force Computation,” MERL Technical Report, TR-98-01, pp. 8–10.
23.
Hartling, P., Just, C., and Cruz-Neira, C., 2001, “Distributed Virtual Reality Using Octopus,” in Virtual Reality 2001 Conference (VR’01). Yokohama, Japan, IEEE Computer Society DL.
Copyright © 2004
 by ASME
You do not currently have access to this content.