{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:48:48Z","timestamp":1725540528411},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642050350"},{"type":"electronic","value":"9783642050367"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-05036-7_6","type":"book-chapter","created":{"date-parts":[[2009,11,12]],"date-time":"2009-11-12T11:45:57Z","timestamp":1258026357000},"page":"50-57","source":"Crossref","is-referenced-by-count":0,"title":["Hierarchical Approach for Fast and Efficient Collision Detection in Urban Simulation"],"prefix":"10.1007","author":[{"given":"Hamzah","family":"Asyrani Sulaiman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdullah","family":"Bade","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daut","family":"Daman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norhaida Mohd.","family":"Suaib","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Kockara, S., Halic, T., Iqbal, K., Bayrak, C., Rowe, R.: Collision detection: A survey. In: IEEE International Conference on Systems, Man and Cybernetics, 2007. ISIC 2007, pp. 4046\u20134051 (2007)","key":"6_CR1","DOI":"10.1109\/ICSMC.2007.4414258"},{"key":"6_CR2","first-page":"787","volume-title":"Handbook of Discrete and Computational Geometry","author":"M.C. Lin","year":"2004","unstructured":"Lin, M.C., Manocha, D.: Collision and Proximity Query. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, 2nd edn., ch.\u00a035, pp. 787\u2013807. CRC Press, Boca Raton (2004)","edition":"2"},{"issue":"1","key":"6_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/966131.966132","volume":"23","author":"G. Bradshaw","year":"2004","unstructured":"Bradshaw, G., O\u2019sullivan, C.: Adaptive Medial-axis Approximation for Sphere-Tree Construction. ACM Transactions on Graphics\u00a023(1), 1\u201326 (2004)","journal-title":"ACM Transactions on Graphics"},{"doi-asserted-by":"crossref","unstructured":"Hubbard, P.M.: Collision detection for interactive graphics applications. PhD thesis, Brown University (1995)","key":"6_CR4","DOI":"10.1109\/2945.466717"},{"issue":"3","key":"6_CR5","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1145\/231731.231732","volume":"15","author":"P.M. Hubbard","year":"1996","unstructured":"Hubbard, P.M.: Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions on Graphics\u00a015(3), 179\u2013210 (1996)","journal-title":"ACM Transactions on Graphics"},{"key":"6_CR6","first-page":"3324","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"S. Quinlan","year":"1994","unstructured":"Quinlan, S.: Efficient distance computation between nonconvex object. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 3324\u20133329. IEEE Press, Los Alamitos (1994)"},{"issue":"2","key":"6_CR7","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.jvcir.2007.01.001","volume":"18","author":"J. Spillmann","year":"2007","unstructured":"Spillmann, J., Becker, M., Teschner, M.: Efficient updates of bounding sphere hierarchies for geometrically deformable models. J. Vis. Comun. Image Represent.\u00a018(2), 101\u2013108 (2007)","journal-title":"J. Vis. Comun. Image Represent."},{"issue":"2","key":"6_CR8","first-page":"322","volume":"11","author":"J. Mezger","year":"2003","unstructured":"Mezger, J., Kimmerle, S., Etzmuss, O.: Hierarchical Techniques in Collision Detection for Cloth Animation. Journal of WSCG\u00a011(2), 322\u2013329 (2003)","journal-title":"Journal of WSCG"},{"doi-asserted-by":"crossref","unstructured":"Liu, S., Wang, C.C., Hui, K., Jin, X., Zhao, H.: Ellipsoid-tree construction for solid objects. In: Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, SPM 2007, Beijing, China, pp. 303\u201330. ACM, New York (2007)","key":"6_CR9","DOI":"10.1145\/1236246.1236289"},{"issue":"2","key":"6_CR10","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1109\/TVCG.2007.42","volume":"13","author":"X. Zhang","year":"2007","unstructured":"Zhang, X., Kim, Y.J.: Interactive Collision Detection for Deformable Models Using Streaming AABBs. IEEE Transactions on Visualization and Computer Graphics\u00a013(2), 318\u2013329 (2007)","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"issue":"2","key":"6_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10867651.1997.10487480","volume":"4","author":"G. Bergen van den","year":"1997","unstructured":"van den Bergen, G.: Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools\u00a04(2), 1\u201313 (1997)","journal-title":"Journal of Graphics Tools"},{"unstructured":"Cohen, J.D., Manocha, D., Lin, M.C., Ponamgi, M.K.: Interactive and exact collision detection for large-scale environments. Technical Report TR94-005, University of North Carolina at Chapel Hill, Computer Science Department (1994)","key":"6_CR12"},{"doi-asserted-by":"crossref","unstructured":"Gottschalk, S., Lin, M., Manocha, D.: OBB-Tree: A Hierarchical Structure for Rapid Interference Detection. In: ACM SIGGRAPH, pp. 171\u2013180 (1996)","key":"6_CR13","DOI":"10.1145\/237170.237244"},{"doi-asserted-by":"crossref","unstructured":"Benitez, A., del Carmen Ramirez, M., Vallejo, D.: Collision Detection Using Sphere-Tree Construction. In: Proceedings of the15th International Conference on Electronics, Communications and Computer. CONIELECOMP, pp. 286\u2013291 (2005)","key":"6_CR14","DOI":"10.1109\/CONIEL.2005.29"},{"issue":"1","key":"6_CR15","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/2945.675649","volume":"4","author":"M. Klosowski","year":"1998","unstructured":"Klosowski, M., Held, J., Mitchell, S.B., Zikan, K., Sowizral, H.: Efficient collision detection using bounding-volume hierarchies of k-DOPs. IEEE Trans. Visualizat. Comput. Graph.\u00a04(1), 21\u201336 (1998)","journal-title":"IEEE Trans. Visualizat. Comput. Graph."},{"doi-asserted-by":"crossref","unstructured":"Musse, S.R., Thalmann, D.: A Model of Human Crowd Behavior: Group Inter-Relationship and Collision Detection Analysis. In: Proc. Workshop Computer Animation and Simulation of Eurographics 1997 (September 1997)","key":"6_CR16","DOI":"10.1007\/978-3-7091-6874-5_3"},{"key":"6_CR17","volume-title":"Proc. Theory and Practice of Computer Graphics 2003","author":"C. Loscos","year":"2003","unstructured":"Loscos, C., Marchal, D., Meyer, A.: Intuitive Crowd Behaviour in Dense Urban Environments using Local Laws. In: Proc. Theory and Practice of Computer Graphics 2003. IEEE Computer Society Press, Los Alamitos (2003)"},{"unstructured":"Feurtey, F.: Simulating the Collision Avoidance Behavior of Pedestrians, Master thesis, The University of Tokyo, School of Engeenering (2000)","key":"6_CR18"},{"unstructured":"Aliaga, D., Cohen, J., Wilson, A., Zhang, H., Erikson, C., Hoff, K., Hudson, T., Stuerzlinger, W., Baker, E., Bastos, R., Whitton, M., Brooks, F., Manocha, D.: A Framework for the Real-Time Walkthrough of Massive Models. Technical Report. UMI Order Number: TR98-013., University of North Carolina at Chapel Hill (1998)","key":"6_CR19"},{"issue":"3","key":"6_CR20","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1111\/1467-8659.00351","volume":"18","author":"N. Farenc","year":"2000","unstructured":"Farenc, N., Boulic, R., Thalmann, D.: An Informed Environment Dedicated to the Simulation of Virtual Humans in Urban Context. Computer Graphics Forum\u00a018(3), 309\u2013318 (2000)","journal-title":"Computer Graphics Forum"},{"doi-asserted-by":"crossref","unstructured":"Tecchia, F., Chrysanthou, Y.: Real-time Visualisation of Densely Populated Urban Environments: a Simple and Fast Algorithm for Collision Detection. In: Eurographics UK 2000, Swansee (April 2000)","key":"6_CR21","DOI":"10.1007\/978-3-7091-6303-0_8"},{"key":"6_CR22","first-page":"221","volume":"11","author":"J. Hamill","year":"2003","unstructured":"Hamill, J., O\u2019Sullivan, C.: Virtual dublin - a framework for real-time urban simulation. Journal of WSCG\u00a011, 221\u2013225 (2003)","journal-title":"Journal of WSCG"},{"issue":"1","key":"6_CR23","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1080\/10867651.1997.10487468","volume":"2","author":"T. M\u00f6ller","year":"1997","unstructured":"M\u00f6ller, T., Trumbore, B.: Fast, minimum storage ray-triangle intersection. J. Graph. Tools\u00a02(1), 21\u201328 (1997)","journal-title":"J. Graph. Tools"},{"key":"6_CR24","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/1122591.1122593","volume-title":"Proceedings of the Eleventh international Conference on 3D Web Technology (Web3D 2006)","author":"A. Nurminen","year":"2006","unstructured":"Nurminen, A.: m-LOMA - a mobile 3D city map. In: Proceedings of the Eleventh international Conference on 3D Web Technology (Web3D 2006), Columbia, Maryland, pp. 7\u201318. ACM, New York (2006)"},{"doi-asserted-by":"crossref","unstructured":"Weghorst, H., Hooper, G., Greenberg, D.: Improved computational methods for ray tracing. ACM Transactions on Graphics, 52\u201369 (1984)","key":"6_CR25","DOI":"10.1145\/357332.357335"},{"key":"6_CR26","first-page":"127","volume-title":"Proceedings of the 4th international Conference on Computer Graphics and interactive Techniques in Australasia and Southeast Asia","author":"Bade","year":"2006","unstructured":"Bade, et al.: Oriented convex polyhedra for collision detection in 3D computer animation. In: Proceedings of the 4th international Conference on Computer Graphics and interactive Techniques in Australasia and Southeast Asia, Kuala Lumpur, Malaysia, November 29 - December 02, 2006, pp. 127\u2013193. ACM, New York (2006)"},{"unstructured":"Somchaipeng, K., Erleben, K., Sporring, J.: A Multi-Scale Singularity Bounding-volume Hierarchy. In: Proceedings of WSCG, pp. 179\u2013186 (2005)","key":"6_CR27"},{"key":"6_CR28","volume-title":"Proceedings of the ACM symposium on Virtual reality software and technology","author":"S. Luiz Gonzaga da","year":"2006","unstructured":"Luiz Gonzaga da, S., Soraia Raupp, M.: Real-time generation of populated virtual cities. In: Proceedings of the ACM symposium on Virtual reality software and technology, ACM, Limassol (2006)"},{"unstructured":"An, N.: Implicit bounding volumes and bounding volume hierarchies, p. 98. Stanford University (2006)","key":"6_CR29"},{"key":"6_CR30","volume-title":"Real-Time Collision Detection","author":"C. Erikson","year":"2005","unstructured":"Erikson, C.: Real-Time Collision Detection. Elsevier Inc., Amsterdam (2005)"},{"key":"6_CR31","volume-title":"Proceedings of the Third International Conference on Natural Computation","author":"L. Xiaoping","year":"2007","unstructured":"Xiaoping, L., et al.: Kernel-Based Cellular Automata for Urban Simulation. In: Proceedings of the Third International Conference on Natural Computation, vol.\u00a003, IEEE Computer Society Press, Los Alamitos (2007)"},{"unstructured":"Larrson, T.: PhD Thesis, Adaptive Bounding Volume Hierarchies for Efficient Collision Queries, M\u00e4lardalen University (January 2009)","key":"6_CR32"},{"unstructured":"Sulaiman, H.A., Bade, A., Daman, D., Sunar, M.S.: Bounding-volume hierarchies for detecting interference in urban simulation. In: Proc. of Computer Games & Allied Technology in Animation, Multimedia, IPTV & Entertainment, Singapore, pp. 96\u2013102 (April 28-30, 2008)","key":"6_CR33"},{"key":"6_CR34","first-page":"261","volume-title":"The 4th International Conference on Information & Communication Technology and Systems","author":"H.A. Sulaiman","year":"2008","unstructured":"Sulaiman, H.A., Bade, A., Daman, D., Sunar, M.S.: The framework of bounding-volume hierarchies for detecting interference in urban simulation. In: The 4th International Conference on Information & Communication Technology and Systems, August 5, 2008, pp. 261\u2013266. Institut Teknologi Sepuluh Nopember (ITS), Surabaya (2008)"}],"container-title":["Lecture Notes in Computer Science","Visual Informatics: Bridging Research and Practice"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-05036-7_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:47:11Z","timestamp":1606186031000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-05036-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642050350","9783642050367"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-05036-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}