{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T15:04:18Z","timestamp":1761663858951,"version":"3.41.0"},"publisher-location":"New York, New York, USA","reference-count":20,"publisher":"ACM Press","license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1145\/3304181.3304206","type":"proceedings-article","created":{"date-parts":[[2019,1,9]],"date-time":"2019-01-09T21:42:15Z","timestamp":1547070135000},"page":"125-132","source":"Crossref","is-referenced-by-count":38,"title":["Quick collision detection of polytopes in virtual environments"],"prefix":"10.1145","author":[{"given":"Kelvin","family":"Chung","sequence":"first","affiliation":[{"name":"University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenping","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","reference":[{"key":"key-10.1145\/3304181.3304206-1","doi-asserted-by":"crossref","unstructured":"D. J. Cohen, M.C. Lin, D. Manocha, and M. Ponamgi, I-Collide: An interactive and exact collision detection system for large-scale environments,Proceeding of Symposium of Interactive 3D Graphics, pp. 189--196, 1995.","DOI":"10.1145\/199404.199437"},{"key":"key-10.1145\/3304181.3304206-2","doi-asserted-by":"crossref","unstructured":"M. Moore and J. Wilhelms, Collision detection and response for computer animation,Computer Graphics, Vol. 22, No. 4, pp. 289--298, 1988.","DOI":"10.1145\/378456.378528"},{"key":"key-10.1145\/3304181.3304206-3","doi-asserted-by":"crossref","unstructured":"W. Thibault and B. Naylor, Set operations on poly-hedra using binary space partitioning trees,ACM Computer Graphics, 4, pp. 153--162, 1987.","DOI":"10.1145\/37402.37421"},{"key":"key-10.1145\/3304181.3304206-4","doi-asserted-by":"crossref","unstructured":"A. Foisy, V. Hayward, and S. Aubry, The use of awareness in collision prediction,International Conference on Robotics and Automation, pp. 338--343. IEEE, 1990.","DOI":"10.1109\/ROBOT.1990.125998"},{"key":"key-10.1145\/3304181.3304206-5","doi-asserted-by":"crossref","unstructured":"A. Smith, Yoshifumi Kitamu, Haruo Takemura, and Fumio Kishino, A simple and efficient method for accurate collision detection among deformable polyhedral objects in arbitrary motion,Virtual Reality Annual International Symposium, pp. 136--145, IEEE, 1995.","DOI":"10.1109\/VRAIS.1995.512489"},{"key":"key-10.1145\/3304181.3304206-6","doi-asserted-by":"crossref","unstructured":"A. Garcia-Alonso, N. Serrano and J. Flaquer, Solving the collision detection problem,IEEE Computer Graphics and Applications, 13(3), pp. 36--43, 1994.","DOI":"10.1109\/38.279041"},{"key":"key-10.1145\/3304181.3304206-7","unstructured":"Y. Yang and N. Thalmann, An improved algorithm for collision detection in cloth animation with human body,First Pacific Conference on Computer Graphics and Application, pp. 237--251, 1993."},{"key":"key-10.1145\/3304181.3304206-8","unstructured":"M. Lin and J. Canny, Efficient collision detection for animation,Proceedings of the Third Eurographics Workshop on Animation and Simulation, Cambridge, 1991."},{"key":"key-10.1145\/3304181.3304206-9","unstructured":"W. Bouma and G. Vanecek, Collision detection and analysis in a physical based simulation,Proceedings of Eurographics Workshop on Animation and Simulation, pp. 191--203, September, 1991."},{"key":"key-10.1145\/3304181.3304206-10","doi-asserted-by":"crossref","unstructured":"D. Baraff, Curved surfaces and coherence for non-penetrating rigid body simulation,Computer Graphics, Vol. 24, No. 4, pp. 19--28, 1990.","DOI":"10.1145\/97880.97881"},{"key":"key-10.1145\/3304181.3304206-11","doi-asserted-by":"crossref","unstructured":"Rich Rabbitz, Fast collision detection of moving convex polyhedra,Graphics Gem IV, AP Professional, pp. 83--109.","DOI":"10.1016\/B978-0-12-336156-1.50017-3"},{"key":"key-10.1145\/3304181.3304206-12","doi-asserted-by":"crossref","unstructured":"D.P. Dobkin and D.G. Kirkpatrick, A linear algorithm for determining the separation of convex polyhedra,Journal of AlgorithmsVol. 6, pp. 381--392, 1985.","DOI":"10.1016\/0196-6774(85)90007-0"},{"key":"key-10.1145\/3304181.3304206-13","unstructured":"M. C. Lin,Efficient Collision Detection for Animation and Robotics, PhD thesis, Department of Electrical Engineering and Computer Science, University of California, Berkeley, December 1993."},{"key":"key-10.1145\/3304181.3304206-14","doi-asserted-by":"crossref","unstructured":"Philip M. Hubbard, Collision Detection for Interactive Graphics Applications,IEEE Transactions on Visualization and Computer Graphics, Vol. 1, No. 3, pp. 218--228, 1995.","DOI":"10.1109\/2945.466717"},{"key":"key-10.1145\/3304181.3304206-15","doi-asserted-by":"crossref","unstructured":"E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, A fast procedure for computing the distance between complex object in three-dimensional space,IEEE Journal of Robotics and Automation, 4(2):193--203, 1988.","DOI":"10.1109\/56.2083"},{"key":"key-10.1145\/3304181.3304206-16","doi-asserted-by":"crossref","unstructured":"Elmar Schomer, Christian Thiel, Efficient collision detection for moving polyhedra,Proceedings of the Eleventh Annual Symposium on Computational Geometry, pp. 51--60, 1995.","DOI":"10.1145\/220279.220285"},{"key":"key-10.1145\/3304181.3304206-17","doi-asserted-by":"crossref","unstructured":"M. Ponamgi, D. Manocha, and M. Lin, Incremental algorithms for collision detection between solid models,Proceedings of ACM\/Siggraph Symposium on Solid Modeling, pp. 293--304, 1995.","DOI":"10.1145\/218013.218076"},{"key":"key-10.1145\/3304181.3304206-18","doi-asserted-by":"crossref","unstructured":"R. T. Rockafellar,Convex Analysis.Princeton University Press, 1970.","DOI":"10.1515\/9781400873173"},{"key":"key-10.1145\/3304181.3304206-19","doi-asserted-by":"crossref","unstructured":"B. Chazelle and D. Dobkin, Detection is easier than computation,ACM Symposium on Theory of Comput., 12, pp. 146--153, 1980.","DOI":"10.1145\/800141.804662"},{"key":"key-10.1145\/3304181.3304206-20","unstructured":"S. Gottschalk, M. Lin and D. Manocha, OBB-Tree: A Hierarchical Structure for Rapid Interference Detection, to appear inProceedings of SIGGRAPH '96."}],"event":{"number":"1996","sponsor":["ACM, Association for Computing Machinery"],"acronym":"VRST '96","name":"the ACM Symposium","start":{"date-parts":[[1996,7,1]]},"location":"Hong Kong","end":{"date-parts":[[1996,7,4]]}},"container-title":["Proceedings of the ACM Symposium on Virtual Reality Software and Technology - VRST '96"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3304181.3304206","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=3304206&ftid=2029321&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:20Z","timestamp":1750208540000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=3304181.3304206"}},"subtitle":[],"proceedings-subject":"Virtual Reality Software and Technology","short-title":[],"issued":{"date-parts":[[1996]]},"references-count":20,"URL":"https:\/\/doi.org\/10.1145\/3304181.3304206","relation":{},"subject":[],"published":{"date-parts":[[1996]]}}}