{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T05:37:33Z","timestamp":1736314653937,"version":"3.32.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,2,1]],"date-time":"2006-02-01T00:00:00Z","timestamp":1138752000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2006,2,1]],"date-time":"2006-02-01T00:00:00Z","timestamp":1138752000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Visual Comput"],"published-print":{"date-parts":[[2006,2]]},"DOI":"10.1007\/s00371-006-0368-9","type":"journal-article","created":{"date-parts":[[2006,2,6]],"date-time":"2006-02-06T15:14:08Z","timestamp":1139238848000},"page":"80-89","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Rapid pairwise intersection tests using programmable GPUs"],"prefix":"10.1007","volume":"22","author":[{"given":"Yoo-Joo","family":"Choi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Young J.","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Myoung-Hee","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,2,7]]},"reference":[{"issue":"3","key":"368_CR1","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1145\/882262.882364","volume":"22","author":"J. Bolz","year":"2003","unstructured":"Bolz, J., Farmer, I., Grinspun, E., Schroeder, P.: Sparse matrix solvers on the GPU: conjugate gradients and multigrid. ACM Trans. Graph. 22(3), 917\u2013924 (2003)","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"368_CR2","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1002\/(SICI)1099-1778(199910\/12)10:4<181::AID-VIS211>3.0.CO;2-Q","volume":"10","author":"G. Baciu","year":"1999","unstructured":"Baciu, G., Wong, W., Sun, H.: Recode: an image based collision detection algorithm. J. Visual. Comput. Anim. 10(4), 181\u2013192 (1999)","journal-title":"J. Visual. Comput. Anim."},{"key":"368_CR3","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/PL00007215","volume":"16","author":"S. Cotin","year":"2000","unstructured":"Cotin, S., Delingette, H., Ayache, N.: A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation. Visual Comput. 16, 437\u2013452 (2000)","journal-title":"Visual Comput."},{"issue":"3","key":"368_CR4","first-page":"163","volume":"31","author":"G. Elber","year":"1999","unstructured":"Elber, G., Kim, M.-S.: Offsets, sweeps, and Minkowski sums. CAD 31(3), 163 (1999)","journal-title":"CAD"},{"key":"368_CR5","unstructured":"Fernando, R., Klgard, M.J.: The Cg tutorial: The Definitive Guide to Programmable Real-time Graphics. Addison-Wesley (2003)"},{"key":"368_CR6","unstructured":"Govindaraju, N.K., Lin, M.C., Manocha, D.: Fast self-collision culling in general environment using graphics processors. In Technical Report TR03-044 of University of North Carolina at Chapel Hill (2003)"},{"key":"368_CR7","doi-asserted-by":"crossref","unstructured":"Govindaraju, N.K., Lin, M.C., Manocha, D.: Quick-cullide: fast inter- and intra-object collision culling using graphics hardware. IEEE VR 2005, Bonn, Germany, pp. 59\u201366 (2005)","DOI":"10.1145\/1198555.1198788"},{"key":"368_CR8","unstructured":"Govindaraju, N.K., Redon, S., Lin, M.C., Manocha, D.: CULLIDE: interactive collision detection between complex models in large environments using graphics hardware. In Proceedings ACM SIGGRAPH\/Eurographics Workshop Graphics Hardware, pp. 25\u201332 (2003)"},{"key":"368_CR9","unstructured":"Halperin, D.: Arrangements. Handbook of Discrete and Computational Geometry, CRC Press, pp. 389\u2013412 (1997)"},{"key":"368_CR10","doi-asserted-by":"crossref","unstructured":"Hughes, M., DiMattia, C., Lin, M., Manocha, D.: Efficient and accurate interference detection for polynomial deformation and soft object animation. In Proceedings of Computer Animation \u201996, Geneva, Switzerland, pp. 155\u2013166 (1996)","DOI":"10.1109\/CA.1996.540498"},{"key":"368_CR11","doi-asserted-by":"crossref","unstructured":"Hoff, K., Zaferakis, A., Lin, M., Manocha, D.: Fast and simple 2D geometric proximity queries using graphics hardware. In Proceedings of Symposium on Interactive 3D Graphics, North Carolina, USA, pp. 145\u2013148 (2001)","DOI":"10.1145\/364338.364383"},{"issue":"3","key":"368_CR12","doi-asserted-by":"crossref","first-page":"908","DOI":"10.1145\/882262.882363","volume":"22","author":"J. Krueger","year":"2003","unstructured":"Krueger, J., Westermann, R.: Linear algebra operators for GPU implementation of numerical algorithms. ACM Trans. Graph. 22(3), 908\u2013916 (2003)","journal-title":"ACM Trans. Graph."},{"key":"368_CR13","unstructured":"Larsson, T., Akenine-Moeller, T.: Collision detection for continuously deforming bodies. In Proceedings of Eurographics, Manchester, UK, pp. 325\u2013333 (2001)"},{"key":"368_CR14","doi-asserted-by":"crossref","unstructured":"Lau, R.W.H., Chan, O.: A collision detection framework for deformable objects. In Proceedings of the ACM Symposium on Virtual Reality and Technology, Hong Kong, China, pp. 113\u2013120 (2002)","DOI":"10.1145\/585740.585760"},{"key":"368_CR15","unstructured":"Lombardo, J., Cani, M.P., Neyret, F.: Real-time collision detection for virtual surgery. In Proceedings of Computer Animation \u201999, Geneva, Switzerland, pp. 33\u201339 (1999)"},{"key":"368_CR16","doi-asserted-by":"crossref","unstructured":"Lin, M., Manocha, D.: Handbook of Discrete and Computational Geometry. Second Edition, Chapter 35 Collision and Proximity Queries, CRC Press, Boca Raton, pp. 787\u2013808 (2004)","DOI":"10.1201\/9781420035315.ch35"},{"issue":"2","key":"368_CR17","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1080\/10867651.1997.10487472","volume":"2","author":"T. Moeller","year":"1994","unstructured":"Moeller, T.: A fast triangle-triangle intersection test. J. Graphics Tools, 2(2), 25\u201330 (1994)","journal-title":"J. Graphics Tools"},{"key":"368_CR18","unstructured":"Pellacini, F., Vidimce, K.: Cinematic lighting. In GPU Gems. Addison Wesley, Reading, MA (2004)"},{"key":"368_CR19","unstructured":"Ramkumar, G.D.: Tracings and Their Convolutions: Theory and Application. PhD thesis, Stanford, March (1998)"},{"key":"368_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10867651.1997.10487480","volume":"2","author":"G. Bergen","year":"1997","unstructured":"van den Bergen, G.: Efficient collision detection of complex deformable models using AABB trees. J. Graphics Tools 2, 1\u201313 (1997)","journal-title":"J. Graphics Tools"},{"key":"368_CR21","doi-asserted-by":"crossref","unstructured":"Volino, P., Magnenat-Thalmann, N.: Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. In Proceedings of Eurographics 94, pp. 155\u2013166 (1994)","DOI":"10.1111\/1467-8659.1330155"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-006-0368-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00371-006-0368-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-006-0368-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-006-0368-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T16:33:35Z","timestamp":1736267615000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00371-006-0368-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,2]]}},"alternative-id":["368"],"URL":"https:\/\/doi.org\/10.1007\/s00371-006-0368-9","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"type":"print","value":"0178-2789"},{"type":"electronic","value":"1432-2315"}],"subject":[],"published":{"date-parts":[[2006,2]]},"assertion":[{"value":"7 February 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}