{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T05:58:34Z","timestamp":1673589514639},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2005,2,1]],"date-time":"2005-02-01T00:00:00Z","timestamp":1107216000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2005,2]]},"DOI":"10.1007\/s00371-004-0269-8","type":"journal-article","created":{"date-parts":[[2005,2,2]],"date-time":"2005-02-02T12:29:48Z","timestamp":1107347388000},"page":"41-58","source":"Crossref","is-referenced-by-count":6,"title":["Collision detection with relative screw motion"],"prefix":"10.1007","volume":"21","author":[{"given":"Samuel R.","family":"Buss","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,2,1]]},"reference":[{"key":"269_CR1","first-page":"227","volume":"7","author":"Agarwal","year":"2000","unstructured":"Agarwal PK, Guibas LJ, Har-Peled S, Rabinovitch A, Sharir M (2000) Penetration depth of two convex polytopes in 3D. Nordic J Comput 7:227\u2013240","journal-title":"Nordic J Comput"},{"key":"269_CR2","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1109\/TVCG.2003.1196011","volume":"9","author":"Baciu","year":"2003","unstructured":"Baciu G, Wong WSK (2003) Image-based techniques in a hybrid collision detector. IEEE Trans Visual Comput Graph 9:254\u2013271","journal-title":"IEEE Trans Visual Comput Graph"},{"key":"269_CR3","doi-asserted-by":"crossref","unstructured":"Baraff D (1994) Fast contact force computation for nonpenetrating rigid bodies. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques 28:23\u201334","DOI":"10.1145\/192161.192168"},{"key":"269_CR4","unstructured":"Baraff D (1997) Rigid body simulation II \u2013 nonpenetration. SIGGRAPH\u201997 Course Notes"},{"key":"269_CR5","unstructured":"Baumgart BG (1975) A polyhedral representation for computer vision. In: Proceedings of the AFIPS National Computer Conference 44:589\u2013596"},{"key":"269_CR6","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/359046.359048","volume":"22","author":"Boyse","year":"1979","unstructured":"Boyse JW (1979) Interference detection among solids and surfaces. Commun ACM 22:3\u20139","journal-title":"Commun ACM"},{"key":"269_CR7","doi-asserted-by":"crossref","unstructured":"Cameron S (1985) A study of the clash detection problem in robotics. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp 488\u2013493","DOI":"10.1109\/ROBOT.1985.1087245"},{"key":"269_CR8","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1109\/70.56661","volume":"6","author":"Cameron","year":"1990","unstructured":"Cameron S (1990) Collision detection by four-dimensional intersection testing. IEEE Trans Robot Anim 6:291\u2013302","journal-title":"IEEE Trans Robot Anim"},{"key":"269_CR9","doi-asserted-by":"crossref","unstructured":"Cameron S (1997) Enhancing GJK: computing minimum and penetration distances between convex polyhedra. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp 3112\u20133117","DOI":"10.1109\/ROBOT.1997.606761"},{"key":"269_CR10","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1109\/TPAMI.1986.4767773","volume":"8","author":"Canny","year":"1986","unstructured":"Canny J (1986) Collision detection for moving polyhedra. IEEE Trans Pattern Anal Mach Intell 8:200\u2013209","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"269_CR11","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1115\/1.2791938","volume":"65","author":"Chatterjee","year":"1998","unstructured":"Chatterjee A, Ruina A (1998) A new algebraic rigid-body collision law based on impulse space considerations. J Appl Mech 65:939\u2013951","journal-title":"J Appl Mech"},{"key":"269_CR12","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1007\/BF01190153","volume":"9","author":"Dobkin","year":"1993","unstructured":"Dobkin DP, Hershberger J, Kirkpatrick DG, Suri S (1993) Computing the intersection-depth of polyhedra. Algorithmica 9:518\u2013533","journal-title":"Algorithmica"},{"key":"269_CR13","unstructured":"Dobkin DP, Kirkpatrick DG (1990) Determining the separation of preprocessed polyhedra \u2013 a unified approach. In: Proceedings of the 17th International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science #443. Springer, Berlin Heidelberg New York, pp 400\u2013413"},{"key":"269_CR14","unstructured":"Eckstein J, Sch\u00f6mer E (1999) Dynamic collision detection in virtual reality applications. In: Proceedings of the 7th International Conference on Computer Graphics and Visualization and Interactive Digital Media, WSCG\u20199, pp 71\u201378"},{"key":"269_CR15","doi-asserted-by":"crossref","unstructured":"Ehmann S, Lin MC (2000) Accelerated proximity queries between convex polyhedra by multi-level voronoi marching. In: Proceedings of the International Conference on Intelligent Robots and Systems, pp 2101\u20132106","DOI":"10.1109\/IROS.2000.895281"},{"key":"269_CR16","doi-asserted-by":"crossref","unstructured":"Ehmann S, Lin MC (2001) Accurate and fast proximity queries between polyhedra using convex surface decomposition. In: Proceedings of the Eurographics 2001 Computer Graphics Forum 20:500\u2013510","DOI":"10.1111\/1467-8659.00543"},{"key":"269_CR17","unstructured":"Erikson J, Guibas LJ, Stolfi J, Zhang L (1999) Separation-sensitive collision detection for convex objects. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), pp 327\u2013336"},{"key":"269_CR18","unstructured":"Giang T, Bradshaw G, O\u2019Sullivan C (2003) Complementarity based multiple point collision resolution. In: Proceedings of Eurographics Ireland 2003, pp 1\u20138"},{"key":"269_CR19","doi-asserted-by":"crossref","unstructured":"Gilbert EG, Johnson DW, Keerthi SS (1988) A fast procedure for computing the distance between objects in three-dimensional space. IEEE J Robot Automat RA-4:193\u2013203","DOI":"10.1109\/56.2083"},{"key":"269_CR20","unstructured":"Goldstein H (1950) Classical mechanics. Addison-Wesley, Boston"},{"key":"269_CR21","doi-asserted-by":"crossref","unstructured":"Gottschalk S, Lin MC, Manocha D (1996) OBBTree: a hierarchical structure for rapid interference detection. In: Proceedings of ACM SIGGRAPH 1996, New York, pp 171\u2013180","DOI":"10.1145\/237170.237244"},{"key":"269_CR22","unstructured":"Govindaraju NK, Redon S, Lin MC, Manocha D (2003) CULLIDE: interactive collision detection between complex models in large environments using graphics hardware. In: Proceedings of the ACM SIGGRAPH-Eurographics Workshop on Graphics Hardware, pp 25\u201332"},{"key":"269_CR23","doi-asserted-by":"crossref","unstructured":"Hoff III KE, Culver T, Keyser J, Lin M, Manocha D (1999) Fast computation of generalized Voronoi diagrams using graphics hardware. In: Proceedings of AMS SIGGRAPH 1999 33:277\u2013286","DOI":"10.1145\/311535.311567"},{"key":"269_CR24","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1109\/2945.466717","volume":"1","author":"Hubbard","year":"1995","unstructured":"Hubbard PM (1995) Collision detection for interactive graphics applications. IEEE Trans Visual Comput Graph 1:218\u2013230","journal-title":"IEEE Trans Visual Comput Graph"},{"key":"269_CR25","doi-asserted-by":"crossref","unstructured":"Kim B, Rossignac J (2003) Collision prediction for polyhedra under screw motions. In: Proceedings of the 8th ACM Symposium on Solid Modeling and Applications, pp 4\u201310","DOI":"10.1145\/781606.781612"},{"key":"269_CR26","doi-asserted-by":"crossref","unstructured":"Kim YJ, Lin MC, Manocha D (2002) DEEP: dual space expansion for estimating penetration depth between convex polytopes. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp 921\u2013926","DOI":"10.1109\/ROBOT.2002.1013474"},{"key":"269_CR27","doi-asserted-by":"crossref","unstructured":"Kim YJ, Otaduy MA, Lin MC, Monocha D (2002) Fast penetration depth computation for physically-based animation. SIGGRAPH 2002 ACM Trans Graph, pp 23\u201331","DOI":"10.1145\/545261.545266"},{"key":"269_CR28","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0212002","volume":"12","author":"Kirkpatrick","year":"1983","unstructured":"Kirkpatrick DG (1983) Optimal search in planar subdivision. SIAM J Comput 12:28\u201335","journal-title":"SIAM J Comput"},{"key":"269_CR29","doi-asserted-by":"crossref","unstructured":"Kirkpatrick DG, Snoeyink J, Speckmann B (2002) Kinetic collision detection for simple polygons. Int J Comput Geom, 12:3\u201327","DOI":"10.1142\/S0218195902000724"},{"key":"269_CR30","unstructured":"Kirkpatrick DG, Speckmann B (2002) Kinetic maintenance of context-sensitive hierarchial representations for disjoint simple polygons. In: Proceedings of the 1st ACM Symposium on Computational Geometry, pp 179\u2013188"},{"key":"269_CR31","doi-asserted-by":"crossref","unstructured":"Klosowski JT, Held M, Mitchell JSB, Sowizral H, Zikan K (1998) Efficient collision detection using bounding volumes of k-DOPs. IEEE Trans Visual Comput Graph, 4:21\u201336","DOI":"10.1109\/2945.675649"},{"key":"269_CR32","unstructured":"Knott D, Pai DK (2003) CInDeR: collision and interference detection in real-time using graphics hardware. In: Proceedings of Graphics Interface, pp 73\u201380"},{"key":"269_CR33","doi-asserted-by":"crossref","unstructured":"Lengyel J, Reichert M, Donald BR, Greenberg DP (1990) Real-time robot motion planning using rasterizing computer graphics hardware. In: Proceedings of SIGGRAPH 1990 24:327\u2013335","DOI":"10.1145\/97880.97915"},{"key":"269_CR34","unstructured":"Lennerz C, Sch\u00f6mer E, Warken T (1999) A framework for collision detection and response. In: Proceedings of the 11th European Simulation Symposium and Exhibition (ESS\u201999), pp 309\u2013314"},{"key":"269_CR35","unstructured":"Lin M (1993) Collision detection for animation and robotics. Dissertation, University of California, Berkeley"},{"key":"269_CR36","unstructured":"Lin MC, Canny JF (1991) Efficient algorithms for incremental distance computation. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp 1008\u20131014"},{"key":"269_CR37","unstructured":"Lin MC, Gottschalk S (1998) Collision detection between geometric models: a survey. In: Proceedings of the IMA Conference on Mathematics of Surfaces, 1998, pp 37\u201356"},{"key":"269_CR38","unstructured":"Manocha D, Doggett M, Green N, Kilgard M, Krishan S, Lin MC (2002) Interactive geometric computations using graphics hardware. SIGGRAPH Course Notes #31"},{"key":"269_CR39","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1145\/285857.285860","volume":"17","author":"Mirtich","year":"1998","unstructured":"Mirtich B (1998) V-Clip: fast and robust polyhedral collision detection. ACM Trans Graph 17:177\u2013208","journal-title":"ACM Trans Graph"},{"key":"269_CR40","doi-asserted-by":"crossref","unstructured":"Mirtich B (2000) Timewarp rigid body simulation. In: Proceedings of ACM SIGGRAPH 2000, pp 193\u2013200","DOI":"10.1145\/344779.344866"},{"key":"269_CR41","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1007\/BF02439645","volume":"11","author":"Myszkowski","year":"1995","unstructured":"Myszkowski K, Okunev OG, Kunii TL (1995) Fast collision detection between complex solids using rasterizing graphics hardware. Vis Comput 11:497\u2013512","journal-title":"Vis Comput"},{"key":"269_CR42","doi-asserted-by":"crossref","unstructured":"Purcell TJ, Buck I, Mark WR, Hanrahan P (2002) Ray tracing on programmable graphics hardware. SIGGRAPH 2002, ACM Trans Graph 21:703\u2013712","DOI":"10.1145\/566570.566640"},{"key":"269_CR43","doi-asserted-by":"crossref","unstructured":"Redon S, Kheddar A, Coquillart S (2000) An algebraic solution to the problem of collision detection for rigid polyhedral objects. In: Proceedings of the IEEE International Conference on Robotics and Automation 4:3733\u20133783","DOI":"10.1109\/ROBOT.2000.845313"},{"key":"269_CR44","doi-asserted-by":"crossref","unstructured":"Redon S, Kheddar A, Coquillart S (2001) CONTACT: arbitrary in-between motions for collision detection. In: Proceedings of the 10th IEEE International Workshop on Robot and Human Interactive Communication (ROMAN\u20192001), 2001, pp 106\u2013111","DOI":"10.1109\/ROMAN.2001.981886"},{"key":"269_CR45","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1111\/1467-8659.t01-1-00587","volume":"21","author":"Redon","year":"2002","unstructured":"Redon S, Kheddar A, Coquillart S (2002) Fast continuous collision detection between rigid bodies. Proceedings of the Eurographics 2002 Computer Graphics Forum 21:279\u2013288","journal-title":"Proceedings of the Eurographics 2002 Computer Graphics Forum"},{"key":"269_CR46","unstructured":"Redon S, Kheddar A, Coquillart S (2002) Gauss\u2019s least constraints principle and rigid body simulation. In: Proceedings of the IEEE International Conference on Robotics and Automation 1:517\u2013522"},{"key":"269_CR47","doi-asserted-by":"crossref","unstructured":"Redon S, Kheddar A, Coquillart S (2002) Hierarchial back-face culling for collision detection. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems 3:3036\u20133041","DOI":"10.1109\/IRDS.2002.1041734"},{"key":"269_CR48","doi-asserted-by":"crossref","unstructured":"Rossignac J, Megahed A, Schneider BD (1992) Interactive inspection of solids: cross-sections and interferences. In: Proceedings of SIGGRAPH 1992, pp 353\u2013360","DOI":"10.1145\/142920.134092"},{"key":"269_CR49","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/S0010-4485(00)00086-5","volume":"33","author":"Rossignac","year":"2001","unstructured":"Rossignac JJ, Kim JJ (2001) Computing and visualizing pose-interpolating 3D motions. Comput Aided Design 33:279\u2013291","journal-title":"Comput Aided Design"},{"key":"269_CR50","doi-asserted-by":"crossref","unstructured":"Sch\u00f6mer E, Thiel C (1995) Efficient collision detection for moving polyhedra. In: Proceedings of the 11th Annual ACM Symposium on Computational Geometry, 1995, pp 51\u201360","DOI":"10.1145\/220279.220285"},{"key":"269_CR51","doi-asserted-by":"crossref","unstructured":"Selig JM (1996) Geometrical methods in robotics. Springer, Berlin Heidelberg New York","DOI":"10.1007\/978-1-4757-2484-4"},{"key":"269_CR52","doi-asserted-by":"crossref","first-page":"223","DOI":"10.2514\/3.55767b","volume":"1","author":"Shepperd","year":"1978","unstructured":"Shepperd SW (1978) Quaternion from rotation matrix. J Guid Control 1:223\u2013224","journal-title":"J Guid Control"},{"key":"269_CR53","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1002\/vis.4340020407","volume":"2","author":"Shinya","year":"1991","unstructured":"Shinya M, Forgue MC (1991) Interference detection through rasterization. J Vis Comput Anim 2:131\u2013134","journal-title":"J Vis Comput Anim"},{"key":"269_CR54","doi-asserted-by":"crossref","unstructured":"Shoemake K (1985): Animating rotation with quaternion curves. SIGGRAPH\u201985 Comput Graph 19:245\u2013254","DOI":"10.1145\/325165.325242"},{"key":"269_CR55","doi-asserted-by":"crossref","unstructured":"Snyder JM, Woodbury AR, Fleischer K, Currin B, Barr AH (1993) Interval methods for multi-point collisions between time-dependent curved surfaces. SIGGRAPH\u201993 Comput Graph 27:321\u2013334","DOI":"10.1145\/166117.166158"},{"key":"269_CR56","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1002\/vis.4340050105","volume":"5","author":"Van","year":"1994","unstructured":"Van\u011b\u010dek Jr. G (1994) Back-face culling applied to collision detection of polyhedra. J Vis Comput Anim 5:55\u201363","journal-title":"J Vis Comput Anim"},{"key":"269_CR57","doi-asserted-by":"crossref","unstructured":"von Herzen B, Barr AH, Zatz HR (1990) Geometric collisions for time-dependent parametric surfaces. SIGGRAPH\u201990 Comput Graph 24:39\u201348","DOI":"10.1145\/97880.97883"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-004-0269-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-004-0269-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-004-0269-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T15:10:33Z","timestamp":1586099433000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-004-0269-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,2]]},"references-count":57,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2005,2]]}},"alternative-id":["269"],"URL":"https:\/\/doi.org\/10.1007\/s00371-004-0269-8","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,2]]}}}