{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T03:25:21Z","timestamp":1780543521842,"version":"3.54.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[1995,10,1]],"date-time":"1995-10-01T00:00:00Z","timestamp":812505600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Visual Computer"],"published-print":{"date-parts":[[1995,10]]},"DOI":"10.1007\/bf02434040","type":"journal-article","created":{"date-parts":[[2006,8,8]],"date-time":"2006-08-08T22:39:30Z","timestamp":1155076770000},"page":"542-561","source":"Crossref","is-referenced-by-count":38,"title":["Fast interference detection between geometric models"],"prefix":"10.1007","volume":"11","author":[{"given":"Ming C.","family":"Lin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dinesh","family":"Manocha","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"4","key":"BF02434040_CR1","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/97880.97881","volume":"24","author":"D Baraff","year":"1990","unstructured":"Baraff D (1990) Curved surfaces and coherence for non-penetrating rigid body simulation. ACM Computer Graphics. 24(4):19\u201328","journal-title":"ACM Computer Graphics"},{"issue":"4","key":"BF02434040_CR2","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/378456.378509","volume":"22","author":"R Barzel","year":"1988","unstructured":"Barzel R, Barr A (1988) A modeling system based on dynamic constraints. ACM Computer Graphics 22(4):31\u201339","journal-title":"ACM Computer Graphics"},{"issue":"1","key":"BF02434040_CR3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/359046.359048","volume":"22","author":"JW Boyse","year":"1979","unstructured":"Boyse JW (1979) Interference detection among solids and surfaces. Comm ACM 22(1):3\u20139","journal-title":"Comm ACM"},{"key":"BF02434040_CR4","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1109\/TPAMI.1986.4767773","volume":"8","author":"JF Canny","year":"1986","unstructured":"Canny JF (1986) Collision detection for moving polyhedra. IEEE Trans PAMI 8:200\u2013209","journal-title":"IEEE Trans PAMI"},{"key":"BF02434040_CR5","doi-asserted-by":"crossref","unstructured":"Cameron S, Culley RK (1986) Determining the minimum translational distance between two convex polyhedra. In: Proceedings of International Conference on Robotics and Automation, pp 591\u2013596","DOI":"10.1109\/ROBOT.1986.1087645"},{"key":"BF02434040_CR6","first-page":"27","volume-title":"Approximation Theory IV","author":"W Dahmen","year":"1983","unstructured":"Dahmen W, Michelli C (1983) Recent progress in multivariate splines. In: Approximation Theory IV. Academic, New York, pp 27\u2013121"},{"key":"BF02434040_CR7","doi-asserted-by":"crossref","unstructured":"Donald BR (1984) Motion planning with six degrees of freedom. Master's thesis, MIT Artificial Intelligence Lab., AI-TR-791","DOI":"10.21236\/ADA181538"},{"issue":"2","key":"BF02434040_CR8","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/142920.134027","volume":"26","author":"T Duff","year":"1992","unstructured":"Duff T (1992) Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry. ACM Computer Graphics 26(2):131\u2013139","journal-title":"ACM Computer Graphics"},{"key":"BF02434040_CR9","volume-title":"Curves and surfaces for computer aided geometric design: a practical guide","author":"G Farin","year":"1993","unstructured":"Farin G (1993) Curves and surfaces for computer aided geometric design: a practical guide. Academic, New York"},{"key":"BF02434040_CR10","first-page":"295","volume":"3","author":"D Filip","year":"1986","unstructured":"Filip D, Magedson R, Markot R (1986) Surface algorithms using bounds on derivatives. CAGD 3:295\u2013311","journal-title":"CAGD"},{"key":"BF02434040_CR11","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1109\/56.2083","volume":"4","author":"EG Gilbert","year":"1988","unstructured":"Gilbert EG, Johnson DW, Keerthi SS (1988) A fast procedure for computing the distance between objects in three-dimensional space. IEEE J. Robitics and Automation RA-4: 193\u2013203","journal-title":"IEEE J. Robitics and Automation RA"},{"issue":"4","key":"BF02434040_CR12","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1145\/378456.378530","volume":"22","author":"JK Hahn","year":"1988","unstructured":"Hahn JK (1988) Realistic animation of rigid bodies. Computer Graphics 22(4):299\u2013308","journal-title":"Computer Graphics"},{"issue":"4","key":"BF02434040_CR13","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/97880.97883","volume":"24","author":"BV Herzen","year":"1990","unstructured":"Herzen BV, Barr AH, Zatz HR (1990) Geometric collisions for time-dependent parametric surfaces. Computer Graphics 24(4):39\u201348","journal-title":"Computer Graphics"},{"key":"BF02434040_CR14","volume-title":"Geometric and solid modeling","author":"CM Hoffmann","year":"1989","unstructured":"Hoffmann CM (1989) Geometric and solid modeling. Kaufmann, San Mateo"},{"issue":"6","key":"BF02434040_CR15","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/38.62694","volume":"10","author":"M Hall","year":"1990","unstructured":"Hall M, Warren J (1990) Adaptive polygonalization of implicitly defined surfaces. IEEE Computer Graphics and Applications, 10(6):33\u201342, November 1990.","journal-title":"IEEE Computer Graphics and Applications"},{"key":"BF02434040_CR16","volume-title":"Robot motion planning","author":"JC Latombe","year":"1994","unstructured":"Latombe JC (1994) Robot motion planning. Kluwer, London New York"},{"key":"BF02434040_CR17","unstructured":"Lin MC, Canny JF (1991) Efficient algorithms for incremental distance computation. In: IEEE Conference on Robotics and Automation"},{"key":"BF02434040_CR18","volume-title":"Efficient collision detection for animation and robotics","author":"MC Lin","year":"1993","unstructured":"Lin MC (1993) Efficient collision detection for animation and robotics. PhD thesis, Department of Electrical Engineering and Computer Science, University of California, Berkeley"},{"key":"BF02434040_CR19","volume-title":"Technical Report TR94-024","author":"MC Lin","year":"1994","unstructured":"Lin MC, Manocha D (1994) Efficient contact determination between geometric models. Technical Report TR94-024, Department of Computer Science, University of North Carolina, Chapel Hill"},{"issue":"10","key":"BF02434040_CR20","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T Lozano-P\u00e9rez","year":"1979","unstructured":"Lozano-P\u00e9rez T, Wesley M (1979) An algorithm for planning collision-free paths among polyhedral obstacles. Comm ACM 22(10):560\u2013570","journal-title":"Comm ACM"},{"key":"BF02434040_CR21","volume-title":"Algebraic and numeric techniques for modeling and robotics","author":"D Manocha","year":"1992","unstructured":"Manocha D (1992) Algebraic and numeric techniques for modeling and robotics. PhD thesis, Computer Science Division, Department of Electrical Engineering and Computer Science, University of California, Berkeley"},{"key":"BF02434040_CR22","doi-asserted-by":"crossref","unstructured":"Manocha D (1994) Solving systems of polynomial equations. IEEE Computer Graphics and Applications [Suppl]:46\u201355","DOI":"10.1109\/38.267470"},{"key":"BF02434040_CR23","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1137\/0212052","volume":"12","author":"N Megiddo","year":"1983","unstructured":"Megiddo N (1983) Linear-time algorithms for linear programming inr 3 and related problems. SIAM J. Computing 12:759\u2013776","journal-title":"SIAM J. Computing"},{"key":"BF02434040_CR24","unstructured":"Morgan AP (1992) Pooynomial continuation and its relationship to the symbolic reduction of polynomial systems. In: Symbolic and numerical computation for artificial intelligence, pp 23\u201345"},{"issue":"4","key":"BF02434040_CR25","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1145\/378456.378528","volume":"22","author":"M Moore","year":"1988","unstructured":"Moore M, Wilhelms J (1988) Collision detection and response for computer animation. Computer Graphics 22(4): 289\u2013298","journal-title":"Computer Graphics"},{"issue":"2","key":"BF02434040_CR26","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1145\/91394.91444","volume":"22","author":"A Pentland","year":"1990","unstructured":"Pentland A (1990) Computational complexity versus simulated environment. Computer Graphics 22(2):185\u2013192","journal-title":"Computer Graphics"},{"key":"BF02434040_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry","author":"FP Preparata","year":"1985","unstructured":"Preparata FP, Shamos MI (1985) Computational geometry. Springer, Berlin Heidel New York"},{"issue":"3","key":"BF02434040_CR28","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1145\/91394.91444","volume":"23","author":"A Pentland","year":"1990","unstructured":"Pentland A, Williams J (1990) Good vibrations: modal dynamics for graphics and animation. Computer Graphics 23(3): 185\u2013192","journal-title":"Computer Graphics"},{"key":"BF02434040_CR29","doi-asserted-by":"crossref","unstructured":"Seidel R (1990) Linear programming and convex hulls made easy. In: Proceedings of the 6th Annual ACM Conference on Computational Geometry. Berkeley, pp 211\u2013215","DOI":"10.1145\/98524.98570"},{"key":"BF02434040_CR30","doi-asserted-by":"crossref","unstructured":"Snyder J, et al (1993) Interval methods for multi-point collisions between time dependent curved surfaces. In: Proceedings of ACM Siggraph, pp 321\u2013334","DOI":"10.1145\/166117.166158"},{"key":"BF02434040_CR31","unstructured":"Sturman D (1987) A discussion on the development of motion control systems. In: SigGraph course notes: computer animation: 3-D motion specification and control, no 10"},{"key":"BF02434040_CR32","volume-title":"Interactive collision detection for molecular graphics","author":"G Turk","year":"1989","unstructured":"Turk G (1989) Interactive collision detection for molecular graphics. Master's thesis, Computer Science Department, University of North Carolina, Chapel Hill"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02434040.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02434040\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02434040","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T18:13:55Z","timestamp":1558289635000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02434040"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,10]]},"references-count":32,"journal-issue":{"issue":"10","published-print":{"date-parts":[[1995,10]]}},"alternative-id":["BF02434040"],"URL":"https:\/\/doi.org\/10.1007\/bf02434040","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,10]]}}}