{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T22:13:32Z","timestamp":1784067212665,"version":"3.55.0"},"reference-count":23,"publisher":"ASME International","issue":"2","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2004,6,1]]},"abstract":"<jats:p>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\u2019s 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.<\/jats:p>","DOI":"10.1115\/1.1738125","type":"journal-article","created":{"date-parts":[[2004,5,28]],"date-time":"2004-05-28T22:01:28Z","timestamp":1085781688000},"page":"83-90","update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":26,"title":["Collision Detection and Part Interaction Modeling to Facilitate Immersive Virtual Assembly Methods"],"prefix":"10.1115","volume":"4","author":[{"given":"Chang E.","family":"Kim","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, Virtual Reality Application Center, Iowa State University, Ames, Iowa 50011"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Judy M.","family":"Vance","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Virtual Reality Application Center, Iowa State University, Ames, Iowa 50011"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"33","published-online":{"date-parts":[[2004,5,28]]},"reference":[{"key":"2019100610223709400_r1","doi-asserted-by":"crossref","unstructured":"Jayaram, S., Vance, M. J., Gadh, R., Jayaram, U., and Srinivasan, H., 2001, \u201cAssessment of VR Technology and its Applications to Engineering Problems,\u201d J. Comput. Inf. Sci. Eng., 1, p. 7272.","DOI":"10.1115\/1.1353846"},{"key":"2019100610223709400_r2","doi-asserted-by":"crossref","unstructured":"Bullinger, H. J., Richer, M., and Seidel, K.-A., 2000, \u201cVirtual Assembly Planning,\u201d Human Factors and Ergonomics in Manufacturing, 10(3), pp. 331\u2013341.","DOI":"10.1002\/1520-6564(200022)10:3<331::AID-HFM7>3.0.CO;2-D"},{"key":"2019100610223709400_r3","doi-asserted-by":"crossref","unstructured":"Jayaram, S., Jayaram, U., Wang, Y., Tirumali, H., Lyons, K., and Hart, P., 1999, \u201cVADE: A Virtual Assembly Design Environment,\u201d Computer Graphics and Applications, 19(6), pp. 44\u201350.","DOI":"10.1109\/38.799739"},{"key":"2019100610223709400_r4","doi-asserted-by":"crossref","unstructured":"Jayaram, S., Jayaram, U., Wang, Y., and Lyons, K., 2000, \u201cCORBA-Based Collaboration in a Virtual Assembly Design Environment,\u201d in Proceedings of ASME DETC. Baltimore, DETC 2000\/CIE-14585.","DOI":"10.1115\/DETC2000\/CIE-14585"},{"key":"2019100610223709400_r5","doi-asserted-by":"crossref","unstructured":"Taylor, F., Jayaram, S., and Jayaram, U., 2000, \u201cFunctionality to Facilitate Assembly of Heavy Machines in a Virtual Environment,\u201d in Proceedings of ASME DETC. Baltimore, DETC 2000\/CIE-14590.","DOI":"10.1115\/DETC2000\/CIE-14590"},{"key":"2019100610223709400_r6","unstructured":"Fernando, T., Marcelino, L., Wimalaratne, P., and Tan, K., 2000, \u201cInteractive Assembly Modeling Within a CAVE Environment,\u201d in Eurographics-Portuguese Chapter."},{"key":"2019100610223709400_r7","doi-asserted-by":"crossref","unstructured":"Johnson, T. C., and Vance, M. J., 2001, \u201cThe Use of the Voxmap Pointshell Method of Collision Detection in Virtual Assembly Methods Planning,\u201d in ASME Design Engineering Technical Conferences 2001. Pittsburgh, Pennsylvania, DETC2001\/DAC-21137.","DOI":"10.1115\/DETC2001\/DAC-21137"},{"key":"2019100610223709400_r8","doi-asserted-by":"crossref","unstructured":"Cohen, J. D., Lin, M. C., Manocha, D., and Pomangi, M. K., 1995, \u201cI-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scale Environments,\u201d in The 1995 ACM International 3D Graphics Conference.","DOI":"10.1145\/199404.199437"},{"key":"2019100610223709400_r9","unstructured":"Ehmann, S. A., and Lin, M. C., 2000, \u201cSWIFT: Accelerated Proximity Queries Between Convex Polyhedra by Multi-Level Voronoi Marching,\u201d Technical report, Computer Science Department, University of North Carolina at Chapel Hill."},{"key":"2019100610223709400_r10","doi-asserted-by":"crossref","unstructured":"Gottschalk, S., Lin, M. C., and Manocha, D., 1996, \u201cOBB-Tree: A Hierarchical Structure for Rapid Interference Detection,\u201d Computer Graphics (SIGGRAPH \u201996 Proceedings). 30, pp. 171\u2013180.","DOI":"10.1145\/237170.237244"},{"key":"2019100610223709400_r11","doi-asserted-by":"crossref","unstructured":"Hudson, T., Lin, M. C., Cohen, J. D., Gottschalk, S., and Manocha, D., 1997, \u201cV-COLLIDE: Accelerated Collision Detection for VRML,\u201d in Proceedings of the Second Symposium on Virtual Reality Modeling Language. California, United States, ACM Press.","DOI":"10.1145\/253437.253472"},{"key":"2019100610223709400_r12","unstructured":"Larsen, E., Gottschalk, S., Lin, M. C., and Manocha, D., 1999, \u201cFast Proximity Queries With Swept Sphere Volumes,\u201d Technical Report TR99-018, Department of Computer Science, University of North Carolina. http:\/\/citeseer.nj.nec.com\/larsen99fast.html."},{"key":"2019100610223709400_r13","doi-asserted-by":"crossref","unstructured":"Ehmann, S. A., and Lin, M. C., 2001, \u201cAccurate and Fast Proximity Queries Between Polyhedra Using Surface Decomposition,\u201d Eurographics. Computer Graphics Forum, 20(3).","DOI":"10.1111\/1467-8659.00543"},{"key":"2019100610223709400_r14","doi-asserted-by":"crossref","unstructured":"Mirtich, B. , 1998, \u201cV-Clip: Fast and Robust Polyhedral Collision Detection,\u201d ACM Trans. Graphics, 17(3), pp. 177\u2013208.","DOI":"10.1145\/285857.285860"},{"key":"2019100610223709400_r15","doi-asserted-by":"crossref","unstructured":"McNeely, W. A., Puterbaugh, K. D., and Troy, J. J., 1999, \u201cSix Degree-of-Freedom Haptic Rendering Using Voxel Sampling,\u201d SIGGRAPH 99 Conference Proceedings, Annual Conference Series, pp. 401\u2013408.","DOI":"10.1145\/311535.311600"},{"key":"2019100610223709400_r16","doi-asserted-by":"crossref","unstructured":"Coutee, A. S., and Bras, B., 2002, \u201cCollision Detection for Virtual Objects in a Haptic Assembly and Disassembly Simulation Environment,\u201d in 2002 ASME Design Engineering Technical Conference\/Computers in Information Engineering. Montreal, Canada, DETC2002\/CIE-34385.","DOI":"10.1115\/DETC2002\/CIE-34385"},{"key":"2019100610223709400_r17","unstructured":"Akgunduz, A., Banerjee, P., and Mehrotra, S., 2004, \u201cLinear Programming Based Collision Detection Algorithm for Fast Moving Object,\u201d in 2004 NSF Design, Service and Manufacturing Grantees and Research Conference Proceedings. Dallas, TX."},{"key":"2019100610223709400_r18","unstructured":"Bergen, G. v. d., 1999, \u201cUser\u2019s Guide to the SOLID Interference Detection Library,\u201d http:\/\/www.win.tue.nl\/\u223cgino\/solid\/solid2_toc.html."},{"key":"2019100610223709400_r19","unstructured":"Caselli, S., Reggiani, M., and Mazzoli, M., 2002, \u201cExploiting Advanced Collision Detection Libraries in a Probabilistic Motion Planner,\u201d Journal of WSCG, 10(1)."},{"key":"2019100610223709400_r20","doi-asserted-by":"crossref","unstructured":"Morvan, S. M., and Fadel, G. M., 1996, \u201cIVECS: An Interactive Virtual Environment for the Correction of .STL Files,\u201d in Proceedings of ASME DETC 1996, DETC 1996\/DFM-1305.","DOI":"10.1115\/96-DETC\/DFM-1305"},{"key":"2019100610223709400_r21","unstructured":"Baraff, D., and Witkin, A., 1997, \u201cPhysically Based Modeling: Principles and Practice (Online Siggraph \u201997 Course Note), http:\/\/www-2.cs.cmu.edu\/\u223cbaraff\/sigcourse\/\u201d."},{"key":"2019100610223709400_r22","unstructured":"Mirtich, B., 1998, \u201cRigid Body Contact: Collision Detection to Force Computation,\u201d MERL Technical Report, TR-98-01, pp. 8\u201310."},{"key":"2019100610223709400_r23","unstructured":"Hartling, P., Just, C., and Cruz-Neira, C., 2001, \u201cDistributed Virtual Reality Using Octopus,\u201d in Virtual Reality 2001 Conference (VR\u201901). Yokohama, Japan, IEEE Computer Society DL."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/4\/2\/83\/5553231\/83_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/4\/2\/83\/5553231\/83_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,22]],"date-time":"2021-06-22T15:47:48Z","timestamp":1624376868000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/4\/2\/83\/445293\/Collision-Detection-and-Part-Interaction-Modeling"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,5,28]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2004,6,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1738125","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,5,28]]}}}